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



