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

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

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

Условие

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

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

Ответ

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

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

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

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

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

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

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

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

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

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

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