高二数学分类计数原理与分步计数原理人教版.doc

高二数学分类计数原理与分步计数原理人教版 【同步教育信息】 一. 本周教学内容： 分类计数原理与分步计数原理 二. 重点、难点 重点： 1. 分类计数原理 做一件事，完成它有n类方法，第一类有m1种不同方法，…，第n类有mn种不同方法，则完成这件事共有m1+…+mn种不同方法。 2. 分步计数原理 做一件事，完成它需分n个步聚，做第一步有m1种不同方法，……，做第n步有mn种不同方法，那么完成这件事共有m1m2…mn种不同方法。 3. 分类计数原理与分步计数原理的应用。 难点： 1. 分类计数原理与分步计数原理区别与联系 两个基本原理的区别 分类计数原理（加法） 分步计数原理（乘法） 区别一 每类办法中的一个办法一但实施，都能独立完成这件事，每一种方法得到的都是最后结果 任何一个方法都不能独立完成这件事，每一种方法得到的都是中间结果.各个步骤都完成了，才能完成这件事 区别二 各类办法之间互斥、并列、独立 各步办法是关联的 2. 分类计数原理与分步计数原理的应用 【典型例题】 例1. 求下列集合的元素个数。 （1）M＝{（x，y）|x，y∈N，x＋y≤6} （2）H＝{x，y}|x，y∈N，1≤x≤4，1≤y≤5} 解：（1）分5类：（i）x＝1，y有5种取法；（ii）x＝2，y有4种取法；（iii）x＝3，y有3种取法；（iv）x＝4，y有2种取法；（v）x＝5，y只有一种取法。因此M共有5＋4＋3＋2＋1＝15个元素。 （2）分两步：（i）先选x，有4种可能；（ii）再选y有5种可能。由乘法原理，H共有4×5＝20个元素。 例2. （1）设A＝{a，b，c，d，e，f}，B（x，y，z），从A到B共有多少个不同映射？ （2）6个人分到3个车间，共有多少种分法？ （3）6个人分工栽3棵树，每人只栽1棵，共有多少种不同方案？ 解：（1）分6步：先选a的象，有3种可能，再选b的象也是3种可能，…，选f象也有3种可能。由乘法原理知，共有36＝729种不同映射。 （2）把6个人构成的集合，看成上面（1）中之A，3个车间构成的集合，看成上面的B。因此所求问题转化为映射问题，如上题所述，共有729种方案。 （3）安排第一棵树有6种可能，即6人中任一人都可。再安排第二棵树有5种可能，最后安排第三棵树有4种可能。还剩下3人可以参加栽3棵树的任何一棵，因此有33种可能。所求总数为6×5×4×33＝3240。 注：（i）由此例看出有许多问题可转化为映射问题。 （ii）设集合A的元素为n个，集合B的元素为m个，那么A到B的映射有mn种。 例3. 用0，1，2，3，4，5这六个数字， （1）可以组成多少个数字不重复的三位数？ （2）可以组成多少个数字允许重复的三位数？ （3）可以组成多少个数字不允许重复的三位数的奇数？ （4）可以组成多少个数字不重复的小于1000的自然数？ （5）可以组成多少个大于3000，小于5421的四位数？ 解：（1）分三步：（i）先选百位数字。由于0不能作百位数，因此有5种选法；（ii）十位数字有5种选法；（iii）个位数字有4种选法。由乘法原理知所求不同三位数共有5×5×4＝100个。 （2）分三步：（1）百位数字有5种选法；（ii）十位数字有6位选法；（iii）个位数字有6种选法。所求三位数共有5×6×6＝180个。 （3）分三步：（i）先选个位数字，有3种选法；（ii）再选百位数字，有4种选法；（iii）选十位数字也是4种选法。所求三位奇数共有3×4×4＝48个。 （4）分三类：（i）一位数，共有5个；（ii）两位数，共有5×5＝25个；（iii）三位数共有5×5×4＝100个。因此比1000小的自然数共有5＋25＋100＝130个。 （5）分4类：（i）千位数字为3，4之一时，共有2×5×4×3＝120个；（ii）千位数字为5，百位数字为0，1，2，3之一时，共有4×4×3＝48个；（iii）千位数字是5，百位数字是4，十位数字为0，1之一时，共有2×3＝6个；（iv）还有5420也是满条件的1个。故所求自然数共120＋48＋6＋1＝175个。 注：排数字问题是最常见的排列组合问题，要特别注意首位不能排0。 例4. （2003，天津） 某城市在中心广场建造一个花圃，花圃分为6个部分（如图）。现要栽种4种不同颜色的花，每部分栽种一种且相邻分不能栽种同样颜色的花，不同的栽种方法有多少种（以数字作答）。 第一步先涂中间，有4种方法； 第二