Page 1 of 1

Kombinatorikk

Posted: 27/02-2016 13:24
by 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:

Image

Re: Kombinatorikk

Posted: 08/05-2016 18:03
by 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