עקרון שובך היונים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
ביטול גרסה 15110666 של 79.177.55.120 (שיחה) - אין כזה דבר "עקרון ה "2 צף..." |
←הרחבת העקרון: קישור פנימי: פונקציית תקרה. |
||
שורה 5:
==הרחבת העקרון==
אם יש m תאים בשובך שלתוכם יש להכניס n יונים, אז בהכרח בתא אחד יהיו לפחות <math> p= \lceil n/m \rceil</math> יונים או יותר, (p הוא המספר השלם הקרוב (
הרחבה למקרה ה[[אינסוף|אינסופי]]: אם יש אינסוף יונים, ומספר סופי של תאים בשובך לתוכם יש להכניס את אינסוף היונים, בהכרח בתא אחד לפחות יהיו אינסוף יונים.
|