甲乙两人轮流取火柴棒问题

这种问题网上有很多版本,如下所示:
在这里插入图片描述
但是总根数和每次取走的数目可能不相同,甚至以后可能变幻题目,比如直接让你取数,只能取1或者2或者3,不过道理都是一样的,其实这道题我们在小学或者初中的时候就接触过,我印象是一道课后探索题,貌似在数学书的背面,哈哈哈,不管了不管了,接下来就以下面这道例题为大家讲述一下这种类型题的做法:

例题:桌子上面放着34根火柴棒,甲、乙两人轮流再次取走1~3根,规定谁取走最后一根火柴棒谁获胜,甲想获胜应该先去还是后取,怎么取?

解析:虽然每次取走的根数在变化,但是甲乙取得根数之和可以不变,这个和就是4,也就是1和3相加的结果,为什么选择这个数字呢,无论其中一人取什么,另外一人都可以让两人之和等于4,例如:

甲:1;乙:3;
甲:2;乙:2;
甲:3;乙:1

有些同学可能会问了,为什么不是3或者5呢?因为这两个数字不是在任何情况下都成立的,比如甲取3根,乙怎么取,这就不能总数等于3了,又比如甲取1根,乙怎么取也不可能等于5,所以其他的数字不成立

接下来可以让总根数/(1+3)就会得到一个余数,接下来分两种情况讨论:

余数=0:想赢的人应该后取,后面取的数目和应该和对方每次取的相加等于4,这样就可以取得胜利,也就是我们可以按照4为单位一点一点取到最终的数;

余数>0:想赢的人应该先取,第一次取的数目等于余数,后面取的数目和应该和对方每次取的相加等于4,这样就可以取得胜利。

总结:

通过总数/(最小值+最大值)就会得到一个余数,分两种情况讨论如下:

余数=0:想赢的人应该后取,后面取的数目和应该和对方每次取的相加等于4,这样就可以取得胜利。

余数>0:想赢的人应该先取,第一次取的数目等于余数,后面取的数目和应该和对方每次取的相加等于最小值和最大值之和,这样就可以取得胜利。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值