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

Ilość relacji - informatyka/matematyka

VPS Starter Arubacloud
+1 głos
386 wizyt
pytanie zadane 26 kwietnia 2021 w Rozwój zawodowy, nauka, 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 (81,480 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 (269,120 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ź 867 wizyt
0 głosów
1 odpowiedź 694 wizyt
0 głosów
1 odpowiedź 1,757 wizyt

92,452 zapytań

141,262 odpowiedzi

319,078 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...