一道智力冲浪题
有15个棋子,第一排放一颗,第二排放两颗,如此放到第五排,形成一个等边三角形.两人轮流拿棋子,每次每人只能在一排上面拿,但可以随便拿几颗【当然这一排拿光就不能拿】.最后拿光棋子的人是赢家.有必胜的拿法吗?
人气:217 ℃ 时间:2019-11-15 07:34:00
解答
经过我的计算.先拿的人必胜.具体的算法就是把每一排的颗数转换为二进制数,然后把各位相加.只要相加后各位的数是0或者2,这种拿法就是正确的.
比如这题的一开始,第一排有一颗转为二进制就是01,第二排是10,第三排是11,第四排是100,第五排是101.
各位相加后得到的数是223.因为3不是0或者2所以必输.所以先拿的人必胜.只要将数拿成都是0或者2就可以了.而你的对手随便怎么拿也不可能再拿到都是0或者2的情况了.拿法有许多种.现在举一个例子.
一开始你可以把第一排的都拿完,各位相加为222.然后比如你的对手把第五排拿完,相加为121(他不可能拿出都是0或者2的情况).
这时的棋子还有第二排两颗,第三排3颗,第四排4颗.你可以把第四排的4颗中拿掉三颗.相加为22(必胜).然后你的对手把剩一颗的拿掉,相加为21.这时情况为第二排有两颗,第三排有三颗,你可以从三颗那堆中拿一个,相加为20(必胜).现在你可以发现无论他怎么拿最后拿光棋子的总是你!就是这么简单呵呵!
推荐
猜你喜欢
- 骄傲意思最接近的是高傲、自满、满意、傲慢?
- go和go to的区别
- sin2为什么大于0?cos2小于0?sin3 cso3呢?
- 2009年4月4日星期日,这句话的英文翻译,
- 写一写,把下列每组字母组成单词.e,c,s,i,t,l f e a u e r tt b l f y o e r w f l rrrm i o
- 辛烷是汽油的主要成分,写出辛烷充分燃烧的化学方程式:
- 宏运公司组织一次小组外出活动,8人(司机除外)分别乘两辆小汽车赶往火车站,其中一辆汽车在距离火车站15千米处出了故障,此时离火车停止检票时间还有42分钟,这时可以利用的交通工具只有一辆汽车,或者步行.小汽车连司机在内限乘5人,这辆车的平均速
- 【高一化学】某密闭容器内有6克炭和14克氧气,在一定条件下完全反应,计算:生成的混合气体的平均相对分子