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