喵の守护
# 两个基本原理与排列组合

两个基本原理与排列组合

某部门从 8 名员工中选派 4 人参加培训,其中 2 人参加计算机培训,1 人参加英语培训,1 人参加财务培训,问不同的选法有多少种?

从小问题开始

我们思考第一个小问题,从 8 个人里面选两个 2 参加计算机培训,解决这个问题分为 2 个步骤:
第一步,先选第一个人,有 8 种选法
第二步,从剩下的(8-1)=7 个人里面选第二个人,有 7 种选法

列树状图很容易理解,树状图第一列是 1 到 8 号,第二列在第一列的基础上,每排选剩下的 7 号 那么两步能够完成这件事的总情况数自然是 8x7=56 种 即 C8-2

联系推广到整个大问题

根据上面的思维方式思考整个大问题,从 8 个人里面选出 4 人参加培训,解决这个问题分为 3 个步骤: 第一步,先从中选 2 两个人参加计算机培训,有 C8-2 种选法(解法即上面的思考) 完成这步又可以细分为 2 个步骤,上面已经给出思考方法

第二步,从剩下的(8-2)=6 个人里面选 1 个人参加英语培训,有 C6-1 种选法 完成这个步骤仅需要一个步骤,即 6 个人中选一个人,有 6 种选法
...