Shakkilaudalle asetetaan toisiaan uhkaavia torneja. Montako tornia laudalle voidaan enimmillään asettaa siten, että jokainen torni uhkaa tasan kahta muuta tornia?
Tornit shakkilaudalla
Towerattack
369
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 3
Vanhimmat
Hupsista, kysymys kuuluikin, että jokaista tornia uhkaa pariton määrä torneja.
Aikani piirtelin ja sain enimmilläni 14 mahtumaan. Joku fiksumpi voisi varmaan helposti todistaa ton oikeaksi tai löytää jonkun isomman ratkasun.
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.