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

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

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


image

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

Его первый вопрос : это число четное или нечетное? После этого вопроса у него останется 4 варианта. Второй вопрос : это число меньше 5? (ну или можно сказать больше 3) , если меньше то это либо 3, либо 1, а если больше, то это 7.

(372 баллов)