ככה...
בואי ניקח דוגמא אחרת - נניח ויש לך עשרה אנשים שמתוכם צריך לבחור 3 אנשים לכהן בתפקידים בעירייה. עכשיו נחלק את השאלה לשניים: במקרה א - התפקידים מוגדרים. כלומר - צריך לבחור אחד להיות ראש העיר, אחד ראש ועדת קישוט והשלישי אחראי על גביית מיסים. זאת אומרת שפה יש חשיבות למי שאת בוחרת לאיזה תפקיד. ואז התשובה תהיה 10*9*8. מכיוון שלתפקיד הראשון יש 10 אפשרויות, לשני 9 (כי אחד כבר נבחר) ולשלישי נשארו רק 8 אנשים שיכולים לכהן בתפקיד. פה את לא יכולה להגיד שסדר בחירתם לא משנה, כי אז כל אחד יקבל תפקיד אחר, ולכן אין אפשרויות מיותרות שצריך להוריד. לעומת זאת... מקרה ב - התפקידים לא מוגדרים. צריך פשוט 3 אנשים שימלאו את אותו התפקיד. שוב סך כל האפשרויות הוא 10*9*8. אבל פה סדר הבחירה שלהם לא משנה, מכיוון שזהו בעצם אותו התפקיד. לכן זה פה נוצרות לך אפשרויות מיותרות, שלא צריך לספור אותן. איך נפטרים מהן? צריך להבין כמה סידורים פנימיים יש בין השלושה. התשובה היא 3*2*1. למה? כי בתפקיד הראשון יש 3 אפשרויות בחירה בין 3 אנשים, בשני רק שניים והאחרון 1, כי הוא האחרון שנשאר. ולכן התשובה הסופית במקרה הזה היא 10*9*8 לחלק ל- 3*2*1. ואז את מקבלת את כל האפשרויות לסידור ללא אפשרויות מיותרות. שימי לב שזה לא פשוט לחלק ב-3. אלא בסך כל האפשרויות הפנימיות. כדי לקצר תהליכי כתיבה, קראו לזה "עצרת". במקום לכתוב 1*2*3, רושמים 3! (שזה הסימן של העצרת). בעצם את יכולה לראות שכשסדר הבחירה לא משנה, כמו בדוגמא השנייה, סך כל האפשרויות הפנימיות זה מספר המקומות שאת צריכה "למלא" רק בעצרת. כלומר - אם צריך לבחור מתוך 5 והסדר לא משנה, תחלקי את סך האפשרויות הכולל ב-5 עצרת, אם יש 7 אפשרויות, תחלקי ב-7 עצרת וכן הלאה. אני מקווה שהצלחת להבין מזה קצת יותר טוב...