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

תוכן הדף אינו נתמך בשפות אחרות.
הוספת נושא
מתוך ויקיפדיה, האנציקלופדיה החופשית

פתרון נוסף - רעיון דומה[עריכת קוד מקור]

בתור הראשון לוקחים טיפת מים מ-500 החביות הראשונות, ונותנים למשרת לטעום. אם הוא מת יודעים שהחבית המורעלת היא אחת מהחביות הללו, אם לא יודעים שהחבית המורעלת היא אחת מ-500 החביות שנותרו. כך בכל תור מצמצמים בחצי את מספר החביות החשודות. שוב צריך 10 תורות, ובמקרה הגרוע ביותר ימותו 10 משרתים בדרך, אבל במקרה הטוב ביותר לא ימות אף משרת. זאת לעומת הפתרון הכתוב שבו בכל מקרה ימותו בדיוק 5 משרתים. טוקיוני 18:17, 20 בפברואר 2008 (IST)תגובה

אגב, ברגע שיודעים מה החבית המורעלת, אפשר גם להפטר מכל שאר המשרתים, למה להרוג רק 5 משרתים אם אפשר להרוג את כולם? טוקיוני 18:18, 20 בפברואר 2008 (IST)תגובה
יש רק "תור" אחד - הסיפור המקורי הוא על משתה שאמור להערך למחרת - ולמשתה צריך את כל 999 חביות היין התקינות, כיוון שהרעל פועל תוך 24 שעות יש רק הזדמנות אחת לגלות את החבית המורעלת, וכיוון שדרושים משרתים שיגישו את האוכל והשתייה במשתה - ואסור שאלו יהיו שיכורים, השאיפה היא להשקות מינימום משרתים...
בפתרון המוצע ימותו בין 0 ל-9 משרתים (בהנחה והחבית הראשונה ממוספרת ב-0, ואז אף אחד לא שותה ממנה) ‏ costello • ‏ שיחה 21:06, 20 בפברואר 2008 (IST)תגובה
אתה צודק כמובן, אולי אפשר לנסח קצת יותר טוב כך שטמבלים כמוני לא יתבלבלו. טוקיוני 21:13, 20 בפברואר 2008 (IST)תגובה
משום מה הניסוחים שלי לחידות יוצאים תמיד מסורבלים - אתה מוזמן לערוך... ‏ costello • ‏ שיחה 21:15, 20 בפברואר 2008 (IST)תגובה

הפתרון לא מסביר מדוע 10 הוא המספר המינימלי.[עריכת קוד מקור]

הפתרון מציג איך אפשר להסתדר עם 10 משרתים, אבל לא מסביר מדוע אין אפשרות להסתדר עם פחות. כל משרת ששותה מהיין יכול למות או לחיות. 9 משרתים יספקו לכן 512 אפשרויות, בעוד שלבעיה 1000 מצבים אפשריים ולכן 9 משרתים לא יכולים להבדיל בין כל המצבים. 10 משרתים יספקו 1024 אפשריות, שזה אמור להספיק. וכמו שמוצג בפתרון אכן מספיק. רונן - שיחה 18:03, 29 בינואר 2011 (IST)תגובה