Question

Задумано нечетное число от 1 до 7. Сколько бит информации в сообщение о том, какое число угадано? Сколько вопросов надо задать, чтобы угадать это число?

Answer 1

Внизу смотри решение)

Answer 2

Если задумано нечетное число от 1 до 7, то для передачи информации о том, какое число угадано, нужно 3 бита. Это объясняется тем, что для кодирования 7 возможных вариантов (1, 3, 5) требуется 3 бита.

Чтобы угадать это число, нужно задать 3 вопроса. Например, можно спросить: "Является ли число больше 3?", "Является ли число больше 5?", "Является ли число равным 7?". В результате ответов на эти вопросы можно однозначно определить задуманное число.