游戏开发论坛

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

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

[复制链接]

4

主题

86

帖子

843

积分

高级会员

Rank: 4

积分
843
发表于 2011-5-27 14:48:00 | 显示全部楼层

Re:【每周一题】吃西瓜

我感觉答案只有一个

A的最佳策略是:9 12 20 10

B的最佳策略为:9 12 15 13

A最后为51,B为49,其余任何策略只能证明2个人都为非理性人

1

主题

5

帖子

9

积分

新手上路

Rank: 1

积分
9
发表于 2011-6-24 10:33:00 | 显示全部楼层

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

11月11日: Re:【每周一题】吃西瓜

在吃大锅饭的时候,

文人是先盛半碗饭,粗人上来就把饭盛的满满的。

当文人吃完了半碗饭,粗人还没吃完,此时文人就去盛第二碗饭,这是,文人就把饭盛的满满的。

等到粗人吃完时,饭都没有了。

个人感觉,这个是主要的思想
题中条件,B不是傻子=B必然会去每次选大的吃,这是正常人的思维。
根据题意,首先A先选,选10的,B必然选20的,当A吃完10的之后再选9的,当A吃完两块儿的时候,此时B的20的还没有吃完,A可以选择15的。此时B吃完了,必然选13的,当B13的吃完之A后的15的还没有吃完,B必然去选12的,此时A吃完之后还剩一块儿9的,一块儿12的,如果A选择拿12的,那么必然是输,所以A选9的,当A的9吃完之后B的12还没有吃完,所以A这次可以去选择12的,这样A一共吃了5块儿,分别是10、9、15、9、20;B吃了3块儿,分别是20,13,12。最后的结果是A吃到了55,B吃到了45,这是我的结果。

1

主题

23

帖子

45

积分

注册会员

Rank: 2

积分
45
发表于 2011-6-28 09:44:00 | 显示全部楼层

Re:【每周一题】吃西瓜

=.=A把每一块西瓜都咬一口,B最多也就吃块20的……哈哈~

1

主题

23

帖子

45

积分

注册会员

Rank: 2

积分
45
发表于 2011-6-28 09:47:00 | 显示全部楼层

Re:【每周一题】吃西瓜

o ~我错了。。。居然没看清题目~
不过貌似从少的开始吃能多吃点~
B=12+12+10+9+9=52 (从少的开始吃) A=13+15+20=48 (从多的开始吃)
当然A不可能那么傻,一直从多开始吃(貌似俺小时候弟弟和我抢西瓜,这家伙老挑大的吃!)
但不管优先权在谁,如果选择了20那么就输了一半。
因为在吃20的时候,对方已经可以吃掉两块9再加上一块15等。
如果先吃了20
那么20+12+13假如是A吃的,那A=45 而B先吃9+9+15+10=43 最后一块12自然也被B吃了。
9+9+15+10+12=55

如果双方都不先吃20
A先吃15 如果B依然是先前这个套路先吃9+9
A=15+12+12=39 B=9+9+10+13=42
那么最后一块20就是A吃掉的。A可以吃到59
即便B最后一块没有吃13而吃的20
A=15+12+12+13=52   B=9+9+10+20=48
A也可以吃到52~

最好的办法其实是抢到一个12一个10一个9得到这三个,再把20给抢了,那就板上钉钉的赢了。
而12与9都有两个~所以根本不急~可以先把10给吃了!
得10者得天下啊!
A先吃10 则B如果吃9如果下一个不吃9的话,那么9和10就留给A了,A必胜。
而如果B把两个9都吃了
A不管怎么说必须先把15给吃了。
如果B没有吃掉两个9则把10和9都分别吃一个,再吃20必胜。
而下一个目标则为13
如果B先把13给吃了,那么A必须先吃20
A=10+15+13=38 B=9+9+12+20=50(这是最稳妥的吃法,平局)
如果B=9+9+13=31
那么A=10+15+20=35
B只能再吃12 B=9+9+13+12=43也远远没有A=10+15+20+12=57多

1

主题

31

帖子

35

积分

注册会员

Rank: 2

积分
35
发表于 2011-7-18 13:59:00 | 显示全部楼层

Re:【每周一题】吃西瓜

此题优先分析两点:
第一, 奇数跟偶数.
      即是否有0.5秒一说.我的理解是题目意义是向上取值,10跟9,吃的时间是一样的.
第二, 差值是否足够.
      因为最大数20可以包容10,9(比9,9大,所以只考虑10,9), 并且其他值,15,13,12,12四个数,任意两两组合后最大差值仅为4,比20与15之间差值5小,所以A只需要保证拿到20,并且不会被B总量上多吃1块(即A3块,B5块)的情况,就能赢.同时如果B优先选择了20,A也可以通过制造多拿一块的情况赢B.

答案  A优先选择10, B如果选择20以外的数,A就选择20,然后拿12,A就赢.
                   B如果选择20,A就选择9,然后拿15,A也赢.
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

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

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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