過去ログ

Jママ
スモークマンさん、
ごめんなさい。私のはじめの考え方は、
#46842 とは少し違うものでしたが、
対角線を斜めに引く図が書けないので改めたつもりが、
スモークマンさんのご質問と無関係な矛盾をうむ結果になりました。
そのせいもあってお悩みさせてしまったかもしれません。すみません。
やり直しをさせてくださいm(__)m

https://www.fastpic.jp/images.php?file=3343990324.jpg

図のように12人に番号をふって、2列に並ばせます。
左列は奇数番、右列は偶数番になります。
最小単位として、1,2,3,4の4人を、図の左側のように1-2,2-3,1-4,3-4を結び握手とします。
これをなるべく多く作れば、沢山握手ができると思い、縦に並べました。
あらゆる長方形(例えば1,7,8,2)についても同じように握手の線を結びました。
結果的に、今年から高齢者さんと同じになるのですが、
奇数グループ内では誰も握手せず、偶数グループ内でも誰も握手せず、奇数の人と偶数の人とは、全員が握手をしています。
握手の総数は6×6=36回
3人の選び方は(奇奇偶)(偶偶奇)(奇奇奇)(偶偶偶)とあります。
(奇奇奇)(偶偶偶)は誰も握手をしないのですが、これでも握手数が最大になるのは
今年から高齢者さんが仰っている通りです。
4人を選ぶ場合は3グループに分けられるので今年から高齢者さんの考え方が優れていると思います。

   12月15日(金) 0:35:19     46846

過去問題一覧へ戻る