Найскладніше логічне завдання

Є три бога: A, B і C, які є богами істини, брехні та випадку у довільному порядку. Бог істини завжди говорить правду, бог брехні - завжди обманює, бог нагоди може говорити і правду, і брехня у довільному порядку. Потрібно визначити богів, поставивши 3 питання, на які можна відповісти «так» чи «ні». Кожне питання ставить лише один бог. Боги розуміють мову, але відповідають своєю мовою, в якій є 2 слова "da" і "ja", причому невідомо, яке слово означає "так", а яке "ні".

-Можна ставити одному богу більш ніж одне питання (тому іншим богам може бути не поставлено жодного питання взагалі). - Яким буде наступне питання і кому він буде заданий, може залежати від відповіді на попереднє запитання. -Бог випадку відповідає випадковим чином, що залежить від підкидання монетки, захованої в його голові: якщо випаде аверс, то відповідає правдиво, якщо реверс - то бреше. -Бог випадку відповідає "da" або "ja" на будь-яке питання, на яке можна відповісти "так" або "ні". -Не можна ставити питання - "парадокси", на які можна відповісти і "da" і "ja", або ніяк не можна відповісти. Наприклад, "Ти зараз даси відповідь "da"?

  • Найкращі зверху
  • Перші зверху
  • Актуальні зверху

завдання

Є простіші загадки, хоча їх напевно всі знають)

Два поблизу міста, В одному всі брехуни, а в іншому правдолюби. І ті, й інші приїжджають один до одного в гості. Яке потрібно поставити єдине питання перехожому, щоб дізнатися в якому ви знаходитесь місті?

і ще одна про близнюків біля воріт. не пам'ятаю умову)

Їх треба на слух загадувати, а то так надто велика спокуса тупо погуглити відповідь і сказати "та тут просто все!"

Привіт, Темі! Я знаю щовже минуло 3 роки як ти виклала цю посаду) Але я дізнався про цю головоломку зовсім недавно і, трохи подумавши, я сформулював правильну відповідь (я так, вважаю) мб і не точна, але можлива. Я вирішував її чесне слово сам =) Так от, слухай: Які 3 питання я поставлю богам: 1) задаємо питання богу А: "Ви кажете тільки правду?" Допустимо, він відповідає: «da».

2) задаємо питання богу Б: "Ви кажете тільки правду?" Допустимо, він каже: "ja". І ось! Успіх! Моя ідея спрацює!)) Два боги відповіли по-різному. Ти, напевно, думаєш - Що від цього можна отримати? На це запитання може відповісти не тільки бог випадку, виходить він один із двох, або А, або Б.

3) задаємо питання богу С: "Бог випадку каже брехня?" Допустимо, він каже: "ja".

Отже, виходить якихось відповідей більше, то і буде "Так". значить "ja" - це "Так". Бог Б відповідь "da", а це означає "Ні", тільки бог випадку може відповісти ні, значить це він. Коли я поставив третє питання, на нього міг відповісти та тільки бог правди. Значить бог С - це бог правди. А це звичайно ж бог брехні. Ось така у мене відповідь. Оцініть, будь ласка, його)) Але моя ідея працює не завжди, тільки за умови, що з двох моїх питань, які я загадаю, боги дадуть відповідь по-різному, тільки тоді. Ось такі пиріжки.))

"Кожне питання задається лише одному богу."

"-Можна ставити одному богу більш ніж одне питання (тому іншим богам може бути не поставлено жодного питання взагалі)."

я зрозумів, що це парадокс!

Богу істини можна поставити таке питання-Ти правда бог?-Тоді можна дізнатися-«da» і «ja» це так чи ні-

Боже, так у результаті яка відповідь то, хоча б якщо спростити і уявити що ми знаємо їхню мову

А як ви зрозуміли де та а де ні

Питання Булоса: "Чи означає "da" "так", тількиякщо ти бог правди, а бог B - бог випадку?". Інший варіант питання: "Чи є непарним числом кількість правдивих тверджень у наступному списку: ти - бог брехні, "ja" означає "так", B - бог випадку?"

Вирішення завдання може бути спрощено, якщо використовувати умовні висловлювання, що суперечать фактам (counterfactuals) [3] [4]. Ідея цього рішення полягає в тому, що на будь-яке запитання Q, що вимагає відповіді «так» або «ні», заданий богу правди або богу брехні: Якщо я запитаю тебе Q, ти відповиш «ja»?

результат буде «ja», якщо правильна відповідь на запитання Q це «так» і «da», якщо правильна відповідь «ні». Для доказу цього можна розглянути вісім можливих варіантів, запропонованих самим Булосом: Припустимо, що "ja" означає "так", а "da" означає "ні": Ми запитували у бога правди, і він відповів "ja" ». Оскільки він говорить правду і вірну відповідь на запитання Q - "ja", воно позначає "так". Ми питали у бога правди, і він відповів "da". Оскільки він говорить правду і вірну відповідь на запитання Q - "da", воно позначає "ні". Ми запитували у бога брехні, і він відповів "ja". Оскільки він завжди бреше, тому питанням Q він відповість «da». Тобто правильна відповідь на запитання «ja», яка означає «так». Ми запитували у бога брехні, і він відповів «da». Оскільки він завжди бреше, тому питанням Q він відповість «ja». Тобто правильна відповідь на запитання «da», яке означає «ні». Припустимо, що «ja» означає «ні», а «da» означає «так»: Ми запитували у бога правди, і він відповів "ja". Оскільки він говорить правду і вірну відповідь на запитання Q - "da", воно позначає "так". Ми запитували у бога правди, і він відповів "da". Оскільки він говорить правду і вірну відповідь на питання Q - "ja", воно позначає "ні". Ми запитували у бога брехні, і він відповів "ja". Оскільки він завждибреше, тому питанням Q він відповідає «ja». Але, оскільки він бреше, правильна відповідь на питання Q — «da», що означає «так». Ми запитували у бога брехні, і він відповів «da». Оскільки він завжди бреше, тому питанням Q він відповідає «da». Але, оскільки він бреше, правильна відповідь на питання Q - "ja", що означає "ні".

Використовуючи цей факт можна запитувати:[3] Спитаємо бога B: «Якщо я запитаю тебе «Бог А — бог випадку?», ти відповиш «ja»?». Якщо бог B відповідає «ja», отже, або він бог випадку (і відповідає випадковим чином), або не бог випадку, а насправді бог A — бог випадку. У будь-якому варіанті бог C - це не бог випадку. Якщо ж B відповідає «da», то або він бог випадку (і відповідає випадковим чином), або B не бог випадку, що означає, що бог А теж не бог випадку. У будь-якому варіанті, бог A - це не бог випадку. Спитаємо у бога, який не є богом випадку (за результатами попереднього питання, або A, або C): «Якщо я запитаю у тебе: „ти бог правди?“ , Ти відповіси „ja“?». Оскільки він не бог випадку, відповідь «ja» означає, що він бог правди, а відповідь «da» означає, що він бог брехні. ?“, чи відповиш ти „ja“?». Якщо відповідь "ja" - бог B є богом випадку, якщо відповідь "da", то бог, з яким ще не говорили, є богом випадку.

Бог, що залишився, визначається методом виключення.