排列与组合的问题.pptVIP

1 重庆市育才中学 王历权 一.内容概述（以集合语言在计数问题中的应用为例） 集合作为现代数学的一个重要概念贯穿于整个高中数学课程，其触角已深入高中现行教材的各个章节。集合语言是思维的载体、交流思想与信息的工具，具有高度的概括性、准确性和简明性，它简练、准确，在简化思维过程这一点上无可替代。 计数方法的研究离不开集合，它能使得人们方便简洁的呈现数学思想和成果，是内涵丰富的“信息块”和数学思维活动的理想载体，能缩短数学思维过程，使数学对象的表达变得简约精炼。 重庆育才中学 CHONGQING YUCAI SECONDARY SCHOOL eg:我们可以从集合的角度来理解分类计数原理; 完成一件事情有两类办法，在A类办法中有m1种方法，在B类办法中有m2种方法，即card(A)=m1，card(B)=m2，那么完成这件事情的不同方法数是 这就是当n=2时的分类计数原理． 重庆育才中学 CHONGQING YUCAI SECONDARY SCHOOL 二 例题示范 例1：7人站成一排，甲不站最左边，乙不站最右边，共有多少种站法？ 评析：去杂法（排除法）就是容斥原理在计数中的现实版本． 解：记所有符合条件的7个人的排列构成集合A，甲站最左边的7个人的排列构成集合B，乙站最右边的7个人的排列构成集合C，则由容斥原理：