100 人は (100·99)/2 組のペアを作れます。これは 4950 なので、全員が全員と握手するパーティーでは 4950 回の握手が生まれます。割り算を取り除くと 9900 になりますが、これは別のものを数えています。順序付きのペアです。A が B に挨拶するのと B が A に挨拶するのは 2 つの出来事なのです。
100·99/2 の形は、参加者の数ではなくやりとりの数が問題になるところならどこにでも現れます。ネットワークのリンク、比較に基づくソート、23 人で 253 組になる誕生日のパラドックスです。新しい客が来るたびに、すでに部屋にいる人数ぶんの握手が増えます。だからこそ総数は 1 + 2 + … + 99 の和になります。ガウスの逸話が足し上げるのと同じ三角数です。
答え
4950
読み方
順序なしの数え上げ。計算機本体の 100 × 99 は 9900、順序付き版です。ちょうど 2 倍になります。
出典
The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。