Экзамены и диагностики

(Е. Джобс) Исполнитель Остаточек преобразует числа и имеет следующие команды:

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

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

3. Прибавить остаток от деления на 4

Первая команда увеличивает число на единицу, вторая – увеличивает вдвое, третья команда добавляет к числу значение остатка от деления этого числа на 4. Определите, сколько существует чисел, из которых Остаточек может получить число 80 с помощью программы длиной не более 5 команд.

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

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

2. Прибавить 5

Определите число, для получения которого из числа 5 существует 34 программы.

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

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

2. Прибавить 5

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

Определите число, для получения которого из числа 1 существует 175 программ.

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

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

2. Прибавить 5

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

Сколько разных чисел на отрезке [1000, 1024] может быть получено из числа 1 с помощью программ, состоящих из 8 команд?

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

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

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

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

Сколько разных чисел на отрезке [34, 59] может быть получено из числа 1 с помощью программ, состоящих из 6 команд?

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

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

2. Прибавить 5

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

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

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

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

2. Прибавить 5

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

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

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

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

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

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

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

(С.С. Поляков) У исполнителя Калькулятор есть три команды, которым присвоены номера:

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

2. Прибавить 5

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

Найдите длину самой короткой программы, в результате выполнения которой при исходном числе 1 результатом является число 227.

У исполнителя Калькулятор есть три команды, которым присвоены номера:

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

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

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

Сколько существует программ, которые преобразуют исходное число 5 в число 26, и при этом траектория вычислений содержит число 11 и не содержит чисел 13 и 15?

У исполнителя Калькулятор есть три команды, которым присвоены номера:

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

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

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

Сколько существует программ, которые преобразуют исходное число 4 в число 23, и при этом траектория вычислений содержит число 8 и не содержит чисел 11 и 18?

У исполнителя Калькулятор есть три команды, которым присвоены номера:

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

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

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

Сколько существует программ, которые преобразуют исходное число 3 в число 22, и при этом траектория вычислений содержит число 10 и не содержит чисел 8 и 15?

У исполнителя Калькулятор есть три команды, которым присвоены номера:

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

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

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

Сколько существует программ, которые преобразуют исходное число 2 в число 21, и при этом траектория вычислений содержит число 5 и не содержит чисел 8 и 11?

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

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

2. Прибавить 4

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

Сколько существует программ, состоящих из 7 команд, для которых при исходном числе 3 результатом является число 27?

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

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

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

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

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

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

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

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

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

Сколько существует программ, состоящих из 7 команд, для которых при исходном числе 3 результатом является число 22?

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

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

2. Прибавить 4

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

Сколько существует программ, для которых при исходном числе 2 результатом является число 24 и при этом траектория вычислений содержит число 6 и не содержит число 8?

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

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

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

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

Сколько существует программ, для которых при исходном числе 2 результатом является число 70 и при этом траектория вычислений содержит число 8 и не содержит число 35?

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

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

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

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

Сколько существует программ, для которых при исходном числе 2 результатом является число 60 и при этом траектория вычислений содержит число 16 и не содержит число 21?

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

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

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

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

Сколько существует программ, для которых при исходном числе 5 результатом является число 52 и при этом траектория вычислений содержит число 15 и не содержит число 29?