哥哥姐姐帮帮忙解答
盒子里有150块糖,甲乙两人轮流拿,每次拿走的糖数量必须小于现有的一半(即最多第一次拿走74个),轮到谁最后无法从盒子里拿糖就算输,若甲先拿,要取胜第一次拿多少,为什么?...
盒子里有150块糖,甲乙两人轮流拿,每次拿走的糖数量必须小于现有的一半(即最多第一次拿走74个),轮到谁最后无法从盒子里拿糖就算输,若甲先拿,要取胜第一次拿多少,为什么???
展开
2个回答
2010-12-17
展开全部
倒推法:
轮乙拿糖:盒子里只剩2个,乙输;甲之前拿一个。
盒子里还剩4个,乙输;甲之前可以拿1,2,3个。
盒子里还剩8个,乙输;甲之前可以拿1,2,3,4,5,6,7个。
以此类推,只要轮到乙拿糖时,盒子里的糖为2^n个,甲必胜。 2^7是128,所以,甲必胜的方法是:先从盒子中拿出22个。
轮乙拿糖:盒子里只剩2个,乙输;甲之前拿一个。
盒子里还剩4个,乙输;甲之前可以拿1,2,3个。
盒子里还剩8个,乙输;甲之前可以拿1,2,3,4,5,6,7个。
以此类推,只要轮到乙拿糖时,盒子里的糖为2^n个,甲必胜。 2^7是128,所以,甲必胜的方法是:先从盒子中拿出22个。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询