לדלג לתוכן

פורטל:מתמטיקה/חידה/16

מתוך ויקיפדיה, האנציקלופדיה החופשית
הכתה המופרעת - לפני הפיצול

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

למחרת המורים מבקשים מכל תלמיד לרשום את שמות שלושת חבריו הטובים, ומבטיחים שכאשר הכיתה תפוצל כל תלמיד יזכה להיות לפחות עם אחת משלוש הבחירות שלו. האם גם עכשיו התלמידים יכולים למנוע מהמורים לפצל את הכיתה?