1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова 7-9 класс (Сборник упр-й)
Упр.2.152 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Аквилянов

Упр.2.152 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Задача

Продумайте алгоритм решения задачи. Впишите соответствующие команды в блок-схемы. Заполните таблицы значений переменных.

  1. Царевна-лягушка съедает ежедневно на $$20\%$$ комаров больше, чем в предыдущий день, и ещё $$2$$ комара. Через сколько дней количество съедаемых в день комаров превысит $$30$$, если в первый день было съедено $$12$$ комаров?
  2. Произведение чисел $$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$$
112да
216да
321да
427да
534нет

Значит, количество комаров превысит 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$$
540да
535да
5210да
5115да
5020нет

После завершения работы алгоритма получаем $$z=20$$.

Ответ: 1) 5 дней; 2) 20.



Общая оценка
3.7 / 5
Другие учебники
Другие предметы