Решение. Мудрец + 1 (#77)

Mathreshka
1 min readFeb 23, 2019

--

Если на свой первый вопрос мудрец ответил «нет», то это означает, что ему сообщили число большее 1. Следовательно, если после двух вопросов мудрецы ответили «нет», то это означает, что им сообщили число большее 1.

А дальше всё повторяется с той лишь разницей, что они знают, что у них точно не 1. Как будто изначально им загадали любое натуральное число не меньшее 2.

Если на свой второй вопрос мудрец ответил «нет», то это означает, что ему сообщили число большее 2. Следовательно, если после четырёх вопросов мудрецы ответили «нет», то это означает, что им сообщили число, большее 2.

И так далее… Рано или поздно кто-то из мудрецов скажет «да».

--

--

Mathreshka
Mathreshka

Written by Mathreshka

Interesting problems from job interviews and maths contests. For more please visit our telegram channel @mathreshka (https://t.me/mathreshka)

No responses yet