מחשבון קומבינציות

חשבו בכמה דרכים אפשר לבחור k פריטים מתוך n פריטים, כשהסדר אינו משנה (nCr).

מספר הדרכים לבחור k פריטים מתוך n, ללא חשיבות לסדר

איך מחשבים

דוגמה מספרית

בחירת 3 אנשים מתוך 10 לוועדה (ללא תפקידים שונים): C(10,3) = 10! / (3! × 7!) = 120.

שאלות נפוצות

מה ההבדל בין קומבינציה לתמורה?

בקומבינציה הסדר לא משנה (בחירת ועדה) — ואילו בתמורה הסדר כן משנה (חלוקת תפקידים ראשון/שני/שלישי). לכן עבור אותם n ו-r יש תמיד לפחות אותו מספר תמורות כמו קומבינציות, ובדרך כלל הרבה יותר.

איפה משתמשים בקומבינציות בחיים האמיתיים?

בחישוב סיכויים בהגרלות ומשחקי קלפים, בסטטיסטיקה, ובכל מצב שבו בוחרים תת-קבוצה מתוך קבוצה גדולה יותר בלי משמעות לסדר הבחירה.

מחשבונים קשורים