Sākums

LV.SOL.2007.6.5   lv

Astoņi skolēni risināja \(8\) uzdevumus. Katru uzdevumu atrisināja tieši \(5\) skolēni. Neviens skolēns neatrisināja vairāk par \(5\) uzdevumiem.

a) pierādīt, ka katrs skolēns atrisināja tieši \(5\) uzdevumus,

b) pierādīt, ka var atrast divus skolēnus, kas abi kopā atrisinājuši visus uzdevumus.

Hide solution

Atrisinājums

a) Apzīmēsim skolēnu iesniegto atrisinājumu daudzumus ar \(x_1\), \(x_2...\) \(x_8\). Saskaņā ar doto \(x_1\le 5\); \(x_2\le 5...\); \(x_8\le 5\) un \(x_1+x_2+\ldots+x_8=5\cdot 8=40\). Tāpēc \(x_1=x_2=\ldots=x_8=5\) (ja kaut viens \(x_i<5\), tad \(x_1+\ldots+x_8<40\)).

b) Pieņemsim, ka viens no skolēniem atrisinājis uzdevumus \(A\), \(B\), \(C\), \(D\), \(E\). Apzīmēsim pēdējos \(3\) uzdevumus \(F\), \(G\), \(H\). Ja neviens no pārējiem \(7\) skolēniem nav atrisinājis \(F\), \(G\) un \(H\), tad katrs no viņiem atrisinājis ne vairāk kā divus no šiem uzdevumiem, tātad katrs no viņiem atrisinājis vismaz trīs no uzdevumiem \(A\), \(B\), \(C\), \(D\), \(E\). Tāpēc uzdevumiem \(A\), \(B\), \(C\), \(D\), \(E\) kopā iesniegti vismaz \(7\cdot 3+5=26\) atrisinājumi – pretruna, jo katru no tiem atrisināja tieši \(5\) skolēni.