Отношение r на множестве х называется рефлексивным, если о каждом элементе множества х можно сказать, что он находится в отношении r с самим собой: хrх. если отношение рефлексивно, то в каждой вершине графа имеется петля. и обратно, граф, каждая вершина которого содержит петлю, представляет собой граф рефлексивного отношения. примерами рефлексивных отношений являются и отношение «кратно» на множестве натуральных чисел (каждое число кратно самому себе), и отношение подобия треугольников (каждый треугольник подобен самому себе), и отношение «равенства» (каждое число равно самому себе) и др. существуют отношения, не свойством рефлексивности, например, отношение перпендикулярности отрезков: ab, ba (нет ни одного отрезка, о котором можно сказать, что он перпендикулярен самому себе). поэтому на графе данного отношения нет ни одной петли. не обладает свойством рефлексивности и отношение «длиннее» для отрезков, «больше на 2» для натуральных чисел и др.
ustinov434
06.05.2022
Для решения данной нужен набор из 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 гр
kristal1
06.05.2022
Программа на питоне, перебирающая варианты и возвращающая все ответы минимальной длины: 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