Вопрос по информатике:
Турист идёт к озеру. У развилки дорог сидят два брата,каждый из которых знает,какая дорога ведёт к озеру.На вопросы братья отвечают только "да" или "нет". Один из них всегда говорит правду. Другой всегда лжёт.Всё это известно туристу. Помогите туристу сформулировать такие вопросы,чтобы узнать,какая дорога ведёт к озеру :
а) два вопроса одному из братьев
б)один вопрос одному из братьев....
Помогите плиз,срочно надо)
- 16.10.2017 00:20
- Информатика
- remove_red_eye 7229
- thumb_up 82
Ответы и объяснения 1
а)
задаем любому брату вопрос является ли сидящий рядом с ним человек его братом
если он ответил "да", то мы спросили брата говорящего правду
значит ему можно доверять и если спросив про дорогу он скажет, что она ведет к озеру, то нужно идти по ней, если кажет что не ведет, то выбираем другую дорогу
если в начле брат ответил "нет", то мы спросили брата говорящего неправду
значит его ответы следует интерпретированить наоборот и если спросив про дорогу он скажет, что она ведет к озеру, то нужно выбрать другую дорогу, если кажет что не ведет, то нужно идти по ней
б)
задаем любому брату вопрос является ли сидящий рядом с ним человек его братом
если он ответил "да", то мы спросили брата говорящего правду
значит брат, которому будет задан следующий вопрос врун
поэтому его ответы следует интерпретированить наоборот и если спросив про дорогу он скажет, что она ведет к озеру, то нужно выбрать другую дорогу, если кажет что не ведет, то нужно идти по ней
если брат ответил "нет", то мы спросили брата говорящего неправду
значит брат, которому будет задан следующий вопрос говорит правду
поэтому ему можно доверять и если спросив про дорогу он скажет, что она ведет к озеру, то нужно идти по ней, если кажет что не ведет, то выбираем другую дорогу
- 17.10.2017 12:01
- thumb_up 50
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.