информатика 1класс ТИП 23 из ЕГЭ
Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:
1. Прибавь 1
2. Прибавь 2
Первая команда увеличивает число на экране на 1, вторая увеличивает – на 2. Сколько существует программ, которые число 4 преобразуют в число 14 и в которых предпоследняя команда 1?
Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 40 и при этом траектория вычислений содержит число 20 и не содержит число 8?
Answers & Comments
Ответ:
Первое: 5 команд
4 + 2 + 2 + 2 + 2 + 2
4 + 1 (10 раз по единице)
4 + 2 + 1 + 1 + 2 + 1 + 1 + 2
4 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
4 + 2 + 2 + 2 + 2 + 1 + 1
Второе: 4 команды
2 * 2 * 2 * 2 * 2 + 1(8 раз)
2 + 1(единица 38 раз)
(2 * 2 + 1 + 1) * 2 * 2 + 1(16 раз)
Объяснение:
если бы можно было использовать 20 было бы 8