Sākums

LV.NOL.2020.5.4   lv

Dota tabula ar izmēriem \(2 \times 12\) rūtiņas. Katrā rūtiņā ierakstīts naturāls skaitlis no \(1\) līdz \(24\) (katrā rūtiņā cits skaitlis). Vai iespējams, ka rūtiņās, kurām ir kopīga mala, ierakstīto skaitļu starpība ir vismaz a) \(11\), b) \(12\)?

Hide solution

Atrisinājums

a) Jā, prasītais ir iespējams, piemēram, skat. 8.att.

b) Pierādīsim, ka prasītais nav iespējams. Pieņemsim pretējo, ka iespējams aizpildīt tabulu. Ievērojam, ka katrai tabulas rūtiņai ir vismaz divas blakus rūtiņas (blakus rūtiņas ir rūtiņas, kurām ir kopīga mala), un aplūkosim to rūtiņu, kurā ierakstīts skaitlis \(12\). Šim skaitlim tikai viens no tabulā ierakstītajiem skaitļiem var nodrošināt starpību, kas ir vismaz \(12\), ir skaitlis \(24\). Esam ieguvuši pretrunu, tātad derīgs tabulas aizpildījums neeksistē.