Kombinatoryka
Wprowadzenie do kombinatoryki
Kombinatoryka to dział matematyki, który zajmuje się obliczaniem liczby zbiorów, jakie w określony sposób można tworzyć z elementów danego zbioru skończonego. Jej powstanie zawdzięczamy rozwojowi gier hazardowych.
Do podstawowych pojęć kombinatoryki należą permutacje, kombinacje, wariacje bez powtórzeń oraz wariacje z powtórzeniami.
W celu łatwiejszego ustalenia, którego z powyższych pojęć użyć zliczając elementy danego zbioru, możemy się posłużyć tabelką:
| Czy kolejność elementów jest istotna | |||
|---|---|---|---|
| Tak | Nie | ||
| Czy elementy mogą się powtarzać? | Nie | wariacje bez powtórzeń | kombinacja |
| Tak | wariacje z powtórzeniami | kombinacja z powtórzeniami | |
Zobacz Komentarze ( 0 )