排列组合复习提纲.docVIP

PAGE PAGE 9 排列、组合与二项式定理 计数原理 分类加法计数原理： . 分步乘法计数原理： . 抽取、分配问题 例1：将4封不同的信投入3个不同的信箱中，有多少种投法？ 将4封不同的信投入5个不同的信箱中，要求每个信箱至多一封信，有多少种投法？ 将1,2,3,4四个数字填入分别标有1,2,3,4的四个方格中，要求每格填入一个数字，则每个方格中的填入的数字与其所标数字都不相同的填法有多少种？ 集合与映射 已知集合 QUOTE A={a1,a2,a3,a4} 和集合 分别可以建立多少种从A到B和从B到A的不同映射？ 可以建立多少个以集合A为定义域，以集合B为值域的不同函数？ 设集合 QUOTE A=-1,0,1，B={1,2,3,4,5} ，映射 QUOTE f:A→B ,使对任意 QUOTE x∈A ,都有 QUOTE x+f(x) 是奇数，这样的映射有多少种？ 已知集合，现取出集合和是的两个子集，使得中最小的数字比中最大的数字大，有多少种不同的取法？ 已知集合，映射满足，这样的映射有多少种？ 点评：把握好“映射”概念的本质：对于集合A中的任何元素在集合B中都有唯一元素和它对应。于是，要确定一个映射，必须给集合A中每一个元素在集合B中确定一个“象”。可根据集合A