一、数学建模--数模绪论.pptVIP

关于安全过河问题解的讨论 一般来说,该问题只要有一个解就有无穷多个解.因为:在这个解的第1步之前增加两步:“1随从过去,接着再回来”,走完此两步仍回到原状态.显然,把这两步作任意次循环,都将回到原状态.所以,由一个已知解可以构造出无穷多个不同的解.换句话说,此问题解的唯一性一般不成立. 注意:即使不区别商人随从间的置换,对于不允许重复的解,解的唯一性一般地也是不成立的.例如,对于安全过河问题(2),仔细观察图1-1不难发现:从(3,3)出发,经“2从过去,接着1从回来”或“1商1从过去,接着1商回来”都达到同样的状态:”1从在彼岸,其余人员在此岸”.因此,安全过河问题(2)至少有两个不允许重复的解. 每个不允许重复的解的渡河次数称为最少渡河次数.例如,对图1-1表示的那个不允许重复解最少渡河次数是11. 当n?3时,为了计算第n月兔子对数fn,要把前一个月的兔子对数fn-1加上新生兔子对数,而新生兔子对数正好等于fn-2(因每对兔子一次生一对).这就证明数列{fn}满足初始条件:f1=f2=1和递推关系: fn=fn-1+fn-2,n?3. 不难依次求得数列{fn}前若干项(参看图1-2)的值如上表所示: 数列{fn}在理论和运用方面都非常有用,被称为Fibonacci数列.可以方便地编程计算数列{fn},也可以证明它满足下列封闭公式: 2.4 汉诺塔问题:一个著名数学游戏 今有安装在一块木板上的3根柱子和若干中心有孔的盘子.这些盘子的直径两两不同.开始时,它们已按大小的次序套在第一根柱子上,使得每个盘子的下面没有比它小的盘子.每一次把1个盘子从一根柱子移动到另一根柱子,但是不允许这个盘子放在任何比它小的盘子上面.游戏的最终目标是把所有的盘子都放到第三根柱子上,并保持按大小次序放置,大盘子在下面. 令hn表示解n个盘子汉诺塔问题所需要的最少移动次数.试建立关于hn的递推关系并求出hn的封闭公式 游戏规则: 问题: 1 1 1 2 2 2 2 1 3 3 3 3 A B C D 汉诺塔问题的解法 开始时n个盘子放在柱1.按照游戏规则我们可以用hn-1次移动将上边的n-1个盘子移到柱2.在这些移动中保留最大的盘子不动,然后我们用一次移动将最大盘子移动到柱3.我们可以再使用hn-1次移动将柱2上的n-1个盘子移到柱3,把它们放到最大的盘子上面(这个最大的盘子一直放在柱3的底部).容易看出,使用更少的次数是不可能达到目的的. 这就证明了hn=2hn-1+1.初始条件是h1=1,因为依照规则一个盘子可以经1次移动从柱1移到柱3. hn=2hn-1+1 =2(2hn-2+1)+1 =22hn-2+2+1 =22(2hn-3+1)+2+1 =23hn-3+22+2+1 =??? =2n-1h1+2n-2+???+2+1 =2n-1+2n-2 +???+2+1 用了初始条件h1=1 =2n-1 用了等比级数公式 用迭代方法求解这个递推关系 在汉诺地方有一座塔, 那里的僧侣们严格按照这个游戏规则从一个柱子到另一个柱子移动64个金盘子. 他们一秒钟移动一个盘子. 据说当他们结束游戏时世界就到了末日. 试问: 这个世界在僧侣们开始移动盘子多久以后终结? 答案: 264-1秒 ? 5000亿年 一个古老的传说 3.3 如何预报人口增长 背景 世界人口增长情况 60 1999 50 1987 40 1974 30 1960 20 1930 10 1830 5 1625 人口（亿） 年 中国人口增长情况 12.95 2000 12 1995 11.3 1990 10.1 1982 7 1964 6 1953 4.7 1933 3 1908 人口(亿) 年 研究人口变化规律 控制人口增长 下面建立人口增长模型，并以美国人口的统计数据对模型进行验证。 美国200年的人口的统计数据（单位：百万） 251.4 226.5 203.2 179.3 150.7 131.7 122.8 人口 1990 1980 1970 1960 1950 1940 1930 年 105.7 92 76 63 50.2 38.6 31.4 人口 1920 1910 1900 1890 1880 1870 1860 年 23.2 17.1 12.9 9.6 7.2 5.3 3.9 人口 1850 1840 1830 1820 1810 1800 1790 年 试建立模型估计2000年与2010年美国人口数量，并用2000年实际人口数量对模型进行检验。 美国2000年实际人口数量为281.4（百万） 指数增长