===הוכחת נוסחאות הבחירהבחירה עם סדר ועם חזרה=== *עם סדר עם חזרה: <math>n^k</math>
*בחירה k פעמים מתוך n אפשרויות עם משמעות לסדר הבחירה ועם חזרות על הבחירה מוגדרת כפונקציה מקבוצת הבחירות אל קבוצת האפשרויות:
*עם סדר עם חזרה: <mathvideoflash>n^kQBhy3wU9Kro</mathvideoflash>
===בחירה עם סדר ובלי חזרה=== *עם סדר בלי חזרה: <videoflashmath>QBhy3wU9Kro\frac{n!}{(n-k)!}</videoflashmath> ===בחירה בלי סדר ובלי חזרה=== *בלי סדר בלי חזרה: <math>{n\choose k}=\frac{n!}{k!(n-k)!}</math> ===בחירה בלי סדר ועם חזרה=== *בלי סדר עם חזרה: <math>{n-1+k\choose k}={n-1+k\choose n-1}=\frac{(n-1+k)!}{k!(n-1)!}</math>
==הבינום של ניוטון ומקדמים מוליטינומיים==