Условие:
У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 2
3. прибавь 5
Программа для исполнителя - это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?
Решение:
Найдем программу для исполнителя «Калькулятор», которая преобразует число 21 в число 30. При этом доступны три команды: «прибавь 1», «прибавь 2», «прибавь 5». Очевидно, что суммарно надо увеличить значение на 30 – 21 = 9. Пусть количество применений команд соответственно равно x, y и z, тогда общее прибавление равно:
x · 1 + y · 2 + z · 5 = 9 (1)
При этом последовательность команд важна, а порядок их выполнения определяет, что каждая программа – это упорядоченная перестановка команд. Ниже разберем пошагово.
Шаг 1. Определим все неотрицательные целочисленны...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи