有趣猎寻问题及其Matlab编程应用.docVIP

有趣猎寻问题及其Matlab编程应用 　　【摘 要】对现实中很多问题的合理数学抽象与求解是解决该类问题的关键所在。本文针对有一定规则的狼猎寻羊的问题进行合理抽象后变成数学问题。利用Matlab软件和归纳综合的方法对猎寻问题进行分类探讨，总结出有意义的结论，有助于学生拓展思维宽度和增加学习乐趣。 　　【关键词】猎寻问题 Matlab 编程应用 归纳综合法 　　【中图分类号】O244 【文献标识码】A 【文章编号】1674-4810（2015）29-0068-03 　　一 问题引入 　　现有4只羊（名叫“闺丫”“璧丫”“芬丫”“鲜丫”）和1只狼（名叫“绅士”）住在同一座山上。山中，有12个山洞，围成一圈，编号依次为0到11。起初，他们生活相处都很融洽。过了不久，再也寻不到其他吃食的狼盯上了这个羊群。“闺丫”于是和“绅士”打起了商量：“我知道您很久没吃东西了，正在打我们的主意，但我们也不会束手就擒，我们何不打个赌呢？如您赢了，我们乐意随你处置！现在我们姐妹4个各自找个山洞藏起来，每个山洞最多只藏一只羊，您从0号洞出发，每次必须隔两个洞来寻我们――您的猎物，寻找次数不限，如何？”“绅士”很有点底气儿：“寻找次数不限，这可是你承诺的，成为盘中餐时，阁下千万别怨这怨那啊！” 　　二 问题分析 　　在“绅士”狼严格遵守既定猎寻规则的前提下，其结果显而易见，狼先从第一个山洞（0号）出发，第一次到3号洞，第二次到6号洞，第三次到9号洞，第四次又回到0号洞，并依次循环下去。可见，狼可到达的洞穴只能是0、3、6、9号，因此只要4只羊分别藏于除0、3、6、9之外的其他洞穴，她们都是安全的，狼只能无可奈何，路线示意图如下所示。 　　三 问题延伸 　　“绅士”狼没多想，直接依约开始。但找了几圈之后，发现问题比较严重，渐渐失去按规则猎寻的耐性。“闺丫”见状再次主动和“绅士”打起了商量：“要不咱们重新换个规则，从0号洞出发，第一次到1号洞，第二次隔一个洞（即到3号洞），第三次隔两个洞（即到6号洞），依次类推，这样可避免寻找洞穴的周期性重复出现，寻找次数仍旧不限，如何？”“绅士”不比先前自信，但想来这样无限制地猎寻下去笃定是饿不着了。“闺丫”望着“绅士”又说：“试试撒？”“绅士”不失风度：“试试就试试??，当真你有那么好的运气不成！” 　　四 Matlab软件编程助力解算 　　狼先从0号洞出发，接着来到1号洞，接着又来到3号洞（1+2=3），接着又来到6号洞（3+3=6）、10号洞（6+4=10）、3号洞（10+5-12=3）……依次类推，狼猎寻到下一洞的序号与前一洞的序号相关，是前一洞序号加上隔洞数除以12的余数。由于寻找次数不限，大量的手工计算比较麻烦，考虑运用Matlab软件编程助力解算。 　　Matlab（Matrix laboratory）软件是Mathworks公司于1984年推出的一套高性能的数值计算和可视化软件，可方便地应用于数学计算、算法开发、数据采集、系统建模和仿真、数据分析和可视化、科学和工程方面。将Matlab的强大计算功能应用到中学数学计算中，既可以锻炼学生的工具应用能力，也可以拓展学生解决问题的思维，对于以后的高层次学习和发展有着重要意义。 　　根据之前对问题的分析和数学抽象后，运用Matlab软件的编程思路是： 　　（1）初始洞号a=0，狼找过的洞的初始合集为b={0}； 　　（2）用while循环实现前若干次的序号集； 　　（3）循环体中，第i次的洞号a是前一洞号加隔洞数i除以12得到的余数，同时将每次产生的新序号添加到之前的序号集中。 　　具体编程语句代码如下： 　　clc； clear all； close all； 　　a=0； b={0}； i=1； 　　while i=100 　　a=rem（a+i，12）； 　　i=i+1； 　　b=[b，a]； 　　end 　　b 　　return 　　通过Matlab软件编程计算结果表明： 　　（1）在前100次的猎寻中，狼找过的洞只限于0，1，3，4，6，7，9，10号； 　　（2）每24次猎寻后将会出现0，1，3，6，10，3，9，4，0，9，7，6，6，7，9，0，4，9，3，10，6，3，1，0循环，即狼“绅士”将重复进入以上序号的洞穴。 　　综合上述结果得知，如4只羊分别藏在第2、5、8、11号洞，她们显然是安全的。当进一步加大模拟实验的次数时（如把i=100改为i=10000），发现这个规律不变，狼猎寻的洞穴号只能是0，1，3，6，10，3，9，4，0，9，7，6，6，7，9，0，4，9，3，10，6，3，1，0循环。于是，通过大量数据的计算，归纳总结出2、5、8、11号洞是4只羊的风险规避地。 　　五