组合数学第一章分解.ppt

组合数学——第一章 1.1 加法法则与乘法法则 1.1 加法法则与乘法法则 例4 某种样式的运动服的着色由底色和装饰条纹的颜色配成。底色可选红、蓝、橙、黄，条纹色可选黑、白，则共有4?2 = 8种着色方案。 若此例改成底色和条纹都用红、蓝、橙、黄四种颜色的话，则，方案数就不是4 ? 4 = 16， 而只有 4 ? 3 = 12 种。 在乘法法则中要注意事件 A 和 事件 B 的相互独立性。 1.2 一一对应原理 1.4 Stirling近似公式 组合计数的渐进值问题是组合论的一个研究方向。 Stirling公式给出一个求n!的近似公式，它对从事计算和理论分析都是有意义的。 1.4 Stirling近似公式 1.4 Stirling近似公式 1.4 Stirling近似公式 所以 1.4 Stirling近似公式 2)stirling公式 1.4 Stirling近似公式 令An=∫ lnxdx=xlnx| －∫ dx=nlnn－n+1 　 tn=－ln1+ln2+…+ln(n－1)+－lnn =ln(n!)－－lnn tn的几何意义是由x轴,x=n,以及连接(1,0), (2,ln2),…,(n－1,ln(n－1)),(n,lnn)诸点而成的折线围成的面积。 1.4 Stirling近似公式 Tn=－+ln2+…+ln(n－1)+－lnn 1.4 Stir