Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Вариант 2. Задание 22. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Решение.

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

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая утраивает его.

Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 29?

Решение.

Первую программу можно составить из сложений числа 1 к числу 2 пока не получится число 29. Теперь подсчитаем число программ, в которых используется одно умножение на 3. Можно сразу 2 умножить на 3, а затем прибавлять 1 до 29. Можно сначала к 2+1, затем умножить на 3, а потом опять прибавлять 1. Максимальное число, которое можно умножить на 3 равно 9, то есть (2+1+1+1+1+1+1+1)*3=27. Отсюда видно, что программ с одним умножением на 3 может быть ровно 8.

Далее, подсчитаем программы с двумя умножениями на 3. Они могут быть такими:

- пусть начальное число равно 2, тогда имеем 4 программы:

- пусть начальное число равно 3, тогда получаем 1 программу:

Таким образом, всего имеем 1+8+4+1=14 программ.

Ответ: 14.

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.

Другие задания варианта:

Темы раздела