将蛋糕装入盒子
组合数学
2011-02-21 v1 度量几何
摘要
给定一个三角形蛋糕和一个恰好能容纳蛋糕镜像的盒子，如何将蛋糕切成最少块数，以便将其放入盒子？蛋糕有糖霜，因此不允许将其倒置放入盒子。V.G. Boltyansky 于 1977 年提出此问题，并证明三块总是足够的。本文提供了无法切成两块放入盒子的蛋糕示例，表明 V.G. Boltyansky 问题的答案是三。同时，我们也给出了可以切成两块放入盒子的蛋糕示例。
引用
@article{arxiv.1003.2101,
title = {Packing a cake into a box},
author = {Mikhail Skopenkov},
journal= {arXiv preprint arXiv:1003.2101},
year = {2011}
}
备注
9 pages, 13 figures