Kombinacje z powtórzeniami

Liczba nieuporządkowanych wyborów k elementów z możliwością powtarzania.

$$\binom{n+k-1}{k}$$

Kiedy stosować?

Kolejność wyboru nie ma znaczenia, ale ten sam rodzaj elementu może pojawić się wiele razy.

Przykład krok po kroku

Wybór 3 gałek spośród 4 smaków daje $\binom{4+3-1}{3}=\binom63=20$ możliwości.