Помогите пожалуйста решить задание по информатике 6 класс. Коля задумывает натуральное...

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

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


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

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

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

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

4) 10 вопросов

(44 баллов)