過去ログ

<Melvy>
最大枚数のコインの授受が行われるとき,二人が共通に持っているカードは 1 種類
(2 種以上あるなら,それらを交換することで二人のカードの合計の差を増やせる).
二人の差だけが問題なので,このカードを 「0」 として一般性を失わない.
マサルさんが勝った場合を考えると,マサルさんのカードは正または 0,
トモエさんのカードは負または 0 となる.
二人の差が 14 なので,カードの数字の絶対値の和が 14.
「0」 のカードをなるべく減らすには,この 14 をなるべく多い枚数のカードで作ればよい.
よって,1 を 14 枚となり (実際には,1 と -1 となってマサルさんとトモエさんに
割り振られる),0 が 16 枚.1 の割り振りによらず 0 の方が多いのでこの 16 枚が答.

というふうに考えてみました (試行錯誤してからですが).
迷子の雄猫さんの説明が,簡潔で算数的でしょうか.
(私のは,負の数が出てくる時点で算数的でないし ^^;)
   7月7日(金) 0:49:38   HomePage:ある大学院生<Melvy>の日記  27778

過去問題一覧へ戻る