white shadow 3
New member
שובך היונים
הי, אחר הצהריים טובים.
שאלה שלדעתי הופיע באחת האולימפיאדות למתמטיקה...
לפוליטיקאי נותרו 50 ימים עד לבחירות. הוא מתכנן בכל יום לבצע לפחות נאום אחד, ולא יותר מ-75 נאומים בסה"כ.
הוכח כי קיימת סדרה של ימים בהם נאם בדיוק 24 נאומים.
אז ממה שיצא לי להבין:
מגדירים yi = מספר הנאומים שנאם עד היום ה-i.
בונים סדרה 1:
וסדרה שניה:
בסדרה הראשונה אנחנו יכולים לקבל מספרים מ-1 עד 75 בכל אחד מה-yi-ים
בסדרה השניה אנחנו יכולים לקבל מספרים מ-25 עד 99 בכל אחד מה-yi-ים
לכן אם נפזר 100 יונים (כל ה-yi-ים) ל-99 מספרים אפשרים נקבל שיש לפחות 2 באותו תא.
עכשיו, ברור שלא יתכן כי 2 היונים האלה הם מאותה סדרה בגלל אי השיוויון החזק בין האיברים, ולכן איבר אחד הוא מהסדרה הראשונה והאיבר השני הוא מהסדרה השניה, כלומר עבור i כלשהוא ו-j כלשהוא שעבורם
j<i
ו-
zz y(i)=y(j)+24 zz
קצת "נתקעתי" עכשיו כי לא ממש הבנתי לאן המסקנה הזאת מובילה אותי, למרות שזה כבר ממש בסוף של ההוכחה...
הי, אחר הצהריים טובים.
שאלה שלדעתי הופיע באחת האולימפיאדות למתמטיקה...
לפוליטיקאי נותרו 50 ימים עד לבחירות. הוא מתכנן בכל יום לבצע לפחות נאום אחד, ולא יותר מ-75 נאומים בסה"כ.
הוכח כי קיימת סדרה של ימים בהם נאם בדיוק 24 נאומים.
אז ממה שיצא לי להבין:
מגדירים yi = מספר הנאומים שנאם עד היום ה-i.
בונים סדרה 1:
1<=y(1)<y(2)<y(3)<...<y(50)וסדרה שניה:
y(1)+24<y(2)+24<...<y(50)+24בסדרה הראשונה אנחנו יכולים לקבל מספרים מ-1 עד 75 בכל אחד מה-yi-ים
בסדרה השניה אנחנו יכולים לקבל מספרים מ-25 עד 99 בכל אחד מה-yi-ים
לכן אם נפזר 100 יונים (כל ה-yi-ים) ל-99 מספרים אפשרים נקבל שיש לפחות 2 באותו תא.
עכשיו, ברור שלא יתכן כי 2 היונים האלה הם מאותה סדרה בגלל אי השיוויון החזק בין האיברים, ולכן איבר אחד הוא מהסדרה הראשונה והאיבר השני הוא מהסדרה השניה, כלומר עבור i כלשהוא ו-j כלשהוא שעבורם
j<i
ו-
zz y(i)=y(j)+24 zz
קצת "נתקעתי" עכשיו כי לא ממש הבנתי לאן המסקנה הזאת מובילה אותי, למרות שזה כבר ממש בסוף של ההוכחה...