第24讲 排列、组合应用题
八排列组合
第24讲排列、组合应用题
一、复习目标
掌握分类计数原理和分步计数原理的实质,理解并掌握排列、组合的有关问题,能用
它们计算和论证一些简单问题。
二、课前热身
1(2004湖南)从正方体的八个顶点中任取三个点为顶点作三角形,其中直角三角形的个数为()A.56 B.52 C.48 D.40
2.如果三位数的十位数字既大于百位数字也大于个位数字,则这样的三位数一共有()
A、240个
B、285个
C、231个
D、243个
3.如图, 闭合一些开关能够接通电路的不同方法共有种.
4.现有6人分乘两辆不同的出租车, 每辆车最多乘4人, 则不同的乘车方案数为 ( )
A. 70
B. 60
C. 50
D. 40
5.“渐减数”是指每个数字比其左边数字小的正整数(如98765),若把所有五位渐减数按
从小到大的顺序排列,则第55个数为
三、例题探究
例1、某天的课表要排入语文、数学、英语、物理、化学、体育共六门课程,且上午安排
四节课,下午安排两节课。
(1)若第一节不排体育,下午第一节不排数学,一共有多少种不同的排课方法?
(2)若要求数学、物理、化学不能排在一起(上午第四节与下午第一节不算连排),一共
有多少种不同的排课方法?
例2、现有4 个不同的球与4个不同的盒子,把球全部放入盒内,
(1)共有多少种放法?
(2)恰有1 个盒子不放球,共有多少种不同的放法?
(3)恰有1 个盒子内有2球,共有多少种不同的放法?
(4)恰有2 个盒子不放球,共有多少种不同的放法?
例3(2003全国)某城市在中心广场建造一个花圃,花圃分 为6个部分(如图)。现要栽种4种不同颜色的花,每部分栽 种一种且相邻部分要能栽种同种颜色的花,则不同的栽种方法 有 种?
备用题(2000上海22)规定!
)
1()2)(1(m m x x x x C m x +-??--=
,其中m R x ,∈是正整
数且10=x C ,这是组合数m n C (m n ,是正整数,且n m ≤)的一种推广。 (1)(文)求3
15-C 的值; (理)求5
15-C 的值; (2)(文)设0>x ,当x 为何值时,
2
1
3)
(x x
C C 取最小值?
(理)组合数的两个性质:①m n n m n C C -=②m n m n m n C C C 11+-=+是否都能推广到m
x
C (m R x ,∈)的情形?若能推广,请写出推广的形式,并给出证明;若不能,则说明理由;
(3)(文)同(2)(理)
(理)已知组合数m n C 是正整数,证明当m Z x ,∈是正整数时,Z C m
x ∈
四、方法点拔
1.要注重排列组合问题的常规解法的应用:如例1(1)有限制条件的问题,可以从特殊位置或从特殊元素考虑;例1(2)不相邻的问题,用插空法;例2排列组合混合问题,先选后排;
2.注意几何问题中的排列组合,并注意间接法的应用; 3.体会分类讨论思想在解题中的应用,如例3;
4.要熟练地运用排列数、组合数的计算公式来计算、证明有关问题; 5.在处理图形的染色问题时,要注重“整体思想”的应用,如例3。
冲刺强化训练(24)
班级_____姓名_____学号_____日期__月__日
1、五人站成一排,甲、乙均不与丙相邻的不同排法种数是.(用数字作答)
2、6名运动员站在6条跑道上准备参加比赛,其中甲不能站在第一道也不能站在第二道,乙必须站在第五道或第六道,则不同排法种数共有( )
(A) 144 (B) 96 (C) 72 (D) 48
3、如图,在一个田字形区域A、B、C、D中栽种观赏植物,
要求同一区域中种同一种植物.相邻两区域中种不同的植物
(A与D、B与C不为相邻)现有4种不同的植物可供选择,则不同的种植方案有 ( )
(A)24种 (B)36种(C) 48种 (D) 84种
4、设{a n}为等差数列,从{a1,a2,a3,···a10}中任取3个不同的数,使这三个数仍成等差数列,则这样的等差数列最多有()
(A)90个 (B)120个 (C)180个 (D)200个
5、为配制某种染色剂, 需要加入三种有机染料、两种无机染料和两种添加剂, 其中有机染料的添加顺序不能相邻.现要研究所有不同添加顺序对染色效果的影响, 总共要进行的试验次数为.(用数字作答)
6、若一系列函数的解析式相同,值域相同,但其定义域不同,则称这些函数为“同族函数”,那么函数解析式为y= -x2,值域为{-1,-9}的“同族函数”共有()
A.7个B.8个C.9个D.10个
7、设坐标平面内有一个质点从原点出发,沿x轴方向跳动,每次向正方向或负方向跳1个单位,经过7次跳动质点落在点(3,0)(允许重复过此点)处,求质点不同的运动方
法种数(用数字作答)。
8、将1,2,3,4,5,6,7,8,9这九个数字填入右图的空格中,要求每行从左到右,每列从上到下都依次增大,且4已经固定,求所有不同的填入方法数。
9、如图,以AB 为直径的半圆周上有异于A 、B 的6个点654321,,,,,C C C C C C 。线段AB 上有异于A 、B 的4个点4321,,,D D D D 。问:(1)以这10 个点(不包括A 、B )中的3个点为顶点可作几个三角形?其中含点1C 的三角形有几个?(2)以图中的12个点中的4 个点为顶点可作多少个四边形?