排列组合中的分组分配问题微课教学
2021-05-18江西省南昌二中330013
中学数学研究(江西) 2021年5期
江西省南昌二中 (330013) 游 佳
排列组合的学习中经常遇到分组分配问题,尤其是部分均匀分组或分配问题.学生在求解这类问题时,常常会产生错误的解法:一是将其中均匀的部分重复计数;二是将分组、分配问题混淆.如何更好地处理这类问题,笔者进行了一堂微课教学.
引例1 疫情防控期间,我市某医院将5名援鄂医务工作者分配到3个不同的科室工作,每个科室至少分配一名医务工作者的方案种数为( ).
A.540 B.300 C.180 D.150


上述计数方法中是否出现了重复计数呢?我们不妨将5名医务工作者用a,b,c,d,e表示,三个不同的科室用A,B,C表示.举个例子,按上述计数方法,如果我们先安排了a,b,c分别去科室A,B,C,再安排d,e分别去科室A,B,则ad,be,c分别被安排在A,B,C三个不同的场馆.同理,如果先安排了d,e,c分别去科室A,B,C,再安排a,b分别去科室A,B,则da,be,c分别被安排在A,B,C三个不同的场馆.很明显这两种安排方案是相同的,也就是说在上面的计数方法中,对这种方案重复进行了计算.那怎样计算才可以避免重复呢?

不难发现,这类问题是利用分步乘法计数原理,将第一步结果数乘以第二步结果数得到最终方法数的.学生的普遍错误原因在于混淆分组分配问题,并且对于分组问题中的部分均匀分组没有理解到位,在计算过程中往往会出现重复计数.
一般地,将n个不同的元素按某些条件分成k组,称为分组问题.分组问题有平均分组,不平均分组和部分平均分组三种情况.分组问题中的平均分组是无序的,各组方……
登录APP查看全文
