Вася задумал число от 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. Какая лента используется, чтобы нарисовать фигуры в текстовом 2. Как рисуется прямая линия в программе Word? 3. Как нарисовать прямоугольник в прог... 1. Указать результат при работе с файлами file = open ("Input.txt", "a") file = open ("Input.txt", "w") file = open ("Input.txt", "r" ) Открывает файл... Определите значение переменной a после выполнения данного алгоритма: a = 4; b = 6; b = 8 + a * b; a = b / 4 * a. В ответе укажите одно целое число – з... Иногда выводит ошибку: Ошибка времени выполнения, индекс находится вне границ массива. PascalABC.NET вот само задание: Дан массив А(n). Поменять места... Укажите предложение, не являющееся высказыванием: Гоголь писал «Мертвые души» в Риме. Не можете ли вы передать соль? Некоторые лекарства опаснее с...