ilosc podzbiorow

[dawhyp]

mam za zadanie zapisac rekurencyjnie ilosc podziałów zbioru n-elementowego na k-niepustych zbiorów.

kompletnie nie wiem jak sie za to zabrac, pomocy!

[yorgin]

Wzór rekurencyjny związany jest z Liczbami Stirlinga. Poczytaj o nich (w szczególności Obserwacja 6.15).

[Poszukujaca]

Według mnie chodzi o kombinacje bez powtórzeń - czyli liczbę podzbiorów k-elementowych zbioru n-elementowego. Wtedy jest to wzór:

\(\displaystyle{ c_{n}^{k}= {n \choose k} = \frac{n!}{k!(n-k)!}}\)

Jednak nie wiem, jak się ma do tego rekurencja.

[dawhyp]

mam za zadanie podać liczbe podziałów zbioru n elementowego na k inepustych zbiorów a potem podać wzór na n-ty wyraz tego ciagu. ech

[yorgin]

mam za zadanie podać liczbe podziałów zbioru n elementowego na k inepustych zbiorów

Przeczytaj informacje z odnośnika, który umieściłem w poprzednim poście.

a potem podać wzór na n-ty wyraz tego ciagu. ech

Którego ciągu? Jak zadajesz porządek na "tym" ciągu?

P.S. Poprawne pisanie dla Polaka nie powinno być kłopotliwe. Ograniczaj błędy w pisowni.

[dawhyp]

Mam podać definicje rekurencyjna kilku ciagów i jednym z nich jest własnie ten podział. A potem mam kolejna część zadania: "Podać wzory na n-ty wyraz tych ciągów".

Pierwszy raz spotykam się z takim zadaniem i ten przykład ciężko mi jest zrobic.

[yorgin]

Wzór, jego wyprowadzenie i interpretację Ci już podałem w formie odnośnika.

Pytania o enty wyraz ciągu nie rozumiem. Liczby Stirlinga, o których jest to zadanie, uporządkowane są przez dwa indeksy, nie przez jeden.