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

1. Прибавить 1

2. Умножить на 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 3.

Программа для исполнителя – это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 1

в число 70, и при этом траектория вычислений содержит число 22?

Траектория вычислений – это последовательность результатов выполнения

всех команд программы. Например, для программы 212 при исходном

числе 4 траектория будет состоять из чисел 12, 13, 39.​

#include <iostream>

#include <vector>

using namespace std;

void bubbleSort(vector<int> &a_){

   vector<int> t;

   int n = a_.size();

   for(int i = 0; i < n; i++)

       for(int j = 0; j < n - i - 1; j++)

           if(a_[j] > a_[j + 1])

               swap(a_[j], a_[j + 1]);

   for(auto &i: a_) if(i & 1) t.push_back(i);

   a_ = t;

}

void solve(){

   vector<int> a = {2, 10, 5, 3, 11, 9, 12};

   bubbleSort(a);

   cout << "a = {";

   for(int i = 0; i < a.size() - 1; i++)

       cout << a[i] << ", ";

   cout << a.back() << "}";

}

int main(){

   solve();

}

А. Устройство, с которого изображение выводится на монитор - 6. Видеокарта

В. Вентиляторы, предназначенные для воздушного охлаждения процессора - 7. Кулеры

С. Устройство, используемое для хранения всех видов данных - 1. Жёсткий диск

D. Устройство, которое позволяет создавать локальную сеть, соединяя компьютеры между собой и/или выходить в интернет - 4. Сетевая карта

E. Устройство, отвечающее за обработку звука на ПК - 3. Звуковая карта

F. Устройство, которое отвечает за обработку всех данных в системе и глобально управляет работой аппаратного обеспечения компьютера - 2. Процессор

G. Сложная многослойная печатная плата, на которой устанавливаются основные компоненты персонального компьютера - 5. Материнская плата