دانلود خلاصه کتاب رياضيات گسسته و تركيباتي نوشته رالف پي. گريمالدي

دانلود خلاصه کتاب رياضيات گسسته و تركيباتي نوشته رالف پي. گريمالدی

قابل توجه کاربران و دانشجویان عزیز و گرامی: فایلی که هم اکنون معرف حضور شماست فایل pdf خلاصه کتاب رياضيات گسسته و تركيباتي نوشته رالف پي. گريمالدي ویرایش چهارم می باشد. این فایل شامل شامل 91 صفحه جزوه بسیار ارزنده و مفید می باشد. و در غالب فرمت pdf تهیه شده و هم اکنون آماده دانلود است. امیدواریم که سودمند بوده و مورد استفاده شما سروران گرامی واقع گردد. در صورت تمایل و نیاز می توانید این فایل ارزشمند و مفید را از فروشگاه سایت مهر فایل خریداری و دانلود نمایید.

دانلود خلاصه کتاب رياضيات گسسته و تركيباتي نوشته رالف پي. گريمالدي

• سرفصل مطالب
( – اصول اساسي شمارش ( 1
( – مباني منطق( 2
( – نظريه مجموعه ها( 3
( – روابط و توابع: برخورد اول( 5
( – روابط و توابع: برخورد دوم( 7
( – نظريه گراف و درخت ها( 11 و 12 و 13
( – توابع مولد و روابط بازگشتي ( 9 و 10

فصل 1: اصول اساسي شمارش
1-1 قوانين جمع و ضرب
– مسأله تجزيه تركيب
قانون جمع :
طريق و m – هرگاه اولين كار به
طريق قابل انجام بوده و n – دومين كار به
– هر دو كار همزمان قابل انجام نباشند،
طريق ميسر مي باشد. m+n – آنگاه انجام هر يك از آنها به
.1- مثال 1
40 كتاب جامعه شناسي
50 كتاب علوم انساني
50 انتخاب + براي انتخاب يك كتاب : 40

قوانين جمع و ضرب
قانون ضرب : ( اصل انتخاب ): هرگاه كاري را بتوان به دو مرحله
چنان تقسيم نمود كه :
– اولين مرحله به m طريق و
دومين مرحله به n طريق قابل انجام بوده،
آنگاه انجام كل كار به mn طريق ميسر مي باشد .

1 تركيبات: قضيه دو جمله اي
در هر مسأله شمارش اهميت ترتيب بايد مشخص باشد . هرگاه ترتيب مهم باشد به جايگشت ها و آرايش ها و قانون ضرب فكر مي كنيم، و وقتي ترتيب مهم نيست، تركيبات مي توانند در حل مسأله نقش كليدي داشته باشند .

فصل 2. منطق
1-2 رابط هاي اوليه و جداول درستي
منطق: به مجموعه قواعدي كه بتوان به كمك آنها اعتبار يك استدلال را تعيين نمود منطق مي گوييم .
گزاره: جمله اي خبري كه يا درست و يا نادرست باشد – نه هر دو .