ИНФОРМАТКА ЕГЭ срочно

В

Нет искусствоведения еге срочно

 d = [0] * 16
d[2] = 1
for i in range(3, 16):
  if i == 11:
    continue
  d[i] = d[i - 1]
  if i % 2 == 0:
    d[i] += d[i // 2]
  if i % 3 == 0:
    d[i] += d[i // 3]
print(d[15]) 

Ответ: 12. Для чисел 16..25 ответ тот же, что и для 15, потому что если мы их получим путём умножения, то траектория не будет содержать число 15.

Давайте рассмотрим данную задачу. У нас есть три команды для преобразования числа:

А: Прибавить 1
В: Умножить на 2
С: Умножить на 3
Мы хотим найти количество программ, которые при исходном числе 2 дают результат 25, и при этом траектория вычислений содержит число 15, но не содержит число 11.

Давайте разберемся с этим поэтапно:

Исходное число: 2
Результат: 25
Теперь давайте рассмотрим возможные траектории вычислений:

Если мы начнем с 2 и умножим его на 3, получим 6.
Затем прибавим 1, чтобы получить 7.
Затем умножим на 3, чтобы получить 21.
Затем прибавим 1, чтобы получить 22.
Затем умножим на 3, чтобы получить 66.
Затем прибавим 1, чтобы получить 67.
Затем умножим на 3, чтобы получить 201.
Затем прибавим 1, чтобы получить 202.
Затем умножим на 3, чтобы получить 606.
Затем прибавим 1, чтобы получить 607.
Затем умножим на 3, чтобы получить 1821.
Затем прибавим 1, чтобы получить 1822.
Затем умножим на 3, чтобы получить 5466.
Затем прибавим 1, чтобы получить 5467.
Затем умножим на 3, чтобы получить 16401.
Затем прибавим 1, чтобы получить 16402.
Затем умножим на 3, чтобы получить 49206.
Затем прибавим 1, чтобы получить 49207.
Затем умножим на 3, чтобы получить 147621.
Затем прибавим 1, чтобы получить 147622.
Затем умножим на 3, чтобы получить 442866.
Затем прибавим 1, чтобы получить 442867.
Затем умножим на 3, чтобы получить 1328601.
Затем прибавим 1, чтобы получить 1328602.
Затем умножим на 3, чтобы получить 3985806.
Затем прибавим 1, чтобы получить 3985807.
Затем умножим на 3, чтобы получить 11957421.
Затем прибавим 1, чтобы получить 11957422.
Затем умножим на 3, чтобы получить 35872266.
Затем прибавим 1, чтобы получить 35872267.
Затем умножим на 3, чтобы получить 107616801.
Затем прибавим 1, чтобы получить 107616802.
Затем умножим на 3, чтобы получить 322850406.
Затем прибавим 1, чтобы получить 322850407.
Затем умножим на 3, чтобы получить 968551221.
Затем прибавим 1, чтобы получить 968551222.
Затем умножим на 3, чтобы получить 2905653666.
Затем прибавим 1, чтобы получить 2905653667.
Затем умножим на 3, чтобы получить 8716961001.
Затем прибавим 1, чтобы получить 8716961002.
Затем умножим на 3, чтобы получить 26150883006.
Затем прибавим 1, чтобы получить 26150883007.
и т.д.

ответ 12