Re:Math1問教えてください。

In Reply to: Math1問教えてください。
投稿者:real
投稿日時:2003年11月02日 04時39分20秒

 どうやるのが、正攻法かは分らないのですが。

1から5までの人がいるとします。

1は2,3,4と握手しますこれで3人と握手
2は1、3,4と握手。2も3人と握手の交換

3と4はすでに2回の握手済み。
ココで5が3か4と握手すれば3人が3人と握手また一人が1回握手となります。でトータルの握手交換は6回。
問題には最小とありますが、このパターンしかないと思います。
この回答で問題の意味は分ると思います。

どなたか正攻法があればよろしく御願いします。

この投稿へのコメント
Re:Math1問教えてください。
インデックスホームページ

GeoCities
SEO [PR] !uO z[y[WJ Cu