Вам нужно умножить некоторое большое число x на 27. у вас есть калькулятор, но на калькуляторе сломались все кнопки операций, кроме сложения. поэтому вы можете только складывать разные числа (например, можно сложить число x и число x, тогда получится 2x, затем можно сложить число 2x и 2x и получится 4x, а можно сложить 2x и x и получится 3x, то есть можно складывать любые ранее полученные числа между собой). определите, при какого минимального числа сложений можно получить число 27x. последовательность операций, при которых можно получить число 27x за указанное число сложений.
def number_of_adds(n):
def next_seq(seq):
new_elems = set()
for i in range(len(seq)):
for j in range(i, len(seq)):
new_elem = seq[i] + seq[j]
if new_elem > seq[-1] and new_elem not in new_elems:
new_elems.add(new_elem)
yield seq + [new_elem]
current_stage = None
next_stage = [[1]]
answer = []
while len(answer) == 0:
current_stage = next_stage
next_stage = []
for chain in current_stage:
next_stage.extend(next_seq(chain))
answer = [seq[1:] for seq in next_stage if seq[-1] == n]
return answer
def print_solution(n):
answer = number_of_adds(n)
print("Для {} есть {} решений(-я, -е):".format(n, len(answer)))
for i in range(len(answer)):
print("{}. {}".format(i + 1, " ".join(map(str, answer[i]
print()
print_solution(27)
Запустив, находим, что необходимо 6 сложений. За 6 сложений можно получить 27X, например, так:
X + X = 2X
2X + X = 3X
3X + 3X = 6X
6X + 6X = 12X
12X + 12X = 24X
24X + 3X = 27X