Упр.152 ГДЗ Рабочая тетрадь Босова 8 класс 2016 (Информатика)
Продумайте алгоритм решения задачи. Впишите соответствующие команды в блок-схемы. Заполните таблицы значений переменных.
а) Царевна-лягушка съедает ежедневно на $$20\%$$ комаров больше, чем в предыдущий день, и ещё $$2$$ комара. Через сколько дней количество съедаемых в день комаров превысит $$30$$, если в первый день было съедено $$12$$ комаров?
б) Составьте алгоритм нахождения произведения $$z$$ двух натуральных чисел $$x$$ и $$y$$ без использования операции умножения.
а) Обозначим через $$d$$ номер дня, а через $$k$$ — количество комаров, съеденных в этот день. Каждый следующий день количество комаров увеличивается на $$20\%$$ и ещё на 2, то есть
$$k := k \cdot 1{,}2 + 2.$$
Начальные значения: $$d = 1$$, $$k = 12$$. Проверяем условие $$k \le 30$$ и повторяем вычисления, пока оно выполняется.
| Условие | $$d$$ | $$k$$ |
|---|---|---|
| да | 1 | 12 |
| да | 2 | 16 |
| да | 3 | 21 |
| да | 4 | 28 |
| нет | 5 | 35 |
Значит, количество съедаемых в день комаров впервые превысит 30 на 5-й день.
б) Произведение $$z$$ двух натуральных чисел $$x$$ и $$y$$ можно найти как сумму $$x$$, повторённую $$y$$ раз. Для этого сначала присваиваем $$z = 0$$, затем пока $$y > 0$$, уменьшаем $$y$$ на 1 и прибавляем $$x$$ к $$z$$.
| Условие | $$x$$ | $$y$$ | $$z$$ |
|---|---|---|---|
| да | 5 | 4 | 0 |
| да | 5 | 3 | 5 |
| да | 5 | 2 | 10 |
| да | 5 | 1 | 15 |
| нет | 5 | 0 | 20 |
начало
d := 1
k := 12
пока k <= 30
k := k * 1,2 + 2
d := d + 1
конец пока
вывод d
конец
начало
z := 0
пока y > 0
y := y — 1
z := z + x
конец пока
вывод z
конец
Ответ
а) через 5 дней; б) $$z = x \cdot y$$, алгоритм — сложение $$x$$ ровно $$y$$ раз.
