石取りゲームの必勝法

ルール
初めに石が一定数（１５～４０個からランダム）あり交互に石を取っていき最後の１個を取った方が負けです。先手はこちらで一回に取れる石の数は１～３個から自由に取れます。但し直前の相手が取った数と同じ数は取れません。
＊つまり相手が２個とったらこっちは１個か３個しかとれない。

このルールでの石取りで必勝法はあるのでしょうか？
＊最後の但し書きがあるので従来の必勝法は使えません。

No.4 回答者： Josquin 回答日時： 2004/10/04 00:37

＃１ですが・・・

最後に２個残ったとします。
最後の１個を取ると負けなので、片方の人は２個取らずに１個だけ取ります。
そうすると、ルールによって、もう１人は最後の１個を取れません。
この場合は、どちらの負けですか？それとも引き分けですか？

No.3 回答者： arukamun 回答日時： 2004/10/04 00:34

No.2です。

ちょっと間違いましたね。
石の数が（３ｎ＋１）の時に、先手が３を出すと後手は合計１に出来ないので、
前の人が取った数＋次の自分の取る数＝３
が成り立たないでしたね。

No.2は無視してください。

この回答へのお礼

ごめんなさい。あれから再度考えたら解けてしまいました。

お礼日時：2004/10/04 11:29

No.2 回答者： arukamun 回答日時： 2004/10/04 00:20

前の人が取った数＋次の自分の取る数＝３

という必勝法？があるとします。
すると、
（３ｎ＋１）個の場合は、後手必勝ですね。
つまり、石の個数が
１６、１９、２２、２５、２８、３１、３４、３７、４０
のパターンは後手必勝になります。

他の必勝法があったら、再投稿しますね。

No.1 回答者： Josquin 回答日時： 2004/10/04 00:16

相手が最善の取り方をするとすると、最初の数によって、先手必勝か後手必勝のどちらかに決まるはずです。

どの数の時にどっちが勝つのか、どう採ったらいいのか、は難しいですね・・・

この回答へのお礼

ごめんなさい。あれから再度考えたら解けてしまいました。

お礼日時：2004/10/04 11:29