Вася задумал число от 1 до 100. Нужно отгадать это число за наименьшее число попыток, задавая Васе вопросы, на которые он отвечает <<да>> и<<нет>>. За сколько вопросов вы берётесь угадать число? Как нужно задавать вопросы, чтобы их число было минимальным даже в худшем случае?

1 ответ

Посмотреть ответы

Megamozg

2205

За 7 вопросов:
1 вопрос: задуманное число больше 50? Например «Да» или «нет» не важно. 2 вопрос: задуманное число больше 25? Например, опять «Нет».
3 вопрос: задуманное число больше 12? Пусть опять «Да».
4 вопрос: задуманное число больше 18? Пусть будет «Нет».
5 вопрос: задуманное число больше 14? Пусть опять «Нет».
6 вопрос: задуманное число больше 12? Пусть будет «Да».
7 вопрос: Это число 13? Если да – число угадано, если нет – то число 14

Хороший ответ

28 декабря 2022 09:21

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Для хранения растрового изображения размером 64 на 64 пикселя отвел 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения... 1.  Что такое растровая графика? а) Графика, созданная с помощью математических формул. б) Графика, состоящая из пикселей. в) Графика, исполь... /*14.1. Бонни и Клайд (6) Задача выполнена студентом ПС 21 Желаевым Денисом. Бонни и Клайд задумали ограбить в некотором городе два банка. Все N банк... напечатать таблицу перевода расстояний в дюймах в сантиметры (1 дюйм = 2,54 см) для значений от 1 до 10 дюймов с шагом 1... Приведите примеры: а) образной информационной модели б) знаковой информационной модели в) смешанной информациооной модели...