Kombinatoryka Mitse: Witam. Mam problem z następującym zadaniem: Karol zamierza wysłać kartki pocztowe do swoich 12 przyjaciół, po uprzednim zakupieniu ich w sklepie, w którym są tylko 3 rodzaje kartek. Na ile różnych sposobów jest to możliwe do wykonania zakładając, że Karol może kupić dowolną liczbę kartek każdego rodzaju oraz że do każdego z przyjaciół może wysłać jedną lub więcej kartek ( ale żaden z przyjaciół nie może otrzymać dwóch lub więcej kartek jednego rodzaju )? Nie mam pomysłu jaką metodą je wykonać. Proszę o podpowiedzi.

piotr: każdy z przyjaciół może otrzymać kartki na k sposobów:

	3 1		3 2		3 3
k=		+		+

ilość sposobów wysłania kartek do 12 przyjaciół: k¹²

Mitse: Niezbyt rozumiem dlaczego jest k¹² ? Czyżby była tu zastosowana reguła wariacji z powtórzeniami? Chociaż niezbyt pasuje mi do treści zadania.

piotr: jeżeli wyślesz jednemu na k sposobów to potem kolejnemu znowu na k sposobów i tak aż do dwunasteg

Mitse: Rozumiem Dziękuję!