קומבינטוריקה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Weitzhandler (שיחה | תרומות)
Weitzhandler (שיחה | תרומות)
שורה 17:
למשל, מספר הדרכים לכתוב מילה בת 5 אותיות. יש לבחור 5 אותיות מתוך 22, אך אפשר לבחור שוב ושוב באותה אות. הנוסחה היא <big><math>n^k</math></big>.
 
'''צירופים''' - מספר האפשרויות לבחור k עצמים מתוך n עצמים שונים בלי חזרות, כאשר אין חשיבות לסדר הבחירה. בחיי היום-יום בעיות של צירופים הן שכיחות למדי. הנוסחה היא <math>{n \choose k}</math> (קרי n על k או k מתוך n), או <math>nCr</math>כשה-r הוא k, כלומר <math>{n! \over k!(n-k)!}</math>.
 
'''[[פונקציית החלוקה (תורת המספרים)|חלוקות]]''' - מספר הדרכים לבחור k עצמים מתוך n עצמים (ייתכן ש-k גדול מ-n), עם חזרות ובלי חשיבות לסדר.