|
<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 |