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

“抢三十”----谁有最佳策略?两个人轮流报数,从1开始,每人每次报一个数或者报两个连续数,谁能先报到30,谁就获胜,必胜的策略是什么?

题目详情
“抢三十”----谁有最佳策略?两个人轮流报数,从1开始,每人每次报一个数或者报两个连续数,谁能先报到30,谁就获胜,必胜的策略是什么?
▼优质解答
答案和解析
由于从1报数到30,一共是30个数,而一个人只可以报1或2个数,由于30是3的整数倍,故先报数者必输;
理由如下:
若对方报一个数、你就报两个数;对方若报两个数,你就报一个数.也就是说要保证,每一个回合之后,让所剩下的数的个数为3的整数倍.
这样结果会越来越少,直到剩下最后3个数,那么无论对方报一个或两个数都会输; 
所以,必胜的策略是:第一,让对手先报;第二,对手报一个数你就报两个数,对手报两个数你就报一个数,始终使自己报的数是三的倍数,如三,十五,二十七,等;
 答:必胜的策略是:第一,让对手先报;第二,对手报一个数你就报两个数,对手报两个数你就报一个数,始终使自己报的数是三的倍数,如三,十五,二十七,等.