כוס יין מורעלת

gmorphus

New member
כוס יין מורעלת

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

inbal76

New member
נראה לי ככה:

מספר האפשרויות לבחור 5 אנשים שונים מתוך 10 הוא 252. אז מ-252 הכוסות הראשונות ישתו 5 משרתים (קבוצה אחרת מכל כוס כמובן). מספר האפשרויות לבחירת 4 אנשים מתוך 10 הוא 210. אז מ-210 הכוסות הבאות ישתו 4 משרתים. ומעוד 210 ישתו 6 משרתים (הקבוצה המשלימה לכל קבוצה של 4) כיסינו 672 כוסות לבחור 3 מ-10 יש 120 אפשרויות. כיסינו עוד 120+120 = 240 (ע"י הקבוצות המשלימות של 7) סה"כ כבר 912 לבחור 2 מ-10 יש 45 אפשרויות. זה נותן עוד 45+45 = 90 כוסות. ובזה כיסינו את כל ה-1000 כוסות (ואפילו יש 2 קבוצות מיותרות). אחרי יום בודקים כמה משרתים בדיוק מתו, ואיזו כוס שתתה קבוצה זו - וזוהי הכוס המורעלת.
 
יותר פשוט

תן לכל כוס מספר בין 0 ל999, והצג מספר זה באופן בינרי. די בעשר ספרות לשם כך. למשרת הראשון תן לטעום מכל הכוסות שספרתם הבינרית הראשונה היא 1. לשני - מכל הכוסות שספרתם השניה היא 1, וכן הלאה. מספרם הסידורי של המשרתים שיפלו חלל ייתן את מיקום האחדות בייצוג הבינרי של הכוס המורעלת.
 

illidan

New member
זה היה קודם

עם חתולים וחלב... אבל היה צריך לציין שאין לו יותר מ 1024 כוסות כי אז זה בלתי אפשרי למצוא את זה בעזרת 10 משרתים
 

gmorphus

New member
זה אותו פיתרון

הפתרונות שלכם בפועל הם זהים לחלוטין... תנסו לחשוב למה.
 
למעלה