_takumi

num23

Nov 26th, 2020
613
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     vector<int> a(16, 0);
  6.     a[1] = 1;
  7.     for (int i = 2; i <= 15; i++) {
  8.         if (i >= 4 && i <= 10 || i == 13 || i == 14) {
  9.             a[i] += a[i - 3];
  10.         }
  11.         if (i != 13) {
  12.             a[i] += a[i - 1];
  13.         }
  14.     }
  15.     cout << a[15];
  16.     return 0;
  17. }
  18. /*Исполнитель Увеличитель преобразует число на экране.
  19.  
  20. У исполнителя есть две команды, которым присвоены номера:
  21.  
  22. 1. Прибавить 1
  23.  
  24. 2. Прибавить 3
  25.  
  26. Первая команда увеличивает число на экране на 1, вторая — на 3.
  27.  
  28. Программа для исполнителя Увеличитель — это последовательность команд.
  29.  
  30. Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 10 и не содержит число 12?
  31.  
  32. Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 112 при исходном числе 5 траектория будет состоять из чисел 6, 7, 10.*/
RAW Paste Data