zliczanie/kombinatoryka
michal: zliczanie/kombinatoryka
Treść:
Bazyli ma znaleźć klucz, który pozwoli mu otworzyć szkatułkę
pradziadka. Pradziadek zostawił mu następują wskazówkę: jednym z kluczy jest
anagram słowa ABRAKADABRA, drugim – zapisany w dowolnej kolejności
zestaw 46 liter, w którym pojawiają się wyłącznie litery słowa ABRAKADABRA,
ale z różnymi krotnościami, przy czym każda z liter musi się pojawić co najmniej
tyle razy, ile razy pojawia się w słowie ABRAKADABRA. Pomóż zdecydować
Bazylemu, który z kluczy szybciej powinno mu się udać znaleźć.
Ok więc pierwsze to jest permutacja z powtórzeniami i wychodzi 83160 (dobrze tak ja w odp)
w drugiej części wydaje mi się że trzeba zacząć od kombinacji z powtórzeniami a potem jakoś
odjąć te
kombinacje które nie spełniają tych założeń ale nie wiem jak to zrobić (to odjęcie). Jak
podstawię
do wzoru na komb. z powt. (n=5, k=46) (bo 5 różnych liter i 46 miejsc) to wychodzi 230300
19 gru 15:25