שינויים

קפיצה אל: ניווט, חיפוש
:* ללוח בגודל <math>2\times n</math> קיימים <math>F_n</math> ריצופי דומינו.
* '''עקרון שובך יונים:''' בחלוקה של קבוצה סופית <math>A</math> ל־<math>n</math> יש לפחות תת־קבוצה אחת שמספר איבריה הוא לכל הפחות <math>|A|/n</math>.
* {{הערה|סימונים:}} <math>(\alpha)_k:=\prod_{i=0}^{k-1}(\alpha-i)</math>. לכן ו־<math>(n)_k=\begin{cases}\frac{n!}{(n-k)!},&k\le n\\0,&\text{else}\end{cases}</math>. בנוסף, <math>\binom nk:=\begin{cases}\frac{n!}{k!(n-k)!},&0\le k\le n\\0,&\text{else}\end{cases}</math> ו־<math>\binom\alpha nk:=\frac{(\alpha)_n_k}{nk!}</math>.
* '''חליפה:''' נניח <math>0\le k\le n</math>. חליפה של <math>k</math> איברים מתוך <math>n</math> היא <math>k</math>־יה סדורה של איברים שונים מקבוצה בת <math>n</math> איברים (כלומר, חליפה היא בחירה ללא חזרות ועם חשיבות לסדר). מספר החליפות הוא <math>P(n,k):=(n)_k</math>.
:* '''תמורה''' היא חליפה של <math>n</math> מתוך <math>n</math>, ומספר התמורות הוא <math>P(n):=(n)_n=n!</math>.