Python

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

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

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

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

Input

Output

Question

Информатика

Испет

15 ноября, 17:14

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)

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