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



