Печать

Прислано MarikBig July 19 2013 10:02

АБорис написал(а):

Donotarius написал(а):
Усложнение предыдущей задачи.:geek:

Перед двумя дверьми теперь остался только ОДИН стражник, причём неизвестно, это тот, который всегда лжёт, или тот, что говорит только правду.
Какой нужно задать вопрос, чтобы определить дверь, ведущую на свободу?;)

Указывая на одну из дверей, спросить чтобы ответил лгун на вопрос: Куда ведёт эта дверь?

по ідеї питання можна ставити тільки так щоб відповідь була так або ні.
я раніше чув трошки інший варіант цієї задачі
Некий путешественник однажды оказался на острове, который населяли племя лжецов и племя правдивых туземцев. Члены первого племени всегда лгали, члены второго — всегда говорили только правду. Путешественник дошёл до места, где дорога раздваивалась, и вынужден был спросить у оказавшегося поблизости туземца, какая из двух дорог ведёт в деревню. Узнать, кем был встреченный туземец — лжецом или правдивым человеком, — путешественник не мог. Всё же, поразмыслив, он задал туземцу один-единственный вопрос и, получив ответ, узнал, по какой дороге следует идти. Какой вопрос задал путешественник?

[spoiler]Подход к решению этой задачи заключается в том, чтобы своим вопросом заставить лжеца солгать дважды и тем самым сказать правду. Например, путешественник может указать на одну из дорог и спросить туземца: «Если бы я спросил, ведёт ли эта дорога в деревню, вы бы сказали „да“?» Если бы туземец говорил только правду, то он бы ответил «да» в том случае, если бы дорога действительно вела в деревню, и «нет» в противном случае. Хитрость заключается в том, что и лжец будет вынужден отвечать точно так же!

Действительно, если дорога ведёт в деревню, то на прямой вопрос «ведёт ли эта дорога в деревню?» лжец бы ответил «нет», значит, отвечая на вопрос путешественника, он должен соврать, то есть ответить «да». Аналогично, если дорога не ведёт в деревню, то лжец должен ответить «нет».[/spoiler]