Присоединиться

11 класс·средний уровень

Исполнитель Увеличитель345 преобразует число, записанное на экране. У

Условие

Исполнитель Увеличитель345 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера:1. Прибавь 3.2. Прибавь 4.3. Прибавь 5.Первая из них увеличивает число на экране на 3, вторая увеличивает это число на 4, а третья — на 5. Программа для исполнителя Увеличитель345 — это последовательность команд.

Сколько есть программ, которые число 22 преобразуют в число 42?

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Заметим, что все операции только лишь прибавляют некоторую константу к числу. Поэтому не важно, в каком порядке выполнять некоторый данный набор команд. Пусть x — количество первых команд, y — вторых, а z — третьих. Составим уравнение: 3⋅x+4⋅y+5⋅z=20;x,y,z⩾0;x,y,z∈Z3 \cdot x + 4 \cdot y + 5 \cdot z = 20; x, y, z \geqslant 0; x, y, z \in Z А именно — найдём с его помощью все наборы команд, которые подходят под условие. И уже для каждого набора в отдельности подсчитаем количество возможных перестановок.

    Найдём все решения уравнения: (0, 5, 0), (4, 2, 0), (1, 3, 1), (5, 0, 1), (2, 1, 2), (0, 0, 4).Количество перестановок для данного набора посчитаем по формуле подсчёта перестановок с повторениями:Пусть каждого вида команд a, b и с. Тогда всего перестановок из этих команд будет (a+b+c)!a!b!c!\frac{( a + b + c ) !}{a!b!c!} Найдём теперь ответ на задачу, просуммировав ответы для каждого набора: 5!5!+6!4!2!+5!3!+6!5!+5!2!2!+4!4!=1+15+20+30+6+1=73\frac{5!}{5!} + \frac{6!}{4!2!} + \frac{5!}{3!} + \frac{6!}{5!} + \frac{5!}{2!2!} + \frac{4!}{4!} = 1 + 15 + 20 + 30 + 6 + 1 = 73

Осталось ещё 1 шаг

  1. Приведём другое решение на языке Python.def…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Оператор присваивания и ветвления. Перебор вариантов»

Исполнитель Увеличитель345 преобразует число, записанное на экране. У — решение с объяснением | Lom Ai