תמורה לעומת שילוב

מה זה תְמוּרָה?

טכניקה מתמטית המחשבת את מספר הדרכים לסידור קבוצה כאשר הסדר הוא בראש סדר העדיפויות.

• הנוסחה המתמטית היא $P(n, r) = \frac{n!}{(nr)!}$
• סידור האותיות A, B ו-C מביא לשש פרמוטציות שונות.
• תרשימי מקומות ישיבה ותוצאות מרוצים הם דוגמאות קלאסיות מהעולם האמיתי.
• תמורה תמיד גורמת למספר תוצאות גבוה יותר או שווה בהשוואה לשילובים של אותה קבוצה.
• הקונספט חל הן על תרחישים של "החלפה" והן על תרחישים של "אי החלפה".

מה זה קוֹמבִּינַצִיָה?

שיטת בחירה שבה הרצף או המיקום של הפריטים שנבחרו אינם משנים את התוצאה.

• הנוסחה המתמטית היא $C(n, r) = \frac{n!}{r!(nr)!}$
• בחירת ועדה של שלושה אנשים מתוך עשרה היא בעיית קומבינציה סטנדרטית.
• בשילוב, הקבוצות {1, 2} ו-{2, 1} נחשבות זהות.
• הגרלות לוטו וחלוקת יד במשחקי קלפים משתמשים בהיגיון קומבינציות.
• צירופים 'מחלקים' למעשה את הסידורים המיותרים הנמצאים בתמורות.

טבלת השוואה

השוואה מפורטת

יתרונות וחסרונות