安排与组合某大学派5名志愿者到西部4所中学支教。如果一中至少有一个志愿,有多少种不同的分配方式?
240种。
根据题意,肯定是2+1+1。可以理解为,从四所学校中,选择1所学校进入两人,那么剩下的三人全部排名,所以是C (41) * C (52) * A。
假设人-ABCDE,地-A,B,C,D,假设情况一是ABCD序列对应A,B,C,D,去掉E(第二步),那么AE-A和BCD对应B;在第二种情况下,EBCD序列对应于A、B、C和D(步骤1),并且A被移除(步骤2),则AE-A和BCD对应于E、C和D..计算了两次,但只有一个结果,所以除以二。
基本计数原理
加法原理:做一件事有N种方法,完成它。第一种方式,有m1种不同方式,第二种方式,有m2种不同方式,…,第N种方式,有mn种不同方式,所以有N=m1+m2+m3+…+mn种不同方式来完成它。
第一方法的方法属于集合A1,第二方法的方法属于集合A2,...,而n法的方法属于集合An,所以完成此事的方法属于集合A1ua2u...uan。