Sākums

LV.SOL.2013.7.3   lv

Rūtiņu lapā uzzīmēts taisnstūris, kura malas iet pa rūtiņu malām. Šī taisnstūra visas rūtiņas var apstaigāt ar šaha zirdziņu, katrā rūtiņā nonākot tieši vienu reizi. Kāds ir mazākais iespējamais šāda taisnstūra laukums?
Piezīme: Šaha zirdziņš no rūtiņas \(A\) ar vienu gājienu var nonākt tikai kādā no rūtiņām, kas apzīmētas ar \(*\) (ja tās atrodas taisnstūra iekšpusē), skat. \(4\). zīm.

  1. zīm.

Hide solution

Atrisinājums

Minimālā taisnstūra izmēri ir \(3 \times 4\) rūtiņas, skat., piem., \(6.\) zīm.

  1. zīm.

Viegli redzēt, ka neder ne kvadrāts \(3 \times 3\) rūtiņas (tajā ne no vienas citas rūtiņas nevar nonākt centrālajā rūtiņā), ne arī taisnstūri, kam vienas malas garums ir \(2\) rūtiņas (tajā var nokļūt tikai katrā ceturtajā rūtiņā katrā rindā).