חידה יפה

[F o o B a r]

חידה יפה

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

 

[F o o B a r]

לא כולם בבת אחת (מקפיץ)

 

[F o o B a r]

אין פותרים?

 

[djdror]

אם אתה רוצה להקפיץ אז תקפיץ!!!

 

[חובב חידות]

פתרון

לדעתי הוא יקח אחת וישאל אותה האם בקבוצה השניה מצויה אותה קניבלית ואם מי מבין שניהם הוא יכול להתחתן והיה אם התשובה כן היא שם יתכן שהיא האמיתית וזה אכן אמת ויתכן שהיא בנונית שהפעם דוברת שקר וא"כ על מי שתגיד שאפשר להתחתן אין בעיה או מצד האמת או שהיא בעצמה בנונית ואם התשובה לא או שהיא השקרנית או בנונית שדוברת אמת וא"כ עלמי שתאמר שאפשר להתחתן יקח את השניה

 

[F o o B a r]

../images/Emo128.gif

אתה שואל אותה שתי שאלות אם לא שמת לב

 

[חובב חידות]

תיקון

אתה צודק אבל יש לי דרך אחרת שישאל אחת מד אומרים עליה השנים האחרות אם זה מקובל עליך אני אפרט

 

[1אברהם]

../images/Emo62.gif

נסמן את הבחורות ב A B ו C השאלה שהוא ישאל את A היא: האם B שקרנית או C דוברת אמת ? אם הוא יקבל תשובה כן עליו לבחור ב B אם הוא יקבל תשובה לא עליו לבחור ב C

 

[F o o B a r]

בדקתי את הפתרון שלך

והוא נכון

אבל יש תשובה הרבה יותר פשוטה

 

[חובב חידות]

אתה מהיר

באיזה מהירות ליזר אתה עובד . מאד נהנתי מסוג החידה אשמח לקבל עוד

 

[חובב חידות]

אחד או שתים

לכאורה זה שתי שאלות

 

[F o o B a r]

זה לא 2

בגלל שהתשובה לכך תהיה אחת. כלומר או כן או לא (ערך בוליאני) זה פשוט איחוד של שתי תנאים...

 

[חובב חידות]

פתרון נוסף

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

 

[F o o B a r]

זה לא יתקבל

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

 

[טלמון סילבר]

../images/Emo62.gif דרך ידועה נוספת

שואלים את אחת הבנות: מי מהשתיים הנותרות "יותר שקרנית"? השקרנית תצביע על דוברת האמת; דוברת האמת תצביע על השקרנית; הטורפת תצביע על דוברת האמת - או - השקרנית! כך שבכל מקרה הנשאלת תצביע על מישהי שאינה הטורפת

 

[djdror]

../images/Emo13.gif

זה מה אני מכיר

 

[F o o B a r]

../images/Emo127.gif פתרון יפה

אבל הפתרון הכי פשוט הוא "מי מבין האחרות המבוגרת יותר?" הקטנה תצביע על הגדולה הבינוית תצביע על אחת מבין השניים (ושניהם בסדר) והגדולה תצביע על הקטנה הפתרון שלך עובד על אותו עיקרון ומי שלא הבין, החידה בנויה כך שבשאלה חייבת להיות התייחסות לשני האחרות.