過去ログ

スモークマン
どなたか教えていただきたいのですが...Orz~
某中学入試問の発展(^^;?)として...以下のようなのを考えたのですが...

「2人の生徒が次のルールで、交互に黒板に数字を書いていくゲームをしています。

ルール(1)1から n までの数の中から1つを選んで数字を交互に書いていく。
ルール(2)それまでに書かれた数の約数は書けない。
(例えば、黒板に「9」と書かれたら、それ以降は1,3,9は書けない)
ルール(3)パスはできない

というルールで、数が書けなくなった人が負けです。
このゲームで先手が必ず勝てる最大の n を求めよ。」

これって...問題として成立するものでしょうか...?
ゼロサム問題だから...ある数の時は、先手必勝か後手必勝かに決まるわけですよね...?
上の問題の答があるとしたら...その数以上は後手必勝になることになるわけで...
でも...素数は無限個あるから...そんなことは馬鹿げてるような気もするし...^^;?
   10月1日(金) 0:51:20     36853

過去問題一覧へ戻る