Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Ответ:
Решение:
Нам нужно получить число 47 из числа 4, используя команды «умножь на 2» (команда 1) и «прибавь 3» (команда 2). Алгоритм должен содержать не более 5 команд.
Будем пробовать различные комбинации команд, двигаясь от начального числа 4 к целевому числу 47. Поскольку мы хотим получить большее число, будем чаще использовать команду «умножь на 2».
Вариант 1:
- Начинаем с 4.
- Применяем команду 1 (умножить на 2): 4 * 2 = 8.
- Применяем команду 1 (умножить на 2): 8 * 2 = 16.
- Применяем команду 1 (умножить на 2): 16 * 2 = 32.
- Применяем команду 2 (прибавить 3): 32 + 3 = 35.
- Применяем команду 2 (прибавить 3): 35 + 3 = 38.
Этот вариант не доводит до 47 и использует 5 команд. Попробуем другой порядок.
Вариант 2:
- Начинаем с 4.
- Применяем команду 1 (умножить на 2): 4 * 2 = 8.
- Применяем команду 2 (прибавить 3): 8 + 3 = 11.
- Применяем команду 1 (умножить на 2): 11 * 2 = 22.
- Применяем команду 2 (прибавить 3): 22 + 3 = 25.
- Применяем команду 2 (прибавить 3): 25 + 3 = 28.
Этот вариант также не приводит к 47.
Вариант 3:
Попробуем использовать команду «умножь на 2» меньше раз, но так, чтобы получить число, близкое к 47, и затем добавить 3.
- Начинаем с 4.
- Применяем команду 1 (умножить на 2): 4 * 2 = 8.
- Применяем команду 1 (умножить на 2): 8 * 2 = 16.
- Применяем команду 2 (прибавить 3): 16 + 3 = 19.
- Применяем команду 2 (прибавить 3): 19 + 3 = 22.
- Применяем команду 2 (прибавить 3): 22 + 3 = 25.
Ищем комбинацию, которая даст 47. Попробуем начать с умножения и добавить 3 несколько раз.
Вариант 4:
- Начинаем с 4.
- Применяем команду 1 (умножить на 2): 4 * 2 = 8.
- Применяем команду 2 (прибавить 3): 8 + 3 = 11.
- Применяем команду 2 (прибавить 3): 11 + 3 = 14.
- Применяем команду 2 (прибавить 3): 14 + 3 = 17.
- Применяем команду 2 (прибавить 3): 17 + 3 = 20.
Это не приближает нас к 47.
Вариант 5:
Попробуем другой подход. Если мы в конце прибавим 3, то предыдущее число должно быть 44. Как получить 44 из 4 за 4 команды?
- 4 * 2 = 8 (1)
- 8 * 2 = 16 (1)
- 16 + 3 = 19 (2)
- 19 + 3 = 22 (2)
Это не 44.
Попробуем получить число, близкое к 47, и затем скорректировать.
Вариант 6:
- Начинаем с 4.
- Применяем команду 1: 4 * 2 = 8.
- Применяем команду 1: 8 * 2 = 16.
- Применяем команду 1: 16 * 2 = 32.
- Применяем команду 2: 32 + 3 = 35.
- Применяем команду 2: 35 + 3 = 38.
Вариант 7:
Попробуем найти комбинацию, которая даст 47. Расположим команды так, чтобы число росло быстрее.
- Начинаем с 4.
- Применяем команду 1 (умножить на 2): 4 * 2 = 8.
- Применяем команду 2 (прибавить 3): 8 + 3 = 11.
- Применяем команду 1 (умножить на 2): 11 * 2 = 22.
- Применяем команду 2 (прибавить 3): 22 + 3 = 25.
- Применяем команду 2 (прибавить 3): 25 + 3 = 28.
Вариант 8:
Давайте попробуем получить число, близкое к 47, и закончить умножением.
- Начинаем с 4.
- Применяем команду 2: 4 + 3 = 7.
- Применяем команду 1: 7 * 2 = 14.
- Применяем команду 2: 14 + 3 = 17.
- Применяем команду 1: 17 * 2 = 34.
- Применяем команду 2: 34 + 3 = 37.
Вариант 9:
Попробуем такой алгоритм:
- 4 -> (1) 8 -> (2) 11 -> (2) 14 -> (1) 28 -> (2) 31.
Вариант 10:
Рассмотрим путь, который даст 47. Если последнее действие — прибавление 3, то предыдущее число было 44. Как получить 44 из 4 за 4 шага? Если последнее действие — умножение на 2, то предыдущее число было 23.5 (что невозможно, так как мы работаем с целыми числами).
Ищем алгоритм, который приведет к 47.
- 4 -> (1) 8 -> (2) 11 -> (1) 22 -> (2) 25.
Вариант 11:
Давайте попробуем получить число, близкое к 47, и завершить его.
- 4 -> (1) 8 -> (1) 16 -> (1) 32 -> (2) 35 -> (2) 38.
Вариант 12:
Давайте попробуем такой ход:
- 4 -> (1) 8 -> (2) 11 -> (1) 22 -> (1) 44.
Теперь нам нужно получить 47 из 44. Добавим 3. Это будет 5 команд.
- 4 -> (1) 8 -> (2) 11 -> (1) 22 -> (1) 44 -> (2) 47.
Алгоритм: 1, 2, 1, 1, 2.
Проверим:
- 4 * 2 = 8
- 8 + 3 = 11
- 11 * 2 = 22
- 22 * 2 = 44
- 44 + 3 = 47
Этот алгоритм состоит из 5 команд и приводит к нужному результату.
Ответ: 12112
