Ero sivun ”Kahdeksan kuningattaren ongelma” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Jmk (keskustelu | muokkaukset) reippaasti aktiivimuotoinen verbi |
Jmk (keskustelu | muokkaukset) Tavallisemmin näin. |
||
Rivi 28:
Seuraava yksinkertainen konstruktio on Hoffmanin, Loessin ja Mooren vuonna 1969 esittämä. Konstruktio jakautuu tapauksiin sen mukaan, mikä on [[jakojäännös]] kun ''n'' jaetaan kuudella.<ref name=hoffman/><ref name=bell/>
* Jos <math>\text{mod}(n,6) = 0 \text{ tai } 4</math>, asetetaan kuningattaret paikkoihin <math>(j, 2j)</math> sekä <math>(n/2+j, \; 2j-1)</math>, kaikilla <math>1 \le j \le n/2</math>.
* Jos <math>\text{mod}(n,6) = 2</math>, asetetaan
* Jos ''n'' on pariton, otetaan <math>n-1</math> kuningattaren ratkaisu ja lisätään kuningatar paikkaan <math>(n,n)</math>.
Kuvassa konstruktiot tapauksissa <math>n=4,5,6,7</math>.
|