『今週の問題−第77回』


 今回のテーマは、足し算ゲーム 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/16 SUN 0:19迷える羊 さん一般
1/16 SUN 17:38清川 育男 さん一般
1/16 SUN 23:22リュウタ さん中学3年
1/17 MON 11:30野村 弥生 さん一般
1/18 TUE 7:46小林 祐介 さん大学生
1/19 THU 18:18ノースダウン さん一般
1/19 THU 20:52kentaro さん一般
4/ 2 TUE 16:12西尾 恭史 さん小学生


●寄せられた解答


 ◆過去問はこちらです。


 ◆ 今週の問題

数学の部屋へもどる。