1. Главная
  2. Библиотека
  3. Высшая математика
  4. У исполнителя Калькулятор есть две команды: 1. Прибавь...
Решение задачи

У исполнителя Калькулятор есть две команды: 1. Прибавь 2 2. Умножь на 5 Сколько существует программ, которые преобразуют число 2 в число 50?

  • Высшая математика

Условие:

У исполнителя Калькулятор две команды, которым присвоены номера.
1. Прибавь 2. 2. Умножь на 5.
Первая из них увеличивает число на экране на 2, вторая увеличивает его в 5 раз.
Программа для Калькулятора — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 50?

Решение:

Задача: определить, сколькими способами можно получить число 50 из числа 2, применяя операции «Прибавь 2» и «Умножь на 5» в различных последовательностях (программах). Рассмотрим пошагово метод обратного хода (от целевого числа к начальному). Обозначим число на экране за x. Каждая операция обратима при условии, что обратное действие даёт допустимое (не меньше начального числа 2) значение. Операции: 1) Если последняя операция была «Прибавь 2», то x получено из (x – 2). 2) Если последняя операция была «Умножь на 5», то x получено из (x / 5), при условии, что x делится на 5 без остатка. Обозн...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет