sap笔试题

来源:百度知道 编辑:UC知道 时间:2024/05/26 14:59:27
面试题目,有知道的给我说说把,我想的脑子痛!

两个人轮流拿10个硬币,每次可以拿1或2或4个,拿到最后的那个人为输,问:怎样才能必胜?
关键是要有步骤啊!

一定不要先拿。
1. 如果另一个人先拿4个,你就拿2个,剩下4个。
如果他拿1个,你拿2个,剩一个,你赢;
如果他拿2个,你拿1个,剩一个,你赢;
如果他拿4个,你赢。
2. 如果另一个人先拿2个,你就拿4个,剩下4个,同上,你赢。
3. 如果另一个人先拿1个,你就拿2个,
这时候,如果他拿1个,你就拿2个,剩4个,你赢;
这时候,如果他拿2个,你就拿1个,剩4个,你赢;
这时候,如果他拿4个,剩3个,你拿2个,剩1个,你赢。

所以只要后拿,就一定赢。

一定要先拿

好像先拿不一定能必胜