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

有十枚硬币,甲,乙两人轮流从中取走1枚,2枚或者4枚硬币,谁取走最后一枚硬币就算谁输

题目详情
有十枚硬币,甲,乙两人轮流从中取走1枚,2枚或者4枚硬币,谁取走最后一枚硬币就算谁输
▼优质解答
答案和解析
甲先的情况下:
先讨论甲先取2或4个,则甲输
(甲4 乙2/甲2 乙4:甲取时,乙取到余下1)
接着讨论甲先取1个时乙的策略:
甲1 乙2;此时接着若甲取4,乙就取2,甲输;
否之,乙取到只剩4个,甲输.
所以,无论甲先取多少,乙赢.