タフツ大学の学生がパンケーキ問題に斬新な解決策を提案(Tufts Student Serves Up Fresh Solutions to the Pancake Problem)

2026-03-09 タフツ大学

米国タフツ大学数学専攻学生David Cutlerは、円形パンケーキできるだけ少ない切断回数最大ピース分ける組合せ数学問題「パンケーキ問題」新しい解法示した。研究Neil Sloane共同われ、論文「Cutting a Pancake with an Exotic Knife」として発表た。通常ナイフだけなく、たり特殊形状の「理想ナイフ」場合切断配置解析し、最大分割上限数学証明した。Cutler計算実験数学規則推定し、その後厳密証明た。整数データベース情報組み合わせること新しい結果き、組合せ研究として注目集めいる。

<関連情報>

珍しいナイフでパンケーキを切る Cutting a Pancake with an Exotic Knife

David O. H. Cutler, Neil J. A. Sloane
arXiv  last revised 20 Dec 2025 (this version, v2)
DOI:https://doi.org/10.48550/arXiv.2511.15864

タフツ大学の学生がパンケーキ問題に斬新な解決策を提案(Tufts Student Serves Up Fresh Solutions to the Pancake Problem)

Abstract

In the first chapter of their classic book “Concrete Mathematics”, Graham, Knuth, and Patashnik consider the maximum number of pieces that can be obtained from a pancake by making n cuts with a knife blade that is straight, or bent into a V, or bent twice into a Z. We extend their work by considering knives, or “cookie-cutters”, of even more exotic shapes, including a k-armed V, a chain of k connected line segments, a long-legged version of one of the letters A, E, H, L, M, T, W, or X, a convex polygon, a circle, a phi, a figure 8, a pentagram, a hexagram, or a lollipop. In many cases a counting argument combined with Euler’s formula produces an explicit expression for the maximum number of pieces. “Constrained” versions of the long-legged letters A and T are also considered, for which we have only conjectural formulas.

1504数理・情報
ad
ad
Follow
ad
タイトルとURLをコピーしました