חידת שלושה השבטים

[אורן בקר]

באיזור כלשהו בארה"ב נמצאים שלושה שבטים אינדיאנים שלכל אחד מהם צבע נוצה שונה.

שבט אחד הוא שבט דוברי האמת, שלעולם לא משקרים.
שבט שני הוא שבט השקרנים, שמשקרים תמיד.
שבט נוסף הוא שבט השפויים, שלפעמים דוברים אמת ולפעמים דוברים שקר.

אדם מגיע לאיזור ורואה שלושה אינדיאנים, כל אחד עם צבע נוצה שונה, אך הוא לא יודע איזה צבע מייצג איזה שבט.

הוא יכול לשאול אותם שלוש שאלות כן/לא (ולקבל תשובה).
(כל שאלה מופנית רק לאחד מהם)

כיצד יוכל לדעת לאיזה שבט משתייך כל אחד מהם?

[חיים בנדר]

כותרת: תשובה
האיש צריך לתת לכל נציג שבת מספר.

השאלות:
את מספר 1 הוא שואל האם (פו את צבע הנוצה של מספר 1) היא צבע הנוצה שלך?

אם הוא אומר כן אז:
שואלים את מספר 2 האם (פו צבע הנוצה של מספר 2) היא צבע
הנותה שלך?

אם הוא אומר כן אז:
שואלים את מספר 3 האם מספר 2 הוא מהשבת של תמיד
אומרי אמת?
אם הוא אומר כן אז:
מספר 1 תמיד אומר אמת , מספר 2 שפוי מספר 3
שקרן.
אם הוא אומר לא אז:
מספר 1 שפוי, מספר 2 תמיד אומר אמת מספר 3
שקרן.
אם הוא אומר לא אז:
שואלים את מספר 3 האם מספר 1 הוא תמיד אומר אמת?

אם הוא אומר כן אז:
מספר 1 שפוי , מספר 2 שקרן מספר 3 אומר אמת.
אם הוא אומר לא אז:
מספר 1 תמיד אומר אמת, מספר 2 שקרן מספר 3
שפוי.
אם הוא אומר לא אז:
שואלים את מספר 1 האם מספר 2 תמיד אומר אמת?

אם הוא אומר כן אז:
מספר 1 שקרן מספר 2 דובר שפוי מספר 3 אומר אמת.
אם הוא אומר לא אז:
מספר 1 שקרן מספר 2 דובר אמת מספר 3 שפוי.

סליחה אל האזבר הארוך ושגיות הכתיב לא הייתה לי דרך אחרת להסביר את הפתרון.

תודה אל השאלה.

Enjoy Life !!!

[מאת]

תגובות