B - 石取り大作戦 image

  • 考えたこと
    • 残りA以下で先手手番になれば先手勝ち
    • 残りB以下で後手手番になれば後手勝ち
    • BがAより少ないとする(wlog)
    • 後手手番でA+1以下だと先手勝ち
    • 先手手番では?A+2の時、1取ってもまだBより大きいので先手勝ち
      • 2A+1以下なら先手勝ちに持ち込める
      • 取れる数の多い側に手番が回ったら勝ちでは…
  • 公式解説
    • 直感は正しい、それをきちんと網羅的に場合わけして示せば良い

対戦系問題 非対称なゲーム