Упр.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$$ при ответе «да» — вывести $$k$$ и закончить алгоритм;
после проверки $$b \le 0$$ при ответе «да» — вывести $$k$$ и закончить алгоритм;
при ответе «нет» в обоих случаях — выполнить переход к следующей итерации цикла.

Алгоритм работы такой: на каждом переходе сначала мужик удваивает свои деньги за счёт чёрта, затем платит дань $$c$$. Если после этого $$a \le 0$$, разорился чёрт; если $$b \le 0$$, разорился мужик; если ни одно из условий не выполнено, счётчик переходов увеличивается на 1 и переход повторяется.