szukanie zaawansowane
 [ Posty: 7 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 10 gru 2014, o 14:03 
Użytkownik

Posty: 16
Lokalizacja: Ostrow
Czy może ktoś wie jak zliczyć relacje antysymetryczne? Np symetrycznych będzię 2^{(n-1)n/2} a zwrotnych 2^{(n-1)n}
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 10 gru 2014, o 18:43 
Użytkownik
Avatar użytkownika

Posty: 2505
Relacja antysymetryczna to taka, że a R b i b R a pociągają a = b? Jeśli tak, to zastanów się, ile masz wyborów na to, czy a R a dla wybranego a, a ile na to, czy a R b dla a < b (porządek bierze się stąd, że elementy zbioru można ponumerować).
Góra
Mężczyzna Offline
PostNapisane: 10 gru 2014, o 20:22 
Użytkownik

Posty: 16
Lokalizacja: Ostrow
2N?
Góra
Kobieta Offline
PostNapisane: 10 gru 2014, o 23:27 
Użytkownik
Avatar użytkownika

Posty: 2505
Zastanów się jeszcze raz. Zbiór ma n elementów, więc to, czy a R a zachodzi / nie zachodzi, można ustalić na jeden z 2^n sposobów. A co z pozostałymi?
Góra
Mężczyzna Offline
PostNapisane: 11 gru 2014, o 02:11 
Użytkownik

Posty: 16
Lokalizacja: Ostrow
Jeśli by to obliczać na przykładzie macierzy to od calosci czyli n^{2}-n czyli odejmujemy przekątną bo nalezy do relacji oraz reszta elementow ktore naleza do relacji dzielone na dwa. Na przykładzie takiej macierzy o nagłówku poziomym b \left|3,4,6,8 \right| i takim samym poziomym a nagłowku a to do relacji naleza pary na przekątnej 3,3 4,4 6,6 8,8
a takze do relacji naleza pary 3,6 4,8 tylko jesli jest n elementow to nie da sie zliczyc notacja z n .
Góra
Kobieta Offline
PostNapisane: 11 gru 2014, o 12:07 
Użytkownik
Avatar użytkownika

Posty: 2505
Da się zliczyć. Nie mam pojęcia, o jakich nagłówkach poziomych mówisz, ale... jeżeli ustalisz przekątną, to które z poniższych przypadków mogą zajść dla a \neq b?

  • a R b, b R a
  • \neg (a R b), b R a
  • a R b, \neg(b R a)
  • \neg(a R b), \neg(b R a)
Góra
Mężczyzna Offline
PostNapisane: 11 gru 2014, o 17:22 
Użytkownik

Posty: 16
Lokalizacja: Ostrow
Przypadek 2,3,4
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 7 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wypisywanie elementów relacji R  AlanSTA  1
 Dziedzina relacji??  stumi  2
 niewrażliowść relacji podzielności na znak  leszczu450  4
 Zlicznie - adresy IPv4 zpisane binarnie  jan_biel  3
 Kwadrat relacji  kernelek  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl