- 113
- 0
- 约4.53万字
- 约 39页
- 2016-05-22 发布于湖北
- 举报
实验一1.1 水手、猴子和椰子问题:五个水手带了一只猴子来到南太平洋的一个荒岛上,发现那里有一大堆椰子。由于旅途的颠簸,大家都很疲惫,很快就入睡了。第一个水手醒来后,把椰子平分成五堆,将多余的一只给了猴子,他私藏了一堆后便又去睡了。第二、第三、第四、第五个水手也陆续起来,和第一个水手一样,把椰子分成五堆,恰多一只猴子,私藏一堆,再去入睡,天亮以后,大家把余下的椰子重新等分成五堆,每人分一堆,正好余一只再给猴子,试问原先共有几只椰子?
试分析椰子数目的变化规律,利用逆向递推的方法求解这一问题。
解:问题分析:假设第n个人分椰子前,有An个椰子,即第n-1醒来面对的椰子数为An-1,第n个水手醒来后,把椰子平分成五堆,将多余的一只给了猴子,他私藏了一堆后便又去睡了则易得:
(1)
设最后一堆为a个,则第五个人分完后余下A(6)=5*a+1;由(1)式可得出A(1),A(2)...A(5);
由于椰子数目为整数,有a=1开始,建立循环,可以由matlab求得最小的a=1023 ,五次数量变化如下:
Matlab窗口输入如下:
a=1;
A=zeros(1,6);
while a0,
A(6)=5*a+1;
if A(6)~=fix(A(6)),
a=a+1;
您可能关注的文档
最近下载
- 第七章海洋中的混响资料.doc VIP
- 2025年长沙环境保护职业技术学院辅导员招聘考试笔试模拟试题及答案解析.docx VIP
- 《安规》题库及答案.pdf VIP
- GE巴纳OXYIQ氧量分析仪用户使用手册.PDF
- 三级减速器设计_毕业设计论文.doc VIP
- 生命周期评价方法(life cycle assessment,LCA).pdf
- 2025 八年级上册新文化运动与思想解放潮流课件.pptx
- 农药的使用(全套105页PPT课件).pptx VIP
- 2025版中华民族共同体概论课件第三讲文明初现与中华民族起源(史前时期)第四讲天下秩序与华夏共同体演进(夏商周时期).pptx VIP
- 人教版(2024)新教材七年级数学下册第9章平面直角坐标系中的面积问题【八大题型】(含答案).docx VIP
原创力文档

文档评论(0)