ケーキ数

サムネイル|ケースn=3
数学において、ケーキ数（ケーキすう、）は、3次元の立方体を決まった枚数の平面で分割して作れる領域の個数の最大値になっているような整数である。平面が n 枚のときのケーキ数はしばしば記号 Cn で表される。立方体の形をしたケーキをナイフでスライスすることに見立ててこの名前で呼ばれる。

 に対する Cn の値は順にである（）。

ケーキの形が立方体であることは重要な要請ではない。ケーキが直方体や円柱や球体であるとしてもこれと同じ数列が得られる。さらに、無限に広い3次元空間全体を平面で分割するときの領域の個数の最大値もこれと同じ数列となる。

2次元における怠けた仕出し屋の数列の3次元における類似である。ケーキ数列の階差は怠けた仕出し屋の数列になる。

 一般の公式 
n! が階乗を表し、二項係数を

と表すとしよう。立方体を分割するために n 枚の平面が使えると仮定すると、ケーキ数は次のようになるOEIS: A000125 の FORMULA。


 脚注 

 外部リンク 



Category:最適化
Category:整数の類
Category:数学に関する記事