Ile relacji równoważności na zbiorze

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Shiori
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 8 mar 2014, o 00:58
Płeć: Kobieta

Ile relacji równoważności na zbiorze

Post autor: Shiori »

Ile można określić relacji równoważności na 5-elementowym zbiorze studentów?
Zadanie zrobiłam i chciałabym zapytać czy to dobre rozwiązanie:
\(\displaystyle{ S(5,1) + S(5,2) + S(5,3) + S(5,4) + S(5,5)}\)
Po obliczeniu wyszło mi \(\displaystyle{ 1+15+25+10+1=52}\)
Odpowiedź: 52 relacje.
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Ile relacji równoważności na zbiorze

Post autor: Medea 2 »

Takich relacji na zbiorze z \(\displaystyle{ n}\) elementami jest tyle, ile wynosi \(\displaystyle{ n}\)-ta liczba Bella. Dobrze zrobiłeś, bo \(\displaystyle{ B_5 = 52}\).
ODPOWIEDZ