Restorānā ieradās pieci deputāti un pirms pusdienām daži no viņiem paspieda viens otram roku. Zināms, ka, ja kādi divi deputāti nepaspieda viens otram roku, tad abi kopā viņi izdarīja vismaz piecus rokasspiedienus. Pierādīt, ka deputātus var sasēdināt ap apaļu galdu tā, lai katrs būtu paspiedis roku abiem saviem blakussēdētājiem!
Uzskatīsim, ka, ja kādi deputāti nepaspieda viens otram roku, tad viņi savstarpēji viens otru ienīst. No dotā izriet, ka, ja kādi divi deputāti viens otru ienīst, tad abi kopā viņi ienīst vēl lielākais vienu citu deputātu. No šī viegli redzēt, ka deputāts var ienīst lielākais divus citus deputātus. Mūsu uzdevums ir sasēdināt tos ap galdu tā, lai blakus nesēdētu divi, kas ienīst viens otru.
Pieņemsim, ka ir kāds deputāts, kas ienīst divus citus deputātus. Nosēdināsim šo deputātu vietā A (skat. 14. att.) un tos, ko vinš ienīst -- vietās \(C\) un \(D\) (tālāk sauksim šos deputātus attiecīgi par \(A, C\) un \(D\)). Ievērosim, ka visi trīs šie deputāti neienīst nevienu no abiem pārējiem. Patiešām, tā kā \(A\) un \(C\) ienīst viens otru un \(A\) ienīst vēl arī \(D\), tad tie ( \(A\) un \(C\) ) nevar ienīst vairs nevienu citu. Tādu pašu spriedumu var izveikt arī par \(A\) un \(D\). Tātad, abus atlikušos deputātus nosēdinot vietās \(B\) un \(E\), prasītais ir panākts.
Atliek aplūkot gadījumu, kad katrs deputāts ienīst lielākais vienu citu deputātu. Tad mums ir lielākais divi pāri deputātu, kas viens otru ienīst, nosēdinot tos ne blakus (piemēram, vietās \(A\)-\(C\) un \(B\)-\(D\)) prasītais būs panākts.