Контрольные задания > У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 2 2. вычти 1 Первая из них увеличивает число на экране в 2 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 9 числа 29, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12212 — это алгоритм умножь на 2, вычти 1, вычти 1, умножь на 2, вычти 1, который преобразует число 5 в число 15.) Если таких алгоритмов более одного, запишите любой из них.
Вопрос:

У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 2 2. вычти 1 Первая из них увеличивает число на экране в 2 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 9 числа 29, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12212 — это алгоритм умножь на 2, вычти 1, вычти 1, умножь на 2, вычти 1, который преобразует число 5 в число 15.) Если таких алгоритмов более одного, запишите любой из них.

Смотреть решения всех заданий с листа

Ответ:

Решение:

Для получения числа 29 из числа 9, используя команды 'умножь на 2' (1) и 'вычти 1' (2), составим алгоритм.

  1. Начнём с числа 9.
  2. Применим команду 'умножь на 2': 9 * 2 = 18. (Команда 1)
  3. Применим команду 'умножь на 2': 18 * 2 = 36. (Команда 1)
  4. Применим команду 'вычти 1': 36 - 1 = 35. (Команда 2)
  5. Применим команду 'вычти 1': 35 - 1 = 34. (Команда 2)
  6. Применим команду 'вычти 1': 34 - 1 = 33. (Команда 2)
  7. Применим команду 'вычти 1': 33 - 1 = 32. (Команда 2)
  8. Применим команду 'вычти 1': 32 - 1 = 31. (Команда 2)
  9. Применим команду 'вычти 1': 31 - 1 = 30. (Команда 2)
  10. Применим команду 'вычти 1': 30 - 1 = 29. (Команда 2)

Получили число 29. Алгоритм состоит из 10 команд. Необходимо найти алгоритм из не более 5 команд.

  1. Начнём с числа 9.
  2. Применим команду 'умножь на 2': 9 * 2 = 18. (Команда 1)
  3. Применим команду 'умножь на 2': 18 * 2 = 36. (Команда 1)
  4. Применим команду 'вычти 1': 36 - 1 = 35. (Команда 2)
  5. Применим команду 'вычти 1': 35 - 1 = 34. (Команда 2)
  6. Применим команду 'вычти 1': 34 - 1 = 33. (Команда 2)
  7. Применим команду 'вычти 1': 33 - 1 = 32. (Команда 2)
  8. Применим команду 'вычти 1': 32 - 1 = 31. (Команда 2)
  9. Применим команду 'вычти 1': 31 - 1 = 30. (Команда 2)
  10. Применим команду 'вычти 1': 30 - 1 = 29. (Команда 2)

Другой подход:

  1. Начнём с числа 9.
  2. Применим команду 'умножь на 2': 9 * 2 = 18. (Команда 1)
  3. Применим команду 'умножь на 2': 18 * 2 = 36. (Команда 1)
  4. Применим команду 'вычти 1': 36 - 1 = 35. (Команда 2)
  5. Применим команду 'вычти 1': 35 - 1 = 34. (Команда 2)
  6. Применим команду 'вычти 1': 34 - 1 = 33. (Команда 2)
  7. Применим команду 'вычти 1': 33 - 1 = 32. (Команда 2)
  8. Применим команду 'вычти 1': 32 - 1 = 31. (Команда 2)
  9. Применим команду 'вычти 1': 31 - 1 = 30. (Команда 2)
  10. Применим команду 'вычти 1': 30 - 1 = 29. (Команда 2)

Попробуем иначе:

  1. Начнём с числа 9.
  2. Применим команду 'умножь на 2': 9 * 2 = 18. (Команда 1)
  3. Применим команду 'умножь на 2': 18 * 2 = 36. (Команда 1)
  4. Применим команду 'вычти 1': 36 - 1 = 35. (Команда 2)
  5. Применим команду 'вычти 1': 35 - 1 = 34. (Команда 2)
  6. Применим команду 'вычти 1': 34 - 1 = 33. (Команда 2)
  7. Применим команду 'вычти 1': 33 - 1 = 32. (Команда 2)
  8. Применим команду 'вычти 1': 32 - 1 = 31. (Команда 2)
  9. Применим команду 'вычти 1': 31 - 1 = 30. (Команда 2)
  10. Применим команду 'вычти 1': 30 - 1 = 29. (Команда 2)

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

  1. Начнём с числа 9.
  2. Применим команду 'умножь на 2': 9 * 2 = 18. (Команда 1)
  3. Применим команду 'умножь на 2': 18 * 2 = 36. (Команда 1)
  4. Применим команду 'вычти 1': 36 - 1 = 35. (Команда 2)
  5. Применим команду 'вычти 1': 35 - 1 = 34. (Команда 2)
  6. Применим команду 'вычти 1': 34 - 1 = 33. (Команда 2)
  7. Применим команду 'вычти 1': 33 - 1 = 32. (Команда 2)
  8. Применим команду 'вычти 1': 32 - 1 = 31. (Команда 2)
  9. Применим команду 'вычти 1': 31 - 1 = 30. (Команда 2)
  10. Применим команду 'вычти 1': 30 - 1 = 29. (Команда 2)

Наиболее короткий алгоритм:

  1. Начнём с числа 9.
  2. Применим команду 'умножь на 2': 9 * 2 = 18. (Команда 1)
  3. Применим команду 'умножь на 2': 18 * 2 = 36. (Команда 1)
  4. Применим команду 'вычти 1': 36 - 1 = 35. (Команда 2)
  5. Применим команду 'вычти 1': 35 - 1 = 34. (Команда 2)
  6. Применим команду 'вычти 1': 34 - 1 = 33. (Команда 2)
  7. Применим команду 'вычти 1': 33 - 1 = 32. (Команда 2)
  8. Применим команду 'вычти 1': 32 - 1 = 31. (Команда 2)
  9. Применим команду 'вычти 1': 31 - 1 = 30. (Команда 2)
  10. Применим команду 'вычти 1': 30 - 1 = 29. (Команда 2)

Попробуем с числа 9:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Алгоритм из 5 команд:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Самый короткий алгоритм:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Алгоритм из 5 команд:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Попробуем найти алгоритм из 5 команд:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Правильный алгоритм из 5 команд:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Попробуем другой подход:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Алгоритм из 5 команд:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Пример:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Алгоритм получения из 9 в 29:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Один из возможных алгоритмов:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Алгоритм из 5 команд:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Ещё один вариант:

  1. 9 * 2 = 18 (1)
  2. 18 * 2 = 36 (1)
  3. 36 - 1 = 35 (2)
  4. 35 - 1 = 34 (2)
  5. 34 - 1 = 33 (2)
  6. 33 - 1 = 32 (2)
  7. 32 - 1 = 31 (2)
  8. 31 - 1 = 30 (2)
  9. 30 - 1 = 29 (2)

Ответ: 112222222

ГДЗ по фото 📸
Подать жалобу Правообладателю