30.从“猴子分桃子”谈起
海滩上有一堆桃子，这是五个猴子的财产，它们要平均分配。第一个猴子来到海滩，它左等右等，未等来别的猴子，便把桃子平均分成五堆，还剩一个，它就把剩下的一个扔到海里，自己拿起了5堆中的一堆。第二个猴子来了，它把剩下的桃子分成五堆，把剩下的一个又扔掉了，然后拿起一堆。以后每个猴子来了都是如此办理，问原来至少有多少个桃子？最后海滩上至少剩下多少桃子？这就是着名的猴子分桃子问题。着名的英国物理学家狄拉克曾提出了一种解法，相当巧妙地解决了这个问题。
设原来桃子N个，而五个猴子分得的桃子数分别为A１，A２……A5，则得到：
N=5A1＋1
4A1=5A2＋1
4A2=5A3＋1
4A3=5A1＋1
4A4=5A5＋1
经过一系列的代换，就可以得到N=3121，4A5=1020
其实这个答案是受到问题中“至少”这一前提限制而得到的，如果不考虑“至少”这个条件，符合前面关系式的答案是很多的。例如N=6246，4A5=2044；N=15621，4A5=5116等等。
但是使人感兴趣的不在于所得答案的多少，而是在于这类问题是怎样解出的，原来“猴子分桃子”就是这样的一个数学问题，若A0=N，A1=15(N-1)，5An＋1=4An-1求An。
解：由5An＋1=4An-1，5An=4An-1-1
两式相减得：5(An＋1-An)=4(An-An-1)
令Bn=An＋1-An则有：Bn=45Bn-1
因此：
An=(An-An-1)+(An-1-An-2)+……+(A2-A1)+A1
=Bn-1+Bn-2+……+B1+A1
=1-(45)n-11-45B1+A1
=5B1［1-(45)n-1］+A1
又由于A1=15(N-1)
A2=15［45(N-1)-1］
则B1=A2-A1=-125(N+4)
于是：An=-15(N+4)［1-(45)n-1］+15(N-1)
=-1+4n-15n(N+4)
特别是当n=5时，有55(A5+1)=4４(N+4)。由于5与4互质，则N+4必为55的整数倍，即N+4=5５·P(P∈Z)，同时A５+1=4４·P令P=1即可求出前面的结果。
从上面的解法，我们看到，如果给定了必须的数列｛an｝的前几项，再由给定的关于数列若干连续的关系式，就可以由关系式推出一个新数列。因此，我们把这种关系式叫数列的逆推公式，由逆推公式得到的这种数列叫作逆归数列。逆归数列由于逆推公式的不同，因此求它的通项的方法也比较复杂。“猴子分桃子问题”在研究逆归数列上确实起到了开路先锋的作用。
31.为什么乌鸦不一定喝到水
还在上小学的时候，大概我们就知道了聪明的乌鸦投石喝水的故事。那时候，无不为乌鸦的办法叫好，没有人去考虑乌鸦是否真正能喝到水的问题？现在，我们从几何学体积计算的角度，倒真要研究研究这个问题了，乌鸦一定能喝到水吗？
不难想象，当乌鸦把各种各样形状的小石子扔到瓶里时，石子之间是不可能没有空隙的。如果石子间的空隙较大，而且原来瓶子里的水又比较少，那么即使把瓶里扔进了很多石子(当然是有限的)，水面也不一定升到瓶口。只有当瓶里原有水的体积比所丢入的石子间全部空隙更大的时候，水才能充满石子间的空隙，升到石面上来，这样乌鸦才能喝到水。
那么瓶子到底应当有多少水，乌鸦才可能喝到水呢？
当然，这一个问题与石子的形状及其排列方法是有关的。为了简单起见，不妨我们假设乌鸦投进的石子都是大小一样的球体，那么很容易算出空隙部分的体积与瓶子体积的比大致是：
d3-πd36d3=48%
这就表示，按着上面的条件，当瓶子里放满球形石子时，瓶里所有空隙的总和，等于瓶的容积的一半稍小一些。假如乌鸦聪明得很，能使各个石子彼此间挨得更紧密，那么至少空隙也得大于瓶子体积的13(计算麻烦一些)。由此看来，我们可以得出这样的一个结果，瓶子里原来的水至少也要占瓶高的三分之一，乌鸦才能喝到水。
我们这样的计算当然也是实在为难乌鸦了，但是，从中不能不使我们在考虑这样一个问题，在日常实际中，应当充分利用空间，减少浪费，将使我们获得更高的效益。
32.怎样才能使线路最短
对于平面上三个点之间的线路最短问题解决以后，人们自然想到，平面上四个点及多于四个点之间的最短线路问题：即对于任意几个点之间的最短线路问题。数学家把它归纳为三个方面的问题：
1.不增加附加点，如何求得最短线路F1？
2.允许增加若干附加点，如何求得最短线路F2？加多少个点最好？加在何处？
3.F2比F1最多能缩短多少？
第1个问题已经圆满解决了。与第1个问题相比较，第2、3个问题有着本质的困难。美国贝尔实验室的亨利·波莱克博士和爱德加·吉尔伯特博士就第3个问题提出猜想：通过附加点得到的最短路线，最多只能比原来的缩短13。4％。他们的猜想在1989年由中国科学院应用数学研究所研究员堵丁柱同美国贝尔实验室的黄光明博士合作成功的给予了证明，从而从理论上彻底解决了第3个问题。这一成果受到国际数学界的广泛关注，并被誉为该领域1989～1990年的两项重大成果之一。
第2个问题至今还没有得到解决。如果这个问题解决了，最短路线问题就彻底解决了。那时，最短路线问题将给现代社会的电子、通讯、交通和能源等领域带来巨大的变化。超大规模的集成电路使得人们在1cm2的硅片上集成数以10万计的元器件，如果能解决好元器件之间的最短连接线的问题，则不仅能简化制造工艺，节约原料。而且能大大提高集成块的运算速度。随着电话的普及，上亿部电话之间的电话线的联网，也是十分复杂的最短路线问题。这个问题解决得好，既可少建很多交换台，又可节约大量的电话线，石油输油管道的分布、高速公路网的修建和民航航线的开辟等等，都亟待解决最短路线问题。我们期待着这一问题的早日解决，更希望将来在同学们中能出现解决这一问题的人。
33.坏狐狸和三角形
鸟妈妈孵出了四只小鸡，她又高兴又担心。高兴的是四只鸡宝宝个个欢蹦乱跳，真是惹人喜爱；担心的是坏狐狸会来偷吃鸡宝宝。
为了防备坏狐狸来偷吃鸡宝宝，鸡妈妈找来许多木板和木棍搭了一间平顶小木房。鸡妈妈想，有了房子就不怕坏狐狸来了。
深夜，田野静悄悄的。月光下，一条黑影飞快地跑近了小木房。
“砰！砰！”一阵敲门声把鸡妈妈惊醒。“谁？”鸡妈妈问。
“是我，是老公鸡，快开门吧。”一种十分难听的声音在回答。
鸡妈妈想，不对呀！老公鸡出远门了，需要好多天才能回答呢。另外，这难听的声音根本不是老公鸡的声音。鸡妈妈大声说：“你不是老公鸡，你是坏狐狸，快走开！”
坏狐狸一看骗不成，就露出了狰狞的面目。他厉声喝道：“快把小鸡崽给我交出来！不然的话，我要推倒你的房子，把你们统统吃掉！”
鸡妈妈心里虽然害怕，嘴里却说：“不给，不给，就是不给！我的鸡宝宝不能给你吃。”
坏狐狸大怒，使劲地摇晃平顶木房子，吓得四只小鸡躲在鸡妈妈的翅膀下发抖。摇了一会儿，房架倾斜了。房顶和墙之间露出个大缝子，一只大狐狸爪子伸了进来，抓起一只鸡宝宝就跑了。
天亮了，小鸟飞来飞去在寻找食物。一阵哭声，惊动了他们。
小黄雀问：“鸡妈妈，你哭什么呀？”
鸡妈妈一边哭一边说：“我修了一个平顶木房，防备坏狐狸来偷吃鸡宝宝。谁知平顶木房不结实，让坏狐狸三推两推给推歪了。坏狐狸抢起了一只鸡宝宝，呜……”
啄木鸟说：“小喜鹊顶会盖房子，还是请他来帮你盖一座结实的房子吧！”
不一会儿，啄木鸟把喜鹊请来了。喜鹊说：“我只会搭窝，哪里会盖房子呀！”
“那怎么办？”大家犯愁了。
喜鹊说：“有一次我在大树上，听见树下几个建筑工人说，三角形的房顶最结实。”
啄木鸟着急地说：“谁见过三角形是什么样子啊？”
喜鹊衔来三根树枝，摆了一个三角形。
大家说：“就按这个样子来盖吧。”
小鸟们有的衔树枝，有的衔泥，啄木鸟在木头上啄出小洞，喜鹊用细枝条把木头都绑起来。在太阳快落山的时候，一座三角形房顶的新房子盖好了。
晚上，坏狐狸又来了。这次，他二话没说，扶着木房子就拼命摇动起来。怪呀，今天晚上这个木房子怎么摇不动了呢？！坏狐狸鼓足了劲再摇，还是丝毫不动。
天快亮了，坏狐狸狠狠地说：“现在就算饶了你们，明天我还要来，只要你们敢出来，我就吃掉你们！”
清晨，小鸟又看见鸡妈妈在守着木房子发愁。
小山鹰问：“鸡妈妈，你的木房子不是好好的嘛，你还愁什么？”
鸡妈妈说：“三角形的屋顶是比较牢靠，可是我们不能总呆在房子里面呀！坏狐狸说我们一出来，他就要来抓鸡宝宝。”
百灵鸟说：“我有个好主意，咱们帮鸡妈妈在房子外面围一圈木栅栏，再装一个木栅栏门进出，这不就可以防备坏狐狸了吗！”
大家都说这个主意好，于是一起动手筑了一道木栅栏。他们还把上头削尖了，防止坏狐狸跳进来。最后装上一个长方形的木栅栏门。
傍晚，坏狐狸真的又来了。他看见鸡宝宝在栅栏里又蹦又跳，馋得口水直流。坏狐狸围着木栅栏转了两圈，发现还是搞毁栅栏门最容易。他两只爪子扣着木栅栏门使劲地摇。结果，长方形的门变成了平行四边形，露出了一个豁口。坏狐狸“噌”地一下跳了进去。要不是鸡妈妈领鸡宝宝赶快跑进了房子里，恐怕就要遭殃了。
坏狐狸走了。小喜鹊飞来说：“长方形的门容易变形，给它斜钉上一块木板，变成两个三角形就牢固多了。”
百灵鸟说：“咱们不能总是防备坏狐狸，咱们要这样……这样办。”大家听了非常高兴，又忙了一阵子才离开。
坏狐狸没吃着鸡宝宝是不甘心的，他又悄悄地来了。他直奔木栅栏门，把门使劲摇晃。咦，这次怎么摇不动了呢？狐狸使足了劲一摇，只听“扑通”一声掉进了陷阱里。陷阱底全是三角形的禾尖钉，狡猾的狐狸丧了命。
鸡妈妈高兴地说：“三角形用处可真大呀！”
34.火柴游戏
一个最普通的火柴游戏就是两人一起玩，先置若干支火柴于桌上，两人轮流取，每次所取的数目可先作一些限制，规定取走最后一根火柴者获胜。
规则一：若限制每次所取的火柴数目最少一根，最多三根，则如何玩才可致胜？
例如：桌面上有n=15根火柴，甲、乙两人轮流取，甲先取，则甲应如何取才能致胜？
为了要取得最后一根，甲必须最后留下零根火柴给乙，故在最后一步之前的轮取中，甲不能留下1根或2根或3根，否则乙就可以全部取走而获胜。如果留下4根，则乙不能全取，则不管乙取几根(1或2或3)，甲必能取得所有剩下的火柴而赢了游戏。同理，若桌上留有8根火柴让乙去取，则无论乙如何取，甲都可使这一次轮取后留下4根火柴，最后也一定是甲获胜。由上之分析可知，甲只要使得桌面上的火柴数为4、8、12、16…等让乙去取，则甲必稳操胜券。因此若原先桌面上的火柴数为15，则甲应取3根。(∵15－3=12)若原先桌面上的火柴数为18呢？则甲应先取2根(∵18－2=16)。
规则二：限制每次所取的火柴数目为1至4根，则又如何致胜？
原则：若甲先取，则甲每次取时，须留5的倍数的火柴给乙去取。
通则：有n支火柴，每次可取1至k支，则甲每次取后所留的火柴数目必须为k+1之倍数。
规则三：限制每次所取的火柴数目不是连续的数，而是一些不连续的数，如1、3、7，则又该如何玩法？
分析：1、3、7均为奇数，由于目标为0，而0为偶数，所以先取者甲，须使桌上的火柴数为偶数，因为乙在偶数的火柴数中，不可能再取去1、3、7根火柴后获得0，但假使如此也不能保证甲必赢，因为甲对于火柴数的奇或偶，也是无法依照己意来控制的。因为(偶－奇=奇，奇－奇=偶)，所以每次取后，桌上的火柴数奇偶相反。若开始时是奇数，如17，甲先取，则不论甲取多少(1或3或7)，剩下的便是偶数，乙随后又把偶数变成奇数，甲又把奇数回覆到偶数，最后甲是注定为赢家；反之，若开始时为偶数，则甲注定会输。
通则：开局是奇数，先取者必胜，反之，若开局为偶数，则先取者会输。
规则四：限制每次所取的火柴数是1或4(一个奇数，一个偶数)。
分析：如前规则二，若甲先取，则甲每次取时留5的倍数的火柴给乙去取，则甲必胜。此外，若甲留给乙取的火柴数为5之倍数加2时，甲也可赢得游戏，因为玩的时候可以控制每轮所取的火柴数为5(若乙取1，甲则取4；若乙取4，则甲取1)，最后剩下2根，那时乙只能取1，甲便可取得最后一根而获胜。
通则：若甲先取，则甲每次取时所留火柴数为5之倍数或5的倍数加2。
