Вася задумал число от 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

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

Найти нужный

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

Лидер революции Владимир Ильич Ленин известен тем, что мог одновременно делать несколько дел. Какой вариант правильный? 1)В итоге все делал медленнее... Составить алгоритм на языке блок-схем для решения следующей задачи: определить, является ли прямоугольник с заданными сторонами квадратом.... Получить целое частное можно с помощью операции … Ниже варианты ответа. Помогите пожалуйста / | mod div... База данных – это: 1.совокупность данных, организованных по определенным правилам; 2. совокупность программ для хранения и обработки больших массиво... При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 105 символов и содержащий только десятичные цифры и с...