[Algorytmy] XIII OI - Misie

matinf · Post autor: **matinf** » 19 sie 2013, o 18:39

Jakieś wskazówki ? Nie mam pomysłu.

Gouranga · Post autor: **Gouranga** » 19 sie 2013, o 20:16

mając
\(\displaystyle{ n_{a1}, n_{a2}, n_{b1}, n_{b2}}\)
policz na ile sposobów można ustawić wszystkie misie
\(\displaystyle{ \left(n_{a1}+ n_{a2}+ n_{b1}+ n_{b2}\right)!}\)

teraz policz na ile sposobów można ustawić 3 misie tak, żeby miały tę samą literę, potem analogicznie tę samą liczbę i odejmij od wszystkich opcji

matinf · Post autor: **matinf** » 19 sie 2013, o 20:48

Możesz powiedzieć coś więcej ?

Gouranga · Post autor: **Gouranga** » 20 sie 2013, o 11:50

no żeby miały tę samą literę wychodzi
\(\displaystyle{ \left(n_{a1} + n_{a2}\right)\left(n_{a1} + n_{a2} -1\right)\left(n_{a1} + n_{a2}-2\right) + \left(n_{b1} + n_{b2}\right)\left(n_{b1} + n_{b2} -1\right)\left(n_{b1} + n_{b2}-2\right)}\)

tylko nie rozumiem jednego, jak ustawisz np. 4 misie obok siebie to czy padną wszystkie 4 czy pierwsze 3 a czwarty liczy się do osobnej grupy

Post autor: **Afish** » 20 sie 2013, o 16:36

Czytałeś rozwiązanie z niebieskiej książeczki?

matinf · Post autor: **matinf** » 20 sie 2013, o 18:33

Wolałem z kimś tutaj o tym pogadać niż tam czytać.