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

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

Найти нужный

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

. Какое предложение не является высказыванием? а) Никакая причина не извиняет невежливость. б) Обязательно стань отличником. в) Рукописи не горят.... Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Ф... Что за игра у мармока в вр... Поставь теги Сделай фразу «Фонк начинался как поджанр хип-хопа» курсивной. Сделай фразу «хэштег #phonk» полужирной. html <html> <bod... Содержание это ?.. ♤♡♤♡♤♡♤♡♤♡...