揭开组合数的神秘面纱.pdf

维普资讯 高中数学教与学 2006军 揭开组合数的神秘面纱 葛晓光 (江苏省通州市兴仁中学，226371) 排列组合是高中数学的重点 内容 ，有着 AA 与AA 的交点．反过来 ，任一个交点必与 非常广泛的应用．其 中有一类特殊 的计数问 某一个四边形对应，所以共有C：=70个． 题 ，既无法用两个计数原理解决，也很难直接 用排列的知识找到解答 ，它们有一个共 同的 A5 A3 特征 ，就是 问题 的答案可以用一个组合数来 表示．这里面究竟有何奥妙呢?通过本文希望 A ． A。 能给大家一个解答． 一 、 数点问题 —— 建立四边形模型 图 1 在凸多边形中，我们常会遇到诸如求其 有几条对角线 ，以及对角线在 凸多边形 内有 变题 1 已知A，，A ，A，，……，A，。为圆周 多少个交点的问题．对于这一类问题，学生们 上任意的10个分点，求这些点两两的连线在 圆周内最多有几个交点? 在解决时常有 “老鼠衔鸭蛋 ——无从下手的 感觉． 变题2 如图2所示，A，A，……，A 与曰， 曰， ， 分别在 _／AOB的两边 与OB上，求 例 1 在凸八边形中，(1)求它有几条对 角线?(2)这些对角线在凸八边形内最多有几 这些点的连线在 _／AOB内最多有几个交点? 个交点? 分析 (1)由题意，易得共有对角线c；一 8=20条． (2)由第 (1)问可知共有20条对角线．这 些对角线 中任意两条的位置关系可能平行 ， 图 2 也可能不平行．若其平行 ，则没有交点；若其 评注 此类问题的解决，关键在于找到 不平行，则其所在直线的交点有三种可能 ：或 满足题意的任意一点与一个 四边形 的一一对 在凸八边形的外部 ，或在 凸八边形的边上，或 应关系，从而通过构造一个 四边形模型 ，使问 在凸八边形的内部．由于本题是求在凸八边 题得以顺利解决． 形内部最多有几个交点，所 以此处不需考虑 二、分配问题 —— 设置隔板 三条 (或三条 以上)对角线共点的情况．．即便 在排列组合 中，我们常常会遇到有关元 如此 ，要弄清哪些组对角线的在凸八边形内 素的分配问题 ，其 中有一类问题是将相 同的 部有交点，也是十分烦琐的． 元素分给不同的对象． 要解决这些 问题，我们不妨换个角度去 例2 把 10个相同的小球放人编号为 1、 思考：不要直接去数有多少个这样的点，而是 2、3的3个盒子中，求 ： 考虑每一个这样的点(如图1中的点 )是如