Петя и Коля играют в следующую игру. Петя задумывает натуральное число, не превосходящее...

0 голосов
119 просмотров

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


Информатика (18 баллов) | 119 просмотров
Дан 1 ответ
0 голосов

Держи, может ответ сойдет и в виде схемы


image
(198 баллов)