חידה קשה מאוד

iziman

New member
חידה קשה מאוד

להלן תיאור משחק: ישנם 3 שחקנים יושבים במעגל ועוד אחראי משחק. האחראי שם על כל 3 המשתתפים כובע עם מספר. כל משתתף רואה את המספרים של מתחריו לבד מהמספר שלו עצמו. האחראי מתחיל למחוא כף בקצב קבוע (כל 3 שניות למשל). מי שיודע את המספר שלו צריך להעמד בין מכיאות הכפיים ולהחריז על המספר, והוא המנצח. נתונים נוספים: * כל המספרים הם מספרים שלמים הגדולים או שווים לאפס (או במילה אחת - טבעיים). * המספרים יוצרים סידרה חשבונית. ולשאלה: לאחר כמה מכיאות כף, קם אחד השחקנים ואמר: היות ואני רואה את המספרים 5,7 הרי לי יש את המספר..... מה הוא המספר? כיצד הוא ידע? מדוע הפריד מחבר השאלה את הנתונים הנוספים משאר הנתונים?
 

iziman

New member
עוד פרטים

קראתי תחידה הזו באיזה שהוא מקום באיטנרנט . ולא הצלחתי לפתור . אני חושב שהבסיס לפתורן דומה לחידה של האינדיאנים ונשותיהם הבוגדניות .
 
../images/Emo62.gif

לדעתי הוא מספר 3... מכיון שכשהוא מספר 3 כלומר הסידרה היא (3,5,7) האדם שלראשו הסיפרה 5, יכול לחשוב שהוא 3 מספרים, או 1- או 5 או 11, בהנחה שחייבת להיות ספרה אחת ולא מספר אז 11 לא יכול להיחשב ו-1- קטן מאפס, לכן הוא נתן את התנאים הנוספים, והאדם המתלבט יסיק שעל ראשו הסיפרה 5... ולכן האדם הראשון שיודע את המספר שלו יסיק שהמספר שעל ראשו הוא 3, מכיון שזה המספר היחידי מהמספרים האפשריים שהוא יחשוב שעל ראשו (3,6,9) שפותר לאחד משני האחרים את הדילמה...
 

Mapisto

New member
הבעיה היא

"בהנחה שחייבת להיות ספרה אחת ולא מספר אז 11 לא יכול להיחשב "
 

Halfbaked

New member
../images/Emo62.gif נסיון

המצבים האפשריים הם 3,5,7 ו-5,7,9. כדי לצפות מה יקרה בשני מצבים אלו, ניתן לפעול באופן אינדוקטיבי, כלומר לחקור מצבים יותר פשוטים ולהסיק מהם לגבי מצבים מסובכים יותר. להלן ניתוח שכזה: (1) 0,1,2 - בעל ה-2 יגלה את מספרו מיד. (2) 1,2,3 - בעל ה-3 יגלה את מספרו לאחר מחיאת כף אחת, כי אז מצב (1) נפסל. (3) 2,3,4 - בעל ה-4 יגלה את מספרו לאחר שתי מחיאות כף, כי אז מצב (2) נפסל. (4) 3,4,5 - בעל ה-5 יגלה את מספרו לאחר שלוש מחיאות כף, כי אז מצב (3) נפסל. (5) 4,5,6 - בעל ה-6 יגלה את מספרו לאחר ארבע מחיאות כף, כי אז מצב (4) נפסל. (6) 5,6,7 - בעל ה-7 יגלה את מספרו לאחר חמש מחיאות כף, כי אז מצב (5) נפסל. (7) 1,3,5 - בעל ה-5 יגלה את מספרו לאחר שתי מחיאות כף, כי אז מצב (2) נפסל. (8) 3,5,7 - בעל ה-7 יגלה את מספרו לאחר ארבע מחיאות כף, כי אז מצבים (4) ו-(7) נפסלים. (9) 5,7,9 - בעל ה-9 יגלה את מספרו לאחר שש מחיאות כף, כי אז מצבים (6) ו-(8) נפסלים. אם המצב היה (8), אז בעל ה-7 היה מגלה את מספרו ראשון, בסתירה לנתון. מכאן שהמצב הוא (9), כלומר מספרו של השחקן הוא 9, והוא גילה זאת לאחר שש מחיאות כף. הערות: א. אני מניח שכל השחקנים יכולים להגיע למסקנות הנ"ל מהר, ושכולם יודעים זאת. אחרת אף שחקן לא יכול להסיק דבר. ב. על מנת להשלים את ההוכחה, יש להראות כי בכל אחד מהמצבים הנ"ל אף שחקן לא יכול לגלות את מספרו לפני הזמן המצוין. לא אעשה זאת כאן, אך הדבר נראה לי נכון.
 

Halfbaked

New member
עוורון קל

מצב נוסף אפשרי הוא 5,6,7 כמובן (מצב (6)). אך גם במצב זה בעל ה-7 יגלה את מספרו ראשון (לפי הניתוח לעיל), ולכן אין זה המצב הנכון. סליחה על הרשלנות.
 

Mapisto

New member
מחשבות אנא הגיבו

אז למנצח יש או 9 או 3 או 6 נגיד יש לו 3 מספר 5 רואה 3 ו 7 ואמר לעצמו יש לי או 5 או 11 מספר 7 רואה 3 ו5 ואומר או שיש לי 4 או 7 או 1. מפה הכל טוב ויפה רק שזה לא הגיוני כי הם לא יודעים שזה סידרה חשבונית. בעעע האם הם יכלו לסכם בינהם משהו כדי לנצח את המשחק?
 
למעלה