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