SAP面试题我的解答
两个人轮流拿10个硬币，每次可拿1，2，4个，拿到最后一个的为输，问有无必胜条件？假设第一个人叫A，第二个叫B。那么当A最后剩下一个的时候，A必胜，而且只 有这种方法才能取胜。也就是说9个硬币的`情况下，A必须保证他最后拿完。由 于9是奇数，所以奇数=奇数个奇数之和或者奇数=奇数+偶数，由于只能拿1，2 ，4，就是说奇数个奇数的这种情况不可能，因为只能保证每次只拿一个，B显 然不能接受。而后面这种情况必须保证只有奇数个奇数，如果是偶数个奇数那 么加起来就不可能是奇数，于是奇数=奇数个奇数+偶数，设置B拿了N次，A就拿 了N+1次，又假设拿奇数的次数为2M+1(M>=0)次，于是有9=(2M+1)*1+偶数* (2N+1-2M-1)化简，4=奇数*M+偶数*N，那么M必然为偶数，也就是为2,4,6,8这 几个。又因为非负性，A要胜利则M恒为1，且4=2*1+1*2，也就是M=2,N=1，显然 M
【SAP面试题我的解答】相关文章：
图像处理的笔试面试题03-09
苹果公司的面试题03-23
华为硬件面试题03-11
面试中最常见的问题及解答04-18
招聘面试的笔试试卷及解答03-12
外企面试常见的问题解答11-29
求职英语面试题集锦03-11
银行招聘英语面试题04-03
经典面试题回答思路03-17
外企应聘最常问的英文面试题03-20