游戏开发论坛

 找回密码
 立即注册
搜索
楼主: MS008

[讨论] 老问题:一个蛋糕,三刀能切多少块? 为什么?

[复制链接]

23

主题

3388

帖子

6440

积分

论坛元老

Rank: 8Rank: 8

积分
6440
发表于 2006-9-23 12:57:00 | 显示全部楼层

Re: Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

char924: Re:老问题:一个蛋糕,三刀能切多少块?  为什么?

根据欧拉公式V-E+F=2,一个平面3刀最多切出7块。
切N刀的公式:n(n+1)/2+1.

只可惜——蛋糕不是一个平面。

10

主题

46

帖子

51

积分

注册会员

Rank: 2

积分
51
 楼主| 发表于 2006-9-23 13:15:00 | 显示全部楼层

Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

都很有道理。
char924 回答为最佳
山脚含树 回答最有创意
卡特铁角 回答的最有建设性


23

主题

3388

帖子

6440

积分

论坛元老

Rank: 8Rank: 8

积分
6440
发表于 2006-9-23 14:56:00 | 显示全部楼层

Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

只能切直线的话,每一刀的切面只能经过已有的块最多一次。即3刀最多切8块,4刀最多16块……若再加个限制条件——不得移动重叠切出的块,那3刀还是8块,4刀就最多15块……何来12块?

23

主题

3388

帖子

6440

积分

论坛元老

Rank: 8Rank: 8

积分
6440
发表于 2006-9-23 23:49:00 | 显示全部楼层

Re: Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

黄河项少龙: Re:老问题:一个蛋糕,三刀能切多少块?  为什么?

如sea老大所讲,是个典型的指数函数题目。按照一个百分比方式在成长

通常切蛋糕是不允许把切好的块重叠的——那会弄坏上面的奶油。在不允许重叠的情况下你4刀切16块我看?

15

主题

727

帖子

736

积分

高级会员

Rank: 4

积分
736
发表于 2006-9-24 00:03:00 | 显示全部楼层

Re: 真可笑。

santaclaus_lion: 真可笑。

现实的不确定题目竟然被摇身一变变成了指数题目。 这比double强制转换成char损失的还多!

过去的初中奥数题似乎。限直切进刀,问如何3刀分别切出5,6,7,8块。蛋糕是立体的,所以不用叠,十字直斩追加个拦腰横斩就是8块了。

114

主题

1153

帖子

1168

积分

金牌会员

Rank: 6Rank: 6

积分
1168
发表于 2006-9-24 03:20:00 | 显示全部楼层

Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

绝对不是看了山脚才出来的:
     如果能对折一万次,那么一刀下去,就是2万块.如果这两万块也都对折一次,再叠起来,一刀下去,是8万块?我没算错吧,再对重复第二刀的行为,是16万块了吧.
     或是说,这个蛋糕像蜈蚣的脚那样,有N多突出部,一刀砍下,足够多的突出部,一刀能砍出NNNNN块.

19

主题

651

帖子

677

积分

高级会员

Rank: 4

积分
677
QQ
发表于 2006-9-24 10:50:00 | 显示全部楼层

Re: Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

策划神: Re:老问题:一个蛋糕,三刀能切多少块?  为什么?

绝对不是看了山脚才出来的:
     如果能对折一万次,那么一刀下去,就是2万块.如果这两万块也都对折一次,再叠...

你的第一句话还不如不说。

如果对折一万次,那最多就是“2的一万次方”这么多块(而不是2万块),最少10001块,折完了都不用切,蛋糕不会折而不断的,这也已经不是切蛋糕了,是掰蛋糕(我的是拍蛋糕),如果蛋糕足够大,怎么掰都行(比我更夸张,都没用刀就成渣了)。

再给个答案,如果切开了之后使劲往一起捏,可以还原成1块(也可以说是一团),不过我是不打算吃这样的蛋糕的,一点卖相都没有了。

22

主题

371

帖子

387

积分

中级会员

Rank: 3Rank: 3

积分
387
发表于 2006-9-24 11:00:00 | 显示全部楼层

Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

如果需要考虑奶油等等的现实问题,就好办了
第1刀,切成2块;
第2刀,切下一块吃了,因此还是2块
第3刀,刀锋已经顶在出题的喉咙上,问他:我是不是切出了12块?
由此实现了3刀切出任意N块的解法

0

主题

20

帖子

24

积分

注册会员

Rank: 2

积分
24
发表于 2006-9-24 12:13:00 | 显示全部楼层

Re:老问题:一个蛋糕,三刀能切多少块? 为什么?

  呵呵,楼主只是把一个没有明确限制的问题拿来给大家提问.如果是现实正常情况的话,拿刀切蛋糕3刀应该最多是8块.
  当然,我们不考虑奇形怪状的蛋糕,也不考虑什么古怪、花俏的刀功.就是大家正常的情况下的.要是搂主想要考大家的智慧,就应该把条件讲明确了,尽量约束各种特例的产生.

23

主题

3388

帖子

6440

积分

论坛元老

Rank: 8Rank: 8

积分
6440
发表于 2006-9-24 12:16:00 | 显示全部楼层

Re: Re: 真可笑。

netdragonx: Re: 真可笑。


过去的初中奥数题似乎。限直切进刀,问如何3刀分别切出5,6,7,8块。蛋糕是立体的,所以不用叠,十字直斩追加个拦腰横斩就是8块了。

那你不重叠,4刀切出16块我看。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-7-8 06:20

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表