组合数学在奥数中的应用.pdfVIP

2008年第5期 牡丹江教育学院学报 No ．5，2008 ( 总第1 1 l 期) J OURNAL OF MUDANJ I ANGCOLLEGEOF EDUCATI ON Seri al No ．111 组 合 数 学 在 奥 数 中 的 应 用 刘 海 燕 ( 牡丹江教育教学研究院，黑龙江牡丹江 157005) [ 摘要 在历届高中奥赛中．组合计数 问题都 占有很大的比铹．但考生的得分情况并不是很好，这主要是 由于这类 问题 的难度很大 ，综合性也很强 。本文在分析总结近些年 的高中数学联赛试题 的基础上 。对其 中的组 合计数问题进行了归纳分类。目的在于使考生 了解出题方向．掌握解题技巧，无论对基本的加法原理、乘法原理 ， 还是对特殊的组合计数问题( 如图形问题 、数字问题、函数问题 、方程问题) ，都能够更好更快地理解和学习 ． [ 关键词 组合计数I加法原理f 乘法原理；排列；组合 [ 中图分类号 G633 ．6 [ 文献标识码 A [ 文章编号 1009—2323( 2008) 05一0 119一02 一、问题的提出 ( 一) 定义 近年来，数学奥林匹克这一群众性数学课外活动 ．逐渐 若事件A- 有m。种不 同的进行方式．事件凡有m： 在广大学生中发展起来 。每年 ，各种形式的数学竞赛接连 种不同的进行方式，则事件A，接着进行事件A：有m， · 不断 。试题的种类越来越多 ．应用性也越来越强。但是，对 m2种进行方式。它的集合论基础是集和的笛卡积所含元 这些试题进行总结的书籍、资料并不多 ．因而 阻碍了数学奥 素个数 的表达式 。即 林匹克的发展。针对这一情况，特对 《全国高 中数学联赛 ’ 设A- ．⋯ ．A。为有限集，则 中的组合计数问题进行分类总结 。 I Al ×⋯x 氏J=I Al I ×⋯ ×I A。I 二、直接应用加法原理对组合计数问题进行计算 ( 二) 例题 ( 一) 定义 解决这一类问题要先分成几步 。每完成一步又有几种 若事件A1有m1种不同的进行方式。事件A2有m2 不同的方 法，然后．按乘 法原理进行解答。例如： 种不同的进行方式．并且Az和A=是互不重叠，互不相交 题2 8个女孩和25个男孩围成一圈，任意两个 女孩 的．则事件A，或事件Az有m- +mz种进行方式 ．它的集 之间至少站两个男孩 ·那么，共有——种不同的排列方 合论基础是两两不相交集合 的并所含元素个数 ，通过每个 法( 只要把 圈旋转一下就重合 的排法认为是相 同的) ． 集合所含元素个数之和体现的。即 分析 ：由于情况较为复杂，可考虑分步进行。1) 女孩人 设A1．．．． A。是两两不相交 的集合，则’ 列；2) 男孩人列的相对位置．即男孩暂不加以区别．从整体 n n ．