Sākums

LV.SOL.1991.5.2   lv

Kvadrātiska režģa veidā novietoti \(8 \cdot 8\) punkti; katrā vertikālē un horizontālē attālums starp blakus esošiem punktiem ir \(1\). Kādu lielāko daudzumu nogriežņu ar garumu \(2\) var novilkt tā, lai tie nekrustotos, nesaskartos un nepārklātos, un lai katrs no tiem saturētu tieši \(3\) no režģī izvietotajiem punktiem?

Hide solution

Atrisinājums

Kā parādīts \(4.\) zīmējumā, var novilkt \(21\) nogriezni.

\(4.\) zīm.

Vairāk nogriežņus novilkt nevar, jo tad tie pārklātu vismaz \(22\cdot3=66\) punktus, bet režģī ir tikai \(64\) punkti.