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

tsokurdmitriy tsokurdmitriy    2   02.07.2019 07:20    42

Ответы
MoonRiad MoonRiad  26.07.2020 14:28
За 7 вопросов:
1 вопрос: задуманное число больше 50? Например «Да» или «нет» не важно. 2 вопрос: задуманное число больше 25? Например, опять «Нет».
3 вопрос: задуманное число больше 12? Пусть опять «Да».
4 вопрос: задуманное число больше 18? Пусть будет «Нет».
5 вопрос: задуманное число больше 14? Пусть опять «Нет».
6 вопрос: задуманное число больше 12? Пусть будет «Да».
7 вопрос: Это число 13? Если да – число угадано, если нет – то число 14
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика