五猴分桃.doc

五猴分桃 　　著名美籍华人科学家李政道在一次回国讲学期间，曾给中国科技大学少年班的同学出了这样一道古时的趣题： 　　五只猴子采得一堆桃，它们约定次日早起来分。半夜里，一只猴子偷偷起来，把桃均分成五堆后，发现还多一个，它吃了这桃子，拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃了这个桃子，拿走了其中一堆。第三只，第四只，第五只猴子都依次如此做了。问桃子数最少有多少个？ 　　我们试列方程来求解： 　　设原有桃子x个，第一只猴吃掉1个再拿走余下桃子的五分之一， 　　 　　解这个多重括号的方程要特别小心。经过化简、整理，得 256x－3125y=2101．(1) 　　这里只有一个方程，但有x，y两个变量，用什么方法来解这个方程呢？ 　　回溯《五猴分桃》的源头，最巧妙精采、最古老的方法当首推“辗转相除法”，这是约在距今2200年前古希腊学者欧几里得创立的。 　　对于五猴分桃所得的方程(1)，我们先考虑： 256x＋3125y=1． 　　3125256商等于12，余53；256÷53商等于4，余44……故有： 　　3125=12256＋53， 256=4×53＋44， 　　53=144＋9， 44=4×9＋8， 　　91×8＋1， 因而得： 　　1=98=9－(44－4×9)=5×9－44 　　＝5×(53－44)－ 44＝ 5×53－6×44 　　＝5×53－ 6×(256－4×53) 　　＝29×53－6×256 　　＝29×(3125－12 ×256)－6 ×256 　　＝256×(-354)＋3125×29． 　　这样，方程256x＋3125y=1便有一组解： x=-354，y=29． 　　接着，用c=2101遍乘256x＋3125y=1各项便有： 256(-743754)-3125(-60929)=2101， 　　由此可知方程256x－3125y=2101有一组解： x=-743754，y=-60929． 　　因为方程ax＋by=c只要有一组整数解 x=x0，y=y0， 　　则一切整数解可表示成： x＝x0－bt，y＝y0－at． 　　故得x的解为：x=3125t－743754． 　　 x为最小正整数时，t=239． 　　于是满足题意的解为： x=3125×239－743754＝3121． 　　这就是《五猴分桃》题中的总桃数。 　　我们也可以用解不定方程的常规方法来解。 　　把方程(1)改写为 　　整数即可。 53与256无公约数，因此y=255时满足要求。此时求出x=3121． 　　当然我们可以看出问题有无穷多解，上面求出的是满足条件的最小正整数解。 　　科大少年班的一些同学是这样解的： 　　因为桃子总数及每次剩下的桃子数都是5的倍数多1(或者少4)。又桃子数量在分的过程中被5除过5次，因此总数应与5n有关(其中n≥5)．先检验5n＋1： 　　　　整数。因此5n＋1不可能。 　　再检验5n－4(n≥5)： 　　 n≥5时，数字5n－4都满足要求，其中最小的那个数是 55－4=3121(个)． 　　这种解法思维简明，可见少年班的同学智力的确不同凡响。 　　上述解法可更简缩为如下的解法： 　　假若我们借来4个桃子，这样桃子数可连续5次均分成5堆，所以桃子数最少应该是 55－4=3121(个)． 　　关于不定方程欧拉曾提出过如下的问题； 　　有一个商人，用1770元去买马和牛。一匹马值31元，一头牛值21元。求他各买了马和牛多少？有几种可能的答案？ 　　如果设买马和牛的头数分别为x，y，则可得方程 31x＋21y=1770． 　　 y必须是正整数，所以5x-3必能被21整除。 　　这时如果从1开始取x去检验，计算量是很大的。我们令5x-3=21z(z为整数)，代入(1)，得 y＝84-x-2z，(2) 　　再令z＋3=5u，代入(3)与(2)，分别得 　　x=4(5u－3)＋u=21u－12，(4) 　　y=84(21u－12)－2(5u－3)=102－31u．(5) 　　易见y，z均应为正整数，故102－31u＞0且5u-3＞0，于是 　　当u=1时，求出x=9，y=71． 　　当u=2时，求出x=30，y=40． 　　当u=3时，求出x=51，y=9． 　　即总共有三种买马和牛的方法：买牛71头，马9匹；或买牛40头，马30匹；或买牛9头，马51匹。五猴分桃 　　著名美籍华人科学家李政道在一次回国讲学期间，曾给中国科技大学少年班的同学出了这样一道古时的趣题： 　　五只猴子采得一堆桃，它们约定次日早起来分。半夜里，一只猴子偷偷起来，把桃均分成五堆后，发现还多一个，它吃了这桃子，拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃了这个桃子，拿走了其中一堆。第三只，第四只，第五只猴