- 67
- 0
- 约 39页
- 2016-04-29 发布于湖北
- 举报
实验一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;
您可能关注的文档
- 世界各国饮食文化要点.ppt
- 拿来主义课件要点.ppt
- 世界美食之经典要点.ppt
- 世界著名蛋糕要点.ppt
- 市场供给与需求高考专题要点.ppt
- 市场营销心理学要点.ppt
- 市级公开课6胡萝卜素的提取要点.ppt
- 室内常用的绿色植物要点.ppt
- 手机品牌对比——苹果VS三星要点.ppt
- 手外伤评定技术要点.ppt
- 干摩擦釜用机械密封结构优化与端面摩擦磨损机理研究.docx
- 基于“筋骨同治”理论DTT-HTO保膝治疗对髌股关节影响的临床研究.docx
- 基于多物理场耦合的静脉性耳鸣骨壁重建的手术规划研究.docx
- 基于脑电信号的草原公路典型交通场景认知与分类研究.docx
- 奉泰凯斯顿酒店管理规则制度前厅部操作指南.docx
- 四川省成都经开区实验中学2019届高三英语试卷含答案.docx
- 外研版七年级下册英语module3精选习题说课材料_1.docx
- 2025年消防队伍培训考试题库消防安全知识与队伍建设应急处理试题附答案.docx
- 天猫新编度各类目年费与服务费明细表.docx
- MOOC时代环境艺术设计教学模式改革研究.docx
原创力文档

文档评论(0)