Mam daną ilość zbiorów oraz liczbę elementów w każdym z nich(każdy zbiór może mieć inną liczbę elementów oraz żadne elementy się nie powtarzają). Zadanie polega na obliczeniu ile jest 3 elementowych kombinacji, takich że z danego zbioru wybieramy co najwyżej jeden element. Przykład:
\(\displaystyle{ \{1\}\\
\{2\}\\
\{3, 4\}\\
\{5, 6\}}\)
Kombinacje:
\(\displaystyle{ \left\{ 1,2,3\right\} ; \left\{ 1,3,5\right\} ; \left\{ 1,3,6\right\} ; \left\{ 2,4,5\right\}}\) itd.
Chciałbym to zapisać za pomocą wzoru, tylko nie wiem jak.
Kombinacje bez powtórzeń z kilku zbiorów
-
- Użytkownik
- Posty: 1847
- Rejestracja: 8 lip 2008, o 21:16
- Płeć: Mężczyzna
- Lokalizacja: Staszów/Warszawa
- Podziękował: 7 razy
- Pomógł: 378 razy
Kombinacje bez powtórzeń z kilku zbiorów
Ja rozważałbym przypadki, nie kojarzę żadnego wzoru. W tym przykładzie masz tylko 4 przypadki, więc da się policzyć na kartce.