一个西瓜 4刀最多多少块
来源:互联网 发布:网络微信被骗怎么报警 编辑:程序博客网 时间:2024/05/01 21:34
看到一个问题比较有意思,就记录下来。
要求:
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刀最多多少块
- 有一个大西瓜,用水果刀平整地切,总共切9刀,最多能切成多少份,最少能切成多少份?
- 4刀最多切割一个正方体为多少部分
- 用函数和递归求n个三角形能把一个平面分成最多多少块
- POJ 2117--Electricity【点双联通 && 求删去一个点后,图最多有多少块连通】
- 一个进程最多能包含多少线程
- 测量一次I/0最多能读多少块
- 做RAID 5,最多多少块硬盘合适?
- 测试一次I/0最多能读多少块
- python和递推算法解决一张大饼切N刀最多切多少块的问题
- 测试一个表空间最多可以创建多少个文件
- 一个mssqlserver表最多可以存放多少数据??
- 一个进程(Process)最多可以生成多少个线程(Thread)
- window一个文件夹中最多可以存储多少个文件
- 一个进程(Process)最多可以生成多少个线程(Thread)
- 一个进程(Process)最多可以生成多少个线程(Thread)
- 一个try{}后最多可以有多少个catch()语句
- MySQL的一个表最多可以有多少个字段
- GXT之旅:第七章:MVC——Status toolbar
- printk()函数的使用
- Java根据word模板生成word文档之设计架构
- 9.2 Time 类中的<<和>>运算符的重载
- myeclipse java.lang.OutOfMemoryError: PermGen space 错误
- 一个西瓜 4刀最多多少块
- Linux服务器下查看网络流量
- struts.xml
- 整数 shuffle
- Linux 用户(user)和用户组(group)管理概述
- Struts---jstl标签库的配置
- vs调试,无法设置断点
- 程序运行时堆区和栈区的分配
- 工程师如何不被PM欺负