Вам нужно помножить некое великое число X на 27. У

Для вас необходимо помножить некоторое великое число X на 27. У вас есть калькулятор, но на
калькуляторе сломались все кнопки операций, не считая сложения. Потому вы сможете только
складывать разные числа (к примеру, можно сложить число X и число X, тогда получится 2X,
затем можно сложить число 2X и 2X и получится 4X, а можно сложить 2X и X и получится
3X, то есть можно складывать любые ранее приобретенные числа меж собой). Обусловьте,
при помощи какого минимального числа сложений можно получить число 27X. Приведите
последовательность операций, при подмоги которых можно получить число 27X за обозначенное
число сложений.

Задать свой вопрос
1 ответ
Программка на питоне, перебирающая варианты и отдающая все ответы малой длины:
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 gt; 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
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость

Физика.

Из точки м выходят 3 луча MP MN и MK причём

Геометрия.

выпиши в свою тетрадь те правила этикета которые тебе не были

Разные вопросы.

Анна хорошо учится у неё много подруг свободное от учёбы время

Обществознание.

10) Килограмм конфет дороже килограмма печенья на 52 р. За 8

Математика.

Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт