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

1 ответ

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

Megamozg

2200

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

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

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

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

Найти нужный

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

Некоторое растровое изображение было сохранено в файле р1.bmp как 24 разрядный рисунок.Во сколько раз будет меньше информационный объём файла р2.bmp,е... Требуется спроектировать электрическую цепь ,показывающую итог тайного голосования комиссии в составе трех членов.При голосовании ЗА член комиссии наж... Выведите все точные квадраты натуральных чисел, не превосходящие данного числа N. Входные данные Задано единственное целое число N Выходные данные... Какие команды присваивания составлены правильно? A:=X A=X+2 A=X 6+X=:A... Эмилия решила завести банковскую карту. Она записала в блокнот разные восьмизначные числа, одно из которых станет пин-кодом. Эмилия не знает, что в пи...