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-
编程狮(W3Cschool)
学编程,从W3Cschool开始
微信扫描二维码,关注公众号
评论