פיצול הכיתה
המורים של כיתה מופרעת מחליטים לפצל את הכיתה לשניים, אבל כדי להיות הוגנים הם מבקשים מכל תלמיד לרשום את שמות שני חבריו הטובים ביותר על פתק, ומבטיחים שכאשר הכיתה תפוצל כל תלמיד יזכה להיות לפחות עם אחת משתי הבחירות שלו. התלמידים, שלא רוצים שהכיתה תתפצל, מתאמים מראש ביניהם מה כל תלמיד ירשום, וכאשר המורים מנסים לפצל את הכיתה הם מגלים שבכל חלוקה של התלמידים לשתי קבוצות יש לפחות תלמיד אחד שלא מקבל אף אחת מהבחירות שלו. מה הייתה האסטרטגיה של התלמידים?
למחרת המורים מבקשים מכל תלמיד לרשום את שמות שלושת חבריו הטובים, ומבטיחים שכאשר הכיתה תפוצל כל תלמיד יזכה להיות לפחות עם אחת משלוש הבחירות שלו. האם גם עכשיו התלמידים יכולים למנוע מהמורים לפצל את הכיתה?
למחרת המורים מבקשים מכל תלמיד לרשום את שמות שלושת חבריו הטובים, ומבטיחים שכאשר הכיתה תפוצל כל תלמיד יזכה להיות לפחות עם אחת משלוש הבחירות שלו. האם גם עכשיו התלמידים יכולים למנוע מהמורים לפצל את הכיתה?
רמז ופתרון מוצגים מתחת לפרסומת
אין
יש שיטות רבות למנוע את הפיצול כאשר כל תלמיד בוחר רק שני חברים. דוגמה: ניקח שלושה תלמידים שכל אחד רושם את שני האחרים. השלושה האלה חייבים להיות באותה כיתה. עתה כל אחד משאר התלמידים רושם את השמות של שניים מתוך השלישייה הזאת.
כאשר על התלמידים לרשום שלושה שמות, אין להם דרך למנוע את הפיצול של הכיתה!
חידות AI