排列组合的两个原理.ppt

* 分类计数原理 方法一 方法二 方法三 A B 分类 并联 分步计数原理 步骤一 步骤二 步骤三 A B 分步 串联 有数字 0，1，2，3，4可以组成多少个三位数？（数字允许重复） 百位数字 十位数字 个位数字 在所有的两位数中，个位数字小于十位数字的两位数有多少个？ 十位数字 个位数字 用数字1，2，3，4，5组成没有重复数字的三位数，其中偶数有多少个？ 三本不同的书，10个人去借，每人至多借一本，每次全借完，则不同的借法共有多少种？ 直线m 上有7个点，直线n上有8个点，则通过这些点中的两点一共有多少条直线？ m n 用五种不同的颜色给图中的四个区域涂色，若相邻区域不能同色，共有多少种涂法？ 2 1 3 4 用四种不同的颜色给图中的四个区域涂色，若相邻区域不能同色，共有多少种涂法？ 已知集合A=﹛a,b,c,d,e﹜B=﹛0,1,2﹜,则从A到B的映射一共有多少个？ 一般的，设A，B是两个集合，如果按照对应法则 f，对集合A中的任何一个元素在集合B中都有唯一的元素和它对应，则这样的对应（A，B，f ）叫做从A到B的映射 求满足条件﹛1，2﹜? A ? ﹛1,2,3,4,5,6﹜的集合A的个数？ 若 x , y∈N+，且x+y≤ 6，则有序实数对（x , y)有多少个？ *