Можно ли задать всего один вопрос, чтобы узнать, какое из трёх чисел загадал игрок?

Question

[Frezer]

Привожу пример: есть два числа, 13 и 17. Какое минимальное количество вопросов, требующих однозначного ответа можно задать, чтобы узнать, какое из этих чисел загадал игрок? Очевидно, один - "Ты загадал 13?" - если игрок ответит "Нет", мы поймём, что он загадал 17.

При четырёх числах вопросов становится два.

Вопрос - можно ли задать всего один вопрос, чтобы узнать, какое из трёх чисел загадал игрок? Для удобства, это могут быть не числа, а, например, цвета, слова или связи.

Answer 1

[jcmvbkbc]

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

Т.е. ответа "да"/"нет". Иными словами, ответ на один вопрос даёт 1 бит информации. Если пространство посика имеет 3 независимых состояния, одного бита информации недостаточно для его описания, т.е. одним вопросом не обойтись.

Answer 2

[Rsa97]

Предположим, что могут быть загаданы числа 1, 2 и 3.
Тогда вопрос будет звучать так:
Загаданное число меньше, больше или равно 2?

Comments

[jcmvbkbc]

однозначного ответа

Загаданное число меньше, больше или равно 2?
Да.

[javedimka]

jcmvbkbc, А меньше/больше/равно не считаются за однозначные ответы?

[jcmvbkbc]

меньше/больше/равно не считаются за однозначные ответы?

javedimka, автору вопроса стоит этот момент прояснить, конечно. Я рассматривал только вопросы с ответами да/нет. Потому что иначе, если известно, что загаданы могут быть только 1, 2 или 3, то задав вопрос "ты загадал 1, 2 или 3" мы тоже можем получить "однозначный" ответ.

[Frezer]

jcmvbkbc, Игрок отвечает только одно слово либо "да" либо "нет"