שינויים
כשיש חשיבות לסדר, מספר הדרכים לבחור k עצמים עם החזרה, מתוך n, הוא החזקה <math>\ n^k</math>. מספר הדרכים לבחור בלי החזרה הוא <math>\ n(n-1)\cdots (n-k+1)</math> (מה קורה אם k>n?). מספר הדרכים לבחור k עצמים מתוך n, עם החזרה, כשאין חשיבות לסדר, שווה למספר הפתרונות החיוביים למשוואה <math>\ x_1+\cdot+x_k=n</math>, שהוא המקדם הבינומי n+k-1 מעל n (זהו למעשה מספר ההתפלגויות האפשריות, עם x_i עצמים מסוג i).
למדנו (והוכחנו) את [[עקרון ההכלה וההדחה]], <math>\ |A_1 \cup \cdots \cup A_t| = \sum_{i=1}^{t} (-1)^{i-1} \sum_{I \subseteq \{1,\dots,t\}, |I|=i} \bigcap_{i\in I}A_i</math>. כשיש חשיבות לסדר הוא מספר הוקטורים עם רכיבים ב
