[vastaus aiempaan viestiin]
| Kirjoittaja: | Reijo Sund |
|---|---|
| Sähköposti: | - |
| Päiväys: | 3.5.2006 8:43 |
Seppo Mustonen kirjoitti 2.5.2006 9:57 : >Mielestäni niitä on (korkeintaan) 583. Epäilinkin, että olen vetänyt muutamia mutkia suoriksi laskelmien loppupuolella. Kysehän on siis siitä, että kaikkia mahdollisia 3x4-ristikoita ei kannata yrittää niiden suuren määrän vuoksi generoida. Ongelmaa voi osittain kiertää kiinnittämällä yhden luvun (esim. 12) johonkin kohtaan, jolloin permutaatioiden määrä jää alle 40 miljoonaan. Etenemällä 3x3-ristikoiden analyysia vastaavalla tavalla on suoraviivaista todeta, että sopivia 3x4-ristikoita on _korkeintaan_ 7908. Yhden luvun kiinnittämisen takia käy kuitenkin näköjään (Sepon laskelmien osoittamalla tavalla) niin, että näíden ristikoiden yksikäsitteisyydestä ei voikaan tehdä suoraan lopullisia johtopäätöksiä, vaan pitää suorittaa jonkinlaista lisäkarsintaa. Toistaiseksi karsinta vaikuttaa mielestäni vielä muutamia erikoistapauksia (esim. rivi- ja sarakesummien mahdolliset tekijät sisältävät kiinnitetyn luvun vain sen määräämässä rivissä ja sarakkeessa) lukuunottamatta kohtuullisen haastavalta (tai hitaalta) ainakin ilman c-ohjelmointiin turvautumista. Seppo valottanee miten karsittu ratkaisu saadaan aikaiseksi?!? terv. Reijo
| Vastaukset: |
|---|
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!