تحقيق رياضي

تعداد صفحات:12 اصل شمول و عدم شمول مقدمه همان طور که در قبل دیدیم، در حل مسایلی شمارشی، مجموعه اشیایی را که باید شمرده شوند، می توان به چند زیرمجموعه قابل شمارش جدا از هم تقسیم کرد و با استفاده از اصل جمع، جواب مساله را به دست آورد. اما تقسیم یک مجموعه به چند زیرمجموعه قابل شمارش جدا از هم، همیشه کار ساده ای نیست. در این فصل با اصل شمول و عدم شمول آشنا می شویم؛ سپس یاد می گیریم چگونه این مشکل را حل کنیم . اگر و دو مجموعه متناهی جدا از هم باشند، . حال اگر و جدا از هم نباشند .