猴子分桃问题c语言程序设计,猴子分桃问题

维普资讯 http://doc.wendoc.com

第 4期

高中数学教与学

。短文集锦。

猴子分桃问题

张亚军

(吉林省榆树市弓棚一中， 1 3 0 4 0 6 )

这是一道流传很广的趣味数学问题， 1 9 7 9年著名物理学家李政道博士访问中国科技大学时，与少年大学生座谈，他出了一道趣

题. 题目海滩上有一堆桃子，这是 5个猴

即

一

股地 a, 与 a l的关系为

a=

吉 ( 4。一 1 ),

一 .

a=

从上述关系构造等比数列

a, +1: 4 ( a

一

子的共同财产，它们要平均分配 .第一个猴子来了，它左等右等别的猴子都不来，它便把桃

子平均分成 5堆，每堆一样多，还剩一个，它把

l+1 ),

可以看出{ a+ 1}为等比数列，其中首项

剩下的一个桃子扔进了大海，自己拿了 5堆中

的一堆；第二个猴子来了，它也把桃子平均分

为 a。+ 1=了 1 ( z一 1 )+ 1=吉优+ 4,公比

为 4所以第个猴子分到桃子的个数

,

成 5堆，每堆一样多，又多了一个，它同样把剩

下的一个桃子扔进了大海，拿一堆走了，

……

.

以后每个猴子都这样做 .问原来海滩上

a

=

至少有多少个桃子？最后海滩上至少还有多少个桃子？

=

( 4 )”~ ( a。+ 1 )一 1 1 ( 4 ) 。一优+了 4 ) _ 1 .

一

分析这个问题可通过构建数列模型来解决 .

设海滩上原来至少有 z个桃子，第1个猴子拿走 a个桃子 .

于是a = (詈 ) ×了 1 (优+ 4 )一 1 .

因为 a 5为正整数，所以当优+4= 5时 取到最小值 5一 4= 3 1 2 1 . 故海滩上原来至少有桃子优= 3 1 2 1个， 最后还有桃子 4 a 5= 1 0 2 0个 .

由题意建立数列{ }的递推关系，

优一 1

1 — 一， 2

4a 1— 1

— ,

思考若题目中的猴子为 T t个，此时的

情况将如何？

4a2——1

3 — ,……

●… .●… .●… .●… .●…

●… ●… ●… ●… ●… ●… ●… ●… ●… ●… ●… ●…

●…

●… ●… ●… ●… ●…

●…

●… ●… ●… ●… ●…

●…

●… ●

_ ), ),

f一

则

±垒

2’即

( 一号 ) + 2= ( ) 外 (包括圆周上的

点 )的部分 .

I=昔，

‘ .‘ .

一‘

显然，他们误把折痕与 A A的交点 (即 A A的中点 )的轨迹作为折痕所在区域的临

界线，这是毫无依据的主观臆断 .

’A ( , )在④O上，

.

( 2 x— a)+( 2 y )= R,

总之，这一试题给我们的启迪是深广的， “慎思之，明辨之”我们会从中发掘出许许多多新的内涵，真可谓“一石激起千层浪，一题

胜过百道关” .

整理得 ( 一号 ) + y 2= (譬 ) .

‘ . .

所有折痕所在直线上点的集合是圆

4 7