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

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

Найти нужный

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

Ондық кодтарға берілген мына символдарды анықтап,жасырылған сөздерді ата.... Решить через эксель... На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1) Строится двоичная запись числа N. 2) К эт... СРОЧНО!!!!!1.Вспомогательные программы, расширяющие возможности операционных систем, называются 2. Воспомогательные программы, расширяющие возможнос... Законы, указы, постановления об авторском праве на книгу; программный продукт; картину; песню?...