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

1 ответ

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

Megamozg

2205

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

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

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

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

Найти нужный

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

В приведённом перечне моделей укажите те , которые могут использоваться для: а) представления объектов окр. мира б)объяснение известных фактов в) п... Укажите расширение файла prada.docx 1)нет расширение 2)docx 3)prada 4)docx... Как включить калькулятор? пжпжпжпжп срочно даю 426384937 баллов... 12) Каково назначение процессора? a. обрабатывать одну программу в данный момент времени b. управлять ходом вычислительного процесса и выполнять ари... Что нужно сделать что бы нарисовать "солнце"в графическом редакторе "paint".Помогите пожалуйста,и желательно чем больше пунктов тем лучше))Главное пра...