Question

У исполнителя Калькулятор две команды, которым присвоены номера: умножь на 2 прибавь 5 Первая команда умножает число на 2, вторая увеличивает его на 5. Программа для Калькулятора — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 47? Мой ответ 6,я решала деревом.Правильный ли он?

Answer 1

47-5=42
42:2=21
21-5=16
16:2=8
8-5=3
Того пять команд

Answer 2

Ваш ответ неверный. Давайте разберемся подробнее.

У вас есть две команды: умножь на 2 и прибавь 5. Вы можете использовать эти команды в любом порядке и любое количество раз.

Исходное число 3 должно быть преобразовано в число 47.

Давайте рассмотрим все возможные варианты программ:

1) Умножить на 2 -> Прибавить 5 -> Умножить на 2 -> Прибавить 5 -> Умножить на 2 -> Прибавить 5 В этом случае получим: 3 * 2 + 5 = 11 -> 11 * 2 + 5 = 27 -> 27 * 2 + 5 = 59 Число 3 никогда не преобразуется в число 47 с использованием этих команд.

2) Умножить на 2 -> Прибавить 5 -> Умножить на 2 -> Прибавить 5 -> Прибавить 5 В этом случае получим: 3 * 2 + 5 = 11 -> 11 * 2 + 5 = 27 -> 27 + 5 = 32 Число 3 никогда не преобразуется в число 47 с использованием этих команд.

3) Умножить на 2 -> Прибавить 5 -> Прибавить 5 -> Умножить на 2 -> Прибавить 5 В этом случае получим: 3 * 2 + 5 = 11 -> 11 + 5 = 16 -> 16 * 2 + 5 = 37 Число 3 никогда не преобразуется в число 47 с использованием этих команд.

4) Умножить на 2 -> Прибавить 5 -> Прибавить 5 -> Прибавить 5 -> Умножить на 2 В этом случае получим: 3 * 2 + 5 = 11 -> 11 + 5 = 16 -> 16 + 5 = 21 -> 21 * 2 = 42 Число 3 никогда не преобразуется в число 47 с использованием этих команд.

5) Прибавить 5 -> Умножить на 2 -> Прибавить 5 -> Умножить на 2 -> Прибавить 5 В этом случае получим: 3 + 5 = 8 -> 8 * 2 + 5 = 21 -> 21 * 2 + 5 = 47 Эта программа преобразует число 3 в число 47.

6) Прибавить 5 -> Прибавить 5 -> Умножить на 2 -> Умножить на 2 -> Прибавить 5 В этом случае получим: 3 + 5 = 8 -> 8 + 5 = 13 -> 13 * 2 = 26 -> 26 * 2 + 5 = 57 Число 3 никогда не преобразуется в число 47 с использованием этих команд.

Таким образом, правильный ответ составляет 1 программа, которая преобразует число 3 в число 47.