Python

1. прибавить к числу единицу 2. умножить число на 2

3. умножить число на 3

Определите кратчайшую последовательность операций, необходимую для получения из числа 1 заданного числа (1 106).

Выведите строку, состоящую из цифр 1, 2 или 3, обозначающих одну из трех указанных опера - ций, которая получает из числа 1 число за минимальное число операций. Если возможных минимальных решений несколько, выведите любое из них.

Input

Output

Question

Информатика

Тогжан

14 апреля, 16:18

Python

1. прибавить к числу единицу 2. умножить число на 2

3. умножить число на 3

Определите кратчайшую последовательность операций, необходимую для получения из числа 1 заданного числа (1 106).

Выведите строку, состоящую из цифр 1, 2 или 3, обозначающих одну из трех указанных опера - ций, которая получает из числа 1 число за минимальное число операций. Если возможных минимальных решений несколько, выведите любое из них.

Input

Output

+5

Ответы (1)

Знаете ответ на вопрос?

Зелфира · Answer 1

def some_func (n) :

n = (n+1) * 2*3

return n

b = 20

some_func (b)

def min_sequence (n) :

y = n - 1

print ('Минимальная последовательность получения числа {} : 1 + {} '. format (n, y))

r = 10

min_sequence (r)

На самом деле, не совсем поняла последний абзац.