• Авторизация


Вторая задачка, симметричная. 16-10-2006 12:11 к комментариям - к полной версии - понравилось!


Когда задача совместными усилиями была решена, Алиса спросила:
- А если бы вместо того чтобы пытаться узнать, кто из близнецов Джон, вы захотели бы установить, лжец ли Джон или кто из близнецов всегда говорит только правду. Можно ли и в этом случае обойтись только одним вопросом?
- Вне всякого сомнения! - ответил я.
- Но на этот раз трех слов уже, наверное, недостаточно? - поинтересовался Тони. Я задумался, но ненадолго:
- Нет, и на этот раз можно обойтись вопросом всего лишь в три слова.
вверх^ к полной версии понравилось! в evernote
Комментарии (2):
Ally-chan 21-01-2007-08:01 удалить
Спросить, указывая на второго близнеца: "Это твой брат?"
Чеширия 13-03-2007-14:40 удалить
Тоже вариант :) Хотя в данном случае подразумевается, что мы опять-таки подойдем к вопросу формально. Начиная с нуля (то есть предположив, что мы-таки до сих пор не знаем, кто из братьев Джон и вообще братья ли они - может, клоны или это маски), можем спросить: "Вы не Джон?"

Если близнец ответит нам "Да", то
- либо это не Джон и он говорит правду, а Джон, соответственно, всегда лжет;
- либо это Джон и он нам солгал, а, значит, лжет всегда.
Соответственно, если нам ответили "Нет" - значит, Джон всегда говорит правду.


Комментарии (2): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Вторая задачка, симметричная. | Чеширия - Чеширия | Лента друзей Чеширия / Полная версия Добавить в друзья Страницы: раньше»