排列组合中的分组分配问题微课教学

2021-05-18 02:56:52江西省南昌二中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查看全文

猜你喜欢
分配方法
基于可行方向法的水下机器人推力分配
应答器THR和TFFR分配及SIL等级探讨
遗产的分配
学习方法
一种分配十分不均的财富
绩效考核分配的实践与思考
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
赚钱方法
捕鱼