עקרון שובך היונים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הוספת דפים לקטגוריה:ערכים בהם תבנית בריטניקה אינה מתאימה כדי שלא יטופלו, אם בראש הערך בבריטניקה קיים המשפט "Learn about this topic" (תג) |
אין תקציר עריכה תגיות: עריכה ממכשיר נייד עריכה מיישום נייד עריכה מאפליקציית iOS |
||
שורה 1:
[[קובץ:TooManyPigeons.jpg|שמאל|ממוזער|250px|ההשראה לעיקרון '''יונים בשובך'''. בתמונה זו n=10, m=9, ולכן על שתי יונים לפחות לחלוק תא אחד (m מייצג את מספר התאים בשובך ו-n את מספר היונים).]]
'''עקרון שובך היונים''' הוא עיקרון [[מתמטיקה|מתמטי]] הקובע כי אם יש <math>m</math> תאים ב[[שובך]] שלתוכם יש להכניס <math>m+1</math> [[יונה|יונים]], קיים בהכרח תא אחד שבו תימצאנה
לעיקרון טריוויאלי זה יש שימושים רבים בהוכחות ב[[קומבינטוריקה]] ו[[מדעי המחשב]], ועל אף פשטותו, ניתן להוכיח באמצעותו תוצאות רבות, מעניינות ובלתי טריוויאליות כלל.
| |||