Петя и коля играют в следущую игру. петя задумывает - вопрос №1607565 от And2008 24.11.2022 06:21

Question

Информатика: Петя и коля играют в следущую игру. петя задумывает натуральное число, не превосходящее 8. коля должен это число отгадать. он может задавать пете вопросы, допускающие только ответы да или нет . коля старается за наименьшее число вопросов отгадать число, задуманное петей. его стратегия основана на делении числового интервала пополам и выяснении, в какой из половин находится задуманное число.

And2008 · Answer

Сначала надо разделить 8 на 2.И спросить у Пети: Это число от 1 до 4? Коля, если ответит да, то понятно. А если нет, то с 5 до 8.Потом другой вопрос : Это число 1 или 2, ну или 5 или 6? Смотря, что было в первом вопросе.Ну а потом. Просто спросите это число или нет....