frankliuch

导航

微软经典面试题之一——16个硬币问题

微软经典面试题之一——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输

 

抛砖引玉,如有其他好的见解,讨论讨论,共同进步。

posted on 2012-11-23 17:12  frankliuch  阅读(842)  评论(0)    收藏  举报