用“十字法”解排列组合类应用题.pdfVIP

中学教学参考 专题论析 用 “十字法’’解排列组合类应用题 江苏射阳中学(224300) 周德春 排列与组合是中学数学中较为特殊的部分，特殊性 【例 3】 从正六棱柱的 12 在于它研究的对象 以及研究的方法都和学生已掌握的 个顶点中任取 四点，其 中不共 数学知识很不相同，内容比较抽象，方法比较灵活．但因 面的四点有多少组? 它与旧知识联系相对较少 ，初学者不易深刻理解和掌 解 ：从 12个点中任取 4个 握，容易出现重复、遗漏和方法选择不当等错误．最近笔 点，有 a 种不同取法，从中再 者在教学之余 ，苦心研习，深入思考，连点成线 ，总结出 除去四点共面的组数即得所求 图2 解排列组合类应用题的 “十字法”，即用 “加 ，减，乘，除， 的四点不共面的组数．那么在 捆，插，隔，化，列，递”十字可解决常见 的排列组合类应 正六棱柱的12个顶点中，有多少组四点共面呢? 用题．下面作简要阐述． (1)四点所共的面是水平的，有 2 一30组； 一 、 加 。乘 (2)四点所共的面是竖直的，有 一15组； 分类、分步计数原理，用途很广泛 ，因主要用加法、 (3)四点所共的面是倾斜的，有 6×2+6×1+3×2 乘法，也分别被称为加法原理、乘法原理． — 24组 ． 【例 1】 给图1中的区域 所以，不共面的四点有 a 一30—15--24=426组． 涂色，要求相邻 区域不 同色， ① 三、除 现有4种可选颜色，则不 同的 排列问题 中，有些元素之间的排列顺序 “已经 固 涂色方法有多少种? ③ ④ 定”，这时候可以先将这些元素与其他元素进行排列 ，再 解 ：当①、⑤ 同色时，先涂 除以这些元素的全排列数．另外平均分组的问题 ，也要 ①⑤ ，然后按②、③、④ 的顺序 用到除法． 图 1 进行涂色，据分步计数原理得 【例 4】 一张节 目表上原有 6个节 目，如果保持这 6 涂法有 4×3×2×2—48种 ； 个节 目的相对顺序不变 ，再添 3个新节 目，有多少种安 当①、⑤不同色时，先涂① ，然后按涂⑤、②、③、④ 排方法? 的顺序进行涂色，据分步计数原理得涂法有4×3×2×1 解 ：A ÷A 一504种．也有人称此法为 “缩倍法”． ×1—24种； 【例 51 (1)将 13个球队分成 3组，一组 5个队，其 最后再据分类计数原理，得共有 48+24—72种不 他两组 4个队，有多少种分法? 同的涂法． (2)6本不同的书全部送给 4人 ，每人至少 1本，共 【例 2】 已知A一{一1，0，1)，B一{2，3，5)，且 厂是 有多少种不同的送书方法? 从A到B的映射，若 z+xf(x)+，(z)为奇数，则不同 分析：平均分成的组，不管它们的顺序如何 ，都属于 的映射最多有多少个? 同一种情况，所以分组后一定要除以A：(”为均分的组 解 ：分三步考虑． 数)，避免重复计数． 解 ：(