早教吧 育儿知识 作业答案 考试题库 百科 知识分享

现有21根火柴,两人轮流取,每人每次可取走1-4根,不可多取,也不能不取,谁取最后一根谁输,要求人先拿,计算机总是胜利.一些漏洞算法我了解了,(就是每轮都是5根),现在求高手教我,递推能否

题目详情
现有21根火柴,两人轮流取,每人每次可取走1- 4根,不可多取,也不能不取,谁取最后一根谁输,
要求人先拿,计算机总是胜利. 一些漏洞算法我了解了,(就是每轮都是5根),现在求高手教我,递推能否计算出来,就是想变个形,而不是利用每轮都取5根火柴这个漏洞,希望能得到解答!
▼优质解答
答案和解析
1、按照题目的游戏规则,先拿第一根的人(先手)必输无疑.把顺次取的每一根火柴都编上序号(1—21),因为21=(4+1)×4+1,而每次拿的火柴数是1—4根,这样,计算机作为后手就能控制游戏进程:计算机根据刚才先手拿走的...
看了现有21根火柴,两人轮流取,每...的网友还看了以下: