智力题

问题:

有两个箱子,2个箱子分别有m个球和n个球;2个人轮流从箱子中去拿球,规定每次只能从其中一个箱子中拿球,每次可以拿任意个球;最后一个把球拿光的人就胜利。

请问:规定谁先拿,如何去拿,可以保证自己胜利?


解答:

从小问题开始讨论,例如m=1,n=1的情况

很显然m=1,n=1时,规定对方先拿,自己就可以获胜。也就是只要保证最终自己拿球后2个箱子里都只剩下一个球,自己就能获胜。

因此讨论

(1)当m=n>1时,让对方先拿球,然后自己每次就从另外一个箱子里拿同等数量的球。(这样使得自己拿后2个箱子始终有相等数量的球)

(2)当m不等于n时,让对方先拿,然后自己第一次拿使得两个箱子有相等数量的球,这样就和上面的问题一样了。


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值