Kombinatorika

Anonym Qihoded24.10.2019 10:09 Nahlásit
Kolika způsoby lze na černá pole šachovnice postavit osm věží tak, aby se vzájemně neohrožovaly?
Nevěděl by někdo? 🙁

Odpovědi

Přidat odpověď ▾

Diskuze

Anonym Sizusul24.10.2019 12:27 Nahlásit
Postup po řádcích:

- v prvním lze věž postavit kamkoliv -> 8 možností,
- ve druhém 7 možností (první věž obsadila 1 sloupec),
- ve třetím 6 možností (první 2 obsadily 2 sloupové),
...
...
- v posledním už jen 1 možnost (7 sloupců už je obsaženo).

-> celkem = 8*7*6*...*1 = 8! možností.

Stejně to dopadne při postupu po sloupcích.
Anonym Sizusul24.10.2019 17:41 Nahlásit
No jo, sice jsem to četl, ale přes to přehlédl(?!).
@Cenonita: Díky :)
Přidat komentář do diskuze ▾