小学奥数讲义5年级-21-计数综合提高-难版.docxVIP

第21 第21讲 计数综合提高 知识梳理 知识梳理 最简单的计数问题，只需一一列举就可以；复杂的计数问题则需要借助排列与组合的相关知识予以解决． 一般地，从n个不同元素中取出m个元素的排列的个数称为从n个不同元素中取出m个元素的排列数，记作：(m≤n)． n×(n- 1)×(n- 2)×…×(n-m+1)．——乘积中共有m项 从n个不同元素中，每次取出m个元素的组合总数，叫做从n个不同元素中取出m个元素的组合数，记作 (m≤n)． 或 . 典型例题 典型例题 【例1】★7个人排成一排照相，其中甲不站在两边，乙不站在中间，共有多少种排法？ 【解析】(分类讨论) (1)甲不站在两边，因此有5种站法．如果甲站中间，其余6个人有 6×5×4×3×2×1=720种排法． （2）如果甲不在中间，甲有4种站法，这时乙有5种站法， 其余的5个人有5!种站法,共有4×5×5!=2400种排法．因此共有720+2400=3120（种） 【小试牛刀】有A、B、C、D、E五人排成一队，A不许站排头，B不许站排尾，共有多少种不同排法？ 1 2 3 4 5 ? 【解析】先讨论A的站位： （1）A站在5号位置上，则A只有一种站法，B有4个不同位置可站，C有3个不同位置可站，D有两个不同位置可站，E只有1个位置可站，由乘法原理，在这种站位方式下有 1×4×3×2×1=24（种）不同的排队方法。 （2）A站在