Stránky: 1
Téma zavřeno
Zdravim, nevi nekdo jak vypocitat:
Kolika různými způsoby lze na šachovnici rozestavit:
(a) 8 věží tak, aby se žádné dvě neohrožovaly?
(b) k věží, 1≤k≤8, tak, aby se žádné dvě neohrožovaly?
(c) zobecněte vzorec pro k věží a šachovnici o rozměrech n×m.
Predem dik za jakekoli info, nebot jsem ouplne tupy a nic me nenapada jak to udelat..
Offline
↑ Prassa:
Co tak použít takovou úvahu? Pokud na šachovnici 8x8 položím věž, pak tato "působí" na jednu řadu a jeden sloupec. Takže mi zůstává k dipozici šachovnice o rozměrech 7x7.
Offline
Téma zavřeno
Stránky: 1