文档文本内容
1
第18讲 组合问题综合选讲
一、寻找蛛丝马迹
练习1
(1 )
(2 )
(3 )
(1 )
(2 )
(3 )
【解析】
【标注】
计算:
.
.
.
【答案】(1 )
(2 )
(3 )
.
.
.
.
.
.
【拓展思维】排列的基本运算;组合的基本运算
练习2
【解析】
某校举行男生乒乓球比赛,比赛分成个阶段进行,第一阶段:将参加比赛的
名选手分成个小
组,每组人,分别进行单循环赛;第二阶段:将个小组产生的前名共
人再分成个小组,每组
人,分别进行单循环赛;第三阶段:由个小组产生的个第名进行场半决赛和场决赛,确定至
名的名次.问:整个赛程一共需要进行多少场比赛?
【答案】
第一阶段中,每个小组内部的个人每人要赛一场,组内赛
场,共
个小组,有
场;
第二阶段中,每个小组内部人中每人赛一场,组内赛
场,共个小组,有
场;
2
【标注】
第三阶段赛
场.
根据加法原理,整个赛程一共有
场比赛.
【拓展思维】单循环赛
练习3
【解析】
【标注】
从分别写有,,,,,,,的八张卡片中任取两张,做成一道两个一位数的加法题,有多
少种不同的算式?(两个加数交换顺序算一种)
【答案】
种.
卡片上的可以颠倒过来当做使用,所以八张卡片里有,相当于有,那么就是有个卡
片可以使用,是
种,同时和不能同时存在,还需要减去一种,就是
种.
【拓展思维】有特殊要求的组数问题
练习4
【解析】
【标注】
一个盒子装有
个编号依次为,,,
,
的球,从中摸出个球,使它们的编号之和为奇数,
则不同的摸法种数是多少?
【答案】
种.
个编号中奇偶,要使个球的编号之和为奇数,有以下三种情形:
奇偶,这时对奇数只有种选择,对偶数有种选择.由乘法原理,有
(种)选择;
奇偶,这时对奇数有
(种)选择,对偶数也有
(种)
选择.由乘法原理,有
(种)选择;
奇偶,这时对奇数有种选择,对偶数只有种选择.由乘法原理,有
(种)选择.
由加法原理,不同的摸法有
(种).
【拓展思维】摸小球
练习5
所有三位数中,与
相加产生进位的数有多少个?
3
【解析】
【标注】
【答案】
与
相加产生进位在个位、十位、百位都有可能,
所以采用从所有三位数中减去与
相加不产生进位的数的方法更来得方便,
所有的三位数一共有
个,
其中与
相加不产生进位的数,
它的百位可能取、、、、共种可能,
十位数可以取、、、、共种可能,
个位数可以取、、、共种可能,
根据乘法原理,一共有
个数,
所以与
相加产生进位的数一共有
个数.
【拓展思维】反面排除或分类计数
练习6
(1 )
(2 )
(1 )
(2 )
【解析】
学校乒乓球队一共有名男生和名女生,某次比赛后他们站成一排照相.请问:
如果要求男生不能相邻,一共有多少种不同的站法?
如果要求女生都站在一起,一共有多少种不同的站法?
【答案】(1 )
(2 )
种.
种.
男生不相邻.那么每两个男生之间都有女生.由于男生有个,而女生只有个,
因此每两个男生之间恰好有一个女生.而且队伍的两端都是男生.这样,男生和女生的位
置就都固定了,如图所示:
个男生站在个位置上,有
种站法;
个女生站在男生中间的个位置上,有
种站法.
根据乘法原理,男生不能相邻的站法一共有
种.
方法一:由于女生都站在一起,那么她们有个位置可以选择.如图所示:
4
【标注】
当男生与女生各自的位置都确定后,个男生,个女生分别站人对应的位置中,有
种站法.根据乘法原理.要求个女生都站在一起的站法有
种.
方法二:①把个女生看作一个整体.与个男生站成一行,有
种站法;
②个女生直接的排列顺序,有
种站法.根据乘法原理.女生都站在一起的站法共有
(种).
【拓展思维】插空法;捆绑法
二、转动数学大脑
练习7
【解析】
【标注】
田田学校举行排球单循环赛,有
个队参加.问:共需要进行多少场比赛?
【答案】
场.
因为比赛是单循环制的,所以
个队中的每两个队都要进行一场比赛,并且比赛的场次
只与两个队的选取有关而与两个队选出的顺序无关.所以这是一个在
个队中取个队的组合问
题.由组合数公式知,共需进行
(场)比赛.
【拓展思维】单循环赛
练习8
丁丁、田田等人参加象棋比赛,小组赛中,有个队参加比赛,采用如下图所示的淘汰制方式.问:
在比赛前抽签时,可以得到多少种实质不同的比赛安排表?
5
方法一:
方法二:
【解析】
【标注】
【答案】
种.
先选人,再考虑组合的方法.
选有
(种)组合,其中实质不同的有一半,即
(种);
对每一边的个人,共有实质性不同的
(种).
所以可以得到
(种)实质不同的比赛安排表.
一
四
三
二
先考虑所有情况,再考虑重复情况.
首先是
.
考虑到实质相同:,;,;,;,;一,二;三,四;
,
.
以上组均可交换,即每一种实际上重复计算了
次,
故实质不同的比赛安排为
(种).
【拓展思维】淘汰赛
练习9
【解析】
【标注】
阿普参加智力游戏,有红、黄、蓝、绿四种颜色的卡片各张,且每种颜色的卡片上分别标有,,
,,.从这些卡片中取出张,要求,,,,各一张,但四种颜色都要有,一共有多少种
取法?
【答案】
种.
四种颜色都有,则有两个数是同一种颜色即可,其他三个数字和三种颜色一一对应,其
.
【拓展思维】组合的基本应用
练习10
6
【解析】
【标注】
田田跟着阿普一起来到智力游戏区域,用个,个,个可以组成多少个互不相同的六位数?用
个,个,个可以组成多少个互不相同的六位数?
【答案】
个,
个.
先考虑在个数位上选个数位放,这两个的顺序无所谓,故是组合问题,有
(种)选法;再从剩下的个数位上选个放,有
(种)选法;剩
下的个数位放,只有种选法.
由乘法原理,这样的六位数有
(个).在前一问的情况下组成的
个六位数中,首
位是,,的各
个.如果将全部换成,这
个首位是的数将不是六位数,所以此种情况下
可以组成互不相同的六位数
(个).
【拓展思维】有特殊要求的组数问题
练习11
【解析】
【标注】
丁丁进入快问快答环节,答题时间为
秒,从到
这
个正整数中,共有几个数与四位数
相加时,至少发生一次进位?
【答案】
个.
千位数小于等于,百位数小于等于,十位数小于等于,个位数小于等于,应该有
(种)(排除零)可以不进位,那么其他
(个)数都至少产生
一次进位.
【拓展思维】加法横式
练习12
【解析】
在比赛过后,乐乐老师有
块糖发给获胜者,要求获胜者要天吃完,每天至少要吃一块,问:共有
多少种吃法?
【答案】
种.
将
块糖排成一排,中间共有
个空,从
个空中挑出个空插挡板,把
块糖分成
堆,则这样的每一种分法即对应一种吃法,所以共有
(种).
7
【标注】【拓展思维】组合的基本应用
三、探索知识巅峰
练习13
【解析】
【标注】
兔妈妈摘了
个相同的蘑菇,分别装在个相同的筐里,如果不允许有空筐,共有多少种不同的装
法?如果分装在个不同的筐里,不允许有空筐,又有多少种不同的装法?
【答案】
;
装在个相同的筐子里,相当于把
分成个非零加数和的方法,我们可以从最小加数
分类枚举有:
①
;
②
③
④
⑤
如果分装在个不同的筐子里,不允许有空筐,可以把这
个蘑菇排成一列,中间有
个间隔,
现在用两个板去隔,每个间隔最多放一个板.这个板的每一种放法都把
个分成份,所以这两
个板的第一种放法都对应一种装蘑菇的方法.而板的放法有
(种),所以装蘑菇的不同
方法有
种.
【拓展思维】有序枚举