《分配与分组问题解法探讨》由会员分享，可在线阅读，更多相关《分配与分组问题解法探讨（2页珍藏版）》请在金锄头文库上搜索。
1、I解题 技巧与方法圈 ；卺K。!。? 。j。塌涵鲨谶遵毽蔻毽i7 。铀酽。 ”。鬈 翟翔曩嚣警豳蚕纛 盏缢辩问题解法探 讨 _。一黑翟慰曩粤鬻阐擘蠹 j。纛熊繁赫。 j吴英子(浙江省东阳二中322100) 分配与分组问题 是排 列组合问 题中很容 易混淆的 问题，它们既 有 联系又有区别解决这类问题 的关 键是弄清它们是否与顺序有关笔者 在教学过 程中感 觉 学生对分组问题与 分配问 题 的 处理常 常 感 到无所 适从，不知 从何人手，错误率很高本人 对分配与 分组问题进 行了适当的 归 纳一、元素互不相同时的分配与 分组问 题例1把6名 志 愿 者分配到3个不 同地 点 做接 待工作，问：
2、下列分配方案分别有 多少种 方法?(1)分配到甲、乙、丙三个 场 馆，每个场馆2人；(2)分 成3个小组，每个小组2人；(3)分 成3个小组，一组1人，一组2人，一组3人；(4) 分配到甲、乙、丙三个 场 馆，甲馆3人，乙馆2入丙馆1人：(5)分配到甲、乙、丙三个 场馆，一个场馆3人，一个 场 馆2人一个场 馆1人：(6)分 成3个小组，有两组各1人，另一组4人；(7)分配到甲、乙、丙三个场馆，其 中两个场馆各1人一个 场 馆4人：(8)分配到甲、乙、丙三个场馆，每个场馆至少1人解(1)属于平均 有序分组问 题(平 均分配问 题)，先选2人给甲场馆有c：种方法，再选2人给乙场馆有c：种 方法，
3、余下2人给丙场 馆 有c：种方法，共 有c：c：C：=90种 方 法(2)属于平均无序 分组问 题，应该 在 平均 有序分组后消序，共有=15种方法证明设分 成三组每组2人有戈种分法，再分 给甲、乙、丙三个场 馆乘以A，3 有省A；：C：c；C：，得并：222 C6C4。C 2A3(3) 由于是不平 均分组，属于有序分组先选1人作为一组有C：种方法，再 选2人作为一组有c：种方法，余下3人作 为一组有C；种 方法，共有C：C；C；=60种 方 法(4)不平均分组，归属 固定，仍属于有序分组先选3人给甲场 馆有c：种方法，再 选2人给乙场馆有c：种 方法，余下1人给丙场馆有c：种 方法，共有c：c：C：=60种 方 法
