• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Ilość relacji - informatyka/matematyka

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
+1 głos
196 wizyt
pytanie zadane 26 kwietnia 2021 w Rozwój zawodowy, nauka, szkoła, praca przez gorgonkowa Obywatel (1,810 p.)
Hejka!

Chciałabym Was zapytać, czy znacie może jakiś wzór na ilość relacji przechodnich występujących w zbiorze A = {1,2,3,4}? Można wywnioskować, że relacji zwrotnych jest (na podstawie jedynek z przekątnych reprezentacji macierzy) 2 do potęgi n^2 - n. Relacji symetrycznych jest 2 do potęgi (n^2 + n) / 2. A pytanie brzmi, czy da się w jakiś sposób - według Was - policzyć przechodniość?

Byłabym zobowiązana za pomoc i wskazówki!

Pozdrawiam serdecznie.

1 odpowiedź

0 głosów
odpowiedź 26 kwietnia 2021 przez marcin99b Szeryf (77,570 p.)
To brzmi jak zadanie domowe albo pytanie na sprawdzianie

Czy podjęłaś jakiekolwiek próby znalezienia tego w internecie?
komentarz 26 kwietnia 2021 przez gorgonkowa Obywatel (1,810 p.)
Zgadza się, podjęłam wszelkie próby doszukiwania się takich analogii. Co do zadania domowego lub pytania na sprawdzian - to nie jest w żadnym wypadku. Po prostu, staram się zrozumieć niektóre pojęcia. Dlatego, zaskoczyło mnie, że wzór na liczebność zwrotności i symetrię jest, aczkolwiek na przechodniość nie widać.

Wobec tego... czy orientujesz się może w odpowiedzi na moje pytanie?
komentarz 26 kwietnia 2021 przez Wiciorny Ekspert (246,130 p.)
no to ciekawe, bo znając algebrę zbiorów jest na to prosty wzór wystarczy poczytać :) o ilości permutacji z wykluczeniem pewnych powtórzen, zacznij od definicji relacji przechodniej w zbiorze 4 liczb
rozrysuj sobie wszystkie relacje przechodnie dla 4 liczb, potem dla 4+1 liczby ;] i tak wyznaczysz wzór indykcyjnie na n-możliwości

Podobne pytania

0 głosów
1 odpowiedź 352 wizyt
0 głosów
1 odpowiedź 395 wizyt
0 głosów
1 odpowiedź 1,224 wizyt

90,401 zapytań

139,014 odpowiedzi

311,516 komentarzy

60,082 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...