Witam
Mam takie zadanie żeby wyznaczyć dwunastą kombinację trójelementową ze zbioru liczb {1,2,3,4,5,6}. Wiem, że ma to być zrobione przy użyciu trójkąta Pascala. Prosiłbym o pokazanie jak się to oblicza.
wyznaczanie k-tej kombinacji ze zbioru
- acmilan
- Użytkownik
- Posty: 402
- Rejestracja: 27 kwie 2009, o 15:29
- Płeć: Mężczyzna
- Lokalizacja: Warszawa-Praga
- Podziękował: 40 razy
- Pomógł: 50 razy
wyznaczanie k-tej kombinacji ze zbioru
dwunastą kombinację trójelementową?
A w jaki sposób numerujesz kombinacje? Kombinacje to na przykład: (1,2,3); (2,4,5)
A w jaki sposób numerujesz kombinacje? Kombinacje to na przykład: (1,2,3); (2,4,5)
wyznaczanie k-tej kombinacji ze zbioru
chodzi o kombinacje w porządku leksykograficznym, mam to w starych notatkach i nie umiem rozszyfrować w trójkącie pascala idzie się od liścia do korzenia raz w lewo raz w prawo i później się jakoś odczytuje tą kombinację tylko właśnie nie wiem o co w tym chodzi