wyznaczanie k-tej kombinacji ze zbioru

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
robko
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 31 sty 2013, o 16:59
Płeć: Mężczyzna
Lokalizacja: xxx

wyznaczanie k-tej kombinacji ze zbioru

Post autor: robko »

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.
Awatar użytkownika
acmilan
Użytkownik
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

Post autor: acmilan »

dwunastą kombinację trójelementową?

A w jaki sposób numerujesz kombinacje? Kombinacje to na przykład: (1,2,3); (2,4,5)
robko
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 31 sty 2013, o 16:59
Płeć: Mężczyzna
Lokalizacja: xxx

wyznaczanie k-tej kombinacji ze zbioru

Post autor: robko »

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
ODPOWIEDZ