トリボナッチ数列の計算*1 フィボナッチ数列に類似した数列にトリボナッチ数列があります．フィボナッチ数列は最初の2項を初期値とし，3項目以降を直前の2項の和として定めていますが，トリボナッチ数列は最初の3項を初期値とし，4項目以降を直前の3項の和と…

多次元累積和を用いて多次元配列の矩形範囲の総和を計算するときに必要になったので，包除原理の拡張を考えました． 全体集合の個の部分集合と写像を考えます． このとき，和集合の全ての要素のによる像の総和について次の等式が成り立ちます． のとき，和集…