LV.NOL.2010.7.4
Kvadrātisks režģis sastāv no \(4 \times 4\) vienādām kvadrātiskām rūtiņām. Kādu lielāko daudzumu nogriežņu, kas kalpo par rūtiņu malām, var nokrāsot tā, lai nevienai no \(16\) rūtiņām nebūtu nokrāsotas visas malas?
Atrisinājums
Atbilde: \(32\).
Kā redzam 6.zīm., \(32\) nogriežņus var nokrāsot. Katrai no 7.zīm. atzīmētajām rūtiņām var nokrāsot ne vairāk kā \(3\) malas; pieskaitot vēl \(8\) atlikušos nogriežņus uz kvadrāta kontūra, iegūstam, ka \(8 \cdot 3+8=32\) tiešām ir maksimums.
