Věž z kostek

Úloha číslo: 4491

Kolik je způsobů, jak postavit věž z 5 zelených, 4 červených a 3 modrých kostek? Kostky jedné barvy jsou vzájemně nerozlišitelné.
  • Řešení

    Na pěti z dvanácti pozic ve věži jsou zelené kostky, to je \(\binom{12}{5}=792\) možností. Pokud je odstraníme, získáme věž o sedmi koskách a nyní máme na výběr čtyři pozice pro červené kostky, čili \(\binom{7}{4}=35\) možností.

    Ve skutečnosti každé postavení věže odpovídá dvanáctipísmennému slovu, s pěti písmeny Z, jejichž pozice reprezentuje umístění zelených kostek, čtyřmi Č a třemi M. Těchto slov je \(\binom{12}{5{,}4,3}=\frac{12!}{5!4!3!}\).

  • Odpověď

    Věž lze postavit \(27\,720\) způsoby.
Obtížnost: Snadná úloha (řešená úvahou nebo přímo z definic)
Úloha řešená úvahou
En translation
	Zaslat komentář k úloze