Kādā klasē darbojas \(5\) pulciņi. Katru pulciņu apmeklē vairāk nekā puse skolēnu. Pierādīt, ka var atrast tādus divus skolēnus \(A\) un \(B\), ka katru pulciņu apmeklē vismaz viens no viņiem.
Apzīmēsim skolēnu skaitu pulciņos \(P_1, P_2, P_3, P_4, P_5\) atbilstoši ar \(a_1, a_2, a_3, a_4, a_5\), bet skolēnu skaitu klasē ar \(n\).
Tad \(a_k>\dfrac{n}{2}\); tāpēc
\[ a_1+a_2+a_3+a_4+a_5>5\cdot \frac{n}{2}>2n. \]
Tātad eksistē skolēns \(A\), kas apmeklē vismaz \(3\) pulciņus (citādi "apmeklētību" skaits nepārsniegtu \(2\cdot n\)). Pieņemsim, ka \(A\) apmeklē pulciņus \(P_1\), \(P_2\), \(P_3\). Tā kā\[ a_4+a_5>2\cdot\frac{n}{2}=n, \]
tad eksistē skolēns, kas apmeklē pulciņus \(P_4\) un \(P_5\). Kopā ar skolēnu \(A\) tie veido prasīto pāri.