Вася задумал число от 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)как записывается раздел описания переменных? 3)с какими типами числовых величин работает паскаль?... для считывания текстового файла с диска необходимо указать: а) дату создания фала б) имя файла в) размеры файла... Выберите знаковые информационные модели: 1.Формула площади прямоугольника 2.Басня 3.Иллюстрация 4.Рисунок 5.Географическая карта... 1)Что означает слово "сверстать" страницу? 2)Какие требования предъявляются к колонкам? помогите прошу... ...