"שישה אנשים מגיעים למסיבה. ידוע שבין כל זוג אנשים מבין השישה שוררת ידידות נצחית או איבה נצחית.
ניתן להוכיח כי בהכרח קיימת שלישייה שכל חבריה מתעבים איש את רעהו, או שקיימת שלישייה שכל חבריה הם ידידי אמת (זה “או” מתמטי - אפשר גם וגם)."
גדי אלכסנדרוביץ על משפט רמזי - https://gadial.net/2011/08/03/ramsey_theorem
המשחק ששיחקו אילן ובר מבוסס על המשפט הזה. הם ציירו 6 נקודות על דף נייר.
אילן בתורו מחבר בקו כחול שתי נקודות. בר בתורה מחברת בקו אדום שתי נקודות. כמובן שאי אפשר לחבר את אותן שתי הנקודות ביותר מאשר קו אחד.
הראשון או הראשונה שיוצר/ת מצב בו שלוש נקודות מחוברות זו לזו עם שלושה קווים באותו הצבע - מנצח/ת את המשחק!
אחרי כמה סבבים של המשחק, נגמר הדיו בטוש של אילן, מה שחייב אותם לשנות קצת את חוקי המשחק.
במשחק השני: בכל תור, מחברים שתי נקודות בקו (באותו הצבע).
הפעם הראשון/ה שיוצר/ת מצב בו שלוש נקודות מחוברות זו לזו בשלושה קווים ('משולש'), מפסיד/ה את המשחק.
עכשיו תורכם לשחק :)
מאיזה משני המשחקים נהניתם יותר?
האם תוכלו לחשוב על אסטרטגיה מנצחת לכל אחד משני המשחקים?
מה היה קורה אילו מספר הנקודות ההתחלתי היה גדול יותר?
כשתתפנו מהמשחק (או אולי לפניו) - מוזמנות ומוזמנים לפתור את החידה בתמונה המצורפת. בהצלחה!
לצפייה בחידה במלואה (תמונה) - לחצו כאן
עודד, תלמיד התוכנית בקבוצת ו' ביבנה, מסביר כיצד הצליח לבצע 10 מהלכים:
"ציירתי את הנקודות ב 2 טורים של 3 אחת מול השנייה.
* *
* *
* *
קודם כול חברתי את השורות אחת לשנייה.
לאחר מכן חברתי אלכסונים מימין לשמאל משורה 1 לשורה 2 ומשורה 1 לשורה 3 באותו הכיוון ואז משמאל לימין.
משורה 2 עליתי באלכסון הפוך לזה שמקודם לשורה 1 מימן לשמאל ולהפך.
סה"כ בוצעו 9 מהלכים ללא יצירת משולש.
כל מהלך נוסף יביא לסגירת משולש ולכן המהלך ה 10 מפסיד.
____
אור, תלמידת התוכנית בקבוצת ז' בראש העין, מסבירה כיצד ניתן להשתכנע שלא ייתכן מצב ובו מספר גדול יותר של תורות:
"אם קודקוד 1 מחובר לכל אחד מה-5 האחרים, אז הקו השישי שנוסיף כבר יסגור משולש.
אם קודקוד 1 מחובר ל-4 קודקודים, אז אי אפשר להוסיף קוים בין הארבעה, אלא רק קוים לחמישי שלא מחובר ל-1. ואז מקבלים 8 קוים ובתור התשיעי יש משולש.
אם קודקוד 1 מחובר ל-3 קודקודים אפשר ליצור ב-9 תורות מצב שכל קודקוד מחובר ל-3 אחרים, וה-2 שהוא לא מחובר אליהם גם הם מחוברים ל-3 קודקודים ועדיין אין משולש ואז רק בתור ה-10 נוצר משולש.
למשל: 1 מחובר ל-2,4,5 ואז גם 3 מחובר ל-2,4,5, וגם 6 מחובר ל-2,4,5. במצב הזה התור הבא (העשירי) מפסיד."
____
למעוניינים להרחיב קריאה בנושא - חפשו את 'משפט מנטל'.
כל הכבוד לכל מי ששלחו תשובה לחידה זו!