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

[vastaus aiempaan viestiin]

Miksi laskea kyseistä arvoa lainkaan? Jos kyseessä olisi jotenkin
merkityksellinen asia, määrän laskeminen onnistuu, mutta aina voi
kysyä paljonko on S(100,100)?

Survo-ristikot eivät mielestäni ansaitse edes nimeämistä (monessa
mielessä perus-sudokua koskee samat väittämät). Tässä muutama syy:

1) tehtävistä puuttuu teema. Kaikkien tehtävien tulee esittää jokin
teema, oli puzzle-genre mikä tahansa.
2) laatijan mahdollisuudet esittää kauneudellisia asioita ovat kovin
rajalliset.
3) matemaattiselta sisällöltään idea on kovin pieni. Yksimääreisyyden
käsite puzzleissa ei sinänsä ole kovin mielenkiintoinen. 2-ulotteiset
kombinatoriset yhtälöt olisivat kuitenkin uusi idea, joita kukaan ei
oikeastaan laajasti ole tutkinut.
4) ehkä tärkein syy on kuitenkin mielekkäämpien puzzle-tyyppien
olemassaolo. Tässä muutamia mielenkiintoisempia aluksi:
www.puzzlepicnic.com 


>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) (Seppo Mustonen 11.3.2012 14:13)

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!