kms - fórum o príkladoch

9. príklad 1. letnej série 2010/2011

Zadanie:
Petržlen dostal na Vianoce novú šachovnicu $n \times n$ a jedného šachového jazdca. Na každé políčko šachovnice napísal číslo 0. Potom si vybral dve políčka, medzi ktorými vie skočiť jazdec, a na obe políčka napísal číslo o jedna väčšie (pričom pôvodné čísla vymazal). Toto niekoľkokrát zopakoval. Keď skončil, na šachovnici bolo napísané každé z čísel $1, 2, \dots, n^2$ práve raz. Pre aké $n$ sa to mohlo Petržlenovi podariť?

Naspäť na príklady | Napíš príspevok