◆広島県 清川 育男 さんからの解答。
【問題3】
1)一つの山を残せば、残りのマッチ全部を取られて負け。
2)同数の山2つを残せば、同数のマッチを2つの山から取られて負け。
1)、2)の事は、先手も後手も知っているとすれば、(1,2)の2つの山を残した方が、勝ちということになる。
(1,2)の二つの山を残せるのは、5,7>>5,6に出来る先手で、したがって、先手の勝ちと言うことになる。
【コメント】
確かに先手の勝ちで正解です。
もし時間があれば、先手の勝ち方は何通りあるか計算してみてください。
【問題2】
マッチの個数をZ個とする。
ゲームが成立するためには、Z≧3。
Z=3>>(1,1,1)。
4>>(1,1,2)。
5>>(1,2,2)。
6>>(2,2,2)。
となり1手で、先手の勝ち。
Z≧7のとき
第1手。
1)Zが奇数のとき X=(Z−1)/2。>>(1,X,X)
2)Zが偶数のとき X=(Z−2)/2。>>(2,X,X)
1)、2)ともにX≧3。第1手をこのようにする。
第N手。Nは奇数(先手)
後手の手によりいろいろ変化するが、3個以上の山を偶数個残すように手を決める。
残せないときは、その時点で残った山を3つに分けて勝負がつく。
以上の作戦で先手必勝です。
ケースバイケースで他の勝ち方も考えられますが、作戦の一貫性からすれば、上述のものがいいと思います。
後手が最強のねばりをするときは、先手はその真似をするようになるかもしれない。
【コメント】
これも完全な正解です。
最初が奇数の時に分けてできる1個でできている山と、最初が偶数の時に分けてできる2個でできている山は、もう3つの山に分けることはできません。
あとは、残りの山を分割するしかないので、後手のやる方法をまねていけば、後手が3分割できるなら、必ず先手も3分割できるはずですから、先手必勝になるはずですね。
すばらしい解答を送っていただいてありがとうございました。
◆広島県 清川 育男 さんからの解答。
【問題1】
同数の2個以上の山のペアが、偶数組み残るようにすれば、必勝。
それが出来るのは先手で第1手を、
(10,20,30)>>(10,20,10,20)のように、
30個ある山を、10,20の2つに分ければよい。
その後の先手の作戦は後手の真似をすればいい。
後手に分ける手があれば必ず先手にもあるから。
【コメント】
この解答は論理的には完全に正しいです。
しかし、この問題の意図から言って、正解かどうかは疑問です。
ご指摘の必勝法以外で戦ったらどうなるか・・・というのがヒントです。
◆広島県 清川 育男 さんからの解答。
【問題1】
ヒントをもとに解きました。
10個の山は9手で分けることが出来なくなる。10−1=9。
20個の山は19手で分けることが出来なくなる。20−1=19。
30個の山は29手で分けることが出来なくなる。30−1=29。
勝負がつくまでに、57手かかる。9+19+29=57。
奇数手で勝負がつくゲームなので、先手が勝つことになります。
この方がゲームの構造も明らかになり単純明快ですね。
【コメント】
ついに見破られましたか。
何とこの問題はどうやっても先手が必ず勝つのです。
したがって必勝法を考えても無意味なのですね。
◆広島県 清川 育男 さんからの解答。
【問題4】
1つの山を残せば、残った山を全部取られて負けてしまうので、少なくとも山は2つ残して相手に手を渡さなければならない。
1はどちらの山の約数であるから、1個はどちらの山からも常に取れる。
(1,1)の2つの山を残した方が勝ちとなる。
そのためには2つの山のマッチ棒の数の和が偶数でしかも、奇数+奇数にして相手に手を渡せば、最終的には(1,1)を相手に手番として渡すことが出来る。
それが可能なのは先手で第1手を以下のようにすればよい。
201=3×67。約数は、1、3、67、201。
1)(100,201)>>(99,201)。99=3×3×11
2)(100,201)>>(97,201)。97=1×97
3)(100,201)>>(33,201)。33=3×11
いずれかにして後手に手を渡すと、後手がどちらの山から約数個取っても、偶数+奇数、奇数+偶数となり、奇数+奇数にならないので、先手は1個取り再度、奇数+奇数にして後手に手を渡せる。
結局、先手が(1,1)を後手に手番として渡す事ができる。
したがって、先手必勝となる。
【コメント】
ご指摘の通り、必勝法は両方の山に奇数本のマッチを残すことです。
したがって、この場合は先手に必勝法が存在します。
最初が「両方の山とも奇数本」の場合は後手に必勝法が存在します。