Mathematics
Examination
Test
Archives
【4】 との二人が,を先手として以下のルールで交互に石を取り合うゲームを行う.
ルール
・はじめに個の石がある.
・まず先手は個以下の好きな数の石を取る.
・以降は,直前に相手が取った石の数の倍以下の好きな数の石を取ることを繰り返す.
・最後の石を取ったほうが勝ちとなる.
相手の石の取り方によらず勝てるような石の取り方があるとき「必勝法がある」という.
例えばのとき,まずが個取れば,次には個か個取ることができる.もしが個取ったなら,は次に個取ることで勝てる.もしが個取ったら,は次に個とることで勝てる.このようにの石の取り方によらずは勝てるので,に必勝法がある.
(1) のとき,またはのどちらに必勝法があるか答えよ.
(2) のとき,またはのどちらに必勝法があるか答えよ.