Kombinatorikk

[Gustav]

$2500$ sjakk-konger har blitt plassert på et $100\times 100$ sjakkbrett slik at
(i) ingen konger kan ta noen andre konger
(ii) hver rad og kolonne inneholder nøyaktig $25$ konger.

Finn antallet slike arrangement.

Hvis noen skulle være i tvil om hvordan en konge kan bevege seg i sjakk:

[Tom André Tveit]

Hei plutarco.

Jeg skal forsøke gi deg et svar.

Det finnes ingen slike arrangement. Dersom vi begynner å legge brikkene på brettet på den eneste mulige måten, så vil det oppstå et problem i midten av brettet der en av brikkene vil kunne slå ut den andre i det påfølgende trekket.

Løsningen kan sees på et bilde ved den følgende lenken:
http://www.verda.no/bokmal/skole/oppgaver/000002.php