一个西瓜 4刀最多多少块

看到一个问题比较有意思，就记录下来。

要求：

1. 西瓜必须是凸几何形状。（毕竟咋没有见过凹形（如：锯齿形之类）的西瓜）
2. 刀必须是平面。
3. 走刀路线必须为直线。

其实是平面划分空间问题。即4个平面将西瓜的空间最多分多少个。

有人讨论是2^4=16. 因为 1刀2块，2刀4块，3刀8块比较容易想。

其实这个切最多的情况是：想象球体中一个正四面体，注意正四面体的顶点不在球面上。我这里数了这种情况下，能划分的空间个数，在正四面体的每个顶点处，想象每条线延伸，数每个顶点处的空间，避免重复的，有8+4+2+1，所以共15个。

其实如果知道这种情况下划分空间最多（因为每两个平面两两相交，且有不同的交线）。用欧拉公式，Euler 公式：

V = S + L + O + 1

V表示空间，S表示面，L表示线，O为顶点数，所以V=4+6+4+1 = 15

该问题的详细讨论见帖子

http://topic.csdn.net/u/20120415/15/134581dd-0aaa-4b1d-a8bc-f2b2089c4998.html?37890

这里有人给了个简单的递推公式，n维空间最多能划分多少个空间的问题。

f(n)=(n^3+5n+6)/6 (n^3表示n的3次方)

一个西瓜 4刀最多多少块相关推荐

关于立体图形切n刀最多切多少块的结论及推导
思路主要参照了知乎这个话题下德安城和安堇然的回答.自己再写一遍主要是为了加深理解. 首先直接给出结论: 在d维空间内,对于被切中的d维立体,每一刀将造成d-1维的划痕,将该d维立体分成两部分,则切n刀 ...
n刀切蛋糕问题（最多切多少块c语言）
分析:第一刀两块每切一刀多i块 //n刀切蛋糕问题,最多多少块 #include<stdio.h> int main(){int n,i;//i刀int cake;printf(" ...
DGA域名——可以每天只生成一个域名，因此最多存在365个 DGA域名；
Mirai变种中的DGA 分享到: 发布时间:2016-12-12 16:02:57 作者:360网络安全研究院投稿方式:发送邮件至linwei#360.cn,或登陆网页版在线投稿那个导致美国断网 ...
切蛋糕n刀最多切成几分
这道题要一步一步来的: (1) n条直线最多分平面问题题目大致如:n条直线,最多可以把平面分为多少个区域. 析:可能你以前就见过这题目,这充其量是一道初中的思考题.但一个类型的题目还是从简单的入手, ...
一个java源文件允许_一个Java源文件中最多只能有一个class定义
一个Java源文件中最多只能有一个class定义答:× 确诊甲状腺功能紊乱的常规指标是答:FT3和FT4 I will not let my children in that way. 答:be ...
* 完成随机点名案例；学生姓名都提前写在文件中；:每次敲回车,随机显示一个学生姓名,每人最多显示一次,所有人都显示完了就结束程序；
import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.io.IOExce ...
服务器下最大能容量多少文件,windows下一个文件夹下面最多可以放多少文件(ntfs格式略过)...
那么怎么来测试这样一个问题呢,很显然我们一个个的去建立文件是不现实的,没那么多时间,而且这个方法也太笨了.这里我们会用到批处理命令,新建一个bat文件,然后将"for /l %%a in ( ...
啥是物联网？一个西瓜告诉你！
一个美好的初秋清晨,绿宝石智慧农庄里静悄悄的.整齐的大棚里,一个个圆滚滚的西瓜安稳地躺在半空中的网袋里.大棚的主人小赵坐在智能小车上,不紧不慢地穿行于两列瓜藤之间,像个正在检阅仪仗队的将军. 瓜园里埋 ...
面试问题：发一个随机红包，100块钱给10个人。每个人最多12块钱，最少6块钱。怎么分？...
以前想过一个类似问题,就是没有每个人最大.最小的得钱数的限制,以前的问题可以很好用随机数解决. 于是这个问题也被以前的思想带坑里了,把突破口完全放在了如何处理每个人的随机数上. 于是在面试时间就没有解 ...
发一个随机红包 100块钱给10个人每个人最多12块钱最少6块钱怎么分
在微博上看到segmentfault上的一个题目,看了下问题,我自己想的就是先把每个人都分6元,然后在随机分配剩下的40元.看了下原题的答案,已经有这样的思路.哈哈.写下我的代码. 有两种做法:一种是 ...

一个西瓜 4刀最多多少块

一个西瓜 4刀最多多少块相关推荐

最新文章

热门文章