liczba kombinacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Shusheiri
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 19 lis 2009, o 21:03
Płeć: Mężczyzna
Lokalizacja: Gdynia
Podziękował: 8 razy
Pomógł: 2 razy

liczba kombinacji

Post autor: Shusheiri »

Witam,
chciałbym prosić o pomoc z następującym problemem:

Jak obliczyć liczbę kombinacji zapisania sekwencji n liczb od najniższej od najwyższej. Wiem, że pewnie polecenie zabrzmiało niezrozumiale, dlatego wytłumaczę na przykładzie.
\(\displaystyle{ n=4}\)
\(\displaystyle{ 1,2,3,4,12,13,14,23,24,34,123,124,134,234,1234}\) - kombinacji jest 15.
Dla n=3, kombinacji jest 7, więc podejrzewam, że wzór to \(\displaystyle{ n^{2} -1}\), ale chciałbym prosić o jakieś wytłumaczenie.
Pozdrawiam.
Ostatnio zmieniony 2 paź 2011, o 11:44 przez Shusheiri, łącznie zmieniany 1 raz.
Xitami

liczba kombinacji

Post autor: Xitami »

a co z 23, 24, 34 ?
Shusheiri
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 19 lis 2009, o 21:03
Płeć: Mężczyzna
Lokalizacja: Gdynia
Podziękował: 8 razy
Pomógł: 2 razy

liczba kombinacji

Post autor: Shusheiri »

Już poprawiłem.-- 2 paź 2011, o 20:39 --podbijam, nie dostałem odpowiedzi..
ODPOWIEDZ