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

תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 213.57.28.168 (שיחה) לעריכה האחרונה של 149.78.105.47
ניסוח
שורה 14:
*בכל קבוצה בת שלושה עשר אנשים, יהיו לפחות שני אנשים שנולדו באותו [[חודש]].
*יש במדינת [[ישראל]] לפחות שני אנשים עם אותו מספר [[שערות]] על ראשם; זאת מכיוון שמספר השערות האפשרי על ראשו של אדם מוערך בכמאה אלף, ואילו מספר התושבים במדינת ישראל הוא כמה מיליונים. בדוגמה זו ישנו תא שובך לכל מספר שערות אפשרי, והיונים הם תושבי מדינת ישראל.
*בכל קבוצה בת שלושה אנשים, יהיו בהכרח שני אנשים בני אותו מיןמגדר (זאת תחת ההנחה לפיה קיימים 2 מגדרים בלבד).
*בכל [[פאה (גאומטריה)|פאה]] של [[קובייה הונגרית]] בגודל 3X3X3 (או גדול יותר), תמיד יהיה לפחות צבע אחד שמופיע פעמיים. זאת מכיוון שבכל פאה יש תשעה "תאים", ויש שישה צבעים להכניס. אם מכניסים צבע שונה לכל תא נשארים 3 תאים, שבהם מוכרח להיות צבע שכבר הכנסנו. בקובייה בגודל 2X2X2 המצב שונה- כיוון שיש 4 תאים ו-6 צבעים, בכל צד תמיד יהיה צבע שלא מופיע.
*נניח כי נערכת מסיבה עם כמות כלשהי של מוזמנים. כל אורח לוחץ ידיים פעם אחת לכל אחד ממכריו במסיבה (ייתכן שאורח ילחץ ידיים לחלק, לכל או לאף אחד מהאורחים האחרים). בהכרח יש שני אורחים שלחצו אותו מספר של ידיים. הוכחה: נניח כי במסיבה יש <math>n</math> אורחים. מספר הידיים שכל אורח לוחץ הוא בין 0 ל-<math>n-1</math> (שכן הוא לא לוחץ ידיים לעצמו). כלומר לאורח יש <math>n</math> אפשרויות שונות למספר הלחיצות. כדי שלא יהיו שני אורחים מבין <math>n</math> האורחים שלחצו אותו מספר של ידיים, בהכרח יש אורח שלחץ 0 ידיים, אורח שלחץ יד אחת, וכן הלאה עד לאורח שלחץ <math>n-1</math> ידיים. אבל מצב זה אינו ייתכן שכן האורח שלחץ <math>n-1</math> ידיים בהכרח לחץ את ידייהם של כל שאר האורחים, ולכן לא ייתכן שיהיה אדם שלחץ 0 ידיים. מכאן שיש שני אנשים שלחצו אותו מספר של ידיים.