You can edit almost every page by Creating an account. Otherwise, see the FAQ.

レイジー・ケーター数

提供:EverybodyWiki Bios & Wiki
移動先:案内検索


Lua エラー package.lua 内、80 行目: module 'Module:Message box/configuration' not found Lua エラー package.lua 内、80 行目: module 'Module:Message box/configuration' not found

3つの直線カットで7つのピースに分けられたパンケーキ

レイジー・ケーター数(英語:lazy caterer's sequence)とは、正式には中央の多角数として知られ、特定の数のストレートカットで作成できるディスクの最大の数を表す(パンケーキまたはピザは通常、状況を表すために使用される)。たとえば、パンケーキを横切る3本のカットは、カットがすべて円内の共通の一つのポイントで交わる場合は6つのピース生成するが、そうでなく、それまでのすべてのカットと交わるようにカットした場合は最大7つのピースを生成する。この問題は、線の配置セルを数えることの1つとして数学的に形式化できる。高次元への一般化については、超平面の配置を参照

この数列3次元類似物は、ケーキ数

式と数列[編集]

カット数n(≥0)で作ることのできるピースの最大数pは、式

で与えられる。二項係数を用いると、次のように表される。

簡単に言うと、各数字は三角数に1を加えたものに等しい。

この数列オンライン整数列大辞典の数列 A000124)はから始めると以下のようになる。

1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, ...

証明[編集]

連続したカットからのピースの最大値が怠け仕出し屋の数列の数である。

最大数の破片を作るために円をn回カットする場合、p = ƒ(n)と表しn番目のカットを考慮する必要がある。最後のカットの前の破片の数はƒ(n − 1)であり、最後のカットにより加わった破片の数はnである。

破片の最大数を得るには、n番目のカットラインが園内の他の全てのそれまでのカットラインと交差する必要があるが、それまでのカットラインの交点は交わらない。それゆえn番目の線自体はn-1個の場所で切られ、n個の線分に分けられる。各線分はn-1本で切られたパンケーキの1つのピースを2つに分割し、ピースの数はn増える。新たな線は前からある各線を一度だけ横切ることができるため、これ以上区分を増やすことはできない。既にある交点ではない点を中心にナイフを小さな角度で回転させると、角度が十分小さい場合、追加する最後の線含む前からある線すべてと交差するため、カット線は、前からある線全てを常に横切ることができる。

よって、n回カットした後のピースの総数は

と表される。この漸化式は解くことができ、ƒ(n − 1) を1項展開すると関係式は

となる。ƒ(n − 2)の項の展開を最後の項がƒ(0)になるまで行うと

となる。カットする前は1つのピースしかないのでである。よって、次のように書き換えられる。

等差数列の合計の式を用いてシンプルな式にすると、以下の式になる。

関連項目[編集]

参考文献[編集]

  • Steiner, J. (1826), “Einige Gesetze über die Theilung der Ebene und des Raumes ("A Few Statements about the Division of the Plane and of Space")”, J. Reine Angew. Math. 1: 349–364 .

外部リンク[編集]


This article "レイジー・ケーター数" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:レイジー・ケーター数.



Read or create/edit this page in another language[編集]