游戏开发论坛

 找回密码
 立即注册
搜索
查看: 31389|回复: 74

[讨论] 【每周一题】吃西瓜

[复制链接]

11

主题

162

帖子

164

积分

注册会员

Rank: 2

积分
164
发表于 2010-6-28 12:37:00 | 显示全部楼层 |阅读模式
大家好,每周一题栏目在停播了数期之后又和大家见面了!(其实是楼主懒o(?□?)o)
本期题目是关于吃西瓜的。
A、B两人分吃一个西瓜。西瓜被切成了8块,有大有小。为了便于计算将每块西瓜都量化。8块西瓜的量分别为:20、15、13、12、12、10、9、9。总计100。假设A、B二人吃西瓜的速度都是2/sec 。一开始两人同时开始吃,A优先选一块,然后B选一块。接下来则必须吃完手里这一块才能吃下一块。那么A要如何选择才能尽可能吃得多?(B也是正常智商的人,当然也会选则尽可能吃得多的方案)

17

主题

282

帖子

436

积分

中级会员

Rank: 3Rank: 3

积分
436
发表于 2010-6-28 15:12:00 | 显示全部楼层

Re:【每周一题】吃西瓜

啥叫做吃的多
多块,还是多量?

180

主题

3511

帖子

3520

积分

论坛元老

Rank: 8Rank: 8

积分
3520
发表于 2010-6-28 15:55:00 | 显示全部楼层

Re:【每周一题】吃西瓜

当然是量多了。想想就知道。

10

主题

115

帖子

123

积分

注册会员

Rank: 2

积分
123
发表于 2010-6-28 15:57:00 | 显示全部楼层

Re:【每周一题】吃西瓜

那我先试试我吃A(1)吃9

1

主题

126

帖子

126

积分

注册会员

Rank: 2

积分
126
QQ
发表于 2010-6-28 16:07:00 | 显示全部楼层

Re:【每周一题】吃西瓜

假设A、B二人吃西瓜的速度都是2/sec  
太哀求了   2/sec? 一口? 一量 一块?

180

主题

3511

帖子

3520

积分

论坛元老

Rank: 8Rank: 8

积分
3520
发表于 2010-6-28 16:17:00 | 显示全部楼层

Re:【每周一题】吃西瓜

如果B是笨蛋,A如何才能吃上最多?
最后A正好抢到20的,之前的80,A和B各吃一半。
15+13+12=40,12+10+9+9=40
这样的话A吃了60,B只吃了40,差距最大。B吃40的时候差距最大。
楼主说了,B的智商是正常的。所以B绝对不会吃这样的40的组合。

因为同时选的时候A有优先选择权,所以A肯定会尽量保持住这个优先权。
所以B必然就会吃得比A少。
20+12+9+9=50,15+13+12+10=50。
B会尽可能地选择以上2个组合之中的一个。而且还会尽可能地争夺优先权。

嗯。。。确实有难度。

因为同时选的时候A有优先权,所以A先吃最小的而且又成双的9,B就头疼了。
B跟着吃9,优先权仍然在A的手里。
B吃10的话,优先权还是在A那里。只不过产生了1的时间差而已。
所以这时B就得动脑子了。。。

180

主题

3511

帖子

3520

积分

论坛元老

Rank: 8Rank: 8

积分
3520
发表于 2010-6-28 16:18:00 | 显示全部楼层

Re: Re:【每周一题】吃西瓜

小乔慈: Re:【每周一题】吃西瓜

假设A、B二人吃西瓜的速度都是2/sec  
太哀求了   2/sec? 一口? 一量 一块?

速度是多少都无所谓!
管他是2/秒,还是200/秒。
关键是速度相同。

2/sec,就是2/秒
1秒钟吃掉2
0.1秒钟吃掉0.2
0.01秒钟吃掉0.02

你知道什么叫数学吗?

1

主题

126

帖子

126

积分

注册会员

Rank: 2

积分
126
QQ
发表于 2010-6-28 16:22:00 | 显示全部楼层

Re:【每周一题】吃西瓜

8块西瓜的量分别为:20、15、13、12、12、10、9、9。
我如果一口吃2的量  你觉得怎么吃算多? 一口吃3的量呢

2

主题

79

帖子

206

积分

中级会员

Rank: 3Rank: 3

积分
206
发表于 2010-6-28 16:28:00 | 显示全部楼层

Re: Re: Re:【每周一题】吃西瓜

snhun: Re: Re:【每周一题】吃西瓜


速度是多少都无所谓!
管他是2/秒,还是200/秒。
关键是速度相同。


有必要吧 200/s的话 A就拿最大的好了

1

主题

126

帖子

126

积分

注册会员

Rank: 2

积分
126
QQ
发表于 2010-6-28 16:51:00 | 显示全部楼层

Re:【每周一题】吃西瓜

废话一堆 就是没有最重要的数据 就一个类似于下棋的流程图 跟数值有个毛关系 逻辑题
确实 是不可能2人吃一样多 但这东西就跟下棋一样 在你最后一句的条件下 判定条件海了去了 永远不可能有正确答案  最终结果大于51即可  但你永远不可能说清楚为什么你第一块就是对的


7楼就表假打了 首先拿够50就是错的 必然是51 不然多毛 都一样
A先拿20 后拿13 你凭什么 用20+13+9+9的公式就赢你了 你那算个毛的答案
换言之同样 B拿13+9+20+N 你怎么办?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-7-3 11:18

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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