火腿三明治定理

简介: 定理:任意给定一个火腿三明治,总有一刀能把它切开,使得火腿、奶酪和面包片恰好都被分成两等份。 而且更有趣的是,这个定理的名字真的就叫做“火腿三明治定理”(ham sandwich theorem)。它是由数学家亚瑟•斯通(Arthur Stone)和约翰•图基(John Tukey)在 1942 年证明的,在测度论中有着非常重要的意义。

定理:任意给定一个火腿三明治,总有一刀能把它切开,使得火腿、奶酪和面包片恰好都被分成两等份。

而且更有趣的是,这个定理的名字真的就叫做“火腿三明治定理”(ham sandwich theorem)。它是由数学家亚瑟•斯通(Arthur Stone)和约翰•图基(John Tukey)在 1942 年证明的,在测度论中有着非常重要的意义。

火腿三明治定理可以扩展到 n 维的情况:如果在 n 维空间中有 n 个物体,那么总存在一个 n - 1 维的超平面,它能把每个物体都分成“体积”相等的两份。这些物体可以是任何形状,还可以是不连通的(比如面包片),甚至可以是一些奇形怪状的点集,只要满足点集可测就行了。(空集的测度为零)

目录
相关文章
|
5月前
|
算法
将军莫虑,且看此图算法实现
将军莫虑,且看此图算法实现
|
移动开发
诺顿定理
诺顿定理(Norton's theorem)是电路理论中的一个重要定理,它可以将复杂的线性电路简化为一个等效的电流源和一个等效的电阻。诺顿定理是基于电流的观点来描述电路的,与其对偶定理——戴维南定理相对应。
146 0
|
4月前
|
Python
心得经验总结:概率统计18——再看大数定律
心得经验总结:概率统计18——再看大数定律
28 1
|
5月前
|
算法 测试技术 C#
【数学归纳法 反证法】菲蜀定理
【数学归纳法 反证法】菲蜀定理
|
存储 算法
【趣学算法】贪心算法、海盗古董装船问题
贪心选择是指原问题的整体最优解可以通过一系列局部最优的选择得到,也就是先做出当前最优的选择,将原问题变为一个相似却规模更小的子问题,而后的每一步都是当前最优的选择。这种选择依赖于已做出的选择,但不依赖于未作出的选择。
一文看懂奈奎斯特定理和香农定理
一文看懂奈奎斯特定理和香农定理
220 0
一文看懂奈奎斯特定理和香农定理
【运筹学】对偶理论 : 互补松弛性 ( 定理内容 | 定理证明 )
【运筹学】对偶理论 : 互补松弛性 ( 定理内容 | 定理证明 )
1023 0