组合数及学C2_2_Fibonacci_Number.pptx

Combinatorics第二章母函数和递推关系马昱春mailto:myc@myc@Project I全排列生成算法的研究和实现10分，必作C/C++ or Java11月20日前网络学堂提交目标Research and Novelty（每组1-3人）在实现和研究4种全排列生成算法基础上进行创新算法效率和复杂度分析或理论证明新的算法, 有关排列生成的任何相关内容的创新点Paper (80%)： 3-6页代码以及可执行文件 (20%)11月27日母函数就是一列用来展示一串数字序列的挂衣架。 — 赫伯特·维尔夫 G(x)是计数序列a0,a1,a2…的母函数G(x)=a0+a1x+a2x2+……x1x2x3x4x5x0a1a2a3a4a5a0投掷m粒色子时，加起来点数总和等于n的可能方式的数目？G(x)=(x+x2+x3+x4+x5+x6)m展开式中xn项的系数函数:A BC母函数 递推关系递推运算初始值代数运算：化为部分分数的算法Fibonacci数列 Fibonacci数列是以递归的方法來定义：F0 = 0，F1 = 1 ， ……Fn = Fn - 1 + Fn - 2 （1）斐波那契数列由0和1開始，之后的斐波那契数就由之前的两数相加。0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，………………0不是第一项，而是第0项。OEIS: A000045 斐波那契 1175-1250年?波那契(Bonacci)家族的成员;22岁时随父亲亚非等国家，在那里学会了用印度数码计算；12世纪末，回到比萨，著书立说，阐述了许多代数和几何问题．在不定分析和数论方面，远远超过了前人．大约1225年，受到国王腓德烈二世(1194—1250)的召见，成为宫庭数学家．由于斐波那契曾向市民和官吏讲授计算方法，每年给予他薪金若干金磅．在西方的数学复兴中起到了先锋作用，在东西方的数学发展中起到了桥梁作用．G．卡尔达诺(Cardano) ：“我们可以假定，所有我们掌握的希腊之外的数学知识都是由于斐波那契的存在而得到的。” Leonardo of PisaFibonacci，Bonacci之子Bonacci: 好、自然或简单Fibonacci 兔子1150年印度数学家研究箱子包裝物件长宽刚好 为1和2的可行方法数目时，首先描述这个数列。在西方，1202年，斐波那契出版的《算盘全书》(Liber abbaci)中提出了一个关于兔子繁殖的问题：Fibonacci 兔子Fibonacci 兔子在西方，1202年，斐波那契出版的《算盘全书》(Liber abbaci)中提出了一个关于兔子繁殖的问题：第一个月有一对刚诞生的兔子；如果一对兔子每月能生一对小兔（一雄一雌）；而每对小兔在它出生后的第三个月里，又能开始生一对小兔，兔子永不死去；由一对出生的小兔开始，50个月后会有多少对兔子？Fibonacci兔子F0 = 0, F1 = 1 ， ……Fn = Fn - 1 + Fn - 2 递推关系 设F0 = 0, F1 = 1, F2 = 1 ……Fn = Fn - 1 + Fn - 2 递推关系§2.4 在选优法上的应用 设函数 在 点取得极大值。要求用若干次试验找到 点准确到一定的程度。最简单的方法，把 三等分，令：如下图：§2.4 在选优法上的应用 设函数y=f(x)在区间(a,b)上有一单峰极值点，假定为极大点。 所谓单峰极值，即只有一个极值点ξ，而且当x与ξ偏离越大，偏差|f(x)-f(ξ) | 也越大。如下图：§2.4 在选优法上的应用 依据 的大小分别讨论如下： 当 ，则极大点 必在 区间上，区间 可以舍去。§2.4 在选优法上的应用 当 ，则极大点 必在 区间上，区间 可以舍去。§2.4 在选优法上的应用 当 ，则极大点 必在 区间上，区间 和 均可以舍去。 可见做两次试验，至少可把区间缩至原来区间的2/3，比如 ，进一步在  区间上找极值点。若继续用三等分法，将面对着这一实事，即其中 点的试验没发挥其作用。为此设想在 区间的两个对称点 分别做试验。 设保留 区间，继续在 区间的下面两个点x2,(1