■タイトルオセロの不可能の証明■前提知識オセロ+できれば高校数学■思考力※Atcoder基準400点(割と難しいかも)■問題
初期局面からこの盤面に到達するのは、黒白両者がどんなに協力してもできないことを証明してください。ただし返し忘れなどは禁止とする。できれば総当たりではなく、スマートな方法で解いてください。
ヒントは白文字なので反転で読む
■ヒント1(見ると350点)
使うべき知識は背理法。すなわちこの盤面になると仮定して矛盾を導く。
■ヒント2(見ると200点)
初期局面からこの盤面に至る1手前を考える
↑このページのトップヘ
コメント
コメント一覧 (1)