Mějme šachovnici o rozměrech n × n. Z levého horního rohu do pravého dolního rohu máme přesunout věž posunováním vpravo a dolů. Kolika různými způsoby lze takto věž přesunout?
Odpověď:
Pokud je šachovnice obdélníková rozměru m × n (m > n), tak lze počet průchodů vypočítat následovně:
Žádné komentáře:
Okomentovat