微软经典面试题之一——16个硬币问题,大家做做看~`
有16个硬币,A,B两个人轮流抓,每次只能抓 1,2 或者4个 三种选择中一种,规定谁抓到最后一枚硬币的人输,请问A人如何抓才能保证自己绝对赢?
一次可以取1,2,4,那么如果A先取,必须保证B在倒数2个环节取完剩余的数为2,3或5,才能保证A取完后余数为1,那么寻找取完肯定会生成2,3,5的数,我们会发现没有,那么应该让B先取,A只要保证最后生成的数不是2,3,5,那么肯定B输
抛砖引玉,如有其他好的见解,讨论讨论,共同进步。