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



