Некоторые алгоритмы решения арифметических задач с помощью формальных исполнителей:

• Алгоритм для исполнителя Бета. 1 У него две команды: «Прибавь 2» и «Умножь на b» (b — неизвестное натуральное число; b ≥ 2). 1 Выполняя первую команду, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. 1 Например, программа 12111 переводит число 5 в число 62. 1
• Алгоритм для исполнителя Омега. 1 У него две команды: «Прибавь 5» и «Раздели на b» (b — неизвестное натуральное число; b ≥ 2). 1 Выполняя первую команду, Омега увеличивает число на экране на 5, а выполняя вторую, делит это число на b. 1 Например, программа 11211 переводит число 11 в число 13. 1
• Простой линейный алгоритм. 2 Может быть представлен в виде серии инструкций, которые выполняются одна за другой без каких-либо условий или ветвлений. 2 Пример такого алгоритма: «Сгенерируй число N, выведи значение N, умножь N на 2, прибавь 3 к N, вычти 5 из N». 2 В этом алгоритме сначала генерируют число N, затем умножают его на 2, прибавляют к нему 3 и в конце вычитают из него 5. 2 Результат последнего действия выводится на экран. 2