Упр.177 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Босова, Босова
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Босова
Упр.177 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Задача
Продумайте алгоритм решения задачи. Впишите соответствующие команды в блок-схемы. Заполните таблицы значений переменных.
- а) Царевна-лягушка съедает ежедневно на $$20\%$$ комаров больше, чем в предыдущий день, и ещё $$2$$ комара. Через сколько дней количество съедаемых в день комаров превысит $$30$$, если в первый день было съедено $$12$$ комаров?
- б) Составьте алгоритм нахождения произведения $$z$$ двух натуральных чисел $$x$$ и $$y$$ без использования операции умножения. Выполните алгоритм при следующих исходных данных: $$x=5$$, $$y=4$$.
Подробный ответ
а) Обозначим: $$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$$.
Другие учебники
Другие предметы