Na ile sposobów możemy zbudować wieżę

Rosee1993 · Post autor: **Rosee1993** » 6 gru 2012, o 19:09

Mamy 9 białych i 9 czarnych klocków o nieodróżnialnych kształtach. Na ile
sposobów możemy zbudować wieżę o wysokości 10 klocków?

pyzol · Post autor: **pyzol** » 6 gru 2012, o 19:20

Gdybyśmy mieli po 10 klocków, to byłby \(\displaystyle{ 2^{10}}\). Każdemu levelowi dajemy albo czarny albo biały klocek. Niestety mamy po 9. Ale to wyklucza nam tylko dwie możliwości wieźa cała czarna lub cała biała, więc możliwości będzie \(\displaystyle{ 2^{10}-2}\)