Sākums

LV.SOL.2018.8.1   lv

Kontroldarbu rakstīja \(17\) skolēni. Vienam no viņiem bija \(5\) kļūdas, pārējiem mazāk. Pierādīt, ka noteikti var atrast četrus skolēnus, kuriem bija vienāds skaits kļūdu!

Hide solution

Atrisinājums

Zināms, ka \(5\) kļūdas bija tikai vienam skolēnam. Apskatīsim kādās grupās varam sadalīt pārējos \(16\) skolēnus:

  • \(1\). grupa – skolēni, kuriem nebija kļūdu,
  • \(2\). grupa – skolēni, kuriem bija \(1\) kļūda,
  • \(3\). grupa – skolēni, kuriem bija \(2\) kļūdas,
  • \(4\). grupa – skolēni, kuriem bija \(3\) kļūdas,
  • \(5\). grupa – skolēni, kuriem bija \(4\) kļūdas.

No Dirihlē principā izriet, ka noteikti būs viena grupa, kurā būs vismaz \(4\) skolēni, jo \(16=5\cdot 3+1\).