|
G2. Combinatoire - Dénombrements
|
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
 |