Un cocktail réunit N couples. L'organisateur constate, non sans surprise, que les nombres de mains serrées par chacune des 2N-1 autres personnes sont tous différents. Combien l'épouse de l'organisateur a-t-elle serré de mains ?

N.B. Bien sûr, personne ne serre la main de son conjoint, ni la sienne propre.


Problème proposé par Jean-Pierre Greiveldinger, paru dans La Jaune et la Rouge de novembre et de décembre 2007

 Solution