排列与组合-董方博.pdf

All.cwww.Chineseom 排列与组合 第一章 排 列 !! !! 两个基本原理 ! ! !!!! 在研究排列与组合的有关问题之前!先理解两个基本原 !! 理是必要的!这就是加法原理和乘法原理! 一!加法原理 加法原理是非常基本的!它其实就是整体等于其部分之 和的一种表述 让我们先来看一个例子一个学生想选学一门 ! 数学课或一门生物课!但不能同时选两门课!如果该生对 种 # 数学课和 种生物课具备选课的条件!问共有多少种不同的选 $ 择方法？ 在数学课中有 种选择方法!在生物课中有 种选择方 # $ 法 以上两种情况既互相独立!又包括了所有可能的情况!因 ! 此该生的选课方法共有 #种$ # $ % ! # 一般地!有如下原理 加法原理 完成一件事!有 类办法!在第 类办法中有 $ ! ! 种不同的方法!在第 类办法中有 种不同的方法 ## %! % 在第 类办法中有 种不同的方法!那么完成这件事共有 $ % $ # % % # % ! $ 种不同的方法! 加法原理还可以用另一种方式表述为假若可用 种方 % 法从一组物品中选取一件物品!而且还可以用 种方法从另一 $ 组物品中选取一件物品!则不管从哪一组中选取一件物品!可 以有%$种方法!这种做法可以推广到两组以上的各种情 况! !例 高二$%班有学生 人!男生 人!女生 人 ! ! ’( ) ! 高二$%班有学生 人!男生 人!女生 人高二$%班有学 ’