シェーカーソートと場合の数(2025年東京大学前期理系数学第5問)

東京大学の理系数学第5問は場合の数に関する出題でした。本問は「シェーカーソート」という効率の良いソート法が背景になっています。漸化式の立式までという少し珍しい出題です。 問題 \( n \) を 2 以上の整数とする。1 … 続きを読む シェーカーソートと場合の数(2025年東京大学前期理系数学第5問)