刍议排列组合中的数学思想.pdfVIP

·60 · 数学教育研究 2009年第 4期 刍议排列组合中的数学思想 徐祝 庆 (浙江省上虞市春晖中学 312353) 排列、组合是高中数学中一部分比较独特的内容， 决．若干类似问题，运用集合的思想求解常常可以简化 它蕴涵着丰富的数学思想．深刻理解排列、组合 问题中 过程． 的数学思想，对提高解题的速度和能力，避免解题错误 具有十分重要的意义．下面就排列组合 中所隐含的若 4 分层推进思想 干数学思想与大家一起探讨． 例 4 10本不同的书分给 3人，一人 4本，其余二 人各 3本，共有多少种分配方法? 1 分类讨论思想 解析：先将 1O本书分成3堆，然后再分给 3人，一 例 1 从 6名男医生与 5名女医生 中选派 3人组 堆 4本，另二堆各 3本，共有 分堆方法 ，再将这三 成一个医疗队，要求医疗队中既有男医生又有女医生， ／4-2 共有多少种选派方法? 堆书分给 3人又有A；种分法 ，故共有分书的方法 解析 符合要求的医疗队可分为两类，一类是两 ^ 2 名男医生、一名女医生；另一类是一名男 医生、两名女 A；一12600种． 医生．其中两男一女的选派方法共有 C；C2=75，一男 评注：以上求解是按先分堆、后分配的思想分层推 两女选派方法共有 cjc}一60，根据加法原理 ，共有选 进 ，除此方法外，也可根据按 3人取书先后顺序分层推 派 的方法 135种． 进 ，这样可以避免因思路交叉而造成的计算重复与遗 评注：此例若不分类讨论，先从 6男医生与 5名女 漏现象． 医生中各选取一名，然后再从余下的9名男、女医生中 5 递推思想 任选一名，共有 C：C}C5 270种选派方法．这种解法， 因思路相互交叉，计算 中出现重复与遗漏现象．故 不 例 s 把一个圆盘从中心出发分成n(n≥2)个扇 可取． 形D。、Dz… ··D ，现在用 3种颜色将这几个扇形涂 色，要使相邻两扇形涂不同的颜色，共有多少种不同的 2 化归思想 涂法． 例 2 如 图，5条横线与 解析 ：由于圆盘分块后 ，首尾两块连接在一起 ，因 4条纵线交错组成若干矩形， 此不能单纯地利用乘法原理得 以解决．在这里我们不 某人从 A 点 出发 沿小方格 妨假设 个扇形共有 a 种涂色方法，这样第一块 D。 (矩形)的边走到 B点，要使 的涂法是 3种，Dz的涂法是 2种，D。的涂法也是2种， 其途径最短，共有多少种不 同 A … ， 假若D 块也是 2种涂法，则这些所有的涂法中包 的走法? 括了Dt与 不同颜色的涂法a 种和D 与 相同 解析．从 A点到B 点最短途径均需经过 3条横边 颜色的涂法 a一1种 ，故