Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1700 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
27 декабря 2022 14:21
304
Необходимо отгадать слово, состоящее из 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
Остались вопросы?
Еще вопросы по категории Информатика
Дан одномерный массив а из семи элементов 25 24 10 60 4 100 -11...
Доступ к файлу home.jpg, находящемуся на сервере travels.ru,
осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами
от...
Сколько Бит содержится в одном Килобайте...
1Какого раздела не существует в программе, написанной на Паскале? а) описаний данных; в) заголовка; б) примечаний; г) описания действий. 2. Веществе...
Помогите!!!!!!!!!!!!!!!!...
Все предметы