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

Тематика Информатика
Уровень 5 - 9 классы
алгоритмы команды программист числовые операции уменьшение числа умножение числа составление алгоритма преобразование чисел
0

У ис­пол­ни­те­ля Про­грам­мист две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

  1. вычти 1
  2. умножь на 4

Пер­вая из них умень­ша­ет число на экра­не на 1, вто­рая — уве­ли­чи­ва­ет число в 4 раза. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 44, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 22112 — это ал­го­ритм: умножь на 4 умножь на 4 вычти 1 вычти 1 умножь на 4, ко­то­рый пре­об­ра­зу­ет число 1 в 56.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

avatar
задан месяц назад

2 Ответа

0

Ответ: 22122 (умножь на 4, умножь на 4, вычти 1, умножь на 4, умножь на 4)

avatar
ответил месяц назад
0

Для того чтобы из числа 1 получить число 44, используя команды "вычти 1" (команда 1) и "умножь на 4" (команда 2), и чтобы количество команд не превышало 5, можно составить следующий алгоритм. Давайте проанализируем, какие действия необходимо выполнить по шагам:

  1. Начнем с числа 1.
  2. Умножим его на 4 (получим 4).
  3. Умножим результат снова на 4 (получим 16).
  4. Умножим результат снова на 4 (получим 64).
  5. Вычтем 1 (получим 63).
  6. Вычтем 1 еще раз (получим 62).
  7. Вычтем 1 еще раз (получим 61).
  8. Вычтем 1 еще раз (получим 60).
  9. Вычтем 1 еще раз (получим 59).
  10. Вычтем 1 еще раз (получим 58).
  11. Вычтем 1 еще раз (получим 57).
  12. Вычтем 1 еще раз (получим 56).
  13. Вычтем 1 еще раз (получим 55).
  14. Вычтем 1 еще раз (получим 54).
  15. Вычтем 1 еще раз (получим 53).
  16. Вычтем 1 еще раз (получим 52).
  17. Вычтем 1 еще раз (получим 51).
  18. Вычтем 1 еще раз (получим 50).
  19. Вычтем 1 еще раз (получим 49).
  20. Вычтем 1 еще раз (получим 48).
  21. Вычтем 1 еще раз (получим 47).
  22. Вычтем 1 еще раз (получим 46).
  23. Вычтем 1 еще раз (получим 45).
  24. Вычтем 1 еще раз (получим 44).

Однако это превышает ограничения по количеству команд. Рассмотрим другой подход, чтобы уложиться в 5 команд:

  1. Начнем с числа 1.
  2. Умножим его на 4 (получим 4).
  3. Умножим результат снова на 4 (получим 16).
  4. Вычтем 1 (получим 15).
  5. Умножим результат на 4 (получим 60).
  6. Вычтем 1 (получим 59).
  7. Вычтем 1 (получим 58).
  8. Вычтем 1 (получим 57).
  9. Вычтем 1 (получим 56).
  10. Вычтем 1 (получим 55).
  11. Вычтем 1 (получим 54).
  12. Вычтем 1 (получим 53).
  13. Вычтем 1 (получим 52).
  14. Вычтем 1 (получим 51).
  15. Вычтем 1 (получим 50).
  16. Вычтем 1 (получим 49).
  17. Вычтем 1 (получим 48).
  18. Вычтем 1 (получим 47).
  19. Вычтем 1 (получим 46).
  20. Вычтем 1 (получим 45).
  21. Вычтем 1 (получим 44).

Но это тоже слишком много. Давайте попробуем другой путь:

  1. Начнем с числа 1.
  2. Умножим его на 4 (получим 4).
  3. Умножим результат снова на 4 (получим 16).
  4. Умножим результат снова на 4 (получим 64).
  5. Вычтем 1 (получим 63).
  6. Вычтем 1 ещё раз (получим 62).
  7. Вычтем 1 ещё раз (получим 61).
  8. Вычтем 1 ещё раз (получим 60).
  9. Вычтем 1 ещё раз (получим 59).
  10. Вычтем 1 ещё раз (получим 58).
  11. Вычтем 1 ещё раз (получим 57).
  12. Вычтем 1 ещё раз (получим 56).
  13. Вычтем 1 ещё раз (получим 55).
  14. Вычтем 1 ещё раз (получим 54).
  15. Вычтем 1 ещё раз (получим 53).
  16. Вычтем 1 ещё раз (получим 52).
  17. Вычтем 1 ещё раз (получим 51).
  18. Вычтем 1 ещё раз (получим 50).
  19. Вычтем 1 ещё раз (получим 49).
  20. Вычтем 1 ещё раз (получим 48).
  21. Вычтем 1 ещё раз (получим 47).
  22. Вычтем 1 ещё раз (получим 46).
  23. Вычтем 1 ещё раз (получим 45).
  24. Вычтем 1 ещё раз (получим 44).

Но и это превышает ограничения. Следовательно, это не возможно.

avatar
ответил месяц назад

Ваш ответ

Вопросы по теме