تعداد صفحات:12 اصل شمول و عدم شمول مقدمه همان طور که در قبل دیدیم، در حل مسایلی شمارشی، مجموعه اشیایی را که باید شمرده شوند، می توان به چند زیرمجموعه قابل شمارش جدا از هم تقسیم کرد و با استفاده از اصل جمع، جواب مساله را به دست آورد. اما تقسیم یک مجموعه به چند زیرمجموعه قابل شمارش جدا از هم، همیشه کار ساده ای نیست. در این فصل با اصل شمول و عدم شمول آشنا می شویم؛ سپس یاد می گیریم چگونه این مشکل را حل کنیم . اگر و دو مجموعه متناهی جدا از هم باشند، . حال اگر و جدا از هم نباشند، را چگونه حساب کنیم؟ اگر و دو مجموعه متناهی باشند داریم : مثال در یک کلاس 30 نفری، 21 نفر به زبان انگلیسی، 17 نفر به زبان فرانسه و 10 نفر به هر دو زبان می توانند صحبت کنند. در این کلاس چند نفر هستند که به هیچ یک از این دو زبان صحبت نمی کنند؟ حل . فرض کنید و مجموعه ی افرادی باشند که به ترتیب به زبان انگلیسی و فرانسه صحبت می کنند. با استفاده از فرمول(1)داریم . بنابراین 2 = 28 – 30 نفر به هیچ یک از دو زبان انگلیسی و فرانسه صحبت نمی کن ...
پاورپوینت