1 / 5
文档名称:

基础排列组合部分知识总结.doc

格式:doc   大小:112KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基础排列组合部分知识总结.doc

上传人:459972402 2018/8/27 文件大小:112 KB

下载得到文件列表

基础排列组合部分知识总结.doc

文档介绍

文档介绍:计数原理

知识导学:
 例l、分类加法计数原理的应用
在所有的两位数中,个位数字大于十位数字的两位数共有多少个?
分析:该问题与计数有关,可考虑选用两个基本原理来计算,完成这件事,只要两位数的个位、十位确定了,这件事就算完成了,因此可考虑安排十位上的数字情况进行分类.
解法一:按十位数上的数字分别是1,2,3,4,5,6,7,8的情况分成 8 类,在每一类中满足题目条件的两位数分别是8个,7个,6个,5个,4个,3个,2个,l个.
由分类加法计数原理知,符合题意的两位数的个数共有 8 + 7 + 6 + 5 + 4 + 3 + 2 + l = 36 个.
解法二:按个位数字是2,3,4,5,6,7,8,9 分成8类,在每一类中满足条件的两位数分别是l个、2个、3个、4个、5个、6个、7个、8个,
所以按分类加法计数原理共有 l + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36个.
点评:分类加法计数原理是对涉及完成某一件事的不同方法种数的计数方法,每一类的各种方法都是相互独立的,每一类中的每一种方法都可以独立完成这件事。解决该类问题应从简单分类讨论入手,要做到不重不漏,尽量做到一题多解,从不同角度考虑问题.
例2、分步乘法计数原理的应用
书架上的一格内有6本不同的书,现在再放上3本不同的书,但要保持原有书的相对顺序不变,那么所有不同的放法共有多少种?
解析(插空法):把3本不同的书放入书架,需保持书架上原有书的相对位置不变.
完成这件事分为三个步骤,每一步各放1本.
第一步有 m1 = 7 种放法,第二步有 m2 = 8 种放法,第三步有 m3 = 9 种放法,
由分步乘法计数原理可知,共有 N = m1×m2×m3 = 7×8×9= 504种放法.
 例3、两个计数原理的综合应用
有一项活动,需在 3 名老师,8 名男同学和 5 名女同学中选人参加.
(l)若只需一人参加,有多少种不同方法?
(2)若需老师、男同学、女同学各一人参加,有多少种不同选法?
(3)若需一名老师和一名同学有多少种不同选法?
解析:(l)有三类选人的方法:3名老师中选一人,有3种方法;8名男同学中选一人,有8种方法;5名女同学中选一人,有 5 种方法。
由分类加法计数原理,共有3+8+5=16 种选法.
(2)分三步选人:第一步选老师,有 3 种方法;第二步选男同学,有 8 种方法;第三步选女同学,有 5 ,共有 3×8×5 = 120 种选法.
(3)可分两类,:选一名老师再选一名男同学,有 3×8 = 24 种选法;第二类:选一名老师再选一名女同学,共有 3×5=15 种选法.
由分类加法计数原理,共有 24+15=39 种选法.
    点评:在用两个计数原理处理具体问题时,首先要分清是“分类”还是“分步”,其次要清楚“分类”或“分步”“分类”时要遵循“不重、不漏”的原则,在“分步”时要正确设计“分步”的程序,注意“步”与“步”之间的连续性.
  
例4、排列的应用问题
    六人按下列要求站一横排,分别有多少种不同的站法?
(l)甲不站两端;(2)甲、乙必须相邻;(3)甲、乙不相邻;(4)甲、乙之间间隔两人