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

Задача

Старинный русский математический сюжет «Мужик и чёрт» гласит: при каждом переходе через волшебный мост мужик, имеющий $$b$$ рублей, удваивает эту сумму за счёт капитала чёрта ($$a$$ рублей), стерегущего этот мост, после чего он должен уплатить чёрту дань в размере $$c$$ рублей. Процесс этот продолжается до полного разорения одного из участников.
Впишите недостающие команды в блок-схему.
Выполните алгоритм при заданных исходных данных:
1) $$a=20$$, $$b=10$$, $$c=11$$;
2) $$a=20$$, $$b=11$$, $$c=10$$;
3) $$a=20$$, $$b=12$$, $$c=16$$;
4) $$a=20$$, $$b=12$$, $$c=12$$.
Составьте таблицы значений переменных.
Сколько в каждом случае будет совершено переходов моста ($$k$$)?

Подробный ответ

Недостающие команды в блок-схеме:

после проверки $$a \le 0$$ при ответе «да» — вывести «У черта 0»;
после проверки $$b \le 0$$ при ответе «да» — вывести «У мужика 0»;
при ответе «нет» в обоих случаях — перейти к увеличению $$k$$ на 1 и повторить цикл.

Выполнение алгоритма

На каждом переходе выполняются действия:

$$b := 2b,$$
$$a := a — b,$$
если $$a > 0$$, то $$b := b — c,$$ $$a := a + c,$$
если $$b \le 0$$, то разорился мужик; если $$a \le 0$$, то разорился чёрт.

1) $$a=20,\ b=10,\ c=11$$