| כותב |
|
Yobel
מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
|
| נשלח בתאריך: 18 February 2010 בשעה 10:51 | | IP רשוּם
|
|
|
|
לחידה הזאת יש גרסאות רבות, גרסאת האסירים אהובה עלי ביותר.
מפאת צפיפות בכלא, הכריז מפקד הכלא:
מחר יועמדו כל האסירים בשורה, כך שכל אסיר רואה רק את אלו שעומדים לפניו.
על ראשו של כל אסיר יונח כובע באופן אקראי. ישנם שני סוגי כובעים - לבן ושחור.
כל אסיר, החל באסיר האחרון (זה שרואה את כל השורה) ישאל "מה צבע הכובע שלך?"
אסיר שיענה נכון, ישאר בחיים, מי שיטעה - יומת מיד
לאסירים יש את כל הלילה לחשוב על אסטרטגיה
כמובן, הם מעדיפים שכמה שפחות אסירים יומתו
מצאו אסטרטגיה בה יומת לכל היותר אסיר אחד
|
| חזרה לתחילת העמוד |
|
| |
ניר
מנהל האתר
הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
|
| נשלח בתאריך: 18 February 2010 בשעה 11:16 | | IP רשוּם
|
|
|
|
האסיר הראשון מסתכל על האסיר השני. אם האסיר השני לבן, האסיר הראשון משתמש סיבית זוגיות לשחורים. אם האסיר השני שחור - האסיר הראשון ישמש סיבית זוגיות ללבנים.
במצב כזה:
- 50% סיכוי שאף אחד לא ימות אם האסיר הראשון מנחש נכון.
- בכל מקרה: האסיר השני יודע מה הצבע שלו, ולכן הוא יכול לשמש סיבית זוגיות אובייקטיבית לצבע שלו. על ידי ספירה, כל אחד מהצבע שלו יודע אם הוא לבן או שחור.
- הצבע השני - האסיר הראשון שימש לו כסיבית זוגיות ואז גם כל שאר האסירים עם אותו הצבע יודעים מה עליהם להגיד
__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
| חזרה לתחילת העמוד |
|
| |
Yobel
מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
|
| נשלח בתאריך: 18 February 2010 בשעה 15:05 | | IP רשוּם
|
|
|
|
הכיוון שלך נכון, אבל, לא בטוח שהבנתי את התשובה שלך עד הסוף
אציין שני דברים:
לא בטוח שמספר הכובעים שווה (ובטח לא בטוח שהוא זוגי)
האסיר האחרון מסוגל לראות את כל העומדים לפניו לא רק את האחד
שלפניו
|
| חזרה לתחילת העמוד |
|
| |
ניר
מנהל האתר
הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
|
| נשלח בתאריך: 19 February 2010 בשעה 16:05 | | IP רשוּם
|
|
|
|
ניסיתי לתקן את עצמי ובנתיים לא מצליח. ממשיך לחשוב!
__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
| חזרה לתחילת העמוד |
|
| |
רצח לילי
משתמש מתחיל
הצטרף / הצטרפה: 07 February 2010
משתמש: מנותק/ת
הודעות: 9
|
| נשלח בתאריך: 22 February 2010 בשעה 21:18 | | IP רשוּם
|
|
|
|
כל כובע לבן יחשב כ-1, כל כובע שחור יחשב כ-0 (כמו שניר אמר).
האסיר האחרון רואה כמה כובעים לבנים יש מלפניו מחלק את זה ב-2, את השארית שהוא מקבל ממנה הוא מנחש איזה צבע היא מסמלת. אם הוא טועה, לא נורא, האסיר אחריו, מחסיר מהסכום שהאסיר מאחוריו נתן לו, מחלק את זה ב-2, השארית שהוא יקבל תהיה ללא ספק הצבע של הכובע מעל ראשו (כי עכשיו הוא גם יודע מה היה השארית של האסיר מקודם ואיזה צבע הוא בחר). וככה האסיר מאחוריו עושה את אותו דבר עד שמגיעים לאסיר הראשון.
סה"כ - n-1 אסירים, במקרה הרע, ישארו בחיים.
|
| חזרה לתחילת העמוד |
|
| |
Yobel
מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
|
| נשלח בתאריך: 28 February 2010 בשעה 14:02 | | IP רשוּם
|
|
|
|
פתרון מתמטי יפה
פתרון אינטואיטיבי יותר יהיה אם האסיר האחרון יספור את מספר
הכובעים הלבנים שלפניו
אם המספר זוגי יכריז "לבן" אם אי-זוגי יכריז "שחור"
האסיר שלפניו יוכל לחשב כך מה הצבע שעל ראשו
לדוגמא:
האסיר האחרון מכריז "לבן" כלומר הוא רואה מספר זוגי של
כובעים
האסיר הלפני אחרון רואה מספר אי-זוגי של לבנים לכן הוא מבין
שגם הכובע שלו לבן ומכריז "לבן"
ומכאן האסיר שלפניו (השלישי) מבין שהשני ראה מספר אי-זוגי
של לבנים ויכול לחשב הלאה.
נאתגר אתכם יותר
כיצד ניתן לבנות אסטרטגיה דומה אך עם 3 צבעים של כובעים?
רמז - קראו את התשובה של "רצח לילי" על שני כובעים
|
| חזרה לתחילת העמוד |
|
| |
אלדד
אחראי פורומים
הצטרף / הצטרפה: 22 April 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 36
|
| נשלח בתאריך: 02 March 2010 בשעה 23:47 | | IP רשוּם
|
|
|
|
נראה לי שהאסטרטגיה/הפתרון הכי פשוט הוא שכל אסיר יכריז על צבע הכובע של האסיר שלפניו.
פרט לראשון שמכריז שלגביו הסיכוי למוות הוא 50%(ב-2 כובעים ו-33.33% ב-3 כובעים) כל שאר האסירים ידעו את הצבע שלהם ב-100%.
__________________
קידום אתרים דלתות
חדשות קידום אתרים
|
| חזרה לתחילת העמוד |
|
| |
Yobel
מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
|
| נשלח בתאריך: 03 March 2010 בשעה 09:04 | | IP רשוּם
|
|
|
|
אבל אם האסיר מכריז על הצבע של האסיר שלפניו זה לא בטוח הצבע
שעל ראשו ולכ הוא יומת
כל אחד צריך להכריז על הצבע של הכובע שלו...
|
| חזרה לתחילת העמוד |
|
| |
ניר
מנהל האתר
הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
|
| נשלח בתאריך: 03 March 2010 בשעה 11:46 | | IP רשוּם
|
|
|
|
ביחוד אם נגיד הסדר של הצבעים מחזורי ואז כולם ימותו <מבט מרושע>
__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
|
| חזרה לתחילת העמוד |
|
| |
אלדד
אחראי פורומים
הצטרף / הצטרפה: 22 April 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 36
|
| נשלח בתאריך: 03 March 2010 בשעה 20:31 | | IP רשוּם
|
|
|
|
 וואלה, יצאתי חומוס
__________________
קידום אתרים דלתות
חדשות קידום אתרים
|
| חזרה לתחילת העמוד |
|
| |
רצח לילי
משתמש מתחיל
הצטרף / הצטרפה: 07 February 2010
משתמש: מנותק/ת
הודעות: 9
|
| נשלח בתאריך: 03 March 2010 בשעה 22:01 | | IP רשוּם
|
|
|
|
רמז 1 : נסו לחשוב על הכובעים כמספרים 
|
| חזרה לתחילת העמוד |
|
| |
Yobel
מנהל פורומים
הצטרף / הצטרפה: 02 February 2010
משתמש: מנותק/ת
הודעות: 53
|
| נשלח בתאריך: 03 March 2010 בשעה 23:10 | | IP רשוּם
|
|
|
|
אגב, "רצח לילי" שלח לי את התשובה הנכונה למשחק עם שלושה
צבעים (ואף יותר) לפרטי
אעלה אותה מחר כדי לא להשאיר אותכם במתח
|
| חזרה לתחילת העמוד |
|
| |
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
תורת המשחקים
