Wikipedia

Ero sivun ”Kahdeksan kuningattaren ongelma” versioiden välillä

Selaa historiaa interaktiivisesti
[katsottu versio][katsottu versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
ref järj
reippaasti aktiivimuotoinen verbi
Rivi 27:
 
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>:, Kuningattaretasetetaan 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>:, Kuningattaretasetetaan uningattaret paikkoihin <math>(j, \; 1+\text{mod}(2(j-1)+n/2-1, \; n))</math> sekä <math>(n+j-1, \; n-\text{mod}(2(j-1)+n/2-1, \; n))</math>, kaikilla <math>1 \le j \le n/2</math>.
* 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>.
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Kahdeksan_kuningattaren_ongelma”