徜徉在0与1的世界

摘要： i是增量，每一个数n都可以表示成0+n……（1），和n个1相加……（2）先看n=3，c1[0] = c1[1] = c2[2] = c2[3] = 1 ,他们表示n个1相加， c1[0]表示0和n相加都等于n只有一种情况i=2，j=0,k=0,c2[0] = 1,0只有一种情况，就是0本身 j=0,k=2,c2[2] = 1,//0+n …... 阅读全文

摘要： 取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，... 阅读全文