elev Bar-Ilan

שלב 8 מתוך 20

עקרון שובך היונים

אם n+1n + 1 יונים נכנסות ל-nn תאים, באחד התאים יש לפחות שתי יונים. בכלל: כדי שבוודאות יהיו kk פריטים מאותו סוג, כשיש nn סוגים, הגרוע ביותר הוא k−1k - 1 מכל סוג — ועוד אחד.

n⋅(k−1)+1n \cdot (k-1) + 1