У Исполнителя Вычислитель, две команды, которым присвоены номера: 1. вычти 3 2. умножь **...

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

У Исполнителя Вычислитель, две команды, которым присвоены номера:
1. вычти 3
2. умножь на 2

Первая из них уменьшает число на экране на 3, вторая удваивает его. Составьте алгоритм получения из числа 3 числа 18, содержащий не более 4 команд


Информатика (62 баллов) | 301 просмотров
Дан 1 ответ
0 голосов

В таких заданиях всегда советую начинать с конца!
Вот смотри нам нужно получить число 18, его можно получить как умножением на 2, так и вычитанием 3 из 21, но как же нам получить 21??? на это уйдёт больше команд значит последняя команда = 2
Смотрим дальше было 18, разделим на 2 = 9, это число нельзя получить путем умножения на 2, не будем же мы брать 4.5, значит предпоследняя команда 1
 Смотрим дальше, было 9 прибавим 3, получается 12, его можно получить обееми командами, но 15 нам будет сложно получить и будет больше 4 команд, значит пред пред последняя команда 2
Смотрим дальше, было 12 разделим на 2 получится 6, ну и тут уже очевидно, что первая команда = 2
Ответ: 2212   (3*2=6,  6*2=12,  12-3=9, 9*2=18)

(1.4k баллов)