- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
完美 WORD 格式
圆梦教育中心
由隔板分成的左、中、右三部分的球数分别为 x、y、z
之值, 故解的个数为 C 9
2=36 (个)。
排列组合专项训练
2.题 2 (插空法,三星 )
题面:某展室有 9 个展台,现有 3 件展品需要展出,要
1.题 1 (方法对比,二星 )
题面:(1) 有 5 个插班生要分配给 3 所学校, 每校至少分
求每件展品独自占用 1 个展台,并且 3件展品所选用的
到一个,有多少种不同的分配方法?
展台既不在两端又不相邻,则不同的展出方法有 ______
(2) 有 5 个数学竞赛名额要分配给 3 所学校,每校至少分
种;如果进一步要求 3件展品所选用的展台之间间隔不 到一个名额,有多少种不同的名额分配方法?
解析:“名额无差别”——相同元素问题
(法 1) 每所学校各分一个名额后, 还有 2 个名额待分配,
超过两个展位,则不同的展出方法有 ____种.
可将名额分给 2 所学校、1 所学校,共两类:
2 1
C C (种)
3 3
答案: 60 , 48
同类题一 (法 2——挡板法 )
2
相邻名额间共 4 个空隙,插入 2 个挡板,共: C4 6(种)
C4 6(种)
题面:
6 男 4 女站成一排,任何 2 名女生都不相邻有多少种排
注意: “挡板法”可用于解决待分配的元素无差别,且
法?
每个位置至少分配一个元素的问题 .(位置有差别,元素
无差别 )
答案: A
6
6· A
4
7种.
详解: 任何 2 名女生都不相邻,则把女生插空,所以
同类题一
题面:
先排男生再让女生插到男生的空中,共有 A
同排法.
6
6· A
4
7种不
有 10 个运动员名额,分给 7 个班,每班至少一个 ,有多
少种分配方案?
答案:
6
9
C
同类题二
详解:
题面: 因为 10 个名额没有差别,把它们排成一排。相邻名额
有 6 个座位连成一排,现有 3 人就坐,则恰有两个空座
之间形成 9 个空隙。在 9 个空档中选 6 个位置插个隔板,
位相邻的不同坐法有 ( )
可把名额分成 7 份,对应地分给 7 个班级,每一种插板
A.36 种 B.48 种 C .72 种
方法对应一种分法共有
6
C 种分法。
9
D.96 种
答案: C.
详解:恰有两个空座位相邻,相当于两个空位与第三个
同类题二
题面:
空位不相邻,先排三个人,然后插空,从而共 A
72 种排法,故选 C.
3 2
3A
4=
求方程 X+Y+Z=10 的正整数解的个数。
答案: 36.
3.题 3 ( 插空法,三星 )
详解:
题面: 5 个男生到一排 12 个座位上就座,两个之间至
将 10 个球排成一排,球与球之间形成 9 个空隙,将两
个隔板插入这些空隙中(每空至多插一块隔板) ,规定
少隔一个空位.
专业整理分享
完美 WORD 格式
1]没有坐人的 7 个位子先摆好,
同类题二 [2]( 法 1——插空 )每个男生占一个位子,插入 7 个位子
题面: 所成的 8 个空当中,有:
(2013 年开封模拟 )2 位男生和 3 位女生共 5 位同学站成
5
A =6720 种排法 .
8
一排,若男生甲不站两端, 3 位女生中有且只有两位女
(法 2)[1]5 个男生先排好:
5
A ;
5
生相邻,则不同排法的种数是 ( )
A .60 B.48
[2] 每个男生加上相邻的一个座位, 共去掉 9 个位置, 当
C .42 D.36
作 5 个排好的元素,
答案: B. 共有 6 个空,剩下的 3 个元素往里插空,每个空可以插
详解:
1 个、 2 个、3 个元素,
第一步选 2 女相邻排列 C
2
3· A
2
2,第二步与男—女
共有:
3 2 1
C6 2C6 C6 种,
排列 A
2
2,第三步男生甲插在中间, 1 种插法,第四步男
综上:有
5
A (
5
3 2 1
C6 2C6 C6 )=6720 种.
—男生插空 C
1
4,故有 C
2
3· A
2
2· A
2
2· C
1
4=48 种不同排
法.
同类题一
题面:文艺团体下基层宣传演出,准备的节目表中原有
4.题 4 (隔板法变形,三星 )
4 个歌舞节目,如果保持这些节目
题面: 15 个相.同.的球,按下列要求放入 4 个写上了 1、
2、3、4 编号的盒子,各有多少种不同的放法 ? 的相对顺序不变,拟再添两个小品节目,则不同的排列
方法有多少种?
(1) 将 15 个球放入盒子内,使得每个盒子都不空;
答案: 30。
详解:
3
C14 364
(2) 将 15 个球放入盒子内,每个盒子的球数不小于盒子
记两个小品节目分别为 A、B。先排 A 节目。根据
的编号数;
A 节目前后的歌舞节目数目
(3) 将 15 个球放入盒
原创力文档


文档评论(0)