Vegyes feladatok: VF_001640
(Feladat azonosítója: VF_001640 )
Témakör: *Kombinatorika

Egy cukrászdában 5-féle süteményt árulnak. Hányféleképpen lehet itt 4 süteményt vásárolni, ha nem kötjük ki, hogy a sütemények különbözőek legyenek?



 

Képzeljük úgy, hogy az egyes süteményfajtákat jelző tálcákat egy-egy 0 választja el, és a lehetséges sütemény választásokat úgy jelöljük, hogy a tálcák jelére egy 1-est írunk annyiszor, ahányszor a megfelelő süteményt kiválasztjuk. Így összesen 4 db. 1-est kell írni. Például: 11010100 egy lehetséges sütemény választás. Az elsőből 2-t, a másodikból és a harmadikból 1-et választunk, a negyedikből és az ötödikből nem választunk egyet sem. Annyiféle sütemény választás lehetséges, ahány különböző 4 db 1-esből és 4 db 0-ból álló sorozatot tudunk készíteni. Ezeknek a sorozatoknak a száma:

$ \frac{8!}{4!\cdot 4!}=70. $