עקרון שובך היונים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
הסרת דוגמאות (שאחת הושחתה זה לא כבר) שמסבירות כל מיני דברים, אבל לאו דווקא את העיקרון הזה, וחלקן לא מדויקות (אורחים במסיבה) תגיות: עריכה חזותית עריכה ממכשיר נייד עריכה דרך האתר הנייד עריכה מתקדמת מהנייד |
עריכה קלה |
||
שורה 2:
'''עקרון שובך היונים''' הוא עיקרון [[מתמטיקה|מתמטי]] הקובע כי אם יש m תאים ב[[שובך]] שלתוכם יש להכניס m+1 [[יונה|יונים]], קיים בהכרח תא אחד שבו תימצאנה לפחות שתי יונים. עיקרון זה ככל הנראה נוסח לראשונה באופן פורמלי על ידי [[יוהאן פטר גוסטב לז'ן דיריכלה| יוהאן דיריכלה]] בשנת [[1834]], ומכאן שמו הנוסף '''עקרון דיריכלה'''.
לעיקרון טריוויאלי זה יש שימושים רבים בהוכחות ב[[קומבינטוריקה]] ו[[מדעי המחשב]], ועל אף פשטותו, ניתן להוכיח באמצעותו תוצאות רבות, מעניינות ובלתי טריוויאליות כלל.
==הרחבת העקרון==
שורה 12:
==דוגמאות==
[[קובץ:Socken_farbig.jpeg|ממוזער|200px|עקרון שובך היונים מבטיח לנו שאם יש במגירה שני זוגות גרביים
דוגמאות נוספות ליישומים של העיקרון:
*בכל קבוצה בת שלושה עשר אנשים יהיו לפחות שני אנשים שנולדו באותו [[חודש]].
|