Дискретная математика (Отношения и функции)

@llatibro · Регистрация: 23.10.2018

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

Напишите пожалуйста программу по любой из этих задач:

1. На множестве А={1, 2, 3, 4, 5, 6} задано отношение
R={(x,y) принадлежит A² | x+y>=8}
а) записать отношение R перечислением его элементов;
b) выяснить, какими свойствами обладает отношение;
с) построить граф отношения.

2. На множестве А={а,b,c,d} задано отношение
R= {(a,a), (a,c), (b,b), (c,a), (c,c), (c,d), (d,c), (d,d)}
а) выяснить какими свойствами обладает отношение;
b) построить граф отношения.

3. Даны пары (x,y) принадлежит p, причем x принадлежит {1,...,9}, y принадлежит {1,...,9}
Является ли отношение p функцией? Определить вид отображения.
x 1 3 2 4 7 9 2 6 5 8
y 7 6 4 2 5 1 4 9 8 3

4. Является ли соответствие f: [0; 3] -> [0;2] функцией? Построить
график. Определить вид отображения.
f(x) = |x - 2|

5. Даны подстановки f и g, найти:
a) h = f ◦ g; m = g ◦ f;
b) h^-1
c) разложить на циклы перестановку m;
d) найти циклический тип, декремент и число всех инверсий
подстановки m

f =
1 2 3 4 5 6 7 8 9 10
8 10 1 4 6 9 2 3 5 7

g =
1 2 3 4 5 6 7 8 9 10
10 4 3 2 7 9 6 5 8 1

Добавлено через 1 минуту
Заранее спасибо

@Andrey B · 30.03.2019, 21:44

Возможны ошибки. Пункт 5 a c

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
def to_cycles(perm): ## разложить на циклы перестановку m;
    p = {i+1: perm[i] for i in range(len(perm))}
    cycles = []
 
    while p:
        elem0 = next(iter(p))
        this_elem = p[elem0]
        next_item = p[this_elem]
 
        cycle = []
        while True:
            cycle.append(this_elem)
            del p[this_elem]
            this_elem = next_item
            if next_item in p:
                next_item = p[next_item]
            else:
                break
 
        cycles.append(cycle)
 
    return cycles
 
h=[]
m=[]
num=[]
f=[8, 10, 1, 4, 6, 9, 2, 3, 5, 7]
g=[10, 4, 3, 2, 7, 9, 6, 5, 8, 1]
 
for i in range(10):
    num.append(i+1)
    h.append(g[f[i]-1])
    m.append(f[g[i]-1])
 
print(num)
print(f)
print(g)
print('h')
print(h)
print('m')
print(m)
print('cycles')
print(to_cycles(m))

@Andrey B · 31.03.2019, 08:14

Добавка к моему ответу
Циклический тип сам найдешь

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
######### разложить m на циклы ############
print('cycles m')
с=to_cycles(m)
print(с)
 
############### h^(-1) ######################
h_1=[]
for i in range(10):
    for j in range(10):
        if h[j]==i+1:
            h_1.append(j+1)
 
print('h^-1')            
print(h_1)
#print('check')
#for i in range(10):
    #print(str(h[h_1[i]-1])+' '+str(h_1[h[i]-1]))
 
######## Декремент #################
print('Декремент m: '+str(10-len(с)))
 
########## число инверсий ###########
count=0
for i in range(len(m)):
    for j in range(len(m)):
        if i>j and m[i]<m[j]:
            #print(str(m[i])+' '+str(m[j])+' инверсия ')
            count=count+1
        #else:
            #print(str(m[i])+' '+str(m[j])+' не инверсия ')
            
print('Число инверсий: '+str(count))

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@llatibro 0 / 0 / 0 Регистрация: 23.10.2018 Сообщений: 142

	Дискретная математика (Отношения и функции) 30.03.2019, 16:35. Показов 10519. Ответов 2 Метки нет (Все метки) Напишите пожалуйста программу по любой из этих задач: 1. На множестве А={1, 2, 3, 4, 5, 6} задано отношение R={(x,y) принадлежит A² \| x+y>=8} а) записать отношение R перечислением его элементов; b) выяснить, какими свойствами обладает отношение; с) построить граф отношения. 2. На множестве А={а,b,c,d} задано отношение R= {(a,a), (a,c), (b,b), (c,a), (c,c), (c,d), (d,c), (d,d)} а) выяснить какими свойствами обладает отношение; b) построить граф отношения. 3. Даны пары (x,y) принадлежит p, причем x принадлежит {1,...,9}, y принадлежит {1,...,9} Является ли отношение p функцией? Определить вид отображения. x 1 3 2 4 7 9 2 6 5 8 y 7 6 4 2 5 1 4 9 8 3 4. Является ли соответствие f: [0; 3] -> [0;2] функцией? Построить график. Определить вид отображения. f(x) = \|x - 2\| 5. Даны подстановки f и g, найти: a) h = f ◦ g; m = g ◦ f; b) h^-1 c) разложить на циклы перестановку m; d) найти циклический тип, декремент и число всех инверсий подстановки m f = 1 2 3 4 5 6 7 8 9 10 8 10 1 4 6 9 2 3 5 7 g = 1 2 3 4 5 6 7 8 9 10 10 4 3 2 7 9 6 5 8 1 Добавлено через 1 минуту Заранее спасибо 0