Турист идёт к озеру. У развилки дорог сидят два брата,каждый из которых знает,какая...

0 голосов
70 просмотров

Турист идёт к озеру. У развилки дорог сидят два брата,каждый из которых знает,какая дорога ведёт к озеру.На вопросы братья отвечают только "да" или "нет". Один из них всегда говорит правду. Другой всегда лжёт.Всё это известно туристу. Помогите туристу сформулировать такие вопросы,чтобы узнать,какая дорога ведёт к озеру :

а) два вопроса одному из братьев

б)один вопрос одному из братьев....

Помогите плиз,срочно надо)


Информатика (189 баллов) | 70 просмотров
Дан 1 ответ
0 голосов

а)

задаем любому брату вопрос является ли сидящий рядом с ним человек его братом

если он ответил "да", то мы спросили брата говорящего правду

значит ему можно доверять и если спросив про дорогу он скажет, что она ведет к озеру, то нужно идти по ней, если кажет что не ведет, то выбираем другую дорогу

 

если в начле брат ответил "нет", то мы спросили брата говорящего неправду

значит его ответы следует интерпретированить наоборот и если спросив про дорогу он скажет, что она ведет к озеру, то нужно выбрать другую дорогу, если кажет что не ведет, то нужно идти по ней

 

б)

задаем любому брату вопрос является ли сидящий рядом с ним человек его братом

если он ответил "да", то мы спросили брата говорящего правду

значит брат, которому будет задан следующий вопрос врун

поэтому его ответы следует интерпретированить наоборот и если спросив про дорогу он скажет, что она ведет к озеру, то нужно выбрать другую дорогу, если кажет что не ведет, то нужно идти по ней

 

если брат ответил "нет", то мы спросили брата говорящего неправду

значит брат, которому будет задан следующий вопрос говорит правду

поэтому ему можно доверять и если спросив про дорогу он скажет, что она ведет к озеру, то нужно идти по ней, если кажет что не ведет, то выбираем другую дорогу

 

 

 

(3.1k баллов)