Исполнитель М35 преобразует число, записанное на экране.У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 4 3. Умножить на 3Первая из них увеличивает число на экране на 1, вторая увеличивает его на 4, третья умножает на 3. Программа для исполнителя М35 это последовательность команд.Сколько существует таких программ, которые преобразуют исходное число 1 в число 26 и при этом траектория вычислений программы содержит числа 5 и 18? Траектория должна содержать оба указанных числа, и при этом не содержит 14.

Привет! Спасибо за твой ответ на задание по информатике. Теперь давай разберемся, почему ответ "1" неверный, а правильный ответ - "378". В задании говорится, что нам нужно составить программу, которая преобразует число 1 в число 26, при этом траектория вычислений программы должна содержать числа 5 и 18, и при этом не должна содержать число 14. Тогда давай посмотрим на программу на языке Python, которая решает данную задачу:

def numProg(start, x): if x == 14: return 0 # исключаем число if x < start: return 0 if x == start: return 1 k = numProg(start, x - 1) # для +1 k += numProg(start, x - 4) # для +4 if x % 3 == 0: # для *3 k += numProg(start, x//3) return k

print(numProg(1, 5) * numProg(5, 18) * numProg(18, 26))

В данной программе используется рекурсивная функция numProg(start, x), которая возвращает количество программ, преобразующих число start в число x. Функция рекурсивно вызывает себя, уменьшая значение x на 1, на 4 или деля его на 3, в зависимости от выбранной команды. Если x равно 14, то возвращается 0, чтобы исключить это число из траектории вычислений. Если x меньше start, то возвращается 0, так как не может быть программы, которая увеличивает число start до числа x. Если x равен start, то возвращается 1, так как текущая программа уже привела число start до числа x. Количество программ, преобразующих число start в число 26 и проходящих через числа 5 и 18, равно произведению количества программ, преобразующих число 1 в число 5, число 5 в число 18 и число 18 в число 26. Поэтому мы выводим на экран результат умножения numProg(1, 5), numProg(5, 18) и numProg(18, 26), который и является правильным ответом - 378.

Таким образом, ответ "1" неверный, а правильный ответ на задание - "378".

Оцени мой ответ, пожалуйста, лайком или дизлайком.