Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1695 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
27 декабря 2022 14:21
290
Необходимо отгадать слово, состоящее из 5 букв и записанное с помощью алфавита из 32 букв. Можно задавать вопросы ответом на которые будет "да" или "нет". С помощью какого числа вопросов можно отгадать слово при оптимальной стратегии игры?
1
ответ
Вопросы должны, как мне кажется, задаваться следующим образом:
1) N = 1.
2) В какой половине алфавита находится N-я буква?
3) В какой половине из этой части находится N-я буква?
... и т.д. пока не дойдём до самой буквы, т.е. потребуется 5 вопросов на каждую букву (2^5 = 32).
Таким образом, всего – 5*5 = 25 вопросов.
1) N = 1.
2) В какой половине алфавита находится N-я буква?
3) В какой половине из этой части находится N-я буква?
... и т.д. пока не дойдём до самой буквы, т.е. потребуется 5 вопросов на каждую букву (2^5 = 32).
Таким образом, всего – 5*5 = 25 вопросов.
0
·
Хороший ответ
29 декабря 2022 14:21
Остались вопросы?
Еще вопросы по категории Информатика
Переведите число 59, записанное в 10-й системе счисления в 2-ю, 8-ю и 16-ю системы счисления. Запишите решение и ответ....
Абсолютной ссылкой является: 1. $K$11 2. %K11 3. B11 4. T&&11...
Десятичное число 35 соответстует двличному числу: 1)1110. 2)10010. 3)100111 4)100011...
Как заархивировать файл(ы)? как извлечь файл (ы) из архива? ...
Устройство хранения программ и данных.(6 букв, начинается на "п"...
Все предметы