Tornit shakkilaudalla

Shakkilaudalle asetetaan toisiaan uhkaavia torneja. Montako tornia laudalle voidaan enimmillään asettaa siten, että jokainen torni uhkaa tasan kahta muuta tornia?
369
Äänestä

Muut lukivat myös

Vastaukset 3

Vanhimmat

Hupsista, kysymys kuuluikin, että jokaista tornia uhkaa pariton määrä torneja.

Äänestä

Aikani piirtelin ja sain enimmilläni 14 mahtumaan. Joku fiksumpi voisi varmaan helposti todistaa ton oikeaksi tai löytää jonkun isomman ratkasun.

Äänestä
  • 14 vaikuttaisi tosiaankin maksimilta. Kun tila käytetään tehokkaasti, voidaan kaikista torneista päästä muihin torneihin vaaka ja pystysuorien reittien kautta. Jos kolmea tornia uhkaavia torneja on n kappaletta on kaikkia torneja 2n 2 kappaletta. Kun n=6, tehtävänannon täyttämä asetelma on olemassa. Kuitenkin 16 tornia on jo mahdoton.

    Äänestä

Kommentoi aloitusta


Towerattack kirjoitti:

Shakkilaudalle asetetaan toisiaan uhkaavia torneja. Montako tornia laudalle voidaan enimmillään asettaa siten, että jokainen torni uhkaa tasan kahta muuta tornia?

Anonyymi
5000

Ilmoita asiaton sisältö

  • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

  • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

  • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

  • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

  • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

  • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

Jaa keskustelu