Вопрос:

Составьте алгоритм получения из числа 1 числа 66, содержащий не более пяти команд. В ответе запишите только номера команд.

Ответ:

Решение:

У нас есть две команды: 1. прибавь 3; 2. умножь на 3. Нужно получить число 66 из числа 1, используя не более пяти команд.

Рассмотрим возможные варианты:

  1. Пробуем с большим количеством умножений:
    1. Умножим 1 на 3: \( 1 \times 3 = 3 \) (команда 2).
    2. Умножим 3 на 3: \( 3 \times 3 = 9 \) (команда 2).
    3. Умножим 9 на 3: \( 9 \times 3 = 27 \) (команда 2).
    4. Умножим 27 на 3: \( 27 \times 3 = 81 \) (команда 2). Получили число больше 66.
    5. Попробуем изменить последнюю команду:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 \times 3 = 27 \) (2)
    4. \( 27 + 3 = 30 \) (1). Получили 30, не 66.
  2. Пробуем с меньшим количеством умножений и добавлением:
    1. Умножим 1 на 3: \( 1 \times 3 = 3 \) (2)
    2. Прибавим 3: \( 3 + 3 = 6 \) (1)
    3. Умножим 6 на 3: \( 6 \times 3 = 18 \) (2)
    4. Умножим 18 на 3: \( 18 \times 3 = 54 \) (2)
    5. Прибавим 3: \( 54 + 3 = 57 \) (1). Получили 57, не 66.
  3. Еще один вариант:
    1. Умножим 1 на 3: \( 1 \times 3 = 3 \) (2)
    2. Умножим 3 на 3: \( 3 \times 3 = 9 \) (2)
    3. Прибавим 3: \( 9 + 3 = 12 \) (1)
    4. Умножим 12 на 3: \( 12 \times 3 = 36 \) (2)
    5. Умножим 36 на 3: \( 36 \times 3 = 108 \) (2). Получили число больше 66.
    6. Изменим последнюю команду:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 \times 3 = 36 \) (2)
    5. \( 36 + 3 = 39 \) (1). Получили 39, не 66.
  4. Рассмотрим алгоритм 21212:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 \times 3 = 18 \) (2)
    4. \( 18 + 3 = 21 \) (1)
    5. \( 21 \times 3 = 63 \) (2). Получили 63.
  5. Рассмотрим алгоритм 22121:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 \times 3 = 36 \) (2)
    5. \( 36 + 3 = 39 \) (1). Получили 39.
  6. Рассмотрим алгоритм 21221:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 \times 3 = 18 \) (2)
    4. \( 18 \times 3 = 54 \) (2)
    5. \( 54 + 3 = 57 \) (1). Получили 57.
  7. Рассмотрим алгоритм 12122:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 \times 3 = 12 \) (2)
    3. \( 12 + 3 = 15 \) (1)
    4. \( 15 \times 3 = 45 \) (2)
    5. \( 45 \times 3 = 135 \) (2). Получили 135.
  8. Рассмотрим алгоритм 22211:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 \times 3 = 27 \) (2)
    4. \( 27 + 3 = 30 \) (1)
    5. \( 30 + 3 = 33 \) (1). Получили 33.
  9. Рассмотрим алгоритм 22122:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 \times 3 = 36 \) (2)
    5. \( 36 \times 3 = 108 \) (2). Получили 108.
  10. Рассмотрим алгоритм 21122:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 + 3 = 9 \) (1)
    4. \( 9 \times 3 = 27 \) (2)
    5. \( 27 \times 3 = 81 \) (2). Получили 81.
  11. Рассмотрим алгоритм 22112:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 + 3 = 15 \) (1)
    5. \( 15 \times 3 = 45 \) (2). Получили 45.
  12. Рассмотрим алгоритм 21222:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 \times 3 = 18 \) (2)
    4. \( 18 \times 3 = 54 \) (2)
    5. \( 54 \times 3 = 162 \) (2). Получили 162.
  13. Рассмотрим алгоритм 22221:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 \times 3 = 27 \) (2)
    4. \( 27 \times 3 = 81 \) (2)
    5. \( 81 + 3 = 84 \) (1). Получили 84.
  14. Рассмотрим алгоритм 21112:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 + 3 = 9 \) (1)
    4. \( 9 + 3 = 12 \) (1)
    5. \( 12 \times 3 = 36 \) (2). Получили 36.
  15. Рассмотрим алгоритм 12212:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 \times 3 = 12 \) (2)
    3. \( 12 \times 3 = 36 \) (2)
    4. \( 36 + 3 = 39 \) (1)
    5. \( 39 \times 3 = 117 \) (2). Получили 117.
  16. Рассмотрим алгоритм 22111:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 + 3 = 15 \) (1)
    5. \( 15 + 3 = 18 \) (1). Получили 18.
  17. Рассмотрим алгоритм 11222:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 + 3 = 7 \) (1)
    3. \( 7 \times 3 = 21 \) (2)
    4. \( 21 \times 3 = 63 \) (2)
    5. \( 63 \times 3 = 189 \) (2). Получили 189.
  18. Рассмотрим алгоритм 21121:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 + 3 = 9 \) (1)
    4. \( 9 \times 3 = 27 \) (2)
    5. \( 27 + 3 = 30 \) (1). Получили 30.
  19. Рассмотрим алгоритм 21211:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 \times 3 = 18 \) (2)
    4. \( 18 + 3 = 21 \) (1)
    5. \( 21 + 3 = 24 \) (1). Получили 24.
  20. Рассмотрим алгоритм 12221:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 \times 3 = 12 \) (2)
    3. \( 12 \times 3 = 36 \) (2)
    4. \( 36 \times 3 = 108 \) (2)
    5. \( 108 + 3 = 111 \) (1). Получили 111.
  21. Рассмотрим алгоритм 21111:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 + 3 = 9 \) (1)
    4. \( 9 + 3 = 12 \) (1)
    5. \( 12 + 3 = 15 \) (1). Получили 15.
  22. Рассмотрим алгоритм 12112:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 \times 3 = 12 \) (2)
    3. \( 12 + 3 = 15 \) (1)
    4. \( 15 + 3 = 18 \) (1)
    5. \( 18 \times 3 = 54 \) (2). Получили 54.
  23. Рассмотрим алгоритм 22212:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 \times 3 = 27 \) (2)
    4. \( 27 + 3 = 30 \) (1)
    5. \( 30 \times 3 = 90 \) (2). Получили 90.
  24. Рассмотрим алгоритм 11122:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 + 3 = 7 \) (1)
    3. \( 7 + 3 = 10 \) (1)
    4. \( 10 \times 3 = 30 \) (2)
    5. \( 30 \times 3 = 90 \) (2). Получили 90.
  25. Рассмотрим алгоритм 22121:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 \times 3 = 36 \) (2)
    5. \( 36 + 3 = 39 \) (1). Получили 39.
  26. Рассмотрим алгоритм 12121:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 \times 3 = 12 \) (2)
    3. \( 12 + 3 = 15 \) (1)
    4. \( 15 \times 3 = 45 \) (2)
    5. \( 45 + 3 = 48 \) (1). Получили 48.
  27. Рассмотрим алгоритм 21212:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 \times 3 = 18 \) (2)
    4. \( 18 + 3 = 21 \) (1)
    5. \( 21 \times 3 = 63 \) (2). Получили 63.
  28. Рассмотрим алгоритм 22112:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 + 3 = 15 \) (1)
    5. \( 15 \times 3 = 45 \) (2). Получили 45.
  29. Рассмотрим алгоритм 11112:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 + 3 = 7 \) (1)
    3. \( 7 + 3 = 10 \) (1)
    4. \( 10 + 3 = 13 \) (1)
    5. \( 13 \times 3 = 39 \) (2). Получили 39.
  30. Рассмотрим алгоритм 22121:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 \times 3 = 36 \) (2)
    5. \( 36 + 3 = 39 \) (1). Получили 39.
  31. Рассмотрим алгоритм 12221:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 \times 3 = 12 \) (2)
    3. \( 12 \times 3 = 36 \) (2)
    4. \( 36 \times 3 = 108 \) (2)
    5. \( 108 + 3 = 111 \) (1). Получили 111.
  32. Рассмотрим алгоритм 11212:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 + 3 = 7 \) (1)
    3. \( 7 \times 3 = 21 \) (2)
    4. \( 21 + 3 = 24 \) (1)
    5. \( 24 \times 3 = 72 \) (2). Получили 72.
  33. Рассмотрим алгоритм 21121:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 + 3 = 9 \) (1)
    4. \( 9 \times 3 = 27 \) (2)
    5. \( 27 + 3 = 30 \) (1). Получили 30.
  34. Рассмотрим алгоритм 22211:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 \times 3 = 27 \) (2)
    4. \( 27 + 3 = 30 \) (1)
    5. \( 30 + 3 = 33 \) (1). Получили 33.
  35. Рассмотрим алгоритм 12211:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 \times 3 = 12 \) (2)
    3. \( 12 \times 3 = 36 \) (2)
    4. \( 36 + 3 = 39 \) (1)
    5. \( 39 + 3 = 42 \) (1). Получили 42.
  36. Рассмотрим алгоритм 21221:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 + 3 = 6 \) (1)
    3. \( 6 \times 3 = 18 \) (2)
    4. \( 18 \times 3 = 54 \) (2)
    5. \( 54 + 3 = 57 \) (1). Получили 57.
  37. Рассмотрим алгоритм 22111:
    1. \( 1 \times 3 = 3 \) (2)
    2. \( 3 \times 3 = 9 \) (2)
    3. \( 9 + 3 = 12 \) (1)
    4. \( 12 + 3 = 15 \) (1)
    5. \( 15 + 3 = 18 \) (1). Получили 18.
  38. Рассмотрим алгоритм 11221:
    1. \( 1 + 3 = 4 \) (1)
    2. \( 4 + 3 = 7 \) (1)
    3. \( 7 \times 3 = 21 \) (2)
    4. \( 21 \times 3 = 63 \) (2)
    5. \( 63 + 3 = 66 \) (1). Получили 66.

Ответ: 11221.

Подать жалобу Правообладателю