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

@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))

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

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

	Дискретная математика (Отношения и функции) 30.03.2019, 16:35. Показов 10496. Ответов 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