高中数学知识精要（新人教A）24.排列、组合和二项式定理.docVIP

排列、组合和二项式定理 1.两个原理. （1）分类计数原理和分步计数原理是排列组合的基础和核心，既可用来推导排列数、组合数公式，也可用来直接解题。它们的共同点都是把一个事件分成若干个分事件来进行计算。只不过利用分类计算原理时，每一种方法都可能独立完成事件；如需连续若干步才能完成的则是分步。利用分类计数原理，重在分“类”，类与类之间具有独立性和并列性；利用分步计数原理，重在分步；步与步之间具有相依性和连续性。比较复杂的问题，常先分类再分步,分类相加，分步相乘. （2）一个模型： 影射个数 若A有年n个元素，B有m个元素，则从A到B能建立个不同的影射 ①n件物品放入m个抽屉中，不限放法，共有多少种不同放法？解：种②四人去争夺三项冠军，有多少种方法？ ③从集合A={1，2，3}到集合B={3，4}的映射f中满足条件f（3）=3的影射个数是多少？④求一个正整数的约数的个数 （3）含有可重元素的排列问题. 对含有相同元素求排列个数的方法是：设重集S有个不同元素a1，a2,…...an其中限重复数为n1、n2……nk，且n = n1+n2+……nk则S的排列个数等于. 如：已知数字3、2、2，求其排列个数又例如：数字5、5、5、求其排列个数？其排列个数. 、组合数中. (1)排列数公式 ；。 如（1）1！+2！+3！+…+n！（）的个位数字为 （答：3）； （2）满