Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
27 декабря 2022 14:21
612
Необходимо отгадать слово, состоящее из 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
Остались вопросы?
Еще вопросы по категории Информатика
Пословицы о силе разума, знаний, умелых рук....
Расширение bmp.jpg.gif имеют...
ПОМОГИТЕ!!!Составьте для чертёжника алгоритм рисования прямоугольника со сторонами, параллельными осям координат,если известны координаты его двух вер...
Информационное сообщение обьемом 375 байтов состоит из 500 символов.Каков информационный вес каждого символа этого сообщения?Какова мощность алфавита,...
Предложите свою классификацию компьютерных объектов файл и документ...