x=x+1第二种绝对不能忍!!!

w3cschool

共 733字,需浏览 2分钟

 ·

2020-08-22 23:47


01

又不是不能用

02

第二种绝对不能忍!!!

03

编程的理想与现实



04

本期逻辑题

从前有一个外国使者,想难为一下年轻的王子,他拿出了30颗硕大的宝石和蓝色、红色两个盒子。使者对王子说,我们来做一个游戏,在开始的时候,要让你蒙上眼睛,我把这30颗宝石分别往这两个盒子里面放。

如果我要往红盒子里放,每次放一颗;

如果我往蓝盒子里放,每次放两颗。

我每放一次,我旁边的同伴就会拍一次掌,当我放完后,你要说出有多少颗宝石在红盒子里。如果猜对了,这些宝石全是你的,如果猜错了,你要给我相同价值的宝物。可以吗?

王子同意了。

于是他听到了21次掌声。

请问王子要猜红盒子里有多少颗宝石,才能获胜?

05

上期答案


乙获胜


因为3000不是2的K次方,所以甲不能一次全部取走。而1或者2的K次方都不是3的倍数,所以第一次甲取完火柴后,剩下的火柴数目必然不是3的倍数。乙取火柴的策略就是,每次甲取完火柴后,乙取1根或2根,使得剩下的火柴书目是3的倍数。


这样,最后剩下3根火柴时,无论甲取1根还是2根,乙都能取到最后一根火柴。


有3000根火柴,甲、乙两人轮流取火柴。甲先取,每次只允许取1根或2的K次方(K为自然数)根火柴,谁取得最后一根火柴就谁胜。这个游戏最终谁将获胜?为什么?


-End-


编程狮11周年活动火热进行中~



编程狮(W3Cschool)


学编程,从W3Cschool开始

微信扫描二维码,关注公众号


点击分享」「」「在看
说不定你的朋友也喜欢读▼▼▼
浏览 16
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报