Исполнитель Увеличитель234 преобразует число, записанное на экране. У
Условие
Исполнитель Увеличитель234 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера: 1. Прибавь 2 2. Прибавь 3 3. Прибавь 4Первая из них увеличивает число на экране на 2, вторая увеличивает это число на 3, а третья - на 4. Программа для исполнителя Увеличитель234 - это последовательность команд.
Сколько есть программ, которые число 23 преобразуют в число 38?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что все операции только лишь прибавляют некоторую константу к числу. Поэтому не важно, в каком порядке выполнять некоторый данный набор команд. Пусть x − количество первых команд, y − вторых, а z − третьих. Составим уравнение: А именно найдём с его помощью все наборы команд, которые подходят под условие. И уже для каждого набора в отдельности подсчитаем количество возможных перестановок.
Найдём все решения уравнения: (0, 1, 3), (2, 1, 2), (4, 1, 1), (6, 1, 0), (1, 3, 1), (3, 3, 0), (0, 5, 0).Количество перестановок для данного набора посчитаем по формуле подсчёта перестановок с повторениями:Пусть каждого вида команд a, b и с. Тогда всего перестановок из этих команд будет Найдём теперь ответ на задачу, просуммировав ответы для каждого набора:
Осталось ещё 1 шаг
Приведём другое решение на языке Python.def…
Бесплатно · займёт минуту