نتیجهٔ اصل شمول: محاسبهٔ اعضای خارج از اجتماع مجموعهها
۱. مفهوم پایه: مجموعه جهانی و اعضای بیرون از چند مجموعه
در نظریه مجموعهها، وقتی با چند مجموعه روبرو میشویم، معمولاً همهٔ عضوها در یک مجموعهٔ جهانی1 (که آن را با $U$ نشان میدهیم) قرار دارند. ممکن است برخی از اعضای $U$ درون هیچیک از مجموعههای مورد بحث نباشند. برای پیدا کردن تعداد این اعضا، ابتدا باید تعداد اعضایی که دستکم در یکی از مجموعهها هستند را محاسبه کنیم، سپس آن را از کل اعضای مجموعهٔ جهانی کم کنیم.
مثال عینی: در یک کلاس $30$ نفری، $18$ نفر به فوتبال و $12$ نفر به والیبال علاقه دارند. $7$ نفر هم به هر دو ورزش علاقه دارند. چند نفر به هیچیک از این دو ورزش علاقه ندارند؟ پاسخ: ابتدا تعداد علاقهمندان به فوتبال یا والیبال را به دست میآوریم: $18 + 12 - 7 = 23$. سپس از $30$ نفر کلاس کم میکنیم: $30 - 23 = 7$ نفر به هیچیک علاقه ندارند.
۲. فرمول اصلی برای دو مجموعه
اگر $A$ و $B$ دو مجموعه دلخواه از مجموعهٔ جهانی $U$ باشند، تعداد اعضایی که در هیچکدام از $A$ و $B$ نیستند برابر است با:
و میدانیم که طبق اصل شمول و عدم شمول2:
بنابراین فرمول نهایی برای دو مجموعه به صورت زیر است:
در این فرمول، $n(A \cap B)$ تعداد اعضایی است که هم در $A$ و هم در $B$ قرار دارند (اشتراک).
۳. گسترش به سه مجموعه: محاسبهٔ گامبهگام
برای سه مجموعهٔ $A$، $B$ و $C$، اصل شمول و عدم شمول به شکل زیر درمیآید:
سپس برای یافتن اعضای بیرون از همهٔ مجموعهها داریم:
مثال عددی سهمجموعهای: در یک نظرسنجی از $50$ نفر، $25$ نفر چای، $20$ نفر قهوه، $15$ نفر شیر، $8$ نفر چای و قهوه، $6$ نفر چای و شیر، $5$ نفر قهوه و شیر و $3$ نفر هر سه نوشیدنی را دوست دارند. تعداد افرادی که هیچیک از این سه نوشیدنی را دوست ندارند:
گام ۱: محاسبهٔ اجتماع
$25+20+15 = 60$
$60 - (8+6+5) = 60 - 19 = 41$
$41 + 3 = 44$ (تعداد افرادی که دستکم یکی از نوشیدنیها را دوست دارند)
گام ۲: کم کردن از مجموعهٔ جهانی
$50 - 44 = 6$ نفر هیچیک را دوست ندارند.
۴. جدول مقایسهٔ فرمولها برای حالات مختلف
| تعداد مجموعهها | فرمول اجتماع | تعداد اعضای بیرون از همه |
|---|---|---|
| دو مجموعه ($A,B$) | $n(A)+n(B)-n(A\cap B)$ | $n(U)-[n(A)+n(B)-n(A\cap B)]$ |
| سه مجموعه ($A,B,C$) | $n(A)+n(B)+n(C)-n(A\cap B)-n(A\cap C)-n(B\cap C)+n(A\cap B\cap C)$ | $n(U)-n(A\cup B\cup C)$ |
۵. کاربرد عملی: تحلیل نظرسنجی و آمار
یکی از کاربردهای مهم این روش در تحلیل نظرسنجیها و آمار توصیفی است. فرض کنید در یک پژوهش، از افراد خواسته میشود عضویت در چند گروه (مثل باشگاه ورزشی، کتابخانه، گروه هنری) را اعلام کنند. برای یافتن تعداد افرادی که هیچ عضویتی ندارند، کافی است اطلاعات مربوط به هر گروه و اشتراکهای بین آنها را داشته باشیم.
مثال واقعی: در یک مدرسه $200$ دانشآموزی، $120$ نفر در تیم ریاضی، $90$ نفر در تیم علوم، $50$ نفر در هر دو تیم عضویت دارند. تعداد دانشآموزانی که در هیچیک از این دو تیم نیستند برابر است با:
$n(\text{هیچکدام}) = 200 - (120 + 90 - 50) = 200 - 160 = 40$ دانشآموز.
این روش به مدیران مدرسه کمک میکند تا بفهمند چه تعداد از دانشآموزان همچنان در فعالیتهای فوقبرنامه شرکت نکردهاند و برای تشویق آنها برنامهریزی کنند.
۶. چالشهای مفهومی
چالش ۱: چرا نمیتوانیم مستقیماً اشتراکها را از مجموع تکمجموعهها کم کنیم؟
پاسخ: اگر فقط $n(A)+n(B)+n(C)$ را حساب کنیم، اعضای اشتراک دو مجموعه چندین بار شمرده میشوند. با کم کردن جفتاشتراکها، اعضای اشتراک سهگانه یک بار بیش از حد حذف میگردند، بنابراین باید دوباره اضافه شوند. به همین دلیل فرمول به این پیچیدگی نیاز دارد.
چالش ۲: اگر مجموعهٔ جهانی نامعلوم باشد، چگونه میتوان اعضای بیرون از مجموعهها را یافت؟
پاسخ: بدون دانستن $n(U)$ نمیتوان تعداد اعضای بیرون از همه مجموعهها را محاسبه کرد، زیرا این عدد به عنوان مخرج تفاضل عمل میکند. در مسائل استاندارد، $U$ معمولاً به عنوان جامعهٔ آماری مشخص شده است.
چالش ۳: آیا این روش برای بیشتر از سه مجموعه هم کار میکند؟
پاسخ: بله، اصل شمول و عدم شمول برای هر تعداد مجموعهای قابل تعمیم است. برای $k$ مجموعه، مجموع اندازهٔ تکمجموعهها منها مجموع اشتراکهای دوتایی به اضافه اشتراکهای سهتایی و الی آخر، با علامتهای متناوب. سپس از $n(U)$ کم میشود. هرچه تعداد مجموعهها بیشتر شود، محاسبات طولانیتر اما همچنان امکانپذیر است.
۷. جمعبندی
۸. پاورقی
1 مجموعه جهانی (Universal Set): مجموعهای که شامل همهٔ عناصر مورد بحث در یک مسئله یا نظریه است و معمولاً با $U$ نمایش داده میشود.
2 اصل شمول و عدم شمول (Principle of Inclusion-Exclusion): قاعدهای در نظریه مجموعهها که اندازهٔ اجتماع چند مجموعه را بر اساس اندازهٔ خود مجموعهها و اشتراکهای آنها محاسبه میکند.
