過去ログ

迷子の雄猫
>スモークマンさん
いえ、最大は29枚でしょう。0が29枚と14が1枚。

>uchinyan さん

カードを大小順に並べて、小さいほうからm1、m2・・・、m30と記号をつける。
マサルさんが勝つとき、授受するコインの枚数の枚数が最大になるのは、
配られるカードを大小順に並べたとき、マサルさんに最大のカードから15枚(m16〜m30)、トモエさんに最小のカードから15枚(m1〜m15)配られたとき。

m1とm16、m2とm17・・・というようにカードを組にする。
同じカードが15枚以下しかないとすると、どの組でもカードの数値に1以上の差があるので、授受するコインの枚数が15枚以上になる。
よって、同じ数値のカードは最低でも16枚必要である。

また、0が16枚、1が14枚の場合、そのなかから15枚のカードを選ぶと、最低0点、最高14点となるので題意を満たす。
   7月6日(木) 12:50:15     27770

過去問題一覧へ戻る