3山崩し 都立小石川中の入試問題のIIIの2番

都立小石川中の入試問題のIIIの2番
3山崩し
http://www.koishikawachuto-e.metro.tokyo.jp
/KOISHIKAWA%20HP
/pdf/23tekisei_3.pdf
について解説してください。
とくに最後の問題

No.3 回答者： Charlie24 回答日時： 2011/04/18 12:16

"？"だけとは失礼な補足ですね。

書いている意味が分からないなど、こちらに非があることもあるでしょうが
それでも、○○の言っている意味が分からないなど、書き方がありませんか？

どこが"？"なのでしょうか。
まさか、”最初にある小石が6個の場合、後手が必ず勝つ”という
理屈が分かりませんか？

No.2 回答者： jackpeace 回答日時： 2011/04/17 12:49

簡単にですが回答させて頂きます。

この問題のポイントは
問題３までのルールで「一度に最大５個までの小石を取ることができる」という箇所と思います。
この為皿をいくつに増やしても初期の石の数でどちらが勝つか決まってしまいます。

そこで、私ならこの「一度に取れる石の数」を流動的・状況に応じて変化できるような制約を設けます。
例えば
・一度に取っていい石の数の上限は「皿の上の石の数」の半分以下
（10個なら5個、7個なら3個と端数は切り捨てにします。
ただし、4個以下の場合はすべて２個にする。）
なんてどうでしょう？
皿の上の石の数に応じて取れる石の数が変化するのでちょっと複雑になります。

中学校レベルだとこのくらいでもいいかと思います。
おそらくこの問題で問いたいのは
「この石取りゲームの本質はどこにあるか？」だと思います。
それはつまり「一度に最大５個までの小石を取ることができる」点
つまり「一度に取れる最大個数が【固定】されている」点です。
ここを理解した回答であれば良いと思います。

No.1 回答者： Charlie24 回答日時： 2011/04/17 12:42

問題1（1）最初にある小石が6個の場合、後手が必ず勝つとひろしくんは

言っていますね。ということは、後手のお父さんの番のときに、
皿にある小石が6個であればひろしくんが必ず勝てます。
ということは…

（2）最初にある小石が6個の場合、先手のひろしくんはどう取っても
後手のお父さんが必ず勝ちます。
ということは、最初に限らずひろしくんの番のときに小石が6個であれば
お父さんの勝ちなのですから、ひろしくんの取り方に応じて
お父さんが取っていくことで、ひろしくんの番のときに小石が6個に
するようにできればいいのです。
例えば最初にある小石が12個の場合、ひろしくんがいくつ取っても
お父さんは2人で合計6個となるように小石を取ることで
ひろしくんの番のときの小石の数を6個にすることができますよね。
同様に考えれば…

問題2　先手の取った小石と同じ数だけもう片方の皿から取ればよい。
1手で2つの皿から小石を取ってはいけないのですよね。
このやり方なら、いずれ片方の皿の小石は先手がなくすことができますが、
そのとき後手がもう片方の皿の小石をなくすことができます。

問題3（1）（2）問題1と問題2を組みあわせればよい。
6、7、7に分けると、問題1の考えに従い6の皿では後手が最後の小石を
取れますし、問題2の考えに従い、7の2枚の皿で後手が最後の小石を取れます。

問題4　ルールを変えるとすれば、
(1)後手必勝であることに変わりがないので、ここを変えたとしても
ひろしくんがスネなくなるくらいしかない。
(2)1回に取れる小石の数を仮に4個など変えたとしても、今まで問題になっていた
6個という数字が変わるだけで、本質的には変わりはない。
(3)最後に小石を取ったほうが負けとしてもやはり6個という数字が
変わるだけ（自分の番のときに6個となれば勝ち確定、逆に自分の番のときに
7個になれば負け確定。ということは相手の番のときに7個になるように
取っていけば良いので本質的に変わらない）。
(4)小石を取れる数は最大5個で、2個以上の皿にまたがって取っても良ければ
話は簡単にならないと思います。

この回答への補足

？

補足日時：2011/04/18 02:27