Бинарные отношения

@KaraSandberg · Регистрация: 15.10.2019

Студворк — интернет-сервис помощи студентам

Задание 1:
Отношение R≤ A × B где A = {...};
B = {...};
Задать R перечислением элементов;
Матрицей элементов W (R)
Графами G (R).

Задание 2: Числа имеют разную четность.
Для заданного бинарного отношения x_i, что строится на заданном множестве S
Где X = {
Yi Случайные числа из диапазона 1-20
Задать матрицу;
Установить свойства:
рефлексивность
антирефлексивность
симметричность
антисимметричности
асимметричность
транзитивность
S≤X × X
x_i j_i

Задание. xi> xj
A - страны(Украина, США, Польша, Великобритания, Германия, Швейцария), B - валюта (UAH, USD, PLZ, GBR, EUR, CHF) 6-7 элементов
Отношение R- денежная единица страны B является валюты A

Исправление кода под эти задания.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
from random import sample
 
class Binary_matrix:
 
    set_range = list()
    a_set_array = list()
    b_set_array = list()
    relation_array = list()
    binary_matrix_array = list()
    charasteristics_list = list()
    make = list()
    def __init__(self, set_size , max_number):
        self.set_size = set_size
        self.max_number = max_number
 
    def sort_by_reasing(self):
        sorted_array_a = list()
        sorted_array_b = list()
        for i in range(self.max_number + 1):
            for j in self.a_set_array:
                if (i == j):
                    sorted_array_a.append(j)
            for j in self.b_set_array:
                if (i == j):
                    sorted_array_b.append(j)
        self.a_set_array = sorted_array_a
        self.b_set_array = sorted_array_b
 
    def make(self):
       make = list()
       for i in range(self.set_size):
 
        for j in range(self.set_size):
         if(self.binary_matrix_array[i][j] == self.binary_matrix_array[j][i]):
            make.append("Симметрия")
 
         else:
             make.append("Асимметричность")
       if "Асимметричность" in make:
           print("Асимметричность")
       else: print("Симметричность")
 
    def make_2(self):
        sum_first_diagonal = 0
        for i in range(self.set_size):
 
            for j in range(self.set_size):
                sum_first_diagonal = sum(self.binary_matrix_array[i][i] for i in range(10))
        if sum_first_diagonal == 10:
            print("Pефлекcивність")
 
    def make_3(self):
        sum_first_diagonal = 0
        for i in range(self.set_size):
 
            for j in range(self.set_size):
                sum_first_diagonal = sum(self.binary_matrix_array[i][i] for i in range(10))
        if sum_first_diagonal == 0:
            print("Антирефлекcивность")
 
    def make_4(self):
        sum_first_diagonal = 0
        for i in range(self.set_size):
 
            for j in range(self.set_size):
                sum_first_diagonal = sum(self.binary_matrix_array[i][i] for i in range(10))
        if sum_first_diagonal == 10 and (self.binary_matrix_array[i][j] == self.binary_matrix_array[j][i]):
            print("Антисимметричность")
 
    def make_5(self):
        for i in range(len(self.relation_array)):
            if (i + 1 < len(self.relation_array)):
                if (not (self.relation_array[i][1] % self.relation_array[i + 1][0] == 0) and
                        (self.relation_array[i][0] % self.relation_array[i + 1][0] == 0)):
                    self.charasteristics_list.append("Антитранзитивность")
                    break
        if "Антитранзитивность" not in self.charasteristics_list:
            self.charasteristics_list.append("Транзитивность")
        print(self.charasteristics_list)
 
    def make_relation_n_matrix_array(self):
        for i in self.a_set_array:
            bin_nums = []
            for j in self.b_set_array:
                if (i%j==1):
                    self.relation_array.append((i, j))
                    bin_nums.append(1)
 
                else:
                    bin_nums.append(0)
            self.binary_matrix_array.append(bin_nums)
 
    def print_matrix_n_relations(self):
        print("Relations=", self.relation_array, "\n")
 
        print(end="   " + str(self.b_set_array) + "\n")
        for x in self.a_set_array:
            print(x, "\t")
        for i in range(self.set_size):
 
            for j in range(self.set_size):
                print(self.binary_matrix_array[i][j], end="   ")
            print()
 
binary_matrix = Binary_matrix(10, 50)
binary_matrix.set_range = range(1, binary_matrix.max_number + 1)
binary_matrix.a_set_array = sample(binary_matrix.set_range, binary_matrix.set_size)
binary_matrix.b_set_array = sample(binary_matrix.set_range, binary_matrix.set_size)
binary_matrix.sort_by_reasing()
binary_matrix.make_relation_n_matrix_array()
binary_matrix.print_matrix_n_relations()
binary_matrix.make()
binary_matrix.make_2()
binary_matrix.make_3()
binary_matrix.make_4()
binary_matrix.make_5()

@Like_society · 23.10.2019, 00:31

Кстати, меня тоже интересует данный вопрос.

@Like_society · 23.10.2019, 07:46

Исправьте кто-нибудь пожалуйста.

@KaraSandberg · 17.12.2019, 19:29 **[ТС]**

Поднять тему

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@Like_society -12 / 6 / 4 Регистрация: 19.01.2017 Сообщений: 584
	23.10.2019, 00:31
	Кстати, меня тоже интересует данный вопрос. 0

@Like_society -12 / 6 / 4 Регистрация: 19.01.2017 Сообщений: 584
	23.10.2019, 07:46
	Исправьте кто-нибудь пожалуйста. 0

@KaraSandberg 11 / 9 / 2 Регистрация: 15.10.2019 Сообщений: 161
	17.12.2019, 19:29 [ТС]
	Поднять тему 0