Задание 7. ВПР 8 класс (2) 1. У исполнителя Удвоитель две команды, которым присвоены номера. 1. прибавь 1. 2. умножь на 2. Например, 2121 - это программа Первая из них увеличивает число на экране на 1, вторая удваивает его. умножь на 2 прибавь 1 умножь на 2 прибавь 1, которая преобразует число 1 в число 7. Запишите порядок команд в программе преобразования числа 4 в число 79, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

Решение:

Чтобы преобразовать число 4 в число 79, используя команды "прибавь 1" и "умножь на 2", можно воспользоваться следующей программой:

1. умножь на 2 (4 * 2 = 8)
2. умножь на 2 (8 * 2 = 16)
3. умножь на 2 (16 * 2 = 32)
4. умножь на 2 (32 * 2 = 64)
5. прибавь 1 (64 + 1 = 65)
6. прибавь 1 (65 + 1 = 66)
7. прибавь 1 (66 + 1 = 67)
8. прибавь 1 (67 + 1 = 68)
9. прибавь 1 (68 + 1 = 69)
10. прибавь 1 (69 + 1 = 70)
11. прибавь 1 (70 + 1 = 71)
12. прибавь 1 (71 + 1 = 72)
13. прибавь 1 (72 + 1 = 73)
14. прибавь 1 (73 + 1 = 74)
15. прибавь 1 (74 + 1 = 75)
16. прибавь 1 (75 + 1 = 76)
17. прибавь 1 (76 + 1 = 77)
18. прибавь 1 (77 + 1 = 78)
19. прибавь 1 (78 + 1 = 79)

Запишем номера команд: 2222111111111111111

Так как в программе не более 8 команд, то можно воспользоваться другой программой:

1. прибавь 1 (4 + 1 = 5)
2. умножь на 2 (5 * 2 = 10)
3. умножь на 2 (10 * 2 = 20)
4. умножь на 2 (20 * 2 = 40)
5. прибавь 1 (40 + 1 = 41)
6. умножь на 2 (41 * 2 = 82)
7. вычитание 1 (82 - 1 = 81)
8. вычитание 1 (81 - 1 = 80)
9. вычитание 1 (80 - 1 = 79)

Так как в программе не более 8 команд, то можно воспользоваться следующей программой:

1. умножь на 2 (4*2 = 8)
2. умножь на 2 (8*2 = 16)
3. умножь на 2 (16*2 = 32)
4. прибавь 1 (32 + 1 = 33)
5. умножь на 2 (33*2 = 66)
6. прибавь 1 (66 + 1 = 67)
7. прибавь 1 (67 + 1 = 68)
8. прибавь 1 (68 + 1 = 69)
9. прибавь 1 (69 + 1 = 70)
10. прибавь 1 (70 + 1 = 71)
11. прибавь 1 (71 + 1 = 72)
12. прибавь 1 (72 + 1 = 73)
13. прибавь 1 (73 + 1 = 74)
14. прибавь 1 (74 + 1 = 75)
15. прибавь 1 (75 + 1 = 76)
16. прибавь 1 (76 + 1 = 77)
17. прибавь 1 (77 + 1 = 78)
18. прибавь 1 (78 + 1 = 79)

Можно воспользоваться следующей программой:

1. Прибавь 1 (4 + 1 = 5)
2. Умножь на 2 (5 * 2 = 10)
3. Прибавь 1 (10 + 1 = 11)
4. Умножь на 2 (11 * 2 = 22)
5. Прибавь 1 (22 + 1 = 23)
6. Умножь на 2 (23 * 2 = 46)
7. Прибавь 1 (46 + 1 = 47)
8. Умножь на 2 (47 * 2 = 94)

Не подходит.

Можно воспользоваться следующей программой:

1. Умножь на 2 (4*2 = 8)
2. Умножь на 2 (8*2 = 16)
3. Умножь на 2 (16*2 = 32)
4. Умножь на 2 (32*2 = 64)
5. Прибавь 1 (64 + 1 = 65)
6. Прибавь 1 (65 + 1 = 66)
7. Прибавь 1 (66 + 1 = 67)
8. Прибавь 1 (67 + 1 = 68)

Не подходит.

Попробуем другой вариант:

1. Прибавь 1 (4 + 1 = 5)
2. Умножь на 2 (5*2 = 10)
3. Умножь на 2 (10*2 = 20)
4. Умножь на 2 (20*2 = 40)
5. Прибавь 1 (40 + 1 = 41)
6. Умножь на 2 (41*2 = 82)

Нужно вычитать:

1. Прибавь 1 (4 + 1 = 5)
2. Умножь на 2 (5*2 = 10)
3. Умножь на 2 (10*2 = 20)
4. Умножь на 2 (20*2 = 40)
5. Прибавь 1 (40 + 1 = 41)
6. Умножь на 2 (41*2 = 82)
7. Вычти 1 (82 - 1 = 81)
8. Вычти 1 (81 - 1 = 80)
9. Вычти 1 (80 - 1 = 79)

Не подходит.

Рассмотрим другой вариант:

1. Прибавь 1 (4 + 1 = 5)
2. Прибавь 1 (5 + 1 = 6)
3. Прибавь 1 (6 + 1 = 7)
4. Прибавь 1 (7 + 1 = 8)
5. Прибавь 1 (8 + 1 = 9)
6. Прибавь 1 (9 + 1 = 10)
7. Умножь на 2 (10 * 2 = 20)
8. Умножь на 2 (20 * 2 = 40)
9. Умножь на 2 (40 * 2 = 80)

Нужно вычитать.

Прибавь 1: 1

Умножь на 2: 2

2222111111111111111

12121212

212212

12221212

12221

2221

212

Другой вариант:

1. Прибавь 1 (4+1 = 5)
2. Умножь на 2 (5*2 = 10)
3. Прибавь 1 (10+1 = 11)
4. Умножь на 2 (11*2 = 22)
5. Прибавь 1 (22+1 = 23)
6. Умножь на 2 (23*2 = 46)
7. Прибавь 1 (46+1 = 47)
8. Умножь на 2 (47*2 = 94)

Снова переборщили.

1. Умножь на 2 (4*2 = 8)
2. Прибавь 1 (8+1 = 9)
3. Умножь на 2 (9*2 = 18)
4. Прибавь 1 (18+1 = 19)
5. Умножь на 2 (19*2 = 38)
6. Прибавь 1 (38+1 = 39)
7. Умножь на 2 (39*2 = 78)
8. Прибавь 1 (78+1 = 79)

Ответ: 21212121