Вопрос по информатике:
Имеются две монеты — одна настоящая, вторая фальшивая. Есть два человека, которые
знают, какая из монет фальшивая. Один из них — либо “лжец”, либо “правдец” (то есть либо
всегда лжет, либо всегда говорит правду), а второй — “хитрец”, то есть человек, который
говорит правду и ложь строго поочередно (то есть либо на нечётные вопросы отвечает ложью,
а на чётные — правдой, либо, наоборот, на нечётные говорит правду, а на чётные — лжет).
Проблема в том, что неизвестно, кто из них хитрец. Вы имеете право задать два вопроса
одному из людей. Как вам выявить фальшивую монету
- 26.08.2017 02:45
- Информатика
- remove_red_eye 9833
- thumb_up 29
Ответы и объяснения 2
И только после второго ответа начинаем мыслить.
- Если на второй вопрос ответ "да", то ответчик не лжец (потому, что тогда ответ правдив). Значит, или он хитрец, который соврал отвечая на второй вопрос, или он правдивец. В обоих случаях, ответ на первый вопрос - правда. - Если на второй вопрос ответ "нет", то ответчик не правдивец (так как это была бы ложь). Значит, он или лжец или хитрец, ответивший правду. Значит, ответ на первый вопрос - ложь.- То есть, если ответ на второй вопрос "да", то монета настоящая, а если ответ "нет", то фальшивая.
- 28.08.2017 03:43
- thumb_up 36
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.