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

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

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

据测算,每人每天大约要摄入食盐6克.请你算一算,你们全家一年大约需要食盐多少克?我是一个小学生,今  2020-04-26 …

食堂猛增一群人,炊具只能合伙用.每人可用一饭碗,菜碗只能两人用.三人合用一汤碗,55只碗正够分.请  2020-05-14 …

食堂猛增一群人,炊具只能合伙用.每人可用一饭碗,菜碗只能两人用.三人合用一汤碗,55只碗正够分.请  2020-05-14 …

某养殖基地计划由23人承包58亩的水面用于养殖甲鱼,大闸蟹,河虾,规定每人只养殖其中的一种,且养殖  2020-05-17 …

怎样列算式?某班有36个同学,一起去郊游,到商店买一种饮料,商店规定,每瓶两元,三个空瓶可换一瓶饮  2020-06-06 …

(1)同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?(2)同学们摆花,7人可以摆6  2020-06-13 …

食堂猛增一群人,炊具只能合伙用.每人可用一饭碗,菜碗只能两人用.三人合用一汤碗,55只碗正够分.请  2020-06-30 …

一个旅游团打算租若干辆汽车去旅游,如果每辆汽车坐3人,就会有一辆车要坐4人,如果每辆车坐4人就可以  2020-07-12 …

一个简答单题①同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?②同学们摆话,7人可以  2020-07-19 …

急用!用算术法,或方程解!过程和结果.谢谢!某年级同学春游时租船游湖若每只船乘10人,还多2个座位;  2020-11-11 …