Question

Исполнитель Вычислитель получает на вход целое число и может выполнять над ним следующие действия: 1) прибавь 1 2) умножь на 2 3) умножь на 3. За какое минимальное колич-во действий исполнитель Вычислитель может получить из числа 6 число 50.

Answer 1

Ответ: 6

Объяснение:

(6 + 1 + 1 ) * 3 * 2  + 1 + 1 = 50

Answer 2

Давайте рассмотрим задачу и попробуем найти оптимальную последовательность действий.

Исходное число: 6

Желаемое число: 50

Мы можем применять следующие действия:

1) Прибавь 1 2) Умножь на 2 3) Умножь на 3

Давайте рассмотрим несколько вариантов:

Вариант 1:

6 * 3 = 18

18 * 3 = 54

54 - 1 = 53 (прибавляем 1)

Вариант 2:

6 * 2 = 12

12 * 3 = 36

36 + 1 = 37 (прибавляем 1)

Вариант 3:

6 + 1 = 7

7 * 3 = 21

21 * 2 = 42

42 + 1 = 43 (прибавляем 1)

Вариант 4:

6 + 1 = 7

7 * 2 = 14

14 * 3 = 42

42 + 1 = 43 (прибавляем 1)

Видно, что первый вариант дает результат, близкий к 50. Давайте оптимизируем:

6 * 3 = 18

18 * 3 = 54

54 - 1 = 53

53 / 2 = 26.5

26.5 * 2 = 53

53 - 1 = 52

52 / 2 = 26

26 * 2 = 52

52 - 1 = 51

51 / 2 = 25.5

25.5 * 2 = 51

51 - 1 = 50

Таким образом, минимальное количество действий, чтобы получить из числа 6 число 50, равно 7.