Предмет: Информатика,
автор: Gupes
Петя и Коля играют в следущую игру. Петя задумывает натуральное число, не превосходящее 8. Коля должен это число отгадать. Он может задавать Пете вопросы, допускающие только ответы "да" или "нет". Коля старается за наименьшее число вопросов отгадать число, задуманное Петей. Его стратегия основана на делении числового интервала пополам и выяснении, в какой из половин находится задуманное число.
Ответы
Автор ответа:
2
Сначала надо разделить 8 на 2.
И спросить у Пети:"Это число от 1 до 4?"
Коля, если ответит да, то понятно. А если нет, то с 5 до 8.
Потом другой вопрос :"Это число 1 или 2, ну или 5 или 6?"
Смотря, что было в первом вопросе.
Ну а потом. Просто спросите это число или нет.
Похожие вопросы
Предмет: Русский язык,
автор: ElizavetaKaramishevs
Предмет: Русский язык,
автор: massi3Angelochk
Предмет: Русский язык,
автор: LybAytkoSima
Предмет: Английский язык,
автор: denixxx