微软经典面试题之一——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) 收藏 举报