liczba kombinacji
: 2 paź 2011, o 11:28
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.
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.