Question

Помогите пожалуйста решить задание по информатике 6 класс.
Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы «да» или «нет». Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное Колей. Восстановите недостающие надписи «да» и «нет» в блок-схеме и с её помощью выясните, сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:

1) от 1 до 32;

2) от 1 до 512;

3) от 1 до 300;

4) от 1 до 1024.

Answer 1

1) 5 вопросов (так как 2^5=32)

2) 9 вопросов (так как 2^9=512)

3) 9 вопросов (2^8=256 8 вопросов мало)

4) 10 вопросов