どうやるのが、正攻法かは分らないのですが。 1から5までの人がいるとします。 1は2,3,4と握手しますこれで3人と握手 2は1、3,4と握手。2も3人と握手の交換 3と4はすでに2回の握手済み。 ココで5が3か4と握手すれば3人が3人と握手また一人が1回握手となります。でトータルの握手交換は6回。 問題には最小とありますが、このパターンしかないと思います。 この回答で問題の意味は分ると思います。 どなたか正攻法があればよろしく御願いします。