עקרון שובך היונים – הבדלי גרסאות

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