Sākums

LV.SOL.2013.9.4   lv

Kvadrātveida tabulā ar izmēriem \(5 \cdot 5\) rūtiņas katrā rūtiņā ir ierakstīts viens skaitlis. Visu tabulā ierakstīto skaitļu summa ir pozitīvs skaitlis. Pierādīt, ka tabulā var izvēlēties piecas rūtiņas tā, ka nekādas divas neatrodas ne vienā rindiņā ne vienā kolonā, un tajās ierakstīto skaitļu summa ir pozitīva.

Hide solution

Atrisinājums

Nokrāsosim visas tabulas rūtiņas piecās krāsās tā, lai katrā krāsā būtu nokrāsotas tieši \(5\) rūtiņas un nekādas divas vienā krāsā nokrāsotās rūtiņas neatrastos vienā rindiņā vai vienā kolonnā (skat., piem., \(10.\) zīm.; katra krāsa ir apzīmēta ar citu burtu).
Ar \(a\) apzīmēsim visu piecu A krāsas rūtiņās ierakstīto skaitļu summu, ar \(b\) – B krāsas rūtiņās ierakstīto skaitļu summu, ar \(c\) – C krāsas rūtiņās ierakstīto skaitļu summu, ar \(d\) – D krāsas rūtiņās ierakstīto skaitļu summu un ar \(e\) – E krāsas rūtiņās ierakstīto skaitļu summu. Pieņemsim, ka \(a\le 0\), \(b\le 0\), \(c\le 0\), \(d\le 0\) un \(e\le 0\), tad \(a+b+c+d+e\le 0\).
Bet \(a+b+c+d+e>0\), jo tā ir visu tabulā ierakstīto skaitļu summa. Tātad pieņēmums ir aplams un vismaz viens no skaitļiem \(a\), \(b\), \(c\), \(d\) vai \(e\) ir pozitīvs. Atbilstošās krāsas rūtiņas būs meklētās piecas rūtiņas.