PIE
包除原理 を使う入試問題を探していたら, 2023 年の東大の文理共通問題があったのでやってみる. この問題の問 (2) まで解くつもりなら, 問 (1) を (2) につながるようにどう解くかということが大事になる. もちろん問 (2) を捨てる場合にはこの限りではなく, 普通に解けばよい. 黒玉は 個しかないので で極端に複雑にならずいけるだろうという予想は立てられる.【問】 (1) (2) につなげるために, この問は重複組合せを使って (2) を解くための構想を確認しながら解く. まず赤玉 個を最初に並べる.ここで, 赤玉が隣り合わないためには, を満たす必要がある. と可逆な変数変換…
2023/12/19 00:17