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

[vastaus aiempaan viestiin]

Valitettavasti Sinisalon ratkaisu onkin osoittautunut riittämättömäksi.
Puhelinkeskustelussamme hän mainitsi, että hänen lähtökohtanaan
ovat ns. Youngin taulukot
http://oeis.org/A039622 
joista karsitaan yksikäsitteisiksi Survo-ristikoiksi kelpaavat.
Youngin taulukot ovat sellaisia, että niissä luvut kasvavat sekä
riveittäin että sarakkeittain.

Ainakin ne, jotka ovat puuhailleet hankalimpien Survo-ristikoiden
kanssa, tietävät, ettei tällainen vaatimus välttämättä toteudu.

Esim. 4x4-ristikolla
 *  *  *  * 29
 *  *  *  * 24
 *  *  *  * 39
 *  *  *  * 44
13 24 44 55

on ainoana ratkaisuna

 1  5 10 13 29
 2  3  8 11 24
 4  7 12 16 39
 6  9 14 15 44
13 24 44 55

mutta sitä ei sitä ei saa rivejä ja sarakkeita permutoimalla
Young-muotoon.
Tällaisten ristikoiden osuus on käsitykseni mukaan pieni, mutta
niitä on varmasti olemassa myös esim. 5x5-tapauksessa.
Näin siis Sinisalon saama tulos 44962239 on eräänlainen alaraja.
Todellinen arvo olisi ilmeisesti hieman suurempi.
Olen sitä mieltä, että luvun S(5,5) määrääminen on edelleen oivallinen
haaste matemaatikoille.

Seppo

• Re: Vaikea tehtävä? S(5,5) (Juha Saukkola 9.3.2012 7:25)

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!