У исполнителя Калькулятор, которым присвоены номера: 1) прибавить 1 2) умножить ** 3...

0 голосов
146 просмотров

У исполнителя Калькулятор, которым присвоены номера:
1) прибавить 1
2) умножить на 3
Запишите порядок команд в программе получения из числа 1 число 45. Содержащие не более 5 команд указывая лишь номера команд.


Информатика | 146 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Решение можно получить, рассуждая следующим образом.
Максимальное количество возможных сложений равно количеству команд и это дает в результате 1+1+1+1+1+1=6, но никак не 45. Разница большая, поэтому её надо преодолевать пр помощи умножения.
Пойдем от обратных операций - будем из 45 получать 1 путем деления на 3 и вычитания 1.
1) 45/3=15 2) 15/3=5 3) 5 на 3 не делится, вычитаем 1 и получаем 4. 4) 4 на 3 не делится, вычитаем 1 и получаем 3. 5) 3/3=1 - мы пришли к 1 за 5 команд.
Теперь осталось записать в обратном порядке команды калькулятора.
Мы должны получить следующие шаги: 1) 1х3=3 2) 3+1=4 3) 4+1=5 4)5х3=15 5) 15х3=15.
Ответ: 21122

(142k баллов)
0 голосов

2 1 1 2 2 2)1*3=3 1)3+1=4 1)3+1=5 2)5*3=15 2)15*3=45 5 команд

(654 баллов)
0

2)1*3=3