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

1 ответ

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

Megamozg

2205

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

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

29 декабря 2022 08:20

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

Найти нужный

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

Чему будет равна переменная  b  после выполнения этой программы: a := 1; b := 5; a := a - b; b := 2*b - a;... Создать текстовую игру в Python Написать код данной игры в программе Python Игрок перемещается по комнатам замка. В каждой комнате находится три дв... 1. Производительность компьютера характеризуется 1) количеством операций в секунду 2) временем организации связи между АЛУ и ОЗУ 3) количеством од... Значение арифметического выражения: 8^510 + 4^220 - 2^150 записали в системе счисления с основанием 2. Сколько цифр «1» содержится в этой записи?... Какая кнопка или кнопки позволит(лят) тебе обновить окно (очистка кэша)? CTRL с любой стрелкой CTRL + C CTRL + V CTRL + Z CTRL + A ALT+ F4...