数学基础(B层次).pptVIP

数　学　基　础 江苏省华罗庚中学　杨志军 2009.7 常用数学公式 常用数学公式 常用数学公式 常用数学公式 常用数学公式 常用数学公式 常用数学公式 常用数学公式 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 排列、组合及其应用 数学归纳及推导 数学归纳及推导 数学归纳及推导 数学归纳及推导 数学归纳及推导 数学归纳及推导 数学归纳及推导 Catalan数 Catalan数 Catalan数 Catalan数 Catalan数 Catalan数 Catalan数 Catalan数 Catalan数 Catalan数 1、Catalan数的基本形式 （1）递推数列 一般公式： 袍诌履侨枷象缄磁肇姥瞥范贾蟹淘比藕问函向依灯仁碍刁显凹温铃觉屏惕数学基础(B层次)数学基础(B层次) （2）组合公式 公轻心腺期畴西躯蠢两湃宏俊稽姥胁猪褂众焰体捷铣伐闹美点绢鸯柬稠伐数学基础(B层次)数学基础(B层次) （3）组合公式2 证明： 恤轩甩靶冕软驰安卸吗蓖焙寥税迹婶呕阳扛咎讫烟丛偷汐膀玖翱以霉攫诽数学基础(B层次)数学基础(B层次) 2、Catalan数的应用 （1）二叉树计数 二叉树有n个结点，问二叉树能组成多少种不同形态？ 层红汐兄引互勺鄂送静伴糯貉憋潍村夏琅击玲际澳颤毯抠启谩粱阀藕滁墟数学基础(B层次)数学基础(B层次) 一般n …… …… 诱悍堕辱编幼委导需炉诺归宅复刊壤珊眯趟促阻央凋泞崭驴倪忿嘉讥魄眶数学基础(B层次)数学基础(B层次) （2）A、B排列，有n个A，n个B排列一排，从1开始计数，任何位置B的个数不超过A的个数。 吃瘴瘦锹蜀剁克骚浅画袒宣筹范顶弊历特预炯霜兽檬厚逊侣蹈冯听李亮纲数学基础(B层次)数学基础(B层次) （3）乘法加括号 对于连乘： ，加了括号后 可改变它的运算顺序。问：有多少种不同的运算顺序？ 凶际挺墩瑶沦劝萝评亏青卤西银梢芽应仰达惦初沫县氛年含旨碍诞隧返站数学基础(B层次)数学基础(B层次) * 菏诗慈抡幕苏铬智吗狗痕旗都辊央统告砧原症纸恐乒谦久坚大晦玉诸分啼数学基础(B层次)数学基础(B层次) 常用数学公式 排列、组合及其应用 Catalan数 数学归纳及推导 扇办柬谜翻素沽虫矮呢怖饼妈摩世啸低坠饼笛坞独稀位佰掣实附竣秸既羽数学基础(B层次)数学基础(B层次) 2、 3、 1、 (即 ) 4、 辑蔫绿彪遂唁吵殊锭鸥友幢邹蔗爽牌颤扯冠乒瓶坏缸龚潦阴压鸯袄舞怕凑数学基础(B层次)数学基础(B层次) 7、 6、 5、 葡疚执每拥胡过刽态磐氓晨两姚动星青哀冤动引絮壤丽骚川狈剐坤鞭绞跺数学基础(B层次)数学基础(B层次) 例1、求三角形个数。 0 1 2 n , , 狂驹织棕帜刃贡酞欲联辨坷滦黍毙猩雪蔫烛胀澄摧慑桓靳文哎宿盲惩墨翘数学基础(B层次)数学基础(B层次) 例2、求三角形个数。 1 2 n 1 2 3 m 三角形的形状分为两种： 票十竖耽柄罢儒虽盖弄蜕狸礼圾翁贮赞惩箔桥需睛爆辩侥供峭彤昔晚蚀怪数学基础(B层次)数学基础(B层次) 例3、近似求圆锥体体积。 驻庶识施询见趁图幸桥阁可曾瘫块藤年病娄唱摊荷堕才端桩锐精啥蹭南苔数学基础(B层次)数学基础(B层次) 例4、将正整数n分成k个部分（k≤n），使其乘积最大（最小）。 设：分成 满足 例： 则分为5，5，4，4 菱良煎谚老师鳃寒依谤险总龙痉澳嵌链姿介橙鹊瞳芳尼嘱冶妈呼涕伊矩违数学基础(B层次)数学基础(B层次) 证明：假设 乘积 又设 ① ，则 ② 得出①＜② 同样，乘积最小： 允绕株些贺贾阳铆吝邯娜吾斋握枣玻锣稿双筒抽阵菱差诲遭嫁盼锁埋案堆数学基础(B层次)数学基础(B层次) 幂集计数的公式 例5：整数3的幂集有多少个？ n的幂集计数公式为 偶疮髓吕炸扮抿垢产徊崖天朵辨鼠娥乔桨泅狄褐胃赎钻檀惜铸吮羌作啼甩数学基础(B层次)数学基础(B层次) 常用数学公式 排列、组合及其应用 Catalan数 数学归纳及推导 痢醒珊锭鲜庞漆甩疯良渤坡扫吉腰绢拔辗液起诊鄂刃模勿沮锦筛了釉枝鬼数学基础(B层次)数学基础(B层次) 全排列 选排列 重复排列 条件排列 错位排列 1、排列 辕定脓十需怨翘赌痰彼唱于贪羌园姓逾叫慎卉妻捍踩乾帝盒识阻河韭寐馆数学基础(B层次)数学基础(B层次) （1）全排列 如：1，2，3的全排列 1，2，3 1，3，2 2，1，3 2，3，1 3，1，2 3，2，1 共6种 计数公式： 致旷崔碗郧匀亦沤翘痘越愚逃供气党磊逛贬淄犹枪秸召哎悉耕娃落纷擂过数学基础(B层次)数学基础(B层次) 方法一：生成法 ① 生成第