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