Лучшие помощники
- Megamozg 2170 б
- Matalya1 1800 б
- DevAdmin 1685 б
- arkasha_bortnikov 775 б
- Dwayne_Johnson 755 б
27 декабря 2022 14:21
215
Необходимо отгадать слово, состоящее из 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
Остались вопросы?
Еще вопросы по категории Информатика
Наибольшим из чисел 11112, 218, 1910, 1816 является …...
ПОМОГИТЕ СРОЧНО! 1) Считая, что каждый символ кодируется одним байтом, определите информационный объём (в битах) следующего выражения: В семи литрах 7...
подсчитайте объём данных, передаваемых в секунду от видеопамяти к монитору в режиме 1024х768 пикселей с глубиной цвета 16 битов и частотой обновления...
Укажите виды информации по форме представления. ...
Как расшифровывается UEFI?...