Et selskap består av 5 ektepar. Noen av gjestene håndhilser på hverandre, andre gjør det ikke. En av gjestene blir nysgjerrig og spør alle de andre deltakerne hvor mange de har håndhilst på. Han får bare forskjellige svar. Hva svarte hans kone?

(Du kan anta at alle oppgir riktig antall, og at ingen har håndhilst på sin egen ektefelle).

Siden ingen hilser på seg selv eller sin ektefelle, kan en festdeltager maksimalt håndhilse på 8 stykker. De ni forskjellige svarene må derfor være 0, 1, 2, 3, 4, 5, 6, 7, 8. La oss for enkelthets skyld kalle opp personene etter hvor mange de har hilst på: 8 er altså den personen som har hilst på 8 stykker, 7 den som har hilst på 7 stykker osv.

Observer først at 8 må ha hilst på alle unntatt seg selv og sin ektefelle. Samtidig kan ikke 8 ha hilst på 0 (siden 0 ikke har hilst på noen). Dette betyr at 0 og 8 er gift med hverandre. Videre observerer vi at 7 må ha hilst på alle unntatt seg selv, sin ektefelle og 0. Siden 1 har hilst på 8 og ingen andre, kan imidlertid ikke 1 ha hilst på 7. Eneste mulighet er da at 1 er 7's ektefelle. Ved å fortsette å resonnere på samme måte, ser vi at 6 er gift med 2 og 5 med 3. Den eneste som da gjenstår er 4, som følgelig er utspørrerens kone. Riktig svar er altså 4. (Hvor mange hilste utspørreren selv på?)