Регистрация Спросить otvet5GPT
pavlon4kp0bmeh
27.01.2020 00:47
Информатика
Есть ответ 👍

Вам нужно умножить некоторое большое число x на 27. у вас есть калькулятор, но на калькуляторе сломались все кнопки операций, кроме сложения. поэтому вы можете только складывать разные числа (например, можно сложить число x и число x, тогда получится 2x, затем можно сложить число 2x и 2x и получится 4x, а можно сложить 2x и x и получится 3x, то есть можно складывать любые ранее полученные числа между собой). определите, при какого минимального числа сложений можно получить число 27x. последовательность операций, при которых можно получить число 27x за указанное число сложений.

174
197
Посмотреть ответы 2

Ответы на вопрос:

Kiri205
Kiri205
4,5(50 оценок)
Программа на питоне, перебирающая варианты и возвращающая все ответы минимальной длины: 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(   for i in range(len(answer)):     print("{}. {}".format(i + 1, " ".join(map(str,   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
lalka133722
lalka133722
4,7(20 оценок)
Var   n, f, x, k, i: integer; begin   read(n);   read(f);   k : = 0;   for i : = 2 to n do     begin     read(x);     if x > f then       k : = k + 1     end;   write(k) end.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS