Самая маленькая единица измерения информации (3

Самая маленькая единица измерения информации это бит

Для решения данной нужен набор из 5 гирек массой: 1, 2, 5, 10, 10 гр. для взвешивания грузов в диапазоне от 1 до 20 граммов. далее таблица масса груза - масса гирьки (слева одна чаша весов, справа другая.) знак плюс означает, что гири мы ставим на одну чашу весов. знак минус - на противоположную для уравновешивания. 1 гр - 1 гр 2 гр - 2 гр 3 гр - 1+2 гр 4 гр - 5 гр 5 гр - 5 гр 6 гр - 5+1 гр 7 гр - 5+2 гр 8 гр - 10-5-2-1 гр 9 гр - 10-1 гр 10 гр - 10 гр 11 гр - 10+1 гр 12 гр - 10+2 гр 13 гр - 10+2+1 гр 14 гр - 10+5-1 гр 15 гр -10+5 гр 16 гр - 10+5+1 гр 17 гр - 10+5+2 гр 18 гр - 10+10-2 гр 19 гр -10+10-1 гр 20 гр - 10+10 гр

Программа на питоне, перебирающая варианты и возвращающая все ответы минимальной длины: 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