Re: Vaikea tehtävä? S(5,5)

[vastaus aiempaan viestiin]

>On usealla tavalla lähes kuuden vuoden ajan kertynyt havaintoja siitä,
>että Survo-ristikoiden (Survo Puzzle) ratkaiseminen ja niiden
>ominaisuuksien tarkastelu on osoittautut monille mukavaksi aivojen
>käyttöä stimuloivaksi ajanvietteeksi. Pahoittelen, ettei näin ole
>käynyt Juha Saukkolan kohdalla.

Kaikki haasteet otetaan vastaan, jos niissä on edes hitunen
mielenkiintoa.

Onko S(n):n määrää tilastollisesti ennustettu?
Näin siis:

k=0
Toista m kertaa:
    A on satunnainen asema (mahdollisesti tässäkin ehtoja)
    Onko A ehdot täyttävä:
        k++

tn_asemamaara = (k/m)*(n*n)!

Koska kaikkien ysimääreisten asemien lkm on jaollinen
n*n:llä (1 eri paikoissa) jne. saadaan symmetrioiden
avulla mahdollisten asemien lukumäärä haarukoitua
pienillä n:n arvoilla hyvinkin tarkasti toistamalla
koko toimitus useaan kertaan.

Tämä onnistunee melko hyvin, koska suurin osa ratkaistavista
asemista kariutuu heti dualistisiksi:

Esim.

ABC
DEF
GHI

A+B == D+E     -> duaali
...
A+D == B+E     -> duaali
...
A+B+C >= D+E+F -> duaali
...
A+D+G >= B+E+H -> duaali
...
jne.

• Re: Vaikea tehtävä? S(5,5) (Seppo Mustonen 19.3.2012 15:43)

Luettelo keskustelunaiheista

Survo-keskustelupalstan (2001-2013) viestit arkistoitiin aika ajoin sukrolla, joka automaattisesti rakensi viesteistä (yli 1600 kpl) HTML-muotoisen sivukokonaisuuden. Vuoden 2013 alusta Survo-keskustelua on jatkettu entistäkin aktiivisemmin osoitteessa forum.survo.fi. Tervetuloa mukaan!