Упр.190 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)

Восстановите недостающие надписи «да» и «нет» в блок-схеме и с её помощью выясните, сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:
1) от 1 до 32;
2) от 1 до 512;
3) от 1 до 300;
4) от 1 до 1024. Выполните вычисления по блок-схеме для чисел X принадлежит {33; 42; 75} (запишите ответы в таблицу).

При ответах «да»/«нет» число вопросов в таком алгоритме равно количеству делений отрезка пополам, то есть нужно найти наименьшее число $$n$$, для которого $$2^n \ge N$$.

1) Для отрезка от 1 до 32:

$$2^5 = 32$$

Значит, потребуется 5 вопросов.

2) Для отрезка от 1 до 512:

$$2^9 = 512$$

Значит, потребуется 9 вопросов.

3) Для отрезка от 1 до 300:

$$2^8 = 256 < 300,\quad 2^9 = 512 \ge 300$$

Значит, потребуется 9 вопросов.

4) Для отрезка от 1 до 1024:

$$2^{10} = 1024$$

Значит, потребуется 10 вопросов.

По блок-схеме для заданных чисел получаем:

Ответ

1) 5; 2) 9; 3) 9; 4) 10.