Matematyka dyskretna, zadanie nr 4533
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
geometria post贸w: 865 |  2016-05-11 18:44:271. Ile jest roznych relacji na zbiorze n-elementowym? Tyle ile podzbiorow iloczynu kartezjanskiego $X \times X$, gdzie |X|=n. Wowczas liczba elementow takiego iloczynu kartezjanskiego jest rowna $n^{2}$. Ostatecznie $2^{(n^{2})}$. 2. Ile jest roznych relacji czesciowego porzadku na zbiorze n-elementowym? 3. Ile jest roznych relacji rownowaznosci na zbiorze n-elementowym? |
tumor post贸w: 8070 | 2016-05-11 21:19:05 2. Nie chce mi si臋 my艣le膰. :) Spr贸buj przeanalizowa膰 problem dla prostych przypadk贸w, n=2,3,4 i zobaczy膰 jakie艣 prawid艂owo艣ci, np rekurencyjne. 3. Tu nie jest trudno, bo ka偶da relacja r贸wnowa偶no艣ci wyznacza podzia艂 zbioru na podzbiory roz艂膮czne niepuste. Relacji r贸wnowa偶no艣ci b臋dzie zatem tyle ile podzia艂贸w zbioru n-elementowego. (Liczba Bella) |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj