今回のテーマは、足し算ゲーム Part2です。
このゲームは2人の人が先手と後手になり対戦するゲームです。
2人は紙の上に100より小さい数を交互に書いていきます。
今まで書かれた数の中に、「和が等しくなるような2組の数の集まり」を見つけられると負けになります。
(和が等しい2組の部分集合を見つければよいのです。)
◆例1:
3回が終わったところで、
1,12,11
の数が書かれていたとします。
(今は先手が11を書いたところです。)
もし後手が
1+11=12
であることを見つけられれば後手の勝ちになります。
◆例2:
6回が終わったところで、
14,2,27,33,5,3
の数が書かれていたとします。
(今は後手が3を書いたところです。)
もし先手が
14+27=33+5+3
であることを見つけられれば先手の勝ちになります。
【問題1】
今、6回が終わったところで、
19,2,27,39,11,5
の数が書かれていたとします。
(今は後手が5を書いたところです。)
先手が勝ちになることを示してください。
【問題2】
今、5回が終わったところで、
12,35,6,11,14
の数が書かれていたとします。
(今は先手が14を書いたところです。)
次に後手がある数を書きましたが、先手の勝ちにはなりませんでした。
そのような数の中で、最も小さい数は何でしょうか。
【問題3】
8個の数が既に書かれています。
次に先手がある数を書きましたが、後手の勝ちにはなりませんでした。
このような9個の数の例を一つ作ってください。
つまり「和が等しくなるような2組の数の集まり」がないような9個の数を見つけてください。
【問題4】
お互いにミスをしないとした場合、このゲームは最大で何個の数字を書けば勝敗が決まるでしょうか。
またその理由を示してください。
◆参考文献:数学パズル パンドラの箱
ブライアン・ボルト著、講談社「Blue Backs」
解答用紙はこちらです。
No. | 解答時刻 | 正解者 | |
1 | 1/16 SUN 0:19 | 迷える羊 さん | 一般 |
2 | 1/16 SUN 17:38 | 清川 育男 さん | 一般 |
3 | 1/16 SUN 23:22 | リュウタ さん | 中学3年 |
4 | 1/17 MON 11:30 | 野村 弥生 さん | 一般 |
5 | 1/18 TUE 7:46 | 小林 祐介 さん | 大学生 |
6 | 1/19 THU 18:18 | ノースダウン さん | 一般 |
7 | 1/19 THU 20:52 | kentaro さん | 一般 |
8 | 4/ 2 TUE 16:12 | 西尾 恭史 さん | 小学生 |
◆過去問はこちらです。
◆ 今週の問題へ