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

1 ответ

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

Megamozg

2180

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

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

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

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

Найти нужный

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

Выберите фрагмент программы для определения: По введенному номеру цвета от 1 до 7 ввести его название в радуге, если введена другая цифра, то выдать с... Сколько трехзначных чисел можно записать с помощью цифр 2.4.6.8 при условии что в записи числы не должно быть одинаковых цифр... 1.Какая клавиатура нажимается после набора последнего данного в операторе read? а) Enter б) точка с запятой в) пробел г) Ctrl 2. При присваивании... Помогите пожалуйста!!!! Для вычисления квадратного корня из х используется функция: Выберите один ответ: 1) int (x) 2) sqr (x) 3) sqrt (x) 4) abc... В сессию студенты сдают 4 зачета и З экзамена. Известен стипендиальный фонд на группу из 10 человек. Студенты, имеющие средний балл > 4.75, получа...