|
スモークマン |
|
#36857,#36858 dobaさん＆ぱずる＆ゲーム10種競技さんへ ^^
面倒な問題ですみません m(_ _);m~v わたしのいい加減な考え方です...どこかおかしいでしょうか...^^;? たとえば...n=10のとき... 1,2,3,5,7...2^2,2*3,3^2,2^3,2*5 先手は奇数番目に勝てばよい... つまり、偶数個残しておけばよい。簡単には２個残っていれば勝ち。 たとえば...2*3 or 2*5 これで...残りは...5,7 or 3,7 の２個残るので... 後手はどちらを出しても先手が選べる約数は1個残る♪ 約数１個の時は...たとえば、1を出すと、後手は 2*3 or 2*5 を出して来る...上の理屈で後手の勝ち。 2,3,5,7 から１個選ぶと、奇数個になるので先手の負け。 1,2,3,5,7,11,13,17,19...から...2*5 を先手が出せば...3*7=21 なので... 20までなら...3,7,11,13,17,19 の６個(偶数)で相手に渡せるので勝てる。 21のときは...3*7 を出しても...後手に2 を出されたら...5,7,11,13,17,19 の偶数個しか残らないから...負け... と考えてましたが...問題文よく読んだら...約数より大きな数なら出せるのでした...^^;...Orz~ お騒がせいたしました... n=10 のときは...先手が6を選んだら勝てそうですね♪ |
|
10月1日（金） 17:51:12
36859 |