שינויים

/* מבוא לקומבינטוריקה */
'''פתרון.''' למעשה בעייה זו שקולה לבעיית חלוקת 10 אנשים לשתי קבוצות שונות בלבד, מכיוון שיש רק דרך אחת למיין את האנשים לפי הסדר של התור המקורי בכל תת קבוצה. נלמד בהמשך כיצד לפתור בעייה פשוטה זו.
==מספר האפשרויות לסדר n עצמים שונים בשורה ==
'''דוגמא.''' בכמה דרכים אפשר לסדר n אנשים בתור?
'''פתרון.''' כל אחד יכול להיות ראשון בתור לכן כבר יש n אפשרויות. כעת, נניח ואיציק ראשון בתור, נותר לסדר n-1 אנשים אחריו בתור. נניח באינדוקציה שמספר האפשרויות לסדר n-1 אנשים בתור הוא <math>(n-1)!</math> ונקבל שמספר האפשרויות שלנו הוא <math>n\cdot (n-1)! = n!</math>.
 
 
== מספר האפשריות לבחור k עצמים מתוך n עצמים==
השאלות שצריך לשאול הם- האם יש חשיבות לסדר (הבחירה) והאם מותר לבחור איבר פעמיים. לכן ישנם 4 מקרים אפשריים.
 
{| border="1" align="center" style="text-align:center;"
|
|'''אין חזרות'''
|'''יש חזרות'''
|-
|''' יש חשיבות לסדר'''
|<math>\frac{n!}{(n-k)!}</math>
| <math>n^k</math>
|-
|'''אין חשיבות לסדר'''
|<math>\;\;\;\{n \choose k} = \frac{n!}{k!(n-k)!} \;\;\;</math>
|<math>\;\;\;{n+k-1\choose k}\;\;\;</math>
|-
|}
2,232
עריכות