Sākums

LV.SOL.1995.7.5   lv

Rūtiņu burtnīcas lapā katra rūtiņa nokrāsota balta vai melna. Zināms, ka katrā kvadrātā \(3 \cdot 3\) rūtiņas ir vismaz \(7\) melnas rūtiņas. Pierādīt, ka var atrast \(2 \cdot 2\) rūtiņu kvadrātu, kurā visas rūtiņas ir melnas.

Hide solution

Atrisinājums

Aplūkosim rūtiņu lapā kvadrātu ar izmēriem \(6\times 6\) rūtiņas. To var sadalīt \(4\) kvadrātos ar izmēriem \(3\times 3\) rūtiņas; katrā no tiem ir vismaz \(7\) melnas rūtiņas, tātad lielajā kvadrātā ir vismaz \(28\) melnas rūtiņas.

Kvadrātu ar izmēriem \(6\times 6\) rūtiņas sadalīsim \(9\) kvadrātos ar izmēriem \(2\times 2\) rūtiņas. Ja nevienā no tiem nebūtu nokrāsotas visas \(4\) rūtiņas, tad melno rūtiņu skaits lielajā kvadrātā nepārsniegtu \(9\cdot 3=27\); pretruna. Tātad vismaz vienam no šiem kvadrātiem ar izmēriem \(2\times 2\) visas rūtiņas ir melnas.