過去ログ

Jママ
この投稿には後で誤りがあると分かりましたので#46846に書き直しました。
ご迷惑おかけしました。m(__)m

こんにちは。
正十二角形から三角形を作らないように対角線を引く場合と答えが同じになる解法なのですが、
4人で最小正方形をつくってその辺を結ぶのを握手とすれば、
その4人からどの3人を選んでも握手をしていない2人がいることになります。
この最小正方形を5個連ねたものをつくり、そこからできる長方形(5+4+3+2+1=15個できる)の辺を握手として数えると6+15×2=36回となりますね。

┏┳┳┳┳┓
┗┻┻┻┻┛

最大である証明が私にはよく分からなかったのですが
#46840 今年から高齢者さんの説明で理解できたと思います。

これらによると2n人のときはn^2回握手できるようですね。

   12月15日(金) 0:32:55     46842

過去問題一覧へ戻る