有三堆色子,个数分别为3、5、7,每次只能从一堆取至少1个,两人轮流取,谁取最后一根谁就输。

可是无论先拿还是后拿都输了,有什么秘诀嘛!
2024-12-18 04:57:01
推荐回答(4个)
回答1:

经典博弈题啦. 经典的理论是Sprague Grundy Theorem.
你的这个是这个理论下的一个简单特例, 叫NIM.
对于这道题,有几个固定组合,这是你需要留给对手的组合
123 145 246 257 347 当然每个组合数字顺序可以变,
解析一组,剩余的如果不懂可以追问
(1)123--23#--22--21#--1
(2)123-23#-22-2#--1
(3)123-113#-111-11#-1
(4)123-13#-1
(5)123-122#-22 同(1)(2)
(6)123-121#--111-11#-1
(7)123-12#-1
#表示对方给你留下的色子状况,只要最后一个留给对方就成
如果对方留给你的是三组且其中两组相同就给对方对下相同的两组,之后对方拿几个你从另外一堆拿几个,当最后给对方剩的是2 2 的话,对方拿两个,你拿一个,对方拿一个,你拿两个;如果对方留给你是两组不同数量的色子,同样拿走多余的,给对方留下两组相同数目的色子。。。
这个游戏如果两个人都明白这个组合,就玩着没意思了,因为先拿的人肯定赢

如果还需要更详细的,追问或者加我QQ交流

回答2:

有,秘诀就是这里给你下了个套儿,其限制条件“每次只能从一堆取至少1个,两人轮流取”就使得你无论先取还是后取,设套这人都有机会是给留下最后一根(即你必输无疑),原因就是三堆色子都是奇数,在剩下最后一堆前下套这人,无论你先拿后拿,都给你剩最后一根。

回答3:

你好

每次自己拿的时候,1定要剩2堆!
且不能让对方给自己剩个2根

胜招:第1次把1堆拿的剩1跟,每堆每堆拿~
到最后剩3跟时,必须1先拿,这样就能赢

回答4:

先拿可赢:7-6=1
最后你拿后,剩下1、1、1,或2、2、0,你就一定能赢。