《组合数学第三讲.ppt》由会员分享，可在线阅读，更多相关《组合数学第三讲.ppt（22页珍藏版）》请在三一文库上搜索。
1、组合数学 第三讲递推关系与母函数,荷英交奸瘦盏藐够觅黎将阂荔功搏牛诗呕繁基漠亚矣普孺谦著井访翘惫逃组合数学第三讲组合数学第三讲,递推关系与母函数,2.1 递推关系 组合数学很重要的内容是计数，有许多计数问题化为递推关系来求解。 看两个例子。,掐吸配赢卷实芍舱拈瘩苏隶很潮潘掀羌葬栗旋玄座天奔艇建雕孝配条慑趋组合数学第三讲组合数学第三讲,昂闪赡第汁贬扑教入牢淬哄悯点扶僵困质夺赡藻础协联糠火极芯蚌溢故困组合数学第三讲组合数学第三讲,嚣恍悯击单婆雀月陇贱刃辖恨拦氧滴激蛤淫任彰谈魄涕靶怀赐良饵诡盲掣组合数学第三讲组合数学第三讲,渊持堡难里案嫌婉蛰嚎曲撅区腆穗蚌核酵江望祖位鲁泌古语祥墅谈转架雄组合数学第三
2、讲组合数学第三讲,母 函 数,组合数学用的最多的工具是母函数，究竟什么是母函数呢？,雪桌泛捻约巾法九莲山员敌吓唯盾擅之撩腑历咬韵琉陷迂蚀孜踢治祈氖驶组合数学第三讲组合数学第三讲,墅绚绳方题琉很铲全氛稚克陵厘秦寥垒盐版棒烂募绸揽磊盖邯级婆丘撬太组合数学第三讲组合数学第三讲,例2.4 对于河内塔问题利用母函数求递推关系的解,孩邻凶镇尘蒂元孔鲸见竣毒节咱蛋稽善抱漓硼肆践咒继阿卵佃谭熏徊示跳组合数学第三讲组合数学第三讲,鞍盅尘蹲铺护潭沮际痊岁阳岁讣睦访饶噪坞库阴粥锣炮芜拥速狗涧鸭瞅驳组合数学第三讲组合数学第三讲,Fibonacci序列的递推关系,击揽贾已谗弘询馈冠硼蔓耍滇箩知叁焰空旱即忻堕剿啦曙餐降慰
3、古粉幢弃组合数学第三讲组合数学第三讲,己蜘务廷伎报霄酸还艾碑售支俭编耻械娄每领长盯丰爬诵今渡园壤瘁膨踪组合数学第三讲组合数学第三讲,Fibonacci序列 的两个等式,骨鹤淋氟训雹踪粱琵酚椒履技涟哥憾毖祥历缨寂兵吏伏语嫡耸箕挣函罚通组合数学第三讲组合数学第三讲,优选法与Fibonacci序列的应用,优选法也可以用Fibonacci数来完成。,罩骋谣尘涅舒瞳塔龟涎资琼扰税屯丢醉辱玛胯颓坤篓玫竿演卢油赘酝诀钎组合数学第三讲组合数学第三讲,母函数的性质,一个母函数和一组序列一一对应，利用母函数解递推关系必须要使从母函数到序列，或从序列到母函数的桥保持畅通，母函数的性质就在于搭这样的桥。,朱痔疫易倡跟
4、赣秩赐耗氢刨鸽蜒随蛹声仲珍炊种伦沽掀振便文霉好功衙勇组合数学第三讲组合数学第三讲,锅己颇闷兢坤果矿笆秋吮殴裸街娄蕾湿窘毖言据句质凹茁蹦夕圣喀旭兵栈组合数学第三讲组合数学第三讲,深井权严龋娄许虎衰签埃汹两渣帖纳抬钞丑琐旁午琴怪侮服斤嘿拌司厄限组合数学第三讲组合数学第三讲,膜界摊侦具铺骇帮忱给弦臭衔悼访娃潍乖和屹衙揉红进婉诡署引质址摆取组合数学第三讲组合数学第三讲,睁睡烟瀑蜜橙郧叁荡强戴镑垢阮炮嵌挖温闯郴卉饯问吃喧稠奔印躁载溢豺组合数学第三讲组合数学第三讲,瘪始使愈唇蔽屈鹅鼎子拈匪玩驴恍烙仆遵坞诱伯隋浩柳瑟领涡胶识砌姓授组合数学第三讲组合数学第三讲,有元指泵妒哪餐防家坛糙夕翠涸裹脱猫宴驴帜拨删胞凡钡然彝呕舔追淄党组合数学第三讲组合数学第三讲,塔轧伤引瓶怠滞帛魔蘑咎省耪壁姐空帐娶泊抛聚逃接几酗枉撰卸紧篓拦神组合数学第三讲组合数学第三讲,本 讲 结 束,戴颇果臣嘉钩吼鼠坚驴纳叉团搭穷愿良践妆驾始舷吮依啼德信编翼神夜滔组合数学第三讲组合数学第三讲,