بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 3: اجتماع، اشتراک و تفاضل مجموعه‌ها Union, Intersection and Difference

اجتماع ⁦A ∪ B⁩ همه‌ی عضوهایی است که دست‌کم در یکی از دو مجموعه‌اند؛ اشتراک ⁦A ∩ B⁩ عضوهایی که در هر دو هستند؛ و تفاضل ⁦A − B⁩ عضوهایی از A که در B نیستند. ⁦A − B⁩ و ⁦B − A⁩ معمولاً برابر نیستند. در شمردن: ⁦n(A ∪ B) = n(A) + n(B) − n(A ∩ B)⁩.

در این جلسه یاد می‌گیری

درس

دو قورباغه. قورباغه‌ی اول دوتا دوتا می‌پرد و قورباغه‌ی دوم سه‌تا سه‌تا. جاهای فرود اولی مجموعه‌ی A است و دومی B. جاهایی که هر دو فرود می‌آیند، ۶، ۱۲، ۱۸، …، اشتراک آن‌هاست: ⁦A ∩ B⁩.

اجتماع و اشتراک. ⁦A = {۱, ۲, ۳, ۴}⁩ و ⁦B = {۳, ۴, ۵}⁩. اجتماع همه را با هم دارد: ⁦A ∪ B = {۱, ۲, ۳, ۴, ۵}⁩؛ عضوهای مشترک را یک بار می‌نویسیم. اشتراک فقط عضوهای مشترک را دارد: ⁦A ∩ B = {۳, ۴}⁩. در نمودار ون، اشتراک همان بخش وسط است.

تفاضل. ⁦A − B⁩ یعنی عضوهای A که در B نیستند: {۱, ۲}. ⁦B − A = {۵}⁩؛ پس ⁦A − B ≠ B − A⁩. اگر دو مجموعه هیچ عضو مشترکی نداشته باشند، ⁦A ∩ B = ∅⁩ و به آن‌ها جدا از هم می‌گوییم. برای شمردن: ⁦n(A ∪ B) = n(A) + n(B) − n(A ∩ B) = ۴ + ۳ − ۲ = ۵⁩؛ عضوهای مشترک دو بار شمرده شده‌اند و یک بار کم می‌کنیم.

اشتباه رایج: در اجتماع، عضوهای مشترک را دو بار نوشتن یا دو بار شمردن. مثال: در کلاسی ۱۲ نفر فوتبال و ۸ نفر والیبال بازی می‌کنند و ۵ نفر هر دو. تعداد کسانی که دست‌کم یکی را بازی می‌کنند ۲۰ نیست، ⁦۱۲ + ۸ − ۵ = ۱۵⁩ است.

با پایتون (اختیاری): در پایتون | اجتماع است، & اشتراک و - تفاضل.

A = {1, 2, 3, 4}
B = {3, 4, 5}
print(A | B)
print(A & B)
print(A - B, B - A)

مثال‌های این جلسه

چالش‌ها

  1. Union and Intersection (آسان)
  2. A − B (آسان)
  3. Place Them in the Diagram (متوسط)
  4. Always True? (متوسط)
  5. Football and Volleyball (سخت)
  6. Multiples up to 40 (سخت)

بیشتر بخوان

← جلسه‌ی 2: مجموعه‌های برابر و نمایش مجموعه‌ها جلسه‌ی 4: مجموعه‌ها و احتمال →