首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
总共100个球,拿到第100个算赢。两个人分别拿,至少拿1个
[问答题]
总共100个球,拿到第100个算赢。两个人分别拿,至少拿1个,最多拿5个。规定你先拿,那么你第一次拿几个,之后怎么拿,才能保证你能拿到第100个。
添加笔记
求解答(0)
邀请回答
收藏(15)
分享
纠错
10个回答
添加回答
2
牛客300548号
正解,先拿4个,然后就可以任性的玩起来了 保证每次和对方一共拿到6个即可 这样,你就永远托住了对方,那么最后一个非你莫属
发表于 2015-04-02 08:41:20
回复(1)
1
AwayAway
初中奥数题,现在想想,还是蛮简单的【摊】。解题关键思想--结果逆推,然后思路一下子就展开了。
发表于 2017-05-15 00:47:31
回复(0)
13
yanglichun
剩1个时,先手拿可赢。
剩2个时,
先手拿可赢。
剩3个时,先手拿可赢。
剩4个时,先手拿可赢。
剩5个时,先手拿可赢。
剩6个时,先手拿1到5都赢不了,是后手赢。
以下可用归纳法,剩6k个时,都是后手赢。
第一次取走4个,另一方取i个时,这边取6-i个,保持剩6k个时是对方取,可赢。
发表于 2015-01-03 11:14:05
回复(1)
0
无聊的怀疑人生
要保证最后你能赢,最后就得剩下6个,即拿了94个,在这过程中只要保证你们2个人拿的加起来是6个,剩下最后6个时你是后手,他最多只能拿5个,最少也得拿1个,所以能 赢。
第一次拿4个。
发表于 2018-09-19 09:16:54
回复(0)
0
追逐风声
100%6=4;如果你先拿4个,只要保证后面他拿i个,你就拿5-i个就行了,最后刚好你最后拿到。
发表于 2017-09-08 23:13:51
回复(1)
0
hawking
若为先手,假设第一轮拿x个,之后每轮恰好与后手上轮拿的相加等于6个,第17轮先手拿完后,总共拿走90+x个,为了保证先手剩,则剩余的数目必须大于5,同时若后手只拿一个先手也能赢,既最后剩余6个,所以x为4
发表于 2017-04-05 22:58:38
回复(0)
0
HelloSmallKitty
100%(min+max)=4
发表于 2016-11-15 15:39:31
回复(0)
0
分形叶
保证每次和后手一起拿6个(实际上也只能控制到6个,因为每次必取1~5个),那么第一次取100%6=4个,这样最后一次先手一定拿完所有球。
发表于 2015-09-26 09:06:43
回复(0)
0
穆土
先拿4个。。
发表于 2015-06-12 11:23:53
回复(0)
0
环球网一桶姜山
这个题的关键是最后要给对手剩六个球,而每次需要考虑最大和最小的问题,而设计的方法是从结果逆推
发表于 2015-01-13 16:53:43
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
爱奇艺
智力题
上传者:
zangyoujay
难度:
10条回答
15收藏
23765浏览
热门推荐
相关试题
一块金子做为给雇员的工资,工作七天...
百度
智力题
评论
(6)
在平面内两个矩形,如何用一条直线同...
百度
智力题
评论
(4)
一个酒吧内有排成一行的25个座位,...
百度
智力题
评论
(8)
为了评估一个新上线的在线交易系统在...
软件测试
评论
(1)
在Linux中,如何将当前终端会话...
Linux
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题