高中数学竞赛专题练习:排列组合
- 格式:doc
- 大小:785.00 KB
- 文档页数:6
高中数学排列组合专题练习题一、选择题1、从 5 名男同学和 4 名女同学中选出 3 名男同学和 2 名女同学,分别担任 5 种不同的职务,不同的选法共有()A 5400 种B 18000 种C 7200 种D 14400 种解析:第一步,从 5 名男同学中选出 3 名,有\(C_{5}^3\)种选法;第二步,从 4 名女同学中选出 2 名,有\(C_{4}^2\)种选法;第三步,将选出的 5 名同学进行排列,有\(A_{5}^5\)种排法。
所以不同的选法共有\(C_{5}^3 × C_{4}^2 × A_{5}^5 = 10×6×120 =7200\)种,故选 C。
2、有 5 本不同的书,其中语文书 2 本,数学书 2 本,物理书 1 本。
若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是()A 24B 48C 72D 96解析:先排语文书有\(A_{2}^2 = 2\)种排法,再在语文书的间隔(含两端)处插数学书有\(A_{3}^2 = 6\)种插法,最后将物理书插入 4 个间隔中的一个有 4 种方法。
所以共有\(2×6×4 = 48\)种排法,故选 B。
3、从 0,1,2,3,4,5 这 6 个数字中,任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为()A 300B 216C 180D 162解析:分两类情况讨论:第一类:取出的偶数含 0。
偶数 0 和另外一个偶数的取法有\(C_{2}^1\)种,奇数的取法有\(C_{3}^2\)种。
0 在个位时,其他三个数字全排列,有\(A_{3}^3\)种;0 不在个位时,0 有 2 种位置,其他三个数字全排列,有\(2×A_{2}^1×A_{2}^2\)种。
此时共有\(C_{2}^1×C_{3}^2×(A_{3}^3 + 2×A_{2}^1×A_{2}^2) = 108\)种。
高中数学竞赛专题练习-排列组合一.排列组合二项式定理1(2005年浙江)设1某某2nnn求a2a4a2n的值()a0a1某a2n某2n,3n13n1(A)3(B)32(C)(D)22【解】:令某0得a01;(1)令某1得a0a1a2a3a2n1;(2)n令某1得a0a1a2a3a2n3;(3)(2)+(3)得2(a0a2a4a2n)31,故a0a2a4a2nn3n1,2再由(1)得a2a4a2n3n1选【C】22、(2004全国)设三位数nabc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有()A.45个B.81个C.165个D.216个解:a,b,c要能构成三角形的边长,显然均不为0。
即a,b,c{1,2, (9)(1)若构成等边三角形,设这样的三位数的个数为n1,由于三位数中三个数码都相同,所1以,n1C99。
(2)若构成等腰(非等边)三角形,设这样的三位数的个数为n2,由于三位数中只有2个不同数码。
设为a、b,注意到三角形腰与底可以置换,所以可取的数码组(a,b)共有2C9。
但当大数为底时,设a>b,必须满足ba2b。
此时,不能构成三角形的数码是ab94,32,184,32,173,2163,2151,241,23121221共20种情况。
同时,每个数码组(a,b)中的二个数码填上三个数位,有C3种情况。
222故n2C3(2C920)6(C910)156。
综上,nn1n2165。
3.(2005四川)设A{1,2,,10},若“方程某b某c0满足b,cA,且方程至少2有一根aA”,就称该方程为“漂亮方程”。
则“漂亮方程”的个数为(A)8(B)10(C)12(D)14解:,由题可知,方程的两根均为整数且两根一正一负,当有一根为1时,有9个满足题意的“漂亮方程”,当一根为2时,有3个满足题意的“漂亮方程”。
共有12个,故选C。
4.(2005四川)设a1,a2,a3,a4是1,2,3,4的任一排列,f是{1,2,3,4}到{1,2,3,4}的映射,a2a3a4a1且满足f(i)i,记数表若数表M,N的对应位置上至少f(a)f(a)f(a)f(a)1234有一个不同,就说M,N是两张不同的数表。
高中数学概率统计难题集
1. 排列组合
1. 某班有10个男生和8个女生,从中选择5位同学参加一次数学竞赛,其中必须至少有2名男生和3名女生参赛。
求参赛人员的组合数。
2. 概率计算
2. 在一副有52张牌的扑克牌中,从中随机抽出5张牌,求抽到四张皇后的概率。
3. 离散型随机变量
3. 一批零件的质量服从正态分布,均值为80,标准差为5。
从中随机抽取一个零件,求质量小于75的概率。
4. 连续型随机变量
4. 一家餐厅餐桌到达的时间符合指数分布,平均每10分钟有一桌。
求在20分钟内没有餐桌到达的概率。
5. 相关性分析
5. 一对骰子同时抛掷,求两个骰子的和为7的概率。
这些难题涵盖了高中数学概率统计的不同概念和技巧,希望能
够提供给学生们一些有趣而具有挑战性的练题。
尝试解答这些问题,不断提升自己的数学思维能力和解题技巧。
> 注意:以上问题解析仅供参考,具体解答可能与题目提供的
信息有关。
在实际解题过程中,请根据题目给出的条件和公式进行
思考和推导,以获得正确的答案。
以上就是一份高中数学概率统计难题集的文档,希望对你有所
帮助!。
排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的排列数,用____表示.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的组合数,用____表示.3.排列数、组合数的公式及性质)(!n m m −+)m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ( ) (2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( ) (4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )题组二 教材改编2.[P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)三、课中讲解题型一排列问题1.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)2.用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有_____种不同的分派方法.例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b.对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c.对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.2.有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.4.方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.5.有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.16. 设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用.3.排列数、组合数的公式及性质)(!n m m −+C m -1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ()(2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( )(4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )【答案】×;×;√;√;×;√题组二教材改编2. [P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.【答案】24“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.【答案】48末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种. 【答案】216第一类:甲在左端,有A55=5×4×3×2×1=120(种)排法;第二类:乙在最左端,甲不在最右端,有4A44=4×4×3×2×1=96(种)排法.所以共有120+96=216(种)排法.5. 为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.【答案】540②一个国家派3名,一个国家派2名,一个国家派1名,有C36C23C11A33=360(种);③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)【答案】45设5名同学也用A,B,C,D,E来表示,若恰有一人坐对与自己车票相符的坐法,设E同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC,BDAC,BCDA,CADB,CDAB,CDBA,DABC,DCAB,DCBA,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9×5=45(种).三、课中讲解题型一排列问题1. 某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560(条)留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.【答案】432根据题意,分三步进行:第一步,先将1,3,5分成两组,共C23A22种排法;第二步,将2,4,6排成一排,共A33种排法;第三步,将两组奇数插入三个偶数形成的四个空位,共A24种排法. 综上,共有C23A22A33 A24=3×2×6×12=432(种)排法.3. 在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列,有A44=24种排法,再排数字6,由于数字6不与3相邻,在排好的排列中,除去3的左、右2个空隙,还有3个空隙可排数字6,故数字6有3种排法,最后排数字2,4,又数字2,4不与6相邻,故在剩下的4个空隙中排上2,4,有A24种排法,故共有A44×3×A24=864(种)排法.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?【答案】(1)从余下的34种商品中,选取2种有C234=561种取法,∴某一种假货必须在内的不同取法有561种.(2)从34种可选商品中,选取3种,有C334种或者C335-C234=C334=5 984种取法.∴某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1种,从15种假货中选取2种有C120C215=2 100种取法.∴恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种,选取3种假货有C315种,共有选取方式C120C215+C315=2 100+455=2 555(种).∴至少有2种假货在内的不同的取法有2 555种.(5)方法一(间接法)选取3种的总数为C335,因此共有选取方式C335-C315=6 545-455=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.方法二(直接法)选取3种真货有C320种,选取2种真货有C220C115种,选取1种真货有C120C215种,因此共有选取方式C320+C220C115+C120C215=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种,所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24-C24=30(种).练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有C45+C44+C25C24=66(种).题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1=A33×A24=72(种),女生甲排第一个且2位男生不连续出场的排法共有N2=A22×A23=12(种),所以出场顺序的排法种数为N=N1-N2=60.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意,分两种情况讨论:①A家庭的孪生姐妹在甲车上,甲车上另外的两个孩子要来自不同的家庭,可以在剩下的三个家庭中任选2个,再从每个家庭的2个孩子中任选一个来乘坐甲车,有C23×C12×C12=12(种)乘坐方式;②A家庭的孪生姐妹不在甲车上,需要在剩下的三个家庭中任选1个,让其2个孩子都在甲车上,对于剩余的两个家庭,从每个家庭的2个孩子中任选一个来乘坐甲车,有C13×C12×C12=12(种)乘坐方式,故共有12+12=24(种)乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.【答案】90例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.【答案】36则共有6×6=36(种)不同的保送方案.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b. 对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c. 对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.【答案】36由题意可知,其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C13·C24·A22=练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)【答案】660方法一只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C12C36A24=480(种)选法.有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C26A24=180(种)选法. 所以依据分类计数原理知,共有480+180=660(种)不同的选法.方法二不考虑限制条件,共有A28C26种不同的选法,而没有女生的选法有A26C24种,故至少有1名女生的选法有A28C26-A26C24=840-180=660(种).练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.【答案】36将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C 捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法. 于是符合题意的摆法共有A22A44-A22A33=36(种).四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.【答案】18为A25-2=18.2. 有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22=12.3. 某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A33=6种排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.4. 方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.【答案】62a,b均不为0,且b取互为相反数的两数时抛物线相同,故分a取1与a不取1两类:①a取1时,b2取值为4,9两类,当b2=4和b2=9时,c都有5种情况,此时有2×5=10(种);②a不取1时有C14种,不妨设a取2,则b2取值有1,4,9三类,当b2=1时,c有4种,当b2=4时,c有4种,当b2=9时,c有5种,此时有C14(4+4+5)=52(条)不同的抛物线.故共有10+52=62(种)不同的抛物线.5. 有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.【答案】18由题意知,名次排列的种数为C13A33=18.6. 用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.【答案】72由题可知,五位数要为奇数,则个位数只能是1,3,5.分为两步:先从1,3,5三个数中选一个作为个位数有C13种选法,再将剩下的4个数字排列有A44种排法,则满足条件的五位数有C13·A44=72(个).7. 若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)【答案】11把g,o,o,d 4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;第二步:排两个o,共1种排法,所以总的排法种数为A24=12.其中正确的有一种,所以错误的共有A24-1=12-1=11(种).8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)【答案】60分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.【答案】362名内科医生的分法为A22,3名外科医生与3名护士的分法为C23C13+C13C23,共有A22(C23C13+C13C23)=36(种)不同的分法.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.【答案】240由题意,知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A35=60个,根据分步计数原理知,有60×4=240(个).11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目,然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”. 对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法. 由分类计数原理知,共有36+36+48=120(种)安排方法.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)【答案】1145个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C35·A33=90种,A,B住同一房间有C23·A33=18种,故有90-18=72(种),根据分类计数原理可知,共有42+72=114(种).13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.【答案】360前排3人有4个空,从甲、乙、丙3人中选1人插入,有C14C13种方法,对于后排,若插入的2人不相邻,有A25种方法;若相邻,有C15A22种,故共有C14C13(A25+C15A22)=360(种).14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,故可分成(3,1,1)和(2,2,1)15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能:满足题意的安排方法共有90+60=150(种).。
高中排列组合试题及答案一、选择题1. 从5个人中选出3个人参加比赛,不同的选法有()种。
A. 10B. 15C. 20D. 60答案:B2. 有3个不同的球和3个不同的盒子,每个盒子只能放一个球,不同的放法有()种。
A. 3B. 6C. 9D. 27答案:D3. 从6本不同的书中选3本送给3个不同的人,每人一本,不同的送法有()种。
A. 20B. 60C. 120D. 720答案:B二、填空题4. 一个班级有20名学生,需要选出5名学生组成一个小组,那么不同的选法有______种。
答案:15,5045. 从10个人中选出3个人担任班长、副班长和学习委员,不同的选法有______种。
答案:720三、解答题6. 某学校有5个不同学科的竞赛,每个学生可以选择参加1个或多个竞赛,求至少参加一个竞赛的学生的选法总数。
答案:首先,每个学生有6种选择:不参加任何竞赛,只参加一个竞赛,参加两个竞赛,参加三个竞赛,参加四个竞赛,参加所有五个竞赛。
对于每个学科,学生有两种选择:参加或不参加,所以总共有2^5=32种可能的组合。
但是,我们需要排除不参加任何竞赛的情况,所以选法总数为32-1=31种。
7. 一个班级有30名学生,需要选出一个5人的篮球队,其中必须包括1名队长和4名队员。
如果队长和队员可以是同一个人,那么不同的选法有多少种?答案:首先,选择队长有30种可能,然后从剩下的29人中选择4名队员,有C(29,4)种可能。
但是,由于队长和队员可以是同一个人,我们需要减去只选了4名队员的情况,即C(30,4)种。
所以,总的选法为30*C(29,4) - C(30,4) = 30*1911 - 27,405 = 57,330种。
四、计算题8. 一个数字密码由5个不同的数字组成,每位数字可以是0-9中的任意一个,求这个密码的所有可能组合。
答案:每位数字有10种可能,所以总的组合数为10^5 = 100,000种。
9. 一个班级有15名学生,需要选出一个7人的足球队,不同的选法有多少种?答案:从15名学生中选出7人,不同的选法有C(15,7) = 6,435种。
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A 、38 B、83 C、38A D 、38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B) 20种(C) 25种(D) 32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合的试题及答案高中一、选择题1. 从5个不同的小球中取出3个进行排列,共有多少种不同的排列方式?A. 20种B. 60种C. 120种D. 240种2. 有5个人排成一排,其中甲乙两人必须相邻,共有多少种不同的排法?A. 48种B. 60种C. 120种D. 240种二、填空题3. 用0,1,2,3,4这五个数字组成没有重复数字的三位数,其中个位数字为1的共有多少个?4. 某班有10名同学,需要选出3名代表,有多少种不同的选法?三、解答题5. 某公司有10名员工,需要选出5名员工组成一个工作小组,要求其中至少有1名女性员工。
如果公司中有5名女性员工和5名男性员工,问有多少种不同的组合方式?6. 某校有5个社团,每个学生最多可以参加2个社团,问有多少种不同的参加方式?答案一、选择题1. 答案:B解析:从5个不同的小球中取出3个进行排列,使用排列公式A_{5}^{3} = 5 × 4 × 3 = 60。
2. 答案:A解析:将甲乙两人看作一个整体,有4!种排法,再将甲乙两人内部排列,有2!种排法,所以总共有4! × 2! = 48种排法。
二、填空题3. 答案:18解析:首先确定百位,有4种选择(不能选0和1),然后确定十位,有3种选择(不能与百位相同),最后确定个位为1,所以共有 4 × 3 = 12种。
但是,由于0不能作为百位,所以需要减去3种情况,最终答案为 12 - 3 = 9种。
4. 答案:120解析:从10个人中选出3个人,使用组合公式 C_{10}^{3} = 10! / (3! × (10 - 3)!) = 120。
三、解答题5. 答案:252种解析:首先计算所有可能的组合数,即 C_{10}^{5} = 252。
然后计算没有女性员工的组合数,即 C_{5}^{5} = 1。
所以至少有1名女性员工的组合数为 252 - 1 = 251。
排列组合常考题型排列组合是数学中研究事物的安排方式的一门学问,常用于计算不同的组合可能性数量。
在考试和竞赛中,排列组合的题目类型多样,以下是一些常见的题型:1. 排列题:- 求解从n个不同元素中取出m(m≤n)个元素的排列数,公式为P(n, m) = n! / (n-m)!,其中"!"表示阶乘。
- 有重复元素的排列问题,如n个a和m个b的排列方式。
- 带有限制条件的排列问题,例如要求某些元素必须相邻或者某些位置上的元素必须满足特定条件。
2. 组合题:- 求解从n个不同元素中取出m(m≤n)个元素的组合数,公式为C(n, m) = n! / [m! * (n-m)!]。
- 组合数的性质和应用,如集合的子集个数、二进制数的1的个数等。
3. 分堆问题:- 将n个物品分成k个非空组的方法数。
- 把n个物品分成任意数量的非空组的方法数。
4. 分配问题:- 将不同类型的物品分配到不同组或位置的问题,可能涉及多重集合的排列组合。
5. 错排问题(Derangement):- 求没有任何一个元素出现在原位置上的排列数,记为D(n)。
6. 利用包含与排除原理计算至少满足一个条件的情况数。
7. 使用递推关系和母函数解决复杂的排列组合问题。
8. 概率与统计中的应用,比如桥牌、彩票中奖计算等。
9. 利用组合几何学解决空间中的排列组合问题,例如线段、圆周上的点分布等。
10. 置换群、轨道和稳定化子等高级组合结构问题,常见于高等数学和组合数学领域。
这些题型通常需要学生掌握基本的排列组合概念、性质以及解题技巧,并能根据具体问题的约束条件灵活运用公式和策略来解决问题。
高中数学排列试题及答案1. 题目:从5名男生和3名女生中选出3人参加数学竞赛,求选出的3人中至少有1名女生的概率。
答案:首先计算总的选法,即从8人中选出3人的组合数,C(8,3) = 56。
然后计算选出的3人都是男生的组合数,即C(5,3) = 10。
所以至少有1名女生的选法为56 - 10 = 46。
因此,所求概率为46/56 = 23/28。
2. 题目:有10本不同的书,要分给4个人,每人至少得到1本书,求不同的分法总数。
答案:首先,将10本书分成4组,其中每组至少有1本书。
这可以通过将10本书排成一列,然后在它们之间插入3个隔板来实现,形成4个不相交的区间,每个区间代表一个人得到的书。
总共有C(13,3) = 286种放置隔板的方法。
然后,由于每组书可以以任何顺序分配给相应的人,所以还需要乘以4!(4个人的全排列)。
因此,总的分法数为286 * 4! = 3440。
3. 题目:一个班级有15名学生,其中5名男生和10名女生。
现在要从中选出3名学生代表班级参加学校的运动会,求选出的3名学生中至少有1名男生的概率。
答案:首先计算总的选法,即从15人中选出3人的组合数,C(15,3) = 455。
然后计算选出的3人都是女生的组合数,即C(10,3) = 120。
所以至少有1名男生的选法为455 - 120 = 335。
因此,所求概率为335/455。
4. 题目:有5个不同的球和3个不同的盒子,每个盒子至少放一个球,求不同的放法总数。
答案:首先,将5个球分成3组,其中每组至少有1个球。
这可以通过将5个球排成一列,然后在它们之间插入2个隔板来实现,形成3个不相交的区间,每个区间代表一个盒子。
总共有C(6,2) = 15种放置隔板的方法。
然后,由于每组球可以以任何顺序分配给相应的盒子,所以还需要乘以3!(3个盒子的全排列)。
因此,总的放法数为15 *3! = 90。
5. 题目:一个学校有5个不同的社团,每个学生最多可以参加2个社团,求一个班级有10名学生时,所有学生至少参加一个社团的安排方法总数。
江苏高二排列组合练习题排列组合是高中数学中的一个重要概念,也是数学竞赛中常见的考点。
以下是几道江苏高二级别的排列组合练习题,供同学们参考和练习。
1. 某班级有10名学生,其中3名学生将被选为班级干部,另外2名学生将被选为班级学习委员。
问有多少种不同的结果可能?解析:首先选出3名干部有 C(10, 3) 种不同的选择方式,然后从剩下的7名学生中选出2名学习委员有 C(7, 2) 种不同的选择方式。
所以总共有 C(10, 3) * C(7, 2) 种不同的结果可能。
2. 某市有5所高中校园,其中将选取3所举办合唱比赛。
问有多少种不同的选择方式?解析:从5所高中校园中选出3所有 C(5, 3) 种不同的选择方式。
3. 一批商品有6种不同的型号和4种不同的颜色可供选择。
若要选购其中3种商品,请问有多少种不同的选择方式?解析:对于每种商品型号,有选或不选两种选择。
由于一共有6种不同的型号,所以共有 2^6 种选择方式。
对于颜色也是同样的道理,有 2^4 种选择方式。
所以总共有 2^6 * 2^4 = 2^10 = 1024 种不同的选择方式。
4. 有6个小朋友排成一排,要选出其中3个小朋友,使得这3个小朋友不能连续站在一起。
问有多少种不同的选择方式?解析:首先从6个小朋友中选出3个小朋友的组合有 C(6, 3) 种方式。
将这3个小朋友放置在一排时,可以将剩下的3个小朋友插入其中的4个间隔中(起始位置、末尾位置和选中小朋友之间的3个间隔)。
所以总共有 4 种插入方式。
所以最终的结果是 C(6, 3) * 4 种不同的选择方式。
5. 由数字 1、2、3、4、5、6、7、8 组成一个8位数,要求该数字中不能包含重复的数字。
问有多少种不同的数字可以满足要求?解析:首先从 8 个数字中选出 8 位数的排列有 8! 种方式。
但由于题目要求不能包含重复的数字,所以我们还需要剔除掉那些有重复数字的排列。
数字 1、2、3、4、5、6、7、8 一个数字只能选一次,所以我们只需计算有重复数字的排列数量即可。
高中数学竞赛专题讲座之 排列组合 二项式定理和概率一. 排列组合二项式定理 1 (2005年浙江)设()n n n x a x a a x x 221021+++=++ ,求n a a a 242+++ 的值( ) (A )n 3 (B )23-n (C )213-n (D )213+n 【解】: 令0=x 得 10=a ;(1) 令1-=x 得 123210=++-+-n a a a a a ;(2)令1=x 得 n n a a a a a 323210=+++++ ; (3)(2)+(3)得 13)(22420+=++++n n a a a a ,故 2132420+=++++n n a a a a , 再由(1)得 213242-=+++n n a a a 。
∴选 【 C 】 2、(2004 全国)设三位数n abc =,若以a ,b ,c 为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n 有 ( )A. 45个B. 81个C. 165个D. 216个解:a ,b ,c 要能构成三角形的边长,显然均不为0。
即,,{1,2,...,9}a b c ∈(1)若构成等边三角形,设这样的三位数的个数为1n ,由于三位数中三个数码都相同,所以,1199n C ==。
(2)若构成等腰(非等边)三角形,设这样的三位数的个数为2n ,由于三位数中只有2个不同数码。
设为a 、b ,注意到三角形腰与底可以置换,所以可取的数码组(a ,b )共有292C 。
共20种情况。
同时,每个数码组(a ,b )中的二个数码填上三个数位,有23C 种情况。
故2222399(220)6(10)156n C C C =-=-=。
综上,12165n n n =+=。
3.(2005四川)设}10,,2,1{ =A ,若“方程02=--c bx x 满足A c b ∈,,且方程至少有一根A a ∈”,就称该方程为“漂亮方程”。
则“漂亮方程”的个数为(A )8....(B )10....(C )12....(D )14解:,由题可知,方程的两根均为整数且两根一正一负,当有一根为1-时,有9个满足题意的“漂亮方程”,当一根为2-时,有3.个满足题意的“漂亮方程”。
共有12个,故选C 。
4.(2005四川)设4321,,,a a a a 是4,3,2,1的任一排列,f 是}4,3,2,1{到}4,3,2,1{的映射,且满足i i f ≠)(,记数表⎥⎦⎤⎢⎣⎡)( )( )( 43214321a f a f )f(a a f a a a a 。
若数表N M ,的对应位置上至少有一个不同,就说N M ,是两张不同的数表。
则满足条件的不同的数表的张数为 ( )(A )144...(B )192....(C )216.....(D )576解:对于4321,,,a a a a 的一个排列,可以9个映射满足i i f ≠)(,而4321,,,a a a a 共有2444=A 个排列,所以满足条件的数表共有216924=⨯张,故选C 。
5.(2005江西)连结正五边形12345A A A A A 的对角线交另一个正五边形12345B B B B B ,两次连结正五边形12345B B B B B 的对角线,又交出一个正五边形12345C C C C C (如图),以图中线段为边的三角形中,共有等腰三角形的个数为 ( )(A )50 (B )75 (C )85 (D )100解:对于其中任一点P ,以P 为“顶”(两腰的公共点)的等腰三角形的个数记为[P]则1125134125134125152[]6, (,,,,,)A A A A A B B A B B A A A A A B A A B =∆∆∆∆∆∆.1134125134134125125125134143[]9, (,,,,,,,,)B B A A B B B B B B BC C B B C B C B B A A B A B B A B =∆∆∆∆∆∆∆∆∆1134125[]2, (,)C C B B C B B =∆∆, 由于图中没有等边三角形,则每个等腰三角形恰有一个“顶”。
据对称性可知[]6, []9, []2, 1,2,3,4,5i i i A B C i ====.因此等腰三角形共有5(692)85⋅++=个.6. (2005全国)将关于x 的多项式2019321)(x xx x x x f +-+-+-= 表为关于y 的多项式=)(y g ,202019192210y a y a y a y a a +++++ 其中.4-=x y 则=+++2010a a a 61521+. 解:由题设知,)(x f 和式中的各项构成首项为1,公比为x -的等比数列,由等比数列的求和公式,得:.1111)()(2121++=----=x x x x x f 令,4+=y x 得,51)4()(21+++=y y y g 取,1=y 有.615)1(2120210+==++++g a a a a 7.如果自然数a 的各位数字之和等于7,那么称a 为“吉祥数”.将所有“吉祥数”从小到大排成一列,,,,321 a a a 若,2005=n a 则=n a 55200.解:∵方程m x x x k =+++ 21的非负整数解的个数为m k m C 1-+.而使)2(0,11≥≥≥i x x i 的整数解个数为12--+m k m C .现取7=m ,可知,k 位“吉祥数”的个数为.)(65+=k C k P∵2005是形如abc 2的数中最小的一个“吉祥数”,且,7)2(,1)1(6766====C P C P,28)3(68==C P 对于四位“吉祥数”abc 1,其个数为满足6=++c b a 的非负整数解个数,即286136=-+C 个。
∵2005是第1+7+28+28+1=65个“吉祥数”,即.200565=a 从而.3255,65==n n 又,210)5(,84)4(61069====C P C P 而∑==51.330)(k k P∴从大到小最后六个五位“吉祥数”依次是:70000,61000,60100,60010,60001,52000.∴第325个“吉祥数”是52000,即.520005=n a8.(2004四川)某城市的机动车牌照是从“10000”到“99999”连续编号,则在这90000个牌照中数字9至少出现一个,并且各数字之和是9的倍数的车牌照共有 4168 个.二、概率部分1. (2006吉林预赛)在6个产品中有4个正品,2个次品,现每次取出1个作检查(检查完后不再放回),直到两个次品都找到为止,则经过4次检查恰好将2个次品全部都找到的概率是 ( D )A. 1/15B. 2/15C. 1/5D. 4/152.(2006年南昌市)甲、乙两人进行乒乓球单打决赛,采用五局三胜制(即先胜三局者获冠军),对于每局比赛,甲获胜的概率为32,乙获胜的概率为31,则爆出冷门(乙获冠军)的概率为____1781______. 3.(2006年浙江省预赛)在2006,,2,1 中随机选取三个数,能构成递增等差数列的概率是 。
解: 三个数成递增等差数列,设为 d a d a a 2,,++,按题意必须满足,20062≤+d a 1002≤d 。
对于给定的d ,a 可以取1,2,……,2006-2d 。
故三数成递增等差数列的个数为 .1002*1003)22006(10021=-∑=d d 三数成递增等差数列的概率为401031002100332006=⨯C 。
4. (2006吉林预赛)骰子是一个质量均匀的正方体,6个面上分别刻有1、2、3、4、5、6点。
现在桌面上有3只骰子分别为木制、骨制、塑料制的。
重复下面操作,直到桌子上没有骰子:将桌上的骰子全部掷出,然后去掉那些奇数点的骰子。
求完成以上操作的次数多于三次的概率。
.(169/512)5.(2004湖南)如果一元二次方程09)3(222=+---b x a x 中,a 、b 分别是投掷骰子所得的数字,则该二次方程有两个正根的概率P= ( )A .181B .91C .61D .1813 6. (2005江西)从3名男生和n 名女生中,任选3人参加比赛,已知3人中至少有1名女生的概率为3534,则n=_____. 7. (2005江西)有10名乒乓球选手进行单循环赛,比赛结果显示,没有和局,且任意5人中既有1人胜其余4人,又有1人负其余4人,则恰好胜了两场的人数为____________个.8.将编号为1,2,…,9的九个小球随机放置在圆周的九个等分点上,每个等分点上各有一个小球.设圆周上所有相邻两球号码之差的绝对值之和为要S.求使S 达到最小值的放法的概率.(注:如果某种放法,经旋转或镜面反射后可与另一种放法重合,则认为是相同的放法)解:九个编号不同的小球放在圆周的九个等分点上,每点放一个,相当于九个不同元素在圆周上的一个圆形排列,故共有8!种放法,考虑到翻转因素,则本质不同的放法有2!8种. …5分 下求使S 达到最小值的放法数:在圆周上,从1到9有优弧与劣弧两条路径,对其中任一条路径,设k x x x ,,,21 是依次排列于这段弧上的小球号码,则.8|91||)9()()1(||9|||||1|211211=-=-++-+-≥-++-+-k k x x x x x x x x 上式取等号当且仅当9121<<<<<k x x x ,即每一弧段上的小球编号都是由1到9递增排列.因此1682=⋅=最小S .…………………………………………………………………10分 由上知,当每个弧段上的球号}9,,,,1{21k x x x 确定之后,达到最小值的排序方案便唯一确定.在1,2,…,9中,除1与9外,剩下7个球号2,3,…,8,将它们分为两个子集,元素较少的一个子集共有6372717072=+++C C C C 种情况,每种情况对应着圆周上使S 值达到最小的唯一排法,即有利事件总数是62种,故所求概率.31512!826==P ……………20分 8、(2004全国)一项“过关游戏”规则规定:在第n 关要抛掷一颗骰子n 次,如果这n 次抛掷所出现的点数之和大于2n ,则算过关。
问:(Ⅰ)某人在这项游戏中最多能过几关?(Ⅱ)他连过前三关的概率是多少?(注:骰子是一个在各面上分别有1,2,3,4,5,6点数的均匀正方体。
抛掷骰子落地静止后,向上一面的点数为出现点数。
)解:由于骰子是均匀的正方体,所以抛掷后各点数出现的可能性是相等的。
(Ⅰ)因骰子出现的点数最大为6,而45642,652⨯>⨯<,因此,当5n ≥时,n 次出现的点数之和大于2n已不可能。