Kommentteja ja lisätehtävä

[vastaus aiempaan viestiin]

Kirjoittaja: Seppo Mustonen
Sähköposti:    -
Päiväys: 24.4.2006 10:07

Reijo on selvittänyt erittäin taitavasti Survon keinoin kaikki
"tyhjiin" 3 x 3 -ristikoihin liittyvät kysymykset viestissään 19.4.
Mitähän voidaan sanoa vastaavista 3 x 4 -ristikoista?
Onko tämä (rivien ja sarakkeiden permutaatioita vaille) ainoa,
jolla on yksikäsitteinen ratkaisu?

 *  *  *  * 10
 *  *  *  * 26
 *  *  *  * 42
15 18 21 24

                     * * *
Anna-Riitta Niskanen on ratkaissut molemmat 5 x 5 -ristikot.
                     * * *
Ainakin Reijo on ehdottanut, että Survo-ristikoissa voisi jättää myös
osan summista tuntemattomiksi. Yhden rivi- tai sarakesumman salaaminen
(kuten Reijon ensimmäisessä 3 x 3 -tapauksessa) ei tuota mitään uutta,
koska kokonaissumma m x n -ristikossa on aina vakio m*n*(m*n+1)/2, mutta
jo kahden summan puuttuminen jommaltakummalta puolelta antaa ehkä uutta
ilmettä.

Olen laajentanut ratkaisuohjelmaani niin, että se osaa käsitellä myös
salattuja summia sisältäviä ristikoita.

Seuraavan 5 x 5 -ristikon ei pitäisi olla kovin hankala, sillä ohjelman
arvioima vaikeusaste on noin 800:

SURVO-ristikko 7:

  *   *  11   2   *  54
 20   *   *   9   *  58
 23  13   *   6   8   *
 22  19  25   *   3   *
  *  15   *   *   4  59
 89  70  87  39  40

Vihje: Mielestäni lyhimmässä ratkaisussa luvulla 35 on keskeinen asema.

- Seppo

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!

Etusivu  |  Keskustelu
Copyright © Survo Systems 2001-2013. All rights reserved.
Updated 2013-06-15.