Kombinatoryka
Atriel: Witam od razu zaznaczam, że tematu kombinatoryki jeszcze nie przerabiałem, ale znam podstawowe
wzory (choć jestem bez doświadczeń w ich wykorzystywaniu), więc trochę rozumiem ale za mało
^^.
Mam m różnych zbiorów każdy zawierający od 0 do n unikalnych elementów. Mam utworzyć
3−elementowy wyraz z czego każda liczba pochodzi z innego zbioru. Czy jest jakiś sposób na
obliczenie możliwych kombinacji?
Przykład:
{{1,6,8,4}{2,3}{}{5,7,9}{10}}
1−2−5 || 6−3−10 || 8−2−10 || 4−2−7
Z góry dziękuję za odpowiedź.
15 paź 19:41
Basia:
| | | |
wybierasz najpierw 3 zbiory z m czyli | |
| | |
a potem po jednym elemencie z każdego zbioru czyli n*n*n = n
3
a potem jeszcze należy to posortować, bo (jeżeli dobrze zrozumiałam treść)
w tych zbiorach są inne (unikalne) elementy czyli np. (a
1,b
9,c
5) to nie to samo co
(b
9,a
1,c
5)
czyli 3!
15 paź 19:48
Atriel: Sortowanie chyba nie jest potrzebne w moim przypadku ale sam pisałem treść z głowy, nie do
końca wiedząc co znaczy co. Dzięki za odpowiedz.
15 paź 19:55
eli: Ciąg an=(−1/2)n jest zbieżny czy rozbieżny?
16 paź 18:53
