Моделирование работы программы по заданному условию. Задачи ЕГЭ. 11 класс. Урок 2. - презентация

1 Моделирование работы программы по заданному условию. Задачи ЕГЭ. 11 класс. Урок 2

2 Задача 1. У исполнителя Прибавитель две команды, которым присвоены номера : 1. прибавь 1, 2. прибавь 10. Первая из них увеличивает число на экране на 1, вторая прибавляет к числу на экране 10. Программа для Прибавителя это последовательность команд. Сколько есть программ, которые число 10 преобразуют в число 31?

3 Задача 2. У исполнителя Удвоитель две команды, которым присвоены номера : 1. прибавь 2, 2. прибавь 4. Первая из них увеличивает на 2 число на экране, вторая увеличивает это число на 4. Программа для Удвоителя это последовательность команд. Сколько существует программ, которые число 4 преобразуют в число 22?

4 Задача 3. У исполнителя Прибавитель две команды, которым присвоены номера : 1. прибавь 1, 2. увеличь старшую цифру числа на 1. Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую ( левую ) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя это последовательность команд. Сколько есть программ, которые число 15 преобразуют в число 37?

5 Задача 4.

6 Задача 5. У исполнителя три команды, которым присвоены номера : 1. прибавь 1, 2. сделай чётное, 3. сделай нечётное. Первая из них увеличивает на 1 число x на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 16?

7 Задача 6. У исполнителя четыре команды, которым присвоены номера : 1. прибавь 1, 2. сделай чётное, 3. сделай нечётное, 4. умножь на 10. Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x + 1, четвёртая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 15?

8 Задача 7. У исполнителя четыре команды, которым присвоены номера : 1. прибавь 1 2. сделай чётное 3. сделай нечетное 4. умножь на 10 Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x+1, четвертая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 14?

9 Задача 8. Исполнитель ТренерА преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера : 1. Прибавь 1 2. Прибавь 2 3. Прибавь 5 Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья на 5. Программа для исполнителя ТренерА это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?

10 Задача 9. Исполнитель Май 16 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера : 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май 16 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит числа 30? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

11 Задача 10. Исполнитель Июнь 16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера : 1. Прибавить 1 2. Умножить на 2 3. Умножить на 3 Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 12 и не содержит число 22?

12 Задача 11.

13 Задача 12. Исполнитель Увеличитель 245 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера : 1. Прибавь 2 2. Прибавь 4 3. Прибавь 5 Первая из них увеличивает число на экране на 2, вторая увеличивает это число на 4, а третья на 5. Программа для исполнителя Увеличитель 245 это последовательность команд. Сколько есть программ, которые число 31 преобразуют в число 51?