2021-04-21から1日間の記事一覧

えびまのお誕生日コンテスト 2021 Day 1 C - Ball in the Box

公式解説と違う解き方をしたので書く 問題リンク atcoder.jp 解答 以降ではボールの番号として$1,\ldots,2N$がついていて、$i$番目のボールと$i+N$番目のボールを同一視することとする。 まずこれを見て最初に思い浮かぶのは写像十二相である。写像十二相に…

角の三等分を作図しようとしたら衝撃の結果にwww

初めに ギリシャの三大作図問題というものがあって、どうやら「角の三等分」「立方体倍積問題」「円積問題」は定規とコンパスで作図することは不可能とのことである。 ちなみにこれの証明はガロア理論が必要なのでとても難しい。 ところで、どうやらネット上…