הבדלים בין גרסאות בדף "קומבינטוריקה"

נוסף בית אחד ,  לפני שנתיים
מ
למשל, מספר הדרכים לכתוב מילה בת 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), עם חזרות ובלי חשיבות לסדר.
267

עריכות