No \(10\) cilvēkiem katrs ir ienaidā ar augstākais \(4\) citiem. Pierādīt, ka cilvēkus var sadalīt pa pāriem tā, ka nevienā pārī nav ienaidnieki.
Apvienosim vispirms cilvēkus pāros, kā pagadās. Sauksim pāri par sliktu, ja tajā ir ienaidnieki un par labu pretējā gadījumā. Pieņemsim, ka ir kāds slikts pāris \((A,B)\). Pieņemsim, ka eksistē tāds pāris \((X,Y)\), ka \(A\) nav ienaidā ar \(X\) un \(B\) nav ienaidā ar \(Y\). Tad, izveidojot pāri \((A,B)\) un \((X,Y)\) vietā pārus \((A,X)\) un \((B,Y)\), slikto pāru skaits samazinās. Atkārtojot šādu operāciju vēl un vēl, varam panākt, ka slikto pāru vairs nav, un mūsu mērķis sasniegts.
Atliek pierādīt tāda pāra \((X,Y)\) eksistenci. Ja tāda pāra nebūtu, tad:
Tātad \(A\) un \(B\) kopā \(4\) citos pāros būtu ne vairāk kā \(8\) draugi, bet viņiem tur vismaz \(10\) draugi – pretruna. Tātad vajadzīgais pierādīts.