に，競プロや数学をしていると時々出会います． 今回は， というものに出会いました． に関する帰納法で一応示すことができますがいまいちスッキリしません． 右辺の分母に二項係数があるため組み合わせ的な解釈も難しそうです． こういうときは母関数を考え…

公式解説より面倒なことをしている気もするが知見が得られたので． atcoder.jp 問題概要 円形のピザに中心から外側に向かってランダムに回切込みを入れる． 連続するピースのうち合計面積が（ピザ全体をとする）に最も近いものを選ぶ． その面積をとするとき…