Sākums

LV.SOL.2009.9.5   lv

Katrs vesels skaitlis nokrāsots vai nu balts, vai sarkans, pie tam skaitļi \(5\) un \(6\) nokrāsoti dažādi. Pierādīt, ka var atrast tādus trīs vienādi nokrāsotus skaitļus, kuru summa ir nulle.

Hide solution

Atrisinājums

To, ka skaitlis \(n\) ir nokrāsots balts/sarkans, pierakstīsim kā \(n\sim b/n\sim s\); varam uzskatīt, ka \(5\sim b\) un \(6\sim s\). Tagad pieņemsim no pretējā, ka uzdevuma apgalvojums nav spēkā. Šķirojam divus gadījumus.

A: \(0\sim s\)

Apskatām summu, kas ir \(0\) Secinām
\((-6)+0+6\) \((-6)\sim b\)
\(1+5+(-6)\) \(1\sim s\)
\((-1)+0+1\) \((-1)\sim b\)
\((-4)+(-1)+5\) \((-4)\sim s\)
\((-2)+(-4)+6\) \((-2)\sim b\)
\(4+0+(-4)\) \(4\sim b\)
\(2+4+(-6)\) \(2\sim s\)
\((-2)+0+2\) \((-2)\sim b\)
\(3+(-1)+(-2)\) \(3\sim s\)
\((-3)+0+3\) \((-3)\sim b\)

Iegūta pretruna, jo \((-3)+(-2)+5=0\).

B: \(0\sim b\)

Apskatām summu, kas ir \(0\) Secinām
\((-5)+0+5\) \((-5)\sim s\)
\((-1)+(-5)+6\) \((-1)\sim b\)
\(1+0+(-1)\) \(1\sim s\)
\(4+1+(-5)\) \(4\sim b\)
\((-4)+0+4\) \((-4)\sim s\)
\(3+(-4)+1\) \(3\sim b\)
\((-3)+0+3\) \((-3)\sim s\)
\(2+(-3)+1\) \(2\sim b\)
\((-2)+0+2\) \((-2)\sim s\)

Iegūta pretruna, jo \((-2)+(-4)+6=0\).