高中数学复习典型题专题训练90---排列数组合数的计算与证明

合集下载

高中数学-排列组合100题(附解答)

高中数学-排列组合100题(附解答)高中数学_排列组合100题一、填充题1. (1)设{}3,8A =﹐{}8,36B x =+﹐若A B =﹐则x =____________﹒(2)设{}2|320A x x x =-+=﹐{}1,B a =﹐若A B =﹐则a =____________﹒ 2. (1)822x x ⎛⎫- ⎪⎝⎭展开式中10x 项的系数为____________﹒ (2)52123x x ⎛⎫- ⎪⎝⎭展开式中3x 项的系数为____________﹒ (3)53212x x ⎛⎫+ ⎪⎝⎭展开式中常数项为____________﹒ 3. (1)()82x y z +-展开式中332x y z 项的系数为____________﹒(2)()532x y z -+展开式中﹐2.3x y 项的系数为____________﹒4. 四对夫妇围一圆桌而坐﹐夫妇相对而坐的方法有___________种﹒5. {}{}1,21,2,3,4,5,A ⊂⊂且A 有4个元素﹐则这种集合A 有____________个﹒6. 从2000到3000的所有自然数中﹐为3的倍数或5的倍数者共有____________个﹒7. 从1至10的十个正整数中任取3个相异数﹐其中均不相邻的整数取法有____________种﹒8. 某女生有上衣5件﹑裙子4件﹑外套2件﹐请问她外出时共有__·····__________种上衣﹑裙子﹑外套的搭配法﹒（注意：外套可穿也可不穿﹒）9. 已知数列n a 定义为1132n n a a a n +=⎧⎨=+⎩﹐n 为正整数﹐求100a =____________﹒ 10. 设A ﹑B ﹑T 均为集合﹐{},,,A a b c d =﹐{},,,,=B c d e f g ﹐则满足T A ⊂或T B ⊂的集合T 共有____________个﹒11. 李先生与其太太有一天邀请邻家四对夫妇围坐一圆桌聊天﹐试求下列各情形之排列数：(1)男女间隔而坐且夫妇相邻____________﹒(2)每对夫妇相对而坐____________﹒12. 体育课后﹐阿珍将4个相同排球﹐5个相同篮球装入三个不同的箱子﹐每箱至少有1颗球﹐则方法有13. 如图﹐由A 沿棱到G 取快捷方式（最短路径）﹐则有____________种不同走法﹒14. 0﹑1﹑1﹑2﹑2﹑2﹑2七个数字全取排成七位数﹐有____________种方法﹒15. 10132⎛⎫ ⎪ ⎪⎝⎭展开式中﹐各实数项和为____________﹒16. 有一数列n a 满足11a =且1213n n a a +=+﹐n 为正整数﹐求()13n n a ∞=-=∑____________﹒ 17. 设{}2,4,1A a =+﹐{}24,2,23B a a a =----﹐已知A B ⋂{}2,5=﹐则()()A B A B ⋃-⋂=____________﹒ 18. 把1～4四个自然数排成一行﹐若要求除最左边的位置外﹐每个位置的数字比其左边的所有数字都大或都小﹐则共有____________种排法﹒（例如：2314及3421均为符合要求的排列）19. 从1到1000的自然数中﹐(1)是5的倍数或7的倍数者共有____________个﹒(2)不是5的倍数也不是7的倍数者共有____________个﹒(3)是5的倍数但不是7的倍数者共有____________个﹒20. 如图﹐从A 走到B 走快捷方式﹐可以有____________种走法﹒21. 1到1000的正整数中﹐不能被2﹑3﹑4﹑5﹑6之一整除者有____________个﹒22. 将100元钞票换成50元﹑10元﹑5元﹑1元的硬币﹐则(1)50元硬币至少要1个的换法有____________种﹒(2)不含1元硬币的换法有____________种﹒23. 求()21x -除1001x +的余式为____________﹒24. 在()8x y z ++的展开式中﹐同类项系数合并整理后﹐(1)共有____________个不同类项﹒(2)其中323x y z 的系数25. 小明与小美玩猜数字游戏﹐小明写一个五位数﹐由小美来猜；小美第一次猜75168﹐小明说五个数字都对﹐但只有万位数字对﹐其他数字所在的位数全不对﹐则小美最多再猜____________次才能猜对﹒26. 若{}|,,110000S x x x x =≤≤為正整數為正整數﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐则()n S T -=____________﹒27. 小于10000之自然数中﹐6的倍数所成集合为A ﹐9的倍数所成集合为B ﹐12的倍数所成集合为C ﹐则(1)()n A B ⋂=____________﹒ (2)()n A B C ⋂⋂=____________﹒ (3)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒(4)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒28. 1到300的自然数中﹐是2或3的倍数但非5的倍数有____________个﹒29. ()10222x x -+除以()31x -所得的余式为____________﹒ 30.如圖﹐以五色塗入各區﹐每區一色且相鄰區不得同色﹐則有____________種不同的塗法﹒（圖固定不得旋轉）31. 如图﹐则(1)由A 取捷徑到B 的走法有____________種﹒ (2)由A 走到B ﹐走向可以↑﹑→或↓﹐但不可以←﹐且不可重複走﹐則走法有____________種﹒32. 求()()23311x x ++++……()2031x ++展开式中12x 项系数为____________﹒ 33. ()1001k k x =-∑展开式中5x 的系数为____________﹒34. 展开()200.990.abcd =……﹐则a b c ++=____________﹒35. 建中高二教室楼梯一层有11个阶梯﹐学生上楼时若限定每步只可跨一阶或二阶﹐则上楼的走法有____________种﹒36. 利用二项式定理求12323n nn n n C C C nC +++⋅⋅⋅⋅⋅⋅+和为____________﹒ 37. 四对夫妇Aa ﹑Bb ﹑Cc ﹑Dd 围一圆桌而坐﹐若Aa 要相对且Bb 要相邻的坐法有____________种﹒49. 将pallmall 的字母全取排成一列﹐相同字母不相邻的排法有____________种﹒50. 二个中国人﹑二个日本人﹑二个美国人排成一列﹐同国籍不相邻有____________种排法﹒二、计算题1. 设数列n a 满足14a =且132k n a a +=+﹐n 为自然数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)推测n a 之值（以n 表示）﹒(3)401k k a =∑﹒2. 某校从8名教师中选派4名教师分别去4个城市研习﹐每地一人﹒其中甲和乙不能同时被选派﹐甲和丙只能同时被选派或同时不被选派﹐问共有几种选派方法？3. 试求()632x y -的展开式﹒4. 试求()421x -的展开式﹒5. 从SENSE 的5个字母中任取3个排成一列﹐问有几个排法？6. 下列各图形﹐自A 到A 的一笔划﹐方法各有多少种﹖ (1) (2) (3)7. 如图﹐至少包含A 或B 两点之一的矩形共有几个？8. 设()n x y +展开式中依x 降序排列的第6项为112﹐第7项为7﹐第8项为14﹐试求x ﹑y 及n 之值﹒（但x ﹑y 都是正数）9. 红﹑白﹑绿﹑黑四色大小相同的球各4颗共16颗球﹐任取四颗﹐则(1)四球恰为红﹑白二色的情形有几种？(2)四球恰具两种颜色的情形有几种？10. 一楼梯共10级﹐某人上楼每步可走一级或两级﹐要8步走完这10级楼梯﹐共有多少种走法？11. 设{}1,2,3,4,5,6,7,8,9,10U =为一基集（宇集）﹐则{}1,2,4,5,8A =﹐{}1,2,5,7,9B =﹐求(1)A B ⋃(2)A B ⋂ (3)A B - (4)B A - (5)'A (6)'B (7)()'⋃A B (8)''⋂A B (9)()'A B ⋂ (10)''A B ⋃﹒12. 若()1922381211x x a x a x x -+=+++⋅⋅⋅⋅⋅⋅+﹐求1a 和2a 的值﹒13. 某一场舞会将4位男生与4位女生配成4对﹐每一对皆含一位男生与一位女生﹐试问总共有几种配对法﹖(1)43C ﹒ (2)44P ﹒ (3)44﹒ (4)44H ﹒ (5)4﹒→一笔划的方法数有几种﹖14. 如图﹐A A(1)(2)15. 如图﹐由A至B走快捷方式﹐不能穿越斜线区﹐有多少种走法﹖0.998之近似值﹒（至小数点后第6位）16. 求()717. 设()1012220211x x ax bx cx +-=+++⋅⋅⋅⋅⋅⋅+﹐求a ﹑b ﹑c 之值﹒18. (1)试证明下列等式成立:()1012121.12311n n n n n n C C C C n n ++++⋅⋅⋅⋅⋅⋅+=-++ (2)设n 为自然数﹐且满足12031,2311n n n nn C C C C n n +++⋅⋅⋅⋅⋅⋅+=++则n 之值为何？19. 王老师改段考考卷﹐她希望成绩是0﹑4﹑5﹑6﹑7﹑8﹑9所组成的2位数﹐则(1)不小于60分的数有几个﹖(2)有几个3的倍数﹖(3)改完考卷后发现由小到大排列的第12个数正是全班的平均成绩﹐请问班上的平均成绩是几分﹖﹐国文也要连两堂上课﹐但同科目的课程不跨上﹑下午（即第四五节课不算连堂）﹐若第四﹑五堂课也不排体育﹐则该日之课程有几种可能的排法﹖21. ()10122320211,x x ax bx cx x +-=++++⋅⋅⋅⋅⋅⋅+求a ﹑b ﹑c ﹒22. 已知{}{}{}0,,1,2,1,1,2=∅A ﹐下列何者为真﹖(A)∅∈A (B)∅⊂A (C)0A ∈ (D)0A ⊂ (E){}1,2A ∈ (F){}1,2A ⊂ (G){}∅⊂A ﹒23.設有A ﹑B ﹑C ﹑D ﹑E 五個市鎮﹐其通道如圖所示﹐今某人自A 地到E 地﹐同一市鎮不得經過兩次或兩次以24. 设数列n a 的首项15a =且满足递归关系式()123n n a a n +=+-﹐n 为正整数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)一般项n a （以n 表示）﹒(3)20a ﹒25. 方程式10x y z ++=有多少组非负整数解？26. 用0﹑1﹑2﹑3﹑4﹑5作成大于230的三位数奇数﹐数字可重复使用(1)可作成多少个﹖ (2)其总和若干﹖27. 求5678192023451617C C C C C C ++++++的值﹒28. 妈妈桌球俱乐部拟购买8把桌球拍以供忘记携带球拍的会员使用﹐若球拍分为刀板﹐直拍与大陆拍3类﹐试问俱乐部有多少种不同的购买方式？29. 设直线方程式0ax by +=中的,a b 是取自集合{}3,2,1,0,2,4,6---中两个不同的元素﹐且该直线的斜率为正值﹐试问共可表出几条相异的直线﹖30. 下列各图﹐由A 到B 的一笔划﹐方法各有多少种﹖ (1) (2)31. 以五种不同的颜色﹐涂入下列各图（图形不能转动）﹐同色不相邻﹐颜色可重复使用﹐则涂法各有多少种﹖ (1) (2)32. 平面上有n 个圆﹐其中任三个圆均不共点﹐此n 个圆最多可将平面分割成n a 个区域﹐则(1)求1a ﹐2a ﹐3a ﹐4a ﹒(2)写出n a 的递归关系式﹒(3)求第n 项n a （以n 表示）﹒33. 于下列各图中﹐以五色涂入各区﹐每区一色但相邻不得同色﹐则各有几种不同的涂法﹖（各图固定﹐不得旋转） (1) (2) (3)34. 车商将3辆不同的休旅车及3辆不同的跑车排成一列展示﹒求下列各种排列方法：(1)休旅车及跑车相间排列﹒(2)休旅车及跑车各自排在一起﹒35. 从6本不同的英文书与5本不同的中文书中﹐选取2本英文书与3本中文书排在书架上﹐共有几种排法？36. 将9本不同的书依下列情形分配﹐方法各有几种？(1)分给甲﹐乙﹐丙3人﹐每人各得3本﹒(2)分装入3个相同的袋子﹐每袋装3本﹒(3)分装入3个相同的袋子﹐其中一袋装5本﹐另两袋各装2本﹒37. 学校举办象棋及围棋比赛﹐已知某班级有42位同学参赛﹐其中有34位同学参加围棋比赛﹐而两种棋赛都参加的同学有15人﹒试问此班有多少位同学参加象棋比赛？38. 求()321x x ++的展开式中2x 的系数﹒39. 求()322x x -+的展开式中4x 的系数﹒41. 自甲地到乙地有电车路线1条﹐公交车路线3条﹐自乙地到丙地有电车路线2条﹐公交车路线2条﹒今小明自甲地经乙地再到丙地﹐若甲地到乙地与乙地到丙地两次选择的路线中﹐电车与公交车路线各选一次﹐则有几种不同的路线安排？42. 某班举行数学测验﹐测验题分A﹐B﹐C三题﹒结果答对A题者有15人﹐答对B题者有19人﹐答对C题者有20人﹐其中A﹐B两题都答对者有10人﹐B﹐C两题都答对者有12人﹐C﹐A两题都答对者有8人﹐三题都答对者有3人﹒试问A﹐B﹐C三题中至少答对一题者有多少人？43. 在1到600的正整数中﹐是4﹐5和6中某一个数的倍数者共有几个？44.用黑白兩種顏色的正方形地磚依照如右的規律拼圖形：設n a 是第n 圖需用到的白色地磚塊數﹒(1)寫下數列n a 的遞迴關係式﹒(2)求一般項n a ﹒(3)拼第95圖需用到幾塊白色地磚﹒45. 欲将8位转学生分发到甲﹐乙﹐丙﹐丁四班﹒(1)若平均每班安排2人﹐共有几种分法？(2)若甲乙两班各安排3人﹐丙丁两班各安排1人﹐共有几种分法？46. 求满足12320003000n n nnn C C C C <++++<的正整数n ﹒47. (1)方程式9x y z ++=有多少组非负整数解﹖(2)方程式9x y z ++=有多少组正整数解﹖48. 旅行社安排两天一夜的渡假行程﹐其中往返渡假地点的交通工具有飞机﹑火车及汽车3种选择﹐而住宿有套房与小木屋2种选择﹒试问全部渡假行程﹐交通工具与住宿共有几种安排法﹖49. 老师想从10位干部中选出3人分别担任班会主席﹑司仪及纪录﹒试问有几种选法﹖50. 如果某人周末时﹐都从上网﹑打牌﹑游泳﹑慢跑与打篮球等5种活动选一种作休闲﹐那么这个月4个周末共有答案一、填充题 (65格每格0分共0分)1. (1)1-;(2)22. (1)112;(2)0;(3)403. (1)4480;(2)90-4. 485. 36. 4687. 568. 609. 9903 10. 44 11.(1)48;(2)384 12. 228 13. 6 14. 90 15. 12- 16. 6 17. {}4,4- 18. 8 19. (1)314;(2)686;(3)172 20. 35 21.266 22. (1)37;(2)18 23. 10098x - 24. (1)45;(2)560 25. 9 26. 84 27. (1)555;(2)277;(3)1111;(4)1111 28. 160 29. 2102011x x -+ 30. 780 31. (1)26;(2)120 32. 20349 33. 462- 34. 16 35. 144 36. 12n n -⋅ 37. 192 38. 21 39. (1)27;(2)81 40. 63 41. 8 42. 64 43. (1)56;(2)20 44. (1)369;(2)76 45. 129 46. 3756 47. 8640 48. 80 49. 54 50. 240二、计算题 (75小题每小题0分共0分)1. (1)2112a =﹐37a =﹐4172a =﹐510a =;(2)3522n +;(3)1330 2. 600 3. 见解析 4. 见解析 5. 18 6.(1)48;(2)48;(3)96 7. 150 8. 4x =﹐12y =﹐8n = 9. (1)3;(2)18 10. 28 11. 见解析 12. 1219,190a a =-= 13. (2) 14. (1)32;(2)64 15. 27 16. 0.986084 17. 101,4949,a b ==1c =- 18. (1)见解析;(2)4 19. (1)28;(2)14;(3)57 20. 52 21. 101,4949,a b ==156550c = 22. (A)(B)(C)(E)(F)(G) 23. 76 24. (1)24a =﹐35a =﹐48a =﹐513a =; (2)248n n -+;(3)328 25. 66 26. (1)63;(2)25299 27. 5980 28. 45 29. 13 30. (1)72;(2)864 31. (1)420;(2)3660 32. (1)12a =﹐24a =﹐38a =﹐414a =;(2)12n n a a n +=+⨯;(3)22n n -+ 33. (1)260;(2)3380;(3)43940 34. (1)72;(2)72 35. 18000 36. (1)1680;(2)280;(3)378 37. 23 38. 6 39. 9 40. 20 41. 8 42. 27 43. 280 44.(1)15,2n n a a n -=+≥;(2)53n +;(3)478 45. (1)2520;(2)1120 46. 11 47. (1)55;(2)28 48. 18 49. 720 50.625解析一、填充题 (65格每格0分共0分)1. (1)3631x x +=⇒=-﹒(2)()()2320120x x x x -+=⇒--=1,2x ⇒=﹐∴2a =﹒2. (1)设第1r +项为10x 项﹐则()()882816222rrr r r rr Cx C xx x ---⎛⎫-=- ⎪⎝⎭163102r r ⇒-=⇒=﹐∴10x 项之系数为()2822112C -=﹒ (2)设第1r +项为3x 项﹐则()55255102112233r rrr r rrr Cx C xx x ----⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭710333r r ⇒-=⇒=（不合）﹐∴3x 项之系数为0﹒ (3)设第1r +项为常数项﹐则()5535515322122rrr r rrr Cx C xx x ----⎛⎫= ⎪⎝⎭15503r r ⇒-=⇒=﹐∴常数项为523240C =﹒3. (1)()()()()332238!22144803!3!2!x y z -⇒⨯⨯-=﹒ (2)()()()()2303223235!321031902!3!x y z x y x y -=⨯-=-﹐∴系数为90-﹒ 4. 所求为1161412148⨯⨯⨯⨯⨯⨯⨯=﹒ [另解]34!2484⨯=﹒ 5. {}1,2,3,4﹐{}1,2,3,5﹐{}1,2,4,5﹐共3个﹒ 6. 2000~3000中3的倍数有3000200033433⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中5的倍数有30002000120155⎡⎤⎡⎤-+=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中15的倍数有30002000671515⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ ∴所求为33420167468+-=﹒ 7. 83563!P =﹒8. ()542160⨯⨯+=﹒ 9. ∵12n n a a n +=+﹐ ∴2121a a =+⨯ 3222a a =+⨯()1)21n n a a n -+=+⨯-()()21121213232n n n a a n n n -⋅=+⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦﹐∴210010010039903a =-+=﹒ 10. ∵T A T B ⊂⋃⊂﹐∴T 的个数为4522221632444+-=+-=﹒11. (1)5!2485⨯=﹒ (2)A a B b C c D d E e 1181614121384⨯⨯⨯⨯⨯⨯⨯⨯⨯=﹒ [另解]55!1238452⨯⨯=﹒ 12. 全部－（恰有一空箱）－（恰有二空箱）()()333223114514524511H H C H H C H H ⨯-⨯---⨯()67564545323228C C C C =⨯-⨯--=﹒13. 3216⨯⨯=﹒ 14. 任意排0-在首位7!6!5675610515904!2!4!2!22⨯⨯⨯=-=-=-=﹒ 15. 展开后各实数项和为 246810864210101010100246811313131322222C C C C C ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫++++ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭101010132C ⎛⎫⎛⎫+ ⎪ ⎪ ⎪⎝⎭⎝⎭512110242=-=-﹒ [另解]原式()()10cos 60sin 60i =⎡-︒+-︒⎤⎣⎦()()cos 600sin 600i =-︒+-︒132=-+﹐ ∴实数项和为12-﹒16. ∵1213n n a a +=+⋅⋅⋅⋅⋅⋅∴1213n n a a -=+⋅⋅⋅⋅⋅⋅-()1123n n n n a a a a +-⇒-=- 而11a =﹐2125133a a =+=﹐2123a a -=﹐表示数列1n n a a +-为首项23﹐公比23的等比数列﹐()()()121321n n n a a a a a a a a -=+-+-+⋅⋅⋅⋅⋅⋅+-111221332211213223313n n n ---⎡⎤⎛⎫-⎢⎥ ⎪⎡⎤⎝⎭⎢⎥⎛⎫⎛⎫⎣⎦=+=+-=-⎢⎥ ⎪ ⎪⎝⎭⎝⎭⎢⎥⎣⎦-﹐∴()111223262313n n n n a -∞∞==⎛⎫-=== ⎪⎝⎭-∑∑﹒17. ∵{}2,5A B ⋂=﹐∴154a a +=⇒=﹐∴{}2,4,5A =﹐{}4,2,5B =-﹐{}4,2,4,5A B ⋃=-﹐ ∴()(){}4,4A B A B ⋃-⋂=-﹒ 18. 1234 3214 2134 3241 2314 3421 2341 4321 共8种﹒19. 设1到1000的自然数所成的集合为基集U ﹐1到1000的自然數中﹐5的倍數者所成的集合為A ﹐而7的倍數者所成的集合為B ﹐則A B ⋂表示35的倍數者所成的集合﹐ (1)即求()()()()n A B n A n B n A B ⋃=+-⋂100010001000200142283145735⎡⎤⎡⎤⎡⎤=+-=+-=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦﹒(2)即求()()()()1000314686⎡⎤'''⋂=⋃=-⋃=-=⎢⎥⎣⎦n A B n A B n U n A B ﹒(3)即求()()()20028172n A B n A n A B -=-⋂=-=﹒20.7!354!3!=﹒ 21. 若一整数不能被2整除﹐则必不能被4﹑6整除﹐故本题即求1到1000正整数中﹐不能被2﹑3﹑5之一整除者的个数﹒设1到1000之正整数中﹐可被2﹑3﹑5整除者之集合分别为A ﹑B ﹑C ﹐则()10005002n A ⎡⎤==⎢⎥⎣⎦﹐()10003333n B ⎡⎤==⎢⎥⎣⎦﹐()10002005n C ⎡⎤==⎢⎥⎣⎦﹐()10001666n A B ⎡⎤⋂==⎢⎥⎣⎦﹐()100010010n A C ⎡⎤⋂==⎢⎥⎣⎦﹐()10006615n B C ⎡⎤⋂==⎢⎥⎣⎦﹐ ()10003330n A B C ⎡⎤⋂⋂==⎢⎥⎣⎦﹐ ()()()()()()()()n A B C n A n B n C n A B n A C n B C n A B C ⋃⋃=++-⋂-⋂-⋂+⋂⋂ 5003332001661006633734=++---+=﹐故所求为()()'''10001000734266n A B C n A B C ⋂⋂=-⋃⋃=-=（个）﹒22. (1)①一个50⇒设10元x 个﹐5元y 个﹐1元z 个﹐则10550x y z ++=﹐x0 1 2 3 4 5 y 0～10 0～8 0～6 0～4 0～20 z 50～0 40～0 30～0 20～0 10～0共119753136+++++=种﹒ ②二个50⇒1种﹒ ∴所求为36137+=种﹒(2)设50元x 个﹐10元y 个﹐5元z 个﹐则50105100x y z ++= 10220x y z ⇒++=﹐x0 1 2 y0～10 0～5 0 z20～010～0共116118++=种﹒23. ()()()1002100100100121111111x x C x C x +=⎡+-⎤+=+-+-+⎣⎦……()10010010011C x +-+﹐∴1001x +除以()21x -的余式为()11001110098x x +-+=-﹒24. (1)3101088245H C C ===﹒(2)8!560.3!2!3!= 25. 先考虑5不在千位﹐1不在百位﹐6不在十位﹐8不在个位的方法﹐ 14!43!62!41!10!9⨯-⨯+⨯-⨯+⨯=﹐∴最多再猜9次﹒26. {}{}2222,1100001,2,3,,100,=≤≤=為正整數S x x x ∴()100n S =﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐ 令()222212232336x k k ==⨯⨯=⨯⨯=﹐则()()(){}22261,62,,616,⋂=⨯⨯⨯S T∴()16n S T ⋂=﹐故()1001684n S T -=-=﹒ 27. (1)所求为999955518⎡⎤=⎢⎥⎣⎦﹒ (2)所求为999927736⎡⎤=⎢⎥⎣⎦﹒(3)()()()()n A B C n A B n C n A B C ⎡⋂⋃⎤=⋂+-⎡⋂⋂⎤⎣⎦⎣⎦ 5558332771111=+-=﹒ (4)()()()n A B C n A B A C ⎡⋂⋃⎤=⎡⋂⋃⋂⎤⎣⎦⎣⎦()()()()n A B n A C n A B A C =⋂+⋂-⎡⋂⋂⋂⎤⎣⎦ ()555833n A B C =+-⋂⋂ 5558332771111=+-=﹒ 28.()()()()()()236151030n n n n n n +---+15010050203010160=+---+=﹒29. ()()1010222211x x x ⎡⎤-+=-+⎣⎦()()10922101010911C x C x ⎡⎤⎡⎤=-+-+⎣⎦⎣⎦……()()22210101021011C x C x C ⎡⎤+-+-+⎣⎦故余式为()()210102210110211102011C x C x x x x -+=-++=-+﹒30.①B ﹑D 同﹐54143240,A B D C E ⨯⨯⨯⨯=②B ﹑D 異﹐54333540,A B D C E ⨯⨯⨯⨯=由①②可得﹐共有240540780+=种﹒ 31.(1)走捷徑等於是走向只許向右與向上兩種﹒如圖﹐ 由A 開始朝任何方向走都有1種走法﹐走至交叉點P 後﹐將會合箭頭的方法數全部加起來﹐即為走到該點的走法數（累加法）﹒如圖﹐走法有26種﹒(2)走向可以↑﹑→或↓﹐但不可以←又不可重複走﹒如圖﹐由P 出發﹐依所規定的走法﹐走到隔鄰的鉛垂路線上立即停止﹐再決定走向﹒如此相鄰的兩鉛垂路線間的走法數相乘﹐即為所求的走法數﹒∴走法有120種﹒32. ()()23311x x ++++……()()()()()()203321332033311111111x x x x x x x ⎡⎤++-+-+⎢⎥⎣⎦++==+-﹐ 所求即分子()2131x +展开式中15x 项系数∴所求为21521201918172034954321C ⨯⨯⨯⨯==⨯⨯⨯⨯﹒33.()()()()10121111kk x x x x =-=-+-+-+∑……()101x +-()()()11111111111x x x x⎡⎤----⎣⎦==--﹐展开式中5x 系数即为()1111x --展开式中6x 系数﹐ ∴所求为()61161462C --=-﹒ 34. ()()20200.9910.01=⎡+-⎤⎣⎦()()()2320202012310.010.010.01C C C =+-+-+-+……()2020200.01C +-10.20.0190.00114=-+-+……0.81786≈﹐ ∴81716a b c ++=++=﹒35. 设一步一阶走x 次﹐一步二阶走y 次﹐则211x y +=﹐x1 3 5 7 9 11 y543216!7!8!9!10!15!3!4!5!3!7!2!9!⇒+++++144=﹒ 36. 令12323n n nn n S C C C nC =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅则()0111n n nn S nC n C C -=+-+⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅+()0122n n n nn S n C C C n ⇒=++⋅⋅⋅⋅⋅⋅+=⋅﹐∴12n S n -=⋅﹒ 37.()1142!4!192.⨯⨯⨯⨯=選位A aBb38. 设白色x 块﹐黑色y 块﹐则27x y +=﹐y 0 1 2 3 x7531⇒6!5!4!116104215!2!3!3!+++=+++=﹒ 39. (1)33311127C C C =﹒(2)33333333321121121181C C C C C C C C C ++=﹒40. 62163-=41. 20202020123202320S C C C C =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅ 20202001192019S C C C =++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅()202020200120220202S C C C +⇒=++⋅⋅⋅⋅⋅⋅+=⨯﹐∴20102S =⨯﹐∵20log220log2200.3010 6.02==⨯=﹐∴202为7位数﹐∴S 为8位数﹒ 42. ①选一面4⇒﹐ ②选二面4312⇒⨯=﹐ ③选三面43224⇒⨯⨯=﹐ ④选四面⇒432124⨯⨯⨯=﹐由①②③④可得﹐共可作成412242464+++=种﹒43. (1)8!565!3!=﹒(2)所求=全部()n C D -⋃()()()56A C B A D B A C D B =-⎡→→+→→-→→→⎤⎣⎦ 3!5!4!4!3!4!5612!3!2!3!2!2!2!2!2!⎛⎫=-⨯+⨯-⨯⨯ ⎪⎝⎭()5630241820=-+-=﹒44. (1)含中空:3342111172,C C C C ⨯⨯⨯=左上右下不含中空:37934792334342222222222222223C C C C C C C C C C C C C C +++----左上右下左上右上左下右下 631081263691836297=+++----= ∴所求为72297369.+=(2)含中空:边长为31⇒﹐边长为44⇒﹐边长为56⇒﹐边长为63⇒﹐∴共14个﹐ 不含中空:()()()()625128176352418523122362,⨯+⨯+⨯+⨯+⨯+⨯+⨯+--⨯+⨯--=左上右下左上右上左下右下 ∴所求为146276+=个﹒ 45. ①只用一色:3种﹐②只用二色:()()()()()()6,1,5,2,4,3,3,42,5,1,6∴()322!636,C ⋅⨯=上下色交換③用三色:红+白+黄=7 1 1 1 剩4∴36443!690,⨯=⨯=H C 紅白黃排列∴共33690129++=种﹒46. 444333222111234234234234146410H H H H H H H H H H H H ⨯⨯⨯-⨯⨯⨯+⨯⨯⨯-⨯⨯⨯+⨯700049006604103756=-⨯+⨯-⨯+=﹒47. 6A a Bb →→→坐法其他人坐法 1162!6!8640⨯⨯⨯⨯=﹒48. ()A B A P B A Q B A P Q B →-→→+→→-→→→ 10!4!6!5!5!4!5!16!4!2!2!4!2!3!2!3!2!2!2!3!2!⎛⎫⇒-⨯+⨯-⨯⨯ ⎪⎝⎭()210901006080=-+-=﹒ 49. aa 不相邻且llll 不相邻﹐可先排pm aa ﹐再安插llll ﹐ ①aa 排在一起时：aa 排法有3!6=种﹐再安插4个l ：p m a a △△△△△方法有434C =种﹒↑ l②aa 不排在一起时：p m △△△排法有322!6C ⨯=种﹐ 再安排4个l ：p a m a △△△△△方法有545C =种﹒ 由①②可知﹐排法有646554⨯+⨯=种﹒ [另解]llll 不相邻llll -不相邻且aa 相邻54444!3!606542!4!4!P P =⨯-⨯=-=﹒50. 6!35!2!34!2!2!13!2!2!2!240-⨯⨯+⨯⨯⨯-⨯⨯⨯⨯=﹒二、计算题 (75小题每小题0分共0分)1. ∵132n n a a +=+﹐∴132n n a a +-=﹐ 表示n a 为首项4﹐公差32的等差数列﹐(1)2133114222a a =+=+=﹐ 3231137222a a =+=+=﹐ 4333177222a a =+=+=﹐ 54317310222a a =+=+=﹒ (2)()()1335141222n a a n d n n =+-=+-⨯=+﹒(3)()401240134024401213302k k a a a a =⎡⎤⨯+-⨯⎢⎥⎣⎦=++⋅⋅⋅⋅⋅⋅+==∑﹒ 2. 从8名教师中选出4名教师去4个城市研习的方式可分为甲去和甲不去两种情形： (1)若是甲去研习﹐则丙也会去﹐而乙不去﹐因此需从剩下的5名教师中选出2人去参加研习﹐故选法有52C 种﹒ (2)若是甲不去研习﹐则丙也不会去﹐而乙可去也可不去﹐因此需从剩下的6名教师中选出4名教师去参加研习﹐故选法有64C 种﹒综合这两种情形﹐从8名教师中选派4名教师的选法共有562425C C +=种﹒而选出4名教师后﹐分别安排到4个城市去研习﹐则安排的方式有4!种﹐ 因此总共有254!600⨯=种选派方法﹒3. ()()()()()()()()()()6651423324666660123432332323232x y C x C x y C x y C x y C x y -=+-+-+-+- ()()()566656322C x y C y +-+-6542332456729291648604320216057664.x x y x y x y x y xy y =-+-+-+4. ()()()()()()()()()44312213444444012342122121211x C x C x C x C x C -=+-+-+-+-43216322481x x x x =-+-+﹒5. SENSE 的5个字母中取3种字母﹐其中任取3个字母可能取出「三个字母皆不相同」或「两个字母同另一不同」两种情形：(1)选出三个字母皆不相同的选法有331C =种﹐排列的方法有3!种﹐ 因此排法有333!6C ⨯=种﹒(2)选出两个字母同另一不同的选法有2211C C ⨯种﹐排列的方法有3!2!1!种﹐ 因此排法有22113!122!1!C C ⨯⨯=种﹒ 综合这两种情形﹐共有18种排法﹒6. (1)先走任一瓣都可以﹐故将3瓣视为3条路任意排列﹐方法3!种﹐又每一瓣走法有2种（两个方向）﹐故所求为323!⨯48=种﹒(2)323!48⨯=﹒ (3)423!96⨯=﹒7. ()()()()n A B n A n B n A B ⋃=+-⋂253343422332111111111111C C C C C C C C C C C C =⨯⨯⨯+⨯⨯⨯-⨯⨯⨯ 909636150.=+-=8. 555112n n C x y -=⋅⋅⋅⋅⋅⋅ 6667n n C x y -=⋅⋅⋅⋅⋅⋅77714n n C x y -=⋅⋅⋅⋅⋅⋅6165xn y⇒⋅=⋅⋅⋅⋅⋅⋅- 7286xn y⇒⋅=⋅⋅⋅⋅⋅⋅- ()()66167528n n -⇒=-﹐∴8n =﹐ 代入⇒8x y =﹐由⇒()877184C y y =8812y ⎛⎫⇒= ⎪⎝⎭﹐即得12y =±﹐4x =±﹐∴14,,82x y n ===（取正值）﹒9. (1)红+白=41 1 剩223223H C ⇒==﹒[另解] 红白 1322313.⇒共種 (2)利用第(1)题的结果42318C ⇒⨯=﹒10. 用8步走完10级楼梯﹐假设一级走了x 步﹐两级走了y 步﹐可列得8210x y x y +=⎧⎨+=⎩解得6x =﹐2y =﹐因此用这样的走法共有8!286!2!=（种）﹒ 11.(1){}1,2,4,5,7,8,9A B ⋃=﹒ (2){}1,2,5A B ⋂=﹒ (3){}4,8A B -=﹒ (4){}7,9B A -=﹒ (5){}3,6,7,9,10'=-=A U A ﹒(6){}3,4,6,8,10'=-=B U B ﹒(7)(){}3,6,10'⋃=A B ﹒(8){}3,6,10''⋂=A B ﹒(9)(){}3,4,6,7,8,9,10'⋂=A B ﹒(10){}3,4,6,7,8,9,10''⋃=A B ﹒12. ()()()()191919182219192011111x x x x C x C x x ⎡⎤-+=-+=-+-+⋅⋅⋅⋅⋅⋅⎣⎦﹐ ∴()1919101119,a C C =-=-1919192021190.a C C C =+=13. 可看作第一位男生有4位女生舞伴可选择﹐第二位男生有3位女生舞伴可选择﹐以此类推得舞会配对方法数共有44432124P =⨯⨯⨯=种﹒ 故选(2)﹒ 14. (1)5232=﹒(2)①先往右42232⨯=﹐ ②先往左42232⨯=﹐ 共有323264+=﹒ 15.如图﹐共有27种方法﹒16. ()()()()()77237777712370.99810.00210.0020.0020.0020.002C C C C =-=-⨯+⨯-⨯+⋅⋅⋅⋅⋅⋅-⨯10.0140.0000840.0000002800.9860837200.986084.≈-+-=≈ 17. ()()1011012211x x x x ⎡⎤+-=+-⎣⎦()()()()()21011011009910121012101212101111x C x x C x x C x =+-+++-⋅⋅⋅⋅⋅⋅+-()10111c =-=-﹐∵()1011x +展开式中才有x 项﹐∴1011101,a C == ∵()1011x +及()100101211C x x -+展开式中均有2x 项﹐∴101101214949.b C C =-=18. (1)∵()()()()()()111!!11!1!1!1!1n n k k n C n C k n k k k n n k k n +++===+-+⋅+⋅-++﹐∴左式()()1111121011121.111nn n n n n k n k C C C C k n n +++++==⨯=++⋅⋅⋅⋅⋅⋅+=-+++∑ (2)承(1)知﹐()1113121213111n n n n ++-=⇒-=++﹐得4n =﹒ 19. (1)□□：4728⨯=﹒ ↓ 6﹑7﹑8﹑9(2)45﹑48﹑54﹑57﹑60﹑66﹑69﹑75﹑78﹑84﹑87﹑90﹑96﹑99﹐共14个﹒ (3)4□7⇒个﹐ 5□7⇒个﹐∴1459a =﹐1358a =﹐1257a =﹐∴平均为57分﹒ 20.上午下午 1 2 3 4 5 6 7數數國國 ╳ 體體 2228⇒⨯⨯=數數體 ╳ 國國體2228⇒⨯⨯=數數體 ╳ ╳ 國國 2124⇒⨯⨯=體數數 ╳ 國國體 2228⇒⨯⨯= 體數數 ╳ ╳ 國國 2124⇒⨯⨯=體體數數國國體 23212⇒⨯⨯=體體數數 ╳國國 2228⇒⨯⨯=∴共有8848412852++++++=種﹒21. ()()()()1011012211x xx x+-=++-()()()()()()21011011009910121012101212101111x C x x C x x C x =+++-++-+⋅⋅⋅⋅⋅⋅+-()()()1011002411011x x x x f x =+-++⋅﹐其中()f x 为一多项式﹐∴x 项的系数1011101,a C == 2x 项的系数10121014949,b C =-=3x 项的系数10110031101156550.c C C =-⨯=23.∴共有441212218396676+++++++++=种走法﹒ 24. (1)∵()123n n a a n +=+-且15a =﹐ ∴()21213514a a =+⨯-=-=﹐ ()32223415a a =+⨯-=+=﹐ ()43233538a a =+⨯-=+=﹐ ()542438513a a =+⨯-=+=﹒ (2)∵()123n n a a n +=+-﹐ ∴()21213a a =+⨯- ()32223a a =+⨯-()()121223)213n n n n a a n a a n ---=+⎡⨯--⎤⎣⎦+=+⎡⨯--⎤⎣⎦()()()2112121315233482n n n a a n n n n n -⋅=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤--=+⨯-+=-+⎣⎦﹒(3)20a =2204208328-⨯+=﹒25. x ﹐y ﹐z 的非负整数解共有331011212101010266H C C C +-====（组）﹒26. (1)3﹑4﹑5 1﹑3﹑5 →有363⨯⨯个 2 4﹑5 1﹑3﹑5 →有123⨯⨯个 2 3 1﹑3﹑5 →有113⨯⨯个∴共有()()36323363⨯⨯+⨯+=个大于230的三位数奇数﹒(2) 个位数字为1者有()()()36121121⨯+⨯+⨯=个﹐为3﹑5者也各有21个﹐故个位数字的和为()21135189⨯++=﹒②十位数字为1﹑2者各有339⨯=个﹐为3者有()33312⨯+=个﹐为4﹑5者各有 ()331312⨯+⨯=个﹐故十位数字和为()()()9121231245171⨯++⨯+⨯+=﹒③百位数字为3﹑4﹑5者各有6318⨯=个﹐为2者有()()23139⨯+⨯=个﹐ 故百位数字和为()()1834592234⨯++⨯⨯=﹒由①②③可知﹐总和为()()1891711023410025299+⨯+⨯=﹒27. 由于515C =且565622125C C C C =-=-﹐于是利用帕斯卡尔定理111n n n m m m C C C ---=+﹐得原式()66781920234516175C C C C C C =++++++-778192034516175C C C C C =+++++-8819204516175C C C C =++++-21175C =-5980=﹒28. 设桌球俱乐部拟购买刀板﹐直拍与大陆拍各1x ﹐2x ﹐3x 把﹐ 根据题意得1238x x x ++=﹒其非负整数解有33811010888245H C C C +-====（组）﹐故共有45种不同的购买方式﹒29. 直线0ax by +=是恒过原点﹐且斜率为a b -的直线﹒因为斜率ab-为正值﹐所以,a b 必须异号﹐且,a b 皆不等于0﹒我们以a 的正负情形讨论如下﹕(1)当0a >时﹐a 有3种选法﹐而此时0b <亦有3种选法﹐ 因此有339⨯=种选法﹒(2)当0a <时﹐a 有3种选法﹐而此时0b >亦有3种选法﹐ 因此有339⨯=种选法﹒ 但是①当()()()(),2,1,4,2,6,3a b =---时﹐均表示同一条直线20x y -=﹒ ②当()()()(),3,6,2,4,1,2a b =---时﹐均表示同一条直线20x y -+=﹒ ③当()(),2,2a b =-﹐()2,2-时﹐均表示同一条直线0x y -=﹒ 因此需扣除重复计算的2215++=条直线﹒ 故共可表出99513+-=条相异的直线﹒ 30.(1)從A 走到P 後 ﹐方法有2種﹐ 完成A 到P 的各路線﹐方法有3!種﹐ 完成P 到B 的各路線﹐方法有3!種﹐∴共有()223!3!23!⨯⨯=⨯72=種﹒(2)A 到P 後 ﹐方法2種﹐P 到Q 後 ﹐方法2種﹐∴共有()32223!3!3!23!⨯⨯⨯⨯=⨯864=種﹒ABA Q P B31. (1)B ﹑D 同色﹐A BD C E →→→ 5433180⨯⨯⨯=﹐ B ﹑D 异色﹐A B D C E →→→→ 54322240⨯⨯⨯⨯=﹐ ∴共有180240420+=种涂法﹒(2)B ﹑D ﹑F 同色﹐A BDF C E G →→→→ 54333540⨯⨯⨯⨯=﹐ B ﹑D ﹑F 异色﹐A B D F C E G →→→→→→ 5432222960⨯⨯⨯⨯⨯⨯=﹐ B ﹑D 同色﹐F 异色﹐A BD F C E G →→→→→ 543322720⨯⨯⨯⨯⨯=﹐同理B ﹑F 同色﹐D 异色；D ﹑F 同色﹐B 异色涂法也各有720种﹐ ∴共有54096072033660++⨯=种﹒ 32.(1)12a = 24a = 38a = 414a =1n = 2n = 3n =4n =(2)12a =﹐212a a =+﹐3222a a =+⨯﹐4323a a =+⨯﹐∴12n n a a n +=+⨯﹒ (3)∵12n n a a n +=+⨯且12a =﹐ ∴2121a a =+⨯ 3222a a =+⨯()1222n n a a n --=+⨯- ()1)21n n a a n -+=+⨯-()()21121212222n n n a a n n n -⨯=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦∴22n a n n =-+﹒ 33. (1)①A ﹑C 同色﹐541480,A B C D⨯⨯⨯=②A ﹑C 异色﹐5433180,A B C D ⨯⨯⨯=由①②可得﹐共有80180260+=种﹒(2)由(1)可知[]541433⨯⨯⨯+⨯﹐推得[]25414333380⨯⨯⨯+⨯=﹒ (3)[]354143343940⨯⨯⨯+⨯=﹒ 34.(1)休旅車及跑車相間排列的情形﹐可分為兩種情形﹐如圖所示：3輛休旅車排成一列共有3!6=種方法﹐ 同樣地﹐3輛跑車排成一列共有3!6=種方法﹐ 因此根據乘法原理﹐共有26672⋅⋅=種排法﹒ (2)因為休旅車及跑車要各自排在一起﹐如圖所示：所以可以將3輛休旅車看成「1」輛﹐3輛跑車看成「1」輛﹐變成2輛的排列問題﹐有2!2=種方法﹒又3輛休旅車之間有3!6=種排列方法﹐3輛跑車之間有3!6=種排列方法﹒故共有2!3!3!26672⋅⋅=⋅⋅=種排法﹒35. 选出2本英文书3本中文书的方法有6523150C C ⋅=（种）﹐将此5本书作直线排列﹐有5!种排法﹐故所求排法为65235!18000C C ⋅⋅=（种）﹒36.(1)從9本中取出3本給甲﹐取法有93C 種；再從其餘的6本取出3本給乙﹐取法有63C 種；剩下的3本給丙﹐即33C 種﹒因此﹐全部分配方式共有9633331680C C C ⋅⋅=（種）﹒ (2)先假設袋子上依序標示有甲﹐乙﹐丙的記號﹐則有963333C C C ⋅⋅種分法﹐但事實上袋子是相同的﹐因此每3!種只能算1種﹐如圖所示﹒故分配方式共有96333316802803!6C C C ⋅⋅==（種）﹒ (3)仿上述作法﹐先假設袋子依序有甲﹐乙﹐丙的記號﹐甲得5本﹐乙丙各得 2本的分法有942522C C C ⋅⋅種﹒因袋子是無記號的﹐所以如圖的2!種其實是同1種﹒故分配方式共有9425223782!C C C ⋅⋅=（種）﹒37.設集合A 表示參加象棋比賽的同學﹐ 集合B 表示參加圍棋比賽的同學﹐ 集合A B ⋃表示參加棋藝活動的同學﹐ 集合A B ⋂表示參加兩種棋藝活動的同學﹒ 由題意知()34n B =﹐()42n A B ⋃=﹐()15n A B ⋂=﹒ 利用()()()()n A B n A n B n A B ⋃=+-⋂﹐得()423415n A =+-﹐即()23n A =﹒故這個班級中共有23位同學參加象棋比賽﹒38. 因为()()()332211x x x x ++=++﹐所以利用二项式定理将乘积展开﹐得()()()()()3321232320111A x x C x C x x ++=++部分+()()()1233232311B C x x C x +++部分﹒由于上式中A 部分的各项次数均超过2次﹐因此全部展开式中2x 的系数﹐就是B 部分的展开式中的2x 系数﹒ 又B 部分的展开式为()()223243232133137631x x x x x x x x x x ++++++=++++﹐ 故全部展开式中2x 的系数为6﹒39. 因为()()()332222x x x x -+=-+﹐所以利用二项式定理将乘积展开得()()()()()()()()()()3321123232323232012322222A B x x C x x C x x C x x C x x -+=-+-+-+-部分部分上述()()322x x -+展开式中B 部分各项次数低于4次﹐因此要计算展开式中4x 的系数只要计算A 部分各项展开式即可﹐又A 部分展开式为()()()()320132320122C x x C x x -+- ()()654343233322x x x x x x x =-+-+-+⨯6543239136x x x x x =-+-+故4x 的系数为9﹒40. 将240作质因子分解﹐得411240235=⨯⨯﹒因为240的正因子必为235a b c ⨯⨯的形式﹐其中{}0,1,2,3,4a ∈﹐{}0,1b ∈﹐{}0,1c ∈﹐所以a 有5种选择﹐b 有2种选择﹐c 有2种选择﹒利用乘法原理﹐得240的正因子个数有52220⨯⨯=个﹒41. 依题意图示如下：其中实线表电车路线﹐虚线表公交车路线﹒ 因为电车与公交车路线各选一次﹐所以路线安排可分成以下二类：(1)先电车再公交车：利用乘法原理﹐得有122⨯=种路线﹒(2)先公交车再电车：利用乘法原理﹐得有326⨯=种路线﹒由加法原理得知﹐共有268+=种路线安排﹒42. 设A ﹐B ﹐C 分别表示答对A ﹐B ﹐C 题的人组成的集合﹒由题意知()15n A =﹐()19n B =﹐()20n C =﹐()10n A B ⋂=﹐()12n B C ⋂=﹐()8n C A ⋂=﹐()3n A B C ⋂⋂=﹒利用排容原理﹐得()()()()()()()n A B C n A n B n C n A B n B C n C A ⋃⋃=++-⋂-⋂-⋂()n A B C +⋂⋂151920101283=++---+27=﹒故三题中至少答对一题者有27人﹒43.設集合A ﹐B ﹐C 分別表示從1到600的自然數當中的4﹐5,6倍數所形成的集合﹐即()150n A =﹐()120n B =﹐()100n C =﹐()30n A B ⋂=﹐()20n B C ⋂=﹐()50n C A ⋂=﹐()10n A B C ⋂⋂=利用排容原理()()()()()()()n A B C n A n B n C n A B n B C n C A ⋃⋃=++-⋂-⋂-⋂()n A B C +⋂⋂﹐ 得()15012010030205010280n A B C ⋃⋃=++---+=﹒故1到600的自然數中﹐是4﹐5﹐6中某一個數的倍數﹐共有280個﹒44. (1)n a 代表「第n 个图需用到白色地砖的块数」﹐我们可以发现图形每次均增加1个黑色地砖与5个白色地砖﹐因此15n n a a -=+﹐2n ≥﹒(2)而上述这些图形中﹐白色地砖的个数可视为一个首项为8﹐公差为5的等差数列﹐故()81553n a n n =+-⨯=+﹒(3)拼第95图所需用到白色地砖数955953478a =⨯+=﹒45. (1)先将这8位转学生分成四堆﹐每堆2人﹐再将这四堆分发到甲﹐乙﹐丙﹐丁四班﹐故总共有86428642222222224!25204!C C C C C C C C ⋅⋅⋅⨯=⋅⋅⋅=种分法﹒ (2)先将这8位转学生分成四堆﹐两堆3人﹐两堆1人﹐再将3人的两堆分发到甲乙两班﹐1人的两堆分发到丙丁两班﹐故总共有85218521331133112!2!11202!2!C C C C C C C C ⋅⋅⋅⨯⨯=⋅⋅⋅=⋅种分法﹒ 46. 因为01232n n nn n n n C C C C C +++++=﹐ 所以1230221n nn nn n n n C C C C C ++++=-=-﹒即原式可改写为2000213000n <-<﹐即200123001n <<﹐得11n =﹒ 47. (1)3119911!559!2!H C ===组﹒ (2)338936628H H C -===组﹒48. 因为去程有3个交通工具可以选择﹐住宿则有2个方式可供选择﹐而回程亦有3个交通工具可以选择﹒因此由乘法原理得共有32318⨯⨯=种安排法﹒49. 10310!1098720 7!P==⨯⨯=种选法﹒50. 由题意知每个周末都有5种休闲活动可以选择﹒利用乘法原理﹐得4个周末共有5555625⨯⨯⨯=种休闲安排﹒。

高中数学练习题附带解析排列与组合的概率与计算

高中数学练习题附带解析排列与组合的概率与计算高中数学练习题附带解析：排列与组合的概率与计算一、排列与组合的概念简介在数学中，排列与组合是非常基础且重要的概念。

排列通俗的理解就是将对象按照一定的方式排列，而组合则是从一组对象中选择若干个对象（不考虑顺序）。

使用排列与组合，我们可以解决很多实际问题，比如说在排队、选票、集合中选择、生肖配对等许多场景中都能够应用到这些概念。

二、排列与组合的基本公式1. 排列的基本公式在排列中，我们有 n 个对象，选取其中的 r 个对象进行排列，一共会有 P(n,r) 种排列方式，其中 P(n,r) 的计算公式为：P(n,r) = n! / (n-r)!其中，n! 表示从 1 到 n 的阶乘（即 n! = 1×2×3×...×n），! 符号表示阶乘。

2. 组合的基本公式在组合中，我们有 n 个对象，选取其中的 r 个对象进行组合，一共会有 C(n,r) 种选择方式，其中 C(n,r) 的计算公式为：C(n,r) = n! / [r! × (n-r)!]三、练习题及解析1. 把“X,Y,Z”这三个字母排成三位无重复数字，其排列方式有多少种？解析：这是一个排列问题。

由于要求无重复数字，因此这里的 n 为3，r 也为 3，代入排列公式得：P(3,3) = 3! / (3-3)! = 3! / 0! = 6因此，排列方式有 6 种。

2. 从10个人中选出5人组成一个物理小组，其中必须有张三、李四，问有多少种选择方式？解析：这是一个组合问题。

由于必须选择张三、李四这两个人，因此我们只需要在剩下的 8 个人中选取 3 人即可，代入组合公式得：C(8,3) = 8! / [3! × (8-3)!] = 56因此，选择方式有 56 种。

3. 由“T,O,M”这三个字母组成的不同三位字母组合的个数是？解析：这是一个组合问题。

由于不考虑顺序，因此这里的 n 为 3，r 也为 3，代入组合公式得：C(3,3) = 3! / [3! × (3-3)!] = 1因此，不同三位字母组合个数为 1。

高考数学二轮复习专题四算法、推理证明、排列、组合与二项式定理练习理

专题限时集训(四)[算法、推理证明、排列、组合与二项式定理](时间：5分钟＋30分钟)基础演练夯知识1．给出下面类比推理的命题(其中Q 为有理数集，R 为实数集，C 为复数集)：①“若a ，b ∈R ，则a －b ＝0⇒a ＝b ”，类比推出“若a ，b ∈C ，则a －b ＝0⇒a ＝b ”； ②“若a ，b ，c ，d ∈R ，则复数a ＋b i ＝c ＋d i ⇒a ＝c ，b ＝d ”，类比推出“若a ，b ，c ，d ∈Q ，则a ＋b 2＝c ＋d 2⇒a ＝c ，b ＝d ”；③“若a ，b ∈R ，则a －b >0⇒a >b ”，类比推出“若a ，b ∈C ，则a －b >0⇒a >b ”； ④“若x ∈R ，则|x |<1⇒－1<x <1”，类比推出“若z ∈C ，则|z |<1⇒－1<z <1”．其中类比正确的为( )A ．①②B ．①④C ．①②③D ．②③④2．二项式⎝ ⎛⎭⎪⎫2x ＋1x 6展开式中的常数项是( )A ．15B ．60C ．120D ．2403．现有3位男生和3位女生排成一行，若要求任何两位女生和任何两位男生均不能相邻，且男生甲和女生乙必须相邻，则这样的排法总数是( )A ．20B ．40C ．60D ．80图414．执行如图41所示的程序框图，若输出的结果为2，则输入的x 为________． 5．执行图42的程序，当输入42，27时，输出的结果是________．INPUT a ，bDOc ＝a －b a ＝b b ＝cLOOP UNTIL b ＜0 PRINT a END图42 提升训练强能力6．阅读如图43所示的程序框图，若输入n 的值为1，则输出的S 的值为( ) A ．176 B ．160 C ．145 D ．117图43图447．已知a n ＝3n ＋2，n ∈N *，如果执行如图44所示的程序框图，那么输出的S 等于( ) 0．A.18.5 B ．37 C ．185 D ．370图458．阅读如图45所示的程序框图，则输出s 的值为( ) A.12 B.32C ．－ 3 D. 3 9．6个人站成一排，其中甲、乙必须站在两端，且丙、丁相邻，则不同站法的种数为( ) A ．12 B ．18 C ．24D ．36 10.⎝⎛⎭⎪⎪⎫3x －13x n的展开式中各项系数之和为A ，所有偶数项的二项式系数和为B .若A ＋B ＝96，则展开式中含有x 2的项的系数为 ( )A ．－540B ．－180C ．540D ．18011．对任意实数x ，都有x 3＝a 0＋a 1(x －2)＋a 2(x －2)2＋a 3(x －2)3，则a 2＝________． 12．航天员拟在太空授课，准备进行标号为0，1，2，3，4，5的六项实验，向全世界人民普及太空知识，其中0号实验不能放在第一项，且最后一项的标号小于它前面相邻一项的标号，则实验顺序的编排方法种数为________．(用数字作答)13．观察下列等式：12 1＝1，12＋221＋2＝53，12＋22＋321＋2＋3＝73，12＋22＋32＋421＋2＋3＋4＝93，则第n个等式为__________________．图4614．某办公室共有6人，组织出门旅行，旅行车上的6个座位如图46所示，其中甲、乙两人的关系较为亲密，要求在同一排且相邻，则不同的安排方法有________种．15．下表中的数阵为“森德拉姆数筛”，其特点是每行每列都成等差数列，记第i行第j列的数为a ij，则数字73在表中出现的次数为________．234567…35791113…4710131619…5913172125…61116212631…71319253137……………………专题限时集训(四)【基础演练】1．A [解析] 对于③，“若a ，b ∈C ，则a －b >0⇒a >b ”是错误的，如a ＝2＋i ，b ＝1＋i ，则a －b ＝1>0，但2＋i>1＋i 不正确；对于④，“若z ∈C ，则|z |<1⇒－1<z <1”是错误的，如y ＝12＋12i ，|y |＝22<1，但－1<12＋12i<1是不成立的．2．B [解析] 二项展开式的通项公式是T r ＋1＝C r6(2x )6－r⎝ ⎛⎭⎪⎫1x r ＝26－r ·C r6x 6－3r 2，令6－3r 2＝0，得r ＝4，故展开式中的常数项为26－4×C 46＝4×15＝60. 3．B [解析] 分成两类，第一类：男女男女男女，先排男生，当男生甲在最前面的位置时，女生乙只能在其右侧，当男生甲不在最前面的位置时，女生乙均有两种排法，另外两位男生和两位女生的排法都有A 22种，所以第一类的排法总数为A 22·A 22＋C 12·C 12·A 22·A 22＝20.第二类：女男女男女男，与第一类类似，也有20种排法．所以满足条件的排法有40种．4．34或4 [解析] 程序框图的功能是求分段函数y ＝⎩⎪⎨⎪⎧log 1212（－x ＋1）（x ＜1），log 2x （x ≥1）的值，当y ＝2时，若x <1，则log 1212(－x ＋1)＝2，－x ＋1＝14，解得x ＝34；若x ≥1，则log 2x＝2，解得x ＝4，因此x 的值为34或4.5．9 [解析] a ＝42，b ＝27；c ＝15，a ＝27，b ＝15，否；c ＝12，a ＝15，b ＝12，否；c ＝3，a ＝12，b ＝3，否；c ＝9，a ＝3，b ＝9否；c ＝－6，a ＝9，b ＝－6，是；输出9.【提升训练】6．A [解析] 该程序计算的是1＋4＋7＋…＋31，即数列{3k －2}的前11项的和，由等差数列的求和公式得S ＝1＋312×11＝176，故输出的S 的值为176.7．A [解析] 题中程序框图的功能是计算数列{a n }的前10项之和的平均值，即输出的S 是5＋322×1010＝18.5.8．D [解析] 当n ＝2014时输出s 的值，该程序计算的是sin π3＋sin 2π3＋…＋sin 2013π3的值．函数y ＝sin n π3的最小正周期为6，在任意一个周期内6个函数值之和为零，而2013＝335×6＋3，所以sin π3＋sin 2π3＋…＋sin 2013π3＝sin π3＋sin 2π3＋sin π＝ 3.9．C [解析] 甲、乙的站法有A 22种，其余人的站法有A 22A 33种，所以不同站法的种数为A 22A 22A 33＝24.10．A [解析] 根据已知得2n ＋2n －1＝96，解得n ＝6.二项展开式的通项公式为T r ＋1＝C r 6(3x )6－r ⎝ ⎛⎭⎪⎪⎫－13x r ＝(－1)r 36－r C r 6x 6－4r 3，令6－4r 3＝2，解得r ＝3，所以展开式中含有x 2的项的系数为(－1)3×33×C 36＝－540.11．6 [解析] 根据题意，x 3＝a 0＋a 1(x －2)＋a 2(x －2)2＋a 3(x －2)3，而x 3＝[(x －2)＋2]3＝C 03×(x －2)0×23＋C 13×22(x －2)＋C 23×21(x －2)2＋C 33×20(x －2)3，则a 2＝C 23×21＝6.12．300 [解析] 若0号实验放在最后，则编排方法有A 55＝120(种).0号实验不能放在第五项，只能放在第二、第三、第四项上，此时最后两项只要选出即可，所以编排方法有3×C 25×A 33＝180(种)．由分类加法计数原理得总的编排方法有120＋180＝300(种)．13．12＋22＋32＋…＋n 21＋2＋3＋…＋n ＝2n ＋13 [解析] 把第一个等式写成121＝33，不难看出等式右端的分母均为3，分子组成等差数列3，5，7，9，…，2n ＋1.故第n 个等式为12＋22＋32＋…＋n21＋2＋3＋…＋n＝2n ＋13.14．144 [解析] 甲、乙两人坐后排，有A 22＝2种排法；甲、乙两人坐中间一排，有2A 22＝4种排法，因此6人共有6A 44＝6×24＝144种排法．15．12 [解析] a ij ＝i ＋1＋(j －1)i ＝ij ＋1，ij ＝72＝23×32，共有12个因子．。

高中数学练习题附带解析排列与组合的数学归纳法

高中数学练习题附带解析排列与组合的数学归纳法高中数学练习题附带解析——排列与组合的数学归纳法在高中数学中，排列与组合是一个非常重要的概念和方法。

在解决各种问题时，我们常常需要通过排列与组合的数学归纳法来进行分析与解答。

本文将通过一系列高中数学练习题，并附带解析，来探讨排列与组合的数学归纳法。

以下是一些具有代表性的练习题。

题目一：设有5个数a，b，c，d，e，其中任意3个不相等，从这5个数中任取其中2个数，求这两个数的和是奇数的概率。

解析一：首先，我们可以列出所有的可能情况：ab，ac，ad，aebc，bd，becd，cede其中，以ab为例，a和b的和为奇数的六种情况为：奇数+奇数奇数+偶数偶数+奇数偶数+奇数偶数+奇数偶数+偶数因此，每个两数和是奇数的概率都是1/2。

根据排列与组合的数学归纳法，我们可以得出结论：从5个数中任取2个数，其和为奇数的概率为1/2。

题目二：设有5个数x，y，z，m，n，其中任意2个不相等，从这5个数中任取其中3个数，求这三个数的乘积是偶数的概率。

解析二：同样地，我们先列出所有的可能情况：xyz，xym，xyn，xzm，xzn，ymz，ymn，yzn，mzn其中，以xyz为例，x、y和z的乘积是偶数的八种情况为：偶数×偶数×偶数偶数×奇数×奇数奇数×偶数×奇数奇数×奇数×偶数偶数×奇数×偶数偶数×偶数×奇数奇数×奇数×奇数偶数×偶数×奇数而在八种情况中，只有一种情况是乘积奇数，即奇数×奇数×奇数。

因此，而从5个数中任取3个数，其乘积是偶数的概率为7/8。

通过以上两个练习题，我们可以初步了解到排列与组合的数学归纳法在数学问题中的运用。

在实际解题时，我们可以通过列举所有的可能情况，并仔细分析其中的特点，从而得出问题的解答。

排列与组合知识总结及经典例题OK

排列与组合1.排列与排列数“排列”的定义包含两个基本内容: 一是“取出元素；二是“按一定的书序排列。

“排列数”是指“从n 个不同元素中取出m 个元素的所有排列的个数”, 它是所有排列的个数, 是一个数值。

)1()2)(1(+---=m n n n n A m n 或)!(!m n n A m n -= （其中m ≤n m,n ∈Z ）全排列、阶乘的意义；规定 0!=12.组合与组合数“一个组合”是指“从n 个不同元素中取出m 个元素合成一组”, 它是一件事情, 不是一个数；（隐含n ≥m ）“组合数”是指“从n 个不同元素中取出m 个元素的所有组合的个数”, 它是一个数值。

基本公式: 或)!(!!m n m n C mn -=),,(n m N m n ≤∈*且组合数公式具有的两个性质: （1）常用的等式:（3）0132n n n n n n C C C C ++++= （由二项式定理知）证明: ∵又)!(!!m n m n C m n -=∴m n n m n C C -= )]!1([)!1(!)!(!!1---+-=+-m n m n m n m n C C m n m n)!1(!!)1(!+-++-=m n m m n m n n)!1(!!)1(+-++-=m n m n m m n)!1(!)!1(+-+=m n m nm n C 1+=∴ ＝ + .式（1）说明从n 个不同元素中取出m 个元素, 与从n 个不同元素中取出n-m 个元素是一一对应关系, 即“取出的”与“留下的”是一一对应关系；式（2）说明从a, b, c ……（n+1个元素）中取出m 个元素的组合数可以分为两类: 第一类含某个有元素（）, 第二类不含这个元素（）要解决的问题是排列问题还是组合问题, 关键是看是否与顺序有关排列问题的主要题型⑴ 有特殊元素或特殊位置的排列问题, 通常是先排特殊元素或特殊位置, 称为优先处理特殊元素（位置）法（优先法）；⑵ 某些元素要求必须相邻时, 可以先将这些元素看作一个元素, 与其他元素排列后, 再考虑相邻元素的内部排列, 这种方法称为“捆绑法”；⑶ 某些元素不相邻排列时, 可以先排其他元素, 再将这些不相邻元素插入空挡, 这种方法称为“插空法”；⑷ 在处理排列问题时, 一般可采用直接和间接两种思维形式, 从而寻求有效的解题途径, 这是学好排列问题的根基．第一部分1.⑴ 7位同学站成一排, 共有多少种不同的排法？⑵ 7位同学站成两排（前3后4）, 共有多少种不同的排法？ ⑶ 7位同学站成一排, 其中甲站在中间的位置, 共有多少种不同的排法？⑷7位同学站成一排, 甲、乙只能站在两端的排法共有多少种？⑸7位同学站成一排, 甲、乙不能站在排头和排尾的排法共有多少种？2.7位同学站成一排.⑴甲、乙两同学必须相邻的排法共有多少种？⑵甲、乙和丙三个同学都相邻的排法共有多少种？⑶甲、乙两同学必须相邻, 而且丙不能站在排头和排尾的排法有多少种？3.7位同学站成一排.⑴甲、乙两同学不能相邻的排法共有多少种？⑵甲、乙和丙三个同学都不能相邻的排法共有多少种？4.从10个不同的文艺节目中选6个编成一个节目单, 如果某女演员的独唱节目一定不能排在第二个节目的位置上, 则共有多少种不同的排法？5.⑴八个人排成前后两排, 每排四人, 其中甲、乙要排在前排, 丙要排在后排, 则共有多少种不同的排法？⑵不同的五种商品在货架上排成一排, 其中a, b两种商品必须排在一起, 而c, d两种商品不排在一起, 则不同的排法共有多少种？⑶6张同排连号的电影票, 分给3名教师与3名学生, 若要求师生相间而坐, 则不同的坐法有多少种？6.⑴由数字1, 2, 3, 4, 5可以组成多少个没有重复数字的正整数？⑵由数字1, 2, 3, 4, 5可以组成多少个没有重复数字, 并且比13 000大的正整数？7、用1, 3, 6, 7, 8, 9组成无重复数字的四位数, 由小到大排列．⑴第114个数是多少？⑵ 3 796是第几个数？8、用0, 1, 2, 3, 4, 5组成无重复数字的四位数, 其中⑴能被25整除的数有多少个？⑵十位数字比个位数字大的有多少个？9、现有8名青年, 其中有5名能胜任英语翻译工作；有4名青年能胜任德语翻译工作（其中有1名青年两项工作都能胜任）, 现在要从中挑选5名青年承担一项任务, 其中3名从事英语翻译工作, 2名从事德语翻译工作, 则有多少种不同的选法？10、甲、乙、丙三人值周, 从周一至周六, 每人值两天, 但甲不值周一, 乙不值周六, 问可以排出多少种不同的值周表？11.6本不同的书全部送给5人, 每人至少1本, 有多少种不同的送书方法？变题1: 6本不同的书全部送给5人, 有多少种不同的送书方法？变题2: 5本不同的书全部送给6人, 每人至多1本, 有多少种不同的送书方法？变题3: 5本相同的书全部送给6人, 每人至多1本, 有多少种不同的送书方法？12、6本不同的书, 按下列要求各有多少种不同的选法:⑴分给甲、乙、丙三人, 每人两本；⑵分为三份, 每份两本；⑶分为三份, 一份一本, 一份两本, 一份三本；⑷分给甲、乙、丙三人, 一人一本, 一人两本, 一人三本；⑸分给甲、乙、丙三人, 每人至少一本．13.身高互不相同的7名运动员站成一排, 甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种？14.⑴四个不同的小球放入四个不同的盒中, 一共有多少种不同的放法？⑵四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？15、马路上有编号为1, 2, 3, …, 10的十盏路灯, 为节约用电又不影响照明, 可以把其中3盏灯关掉, 但不可以同时关掉相邻的两盏或三盏, 在两端的灯都不能关掉的情况下, 有多少种不同的关灯方法？16.九张卡片分别写着数字0, 1, 2, …, 8, 从中取出三张排成一排组成一个三位数, 如果6可以当作9使用, 问可以组成多少个三位数？17、平均分组问题除法策略6本不同的书平均分成3堆,每堆2本共有多少分法？18、重排问题求幂策略把6名实习生分配到7个车间实习,共有多少种不同的分法19、排列组合混合问题先选后排策略有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.20、小集团问题先整体后局部策略用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, ５在两个奇数之间,这样的五位数有多少个？第二部分一. 选择题1.3名医生和6名护士被分配到3所学校为学生体检, 每校分配1名医生和2名护士, 不同分配方法共有（）（A）90种（B）180种（C）270种（D）540种2.从8盒不同的鲜花中选出4盆摆成一排, 其中甲、乙两盆不同时展出的摆法种数为（）A. 1320B. 960C. 600D. 3603.20个不加区别的小球放入编号为1号, 2号, 3号三个盒子中, 要求每个盒子内的球数不小于盒子的编号数, 则不同的放法总数是（）（A）760 （B）764 （C）120（D）914. 从10名女学生中选2名, 40名男生中选3名, 担任五种不同的职务, 规定女生不担任其中某种职务, 不同的分配方案有（）A. B. C. D.5．编号1, 2, 3, 4, 5, 6的六个球分别放入编号为1, 2, 3, 4, 5, 6的六个盒子中, 其中有且只有三个球的编号与盒子的编号一致的放法种数有（）A. 20B. 40C. 120D. 4806．如果一个三位正整数形如“”满足, 则称这样的三位数为凸数（如120、363.374等）, 那么所有凸数个数为（）A. 240B. 204C. 729D. 9207．有两排座位, 前排11个座位, 后排12个座位, 现安排2人就座, 规定前排中间的3个座位不能坐, 并且这2人不左右相邻, 那么不同排法的种数是( )A. 234B. 346C. 350D. 3638. 某校高二年级共有六个班级, 现从外地转入4名学生, 要安排到该年级的两个班级且每班安排2名, 则不同的安排方案种数( )A. B. C. D.9．4名教师分配到3所中学任教, 每所中学至少1名教师, 则不同的分配方案共有( )A. 12 种B. 24 种 C 36 种 D. 48 种10．从5位男教师和4位女教师中选出3位教师, 派到3个班担任班主任（每班1位班主任）要求这3位班主任中男、女教师都要有, 则不同的选派方案共有A. 210种B. 420种C. 630种D. 840种11．从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种, 分别种在不同土质的三块土地上, 其中黄瓜必须种植, 不同的种植方法共有( )A. 24种B. 18种C. 12种D. 6种12．用0、1.2.3.4这五个数字组成无重复数字的五位数, 其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是（）A. 48B. 36C. 28D. 1213．已知集合A={1, 2, 3, 4}, B={5, 6}, 设映射, 使集合B中的元素在A中都有原象, 这样的映射个数共有（）A. 16B. 14C. 15D. 12 14．ABCD—A1B1C1D1是单位正方体, 黑白两个蚂蚁从点A出发沿棱向前爬行, 每走完一条棱称为“走完一段”.白蚂蚁爬地的路线是AA1→A1D1→……, 黑蚂蚁爬行的路是AB→BB1→……, 它们都遵循如下规则: 所爬行的第段所在直线必须是异面直线（其中i是自然数）.设白、黑蚂蚁都走完2005段后各停止在正方体的某个顶点处, 这时黑、白两蚂蚁的距离是A. 1B.C.D. 015.5本不同的书，全部分给四个学生，每个学生至少1本，不同分法的种数为.. )A.480B.240C.120D.9616.从1, 2, 3, 4, 5, 6中任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面,若只有1和3其中一个时,也应排在其它数字的前面,这样的不同三位数个数有( )A321144432A A C C++ B.311443A A C+ C.3612A+24A D.36A17.有7名同学站成一排照毕业照, 其中甲必须站在中间, 并且乙、丙两位同学要站在一起, 则不同的站法有( )（A）240 （B）192 （C）96 （D）48二. 填空题1. 五个不同的球放入四个不同的盒子, 每盒不空, 共有____ 种放法。

高中数学《第六章计数原理》复习小结与专题训练

(1)两个女生必须相邻而站；
(2)4名男生互不相邻；
(3)老师不站中间，女生甲不站左端．
解
(1)∵两个女生必须相邻而站，
∴把两个女生看作一个元素，
则共有 6 个元素进行全排列，还有女生内部的一个排列共有 A66A22＝1 440(种)站法．
(2)∵4名男生互不相邻，
∴应用插空法，
对老师和女生先排列，形成四个空再排男生共有 A33A44＝144(种)站法．
片有 C24·
C112种取法，故所求的取法共有 C316－4C34－C24·
C112＝472(种)．
答案
B
【训练4】
若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有
__________种．
解析
把 g、o、o、d 4 个字母排一列，可分两步进行，第一步：排 g 和 d，共有 A24种
是用好两个原理的关键，即完成一件事到底是“分步”进行还是“分类”进行，这
是选用计数原理的关键．
2．排列与组合
排列数与组合数的计算公式主要应用于求值和证明恒等式，其中求值问题应用连乘
的形式，证明恒等式应用阶乘的形式．在证明恒等式时，要注意观察恒等式左右两
边的形式，基本遵循由繁到简的原则，有时也会从两边向中间靠拢．
的编排方案共有(
A．36种
)
B．42种
C．48种
D．54种
解析分两类，第一类：甲排在第一位时，丙排在最后一位，中间 4 个节目无限制条件，
有 A44种排法；第二类：甲排在第二位时，从甲、乙、丙之外的 3 个节目中选 1 个节目
排在第一位有 C13种排法，其他 3 个节目有 A33种排法，故有 C13A33种排法．依分类加法计

专题：排列组合问题综合题型高二下学期数学人教A版(2019)选择性必修第三册

专题：排列组合的综合题型（4）知识梳理：1.熟练掌握处理排列组合最常见的原理和方法“分步用乘、分类用加、有序排列、无序组合”2.在知识的网络交汇点初设计命题是近几年高考命题改革强调的重要观念之一，要把握好知识间的纵横联系和综合，使所学知识真正融会贯通，运用自如，形成有序的网络化知识体系典型例题：一、排列组合与集合函数题型例1：设集合A 由n 个元素构成，即{}12,,,n A a a a =，则A 所有子集的个数为_______例2：若{}1,2,3A B =，则集合A ，B 共有___________种组合.例3：设集合{1,2,3,,10}A =，设A 的三元素子集中，三个元素的和分别为12,,,n a a a ，求12n a a a +++的值例4：集合{}1,2,3,,20S =的4元子集{}1234,,,T a a a a =中，任意两个元素差的绝对值都不为1，这样的4元子集T 的个数有_____个例5：集合{}1,2,3,4,5M =,{}4,5,6N =,以M 为定义域,N 为值域的函数的个数为（） A ．60 B ．150 C ．540 D ．53二、排列组合与解析、立体几何题型例6：从集合｛0，1，2，3，4，5，6，7，8，9｝中任取3个不同元素分别作为直线方程0Ax By C ++=中的A 、B 、C ，则经过坐标原点的不同直线有条。

（用数字作答）例7：圆周上有20个点，过任意两点连接一条弦，这些弦在圆内的交点最多有多少个例8：以正方体的顶点为顶点的四面体共有（） A 、70种 B 、64种 C 、58种 D 、52种例9：从正方体六个面的对角线中任取两条作为一对，其中所成的角为60°的共有( )A ．24对B ．30对C ．48对D ．60对例10：四面体的顶点和各棱中点共10个点，则由这10点构成的直线中，有（）对异面直线 A. 450 B. 441 C. 432 D. 423例11：四面体的顶点和各棱的中点共10个点（1）设一个顶点为A ，从其他9点中取3个点，使它们和点A 在同一平面上，不同的取法有多少种？（2）在这10点中取4个不共面的点，不同的取法有多少种？三、排列组合与数列题型例12：已知{}1,2,3,,40S =，A S ⊆且A 中有三个元素，若A 中的元素可构成等差数列，则这样的集合A 共有（）个A. 460B. 760C. 380D. 190例13：一楼梯共10级，如果规定每次只能跨上一级或两级，要走上这10级楼梯，共有多少种不同的走法？专题：排列组合的综合题型（4）知识梳理：1.熟练掌握处理排列组合最常见的原理和方法“分步用乘、分类用加、有序排列、无序组合”2.在知识的网络交汇点初设计命题是近几年高考命题改革强调的重要观念之一，要把握好知识间的纵横联系和综合，使所学知识真正融会贯通，运用自如，形成有序的网络化知识体系典型例题：一、排列组合与集合函数题型例1：设集合A 由n 个元素构成，即{}12,,,n A a a a =，则A 所有子集的个数为_______【答案】2n【解析】思路1：可将组成子集的过程视为A 中的元素一个个进行选择，要不要进入到这个子集当中，所以第一步从1a 开始，有两种选择，同样后面的23,,,n a a a 都有两种选择，所以总数2222n n N =⨯⨯⨯=个个【解析】思路2：一个集合有()n n N +∈个元素，则该集合的子集包括有含有0个元素、1个元素、2个元素、3个元素、4个元素……，n 个元素，所以这个集合的子集共有012C C C C 2n nn n n n +++⋅⋅⋅+=例2：若{}1,2,3A B =，则集合A ，B 共有___________种组合. 【答案】27【分析】根据集合A 中元素的个数进行分类，没有元素，1个元素，2个元素，3个元素，根据分类计数原理可得答案.【详解】当集合A 为空集时，集合{1B =，2，3]有1种，当集合A 包含1个元素时，例如{1}A =，则集合B 可以为{1，2，3}或{2，3}，故有326⨯=种，当集合A 包含2个元素时，例如{1A =，2}，则集合B 可以为{1，2，3}，{1，3}，{2，3}，{3}，故有3412⨯=种，当集合A 包含3个元素时，例如{1A =，2，3}，则集合B 可以没有元素，1个元素，2个元素，3个元素，故有13318+++=种，根据分类计数原理可得，共有1612827+++=种，故答案为：27.例3：设集合{1,2,3,,10}A =，设A 的三元素子集中，三个元素的和分别为12,,,n a a a ，求12n a a a +++的值【答案】1980【解析】思路：A 的三元子集共有310C 个，若按照题目叙述一个个相加，则计算过于繁琐。

排列与组合.版块四.排列数组合数的计算与证明.学生版

1．基本计数原理 ⑴加法原理分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++种不同的方法．又称加法原理．⑵乘法原理分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =⨯⨯⨯种不同的方法．又称乘法原理．⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2．排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素）排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示．排列数公式：A (1)(2)(1)m n n n n n m =---+，m n +∈N ，，并且m n ≤．全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=．⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合．组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示．组合数公式：(1)(2)(1)!C !!()!m nn n n n m n m m n m ---+==-，,m n +∈N ，并且m n ≤．组合数的两个性质：性质1：C C m n m n n -=；性质2：11C C C m m m n n n -+=+．（规定0C 1n =）知识内容排列数组合数的计算与证明⑶排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法： 1．特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空． 6．插板法：n 个相同元素，分成()m m n ≤组，每组至少一个的分组问题——把n 个元素排成一排，从1n -个空中选1m -个空，各插一个隔板，有11m n C --．7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成n 堆（组），必须除以n ！，如果有m 堆（组）元素个数相等，必须除以m ！ 8．错位法：编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当2n =，3，4，5时的错位数各为1，2，9，44．关于5、6、7个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题．1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素； ②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．2．具体的解题策略有：①对特殊元素进行优先安排；②理解题意后进行合理和准确分类，分类后要验证是否不重不漏； ③对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复； ④对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题，采取插空法或隔板法； ⑤顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理； ⑥对于正面考虑太复杂的问题，可以考虑反面． ⑦对于一些排列数与组合数的问题，需要构造模型．典例分析排列数组合数的简单计算【例1】对于满足13n ≥的正整数n ，()()()56...12n n n ---=（）A ．712A n -B ．75A n -C ．85A n -D ．125A n -【例2】计算37Α=______．【例3】计算310A ，66A ；【例4】计算27C =______，57C =_______．【例5】计算310C ，68C ；【例6】计算37A ，410A ，37C ，4850C ，231919C C +．【例7】已知4321140n n +=ΑΑ，求n 的值．【例8】解不等式2886x x A A -<【例9】证明：98789878A 9A 8A A -+=．【例10】解方程322A 100A x x =．【例11】解不等式288A 6A x x -<．【例12】解方程：32111C 24C x x +=【例13】解不等式：188C 3C m m->．【例14】设[]x 表示不超过x 的最大整数（如[2]2=，514⎡⎤=⎢⎥⎣⎦），对于给定的n *∈N ，定义[][](1)(1)C (1)(1)x n n n n x x x x x --+=--+，[)1x ∈+∞，，则当332x ⎡⎫∈⎪⎢⎣⎭，时，函数8C x的值域是（）A ．16,283⎡⎤⎢⎥⎣⎦B ．16,563⎡⎫⎪⎢⎣⎭C ．284,3⎛⎫ ⎪⎝⎭[)28,56D ．16284,,2833⎛⎤⎛⎤⎥⎥⎝⎦⎝⎦【例15】组合数C r n ()1n r n r >∈Z ≥，、恒等于（） A ．111C 1r n r n --++ B ．()()1111C r n n r --++ C ．11C r n nr --D ．11C r n n r--【例16】已知12222C :C :C 3:5:5m m m n n n +++++=，求m 、n 的值．排列数组合数公式的应用【例17】已知32212020212221C C C C C n n n n ---+<<-，求21C n的值．【例18】若2622020C C ,()n n n ++=∈N ，则n =_______【例19】若11C C C 345m m m n n n-+=∶∶∶∶，则n m -=【例20】证明：1C (1)C C k k k n n n n k k +=++【例21】证明：110011C C 11nn i i n n i i i n ++===++∑∑．【例22】求证：11211A A (1)A m m m n n n m -----=+- ．【例23】证明：102nkn nk kC n -==⋅∑．【例24】证明：1230123()2n n n n n n n n n n C C C nC C C C ++++=+++．【例25】求证：1121C C C C C n n nn n n n n n m n m ++++++++++=；【例26】计算：239999C C +，012945613C C C C ++++努力的你，未来可期！【例27】证明：011220C C C C C C C C C k k k k km n m nm n m n n m --+++++=．（其中min{}≤，k m n ）【例28】解方程12253333C C C 4x x x x x x x --++++=++Α【例29】确定函数3A x 的单调区间．【例30】规定A (1)(1)m x x x x m =--+，其中x ∈R ，m 为正整数，且0A 1x =，这是排列数A m n（,n m 是正整数，且m n ≤）的一种推广．⑴求315A -的值；⑵排列数的两个性质：①11A A m m n n n --=，②11A A A m m m n n n m -++=（其中,m n 是正整数）．是否都能推广到A m x （x ∈R ，m 是正整数）的情形?若能推广，写出推广的形式并给予证明；若不能，则说明理由．。

高中数学排列组合专项练习(后附答案)

排列组合一、知识点讲解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. 加法原理每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) 2. 乘法原理任何一步的一种方法都不能完成此任务，必须且只须连续完成这n 步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同3. 可以有重复元素的排列.从个不同元素中，每次取出个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、m n 第二……第位上选取元素的方法都是个，所以从个不同元素中，每次取出个元素可重复排列n m m n 数例如：件物品放入个抽屉中，不限放法，共有多少种不同放法？（解：nm m m m m =.......n m 种）n m （二）排列组合1、排列（1）排列数的计算：从个不同元素中取出个元素排成一列，称为从个不同元素中取出个元素的一个排列.从n )(n m m ≤n m 个不同元素中取出个元素的一个排列数，用符号表示.n m m n A （2）排列数公式：注意：规定!)!1(!n n n n -+=⋅1!0=注：含有可重元素的排列问题对含有相同元素求排列个数的方法是：设重集有个不同元素其中限重复数为，S k n a a a ,...,,21k n n n ...21、、且 , 则的排列个数等于.k n n n n ...21++=S !!...!!21k n n n n n =例如：已知数字3、2、2，求其排列个数又例如：数字5、5、5、求其排列个数？其排列个数3!2!1)!21(=+=n . 1!3!3==n 2、组合（1）组合数的计算：从个不同的元素中任取个元素并成一组，叫做从个不同元素中取出个元素的一个组合. 从n )(n m m ≤n m 个不同元素中取出个元素的一个排列数，用符号表示。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

高中数学复习典型题专题训练901．基本计数原理 ⑴加法原理分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++L 种不同的方法．又称加法原理．⑵乘法原理分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =⨯⨯⨯L 种不同的方法．又称乘法原理．⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2．排列与组合⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素）排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示．排列数公式：A (1)(2)(1)m n n n n n m =---+L ，m n +∈N ，，并且m n ≤．知识内容排列数组合数的计算与证明全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列．n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=．⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合．组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示．组合数公式：(1)(2)(1)!C !!()!m nn n n n m n m m n m ---+==-L ，,m n +∈N ，并且m n ≤．组合数的两个性质：性质1：C C m n m n n -=；性质2：11C C C m m m n n n -+=+．（规定0C 1n =）⑶排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法： 1．特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法． 4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空． 6．插板法：n 个相同元素，分成()m m n ≤组，每组至少一个的分组问题——把n 个元素排成一排，从1n -个空中选1m -个空，各插一个隔板，有11m n C --．7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成n 堆（组），必须除以n ！，如果有m 堆（组）元素个数相等，必须除以m ！ 8．错位法：编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当2n =，3，4，5时的错位数各为1，2，9，44．关于5、6、7个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题．1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素； ②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置； ③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．2．具体的解题策略有： ①对特殊元素进行优先安排；②理解题意后进行合理和准确分类，分类后要验证是否不重不漏； ③对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复；④对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题，采取插空法或隔板法； ⑤顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理； ⑥对于正面考虑太复杂的问题，可以考虑反面． ⑦对于一些排列数与组合数的问题，需要构造模型．排列数组合数的简单计算【例1】对于满足13n ≥的正整数n ，()()()56...12n n n ---=（）A ．712A n -B ．75A n -C ．85A n -D ．125A n -【例2】计算37Α=______．【例3】计算310A ，66A ；典例分析【例4】计算27C =______，57C =_______．【例5】计算310C ，68C ；【例6】计算37A ，410A ，37C ，4850C ，231919C C +．【例7】已知4321140n n +=ΑΑ，求n 的值．【例8】解不等式2886x x A A -<【例9】证明：98789878A 9A 8A A -+=．【例10】解方程322A 100A x x =．【例11】解不等式288A 6A x x -<．【例12】解方程：32111C 24C x x +=【例13】解不等式：188C 3C m m->．【例14】设[]x 表示不超过x 的最大整数（如[2]2=，514⎡⎤=⎢⎥⎣⎦），对于给定的n *∈N ，定义[][](1)(1)C (1)(1)x n n n n x x x x x --+=--+L L ，[)1x ∈+∞，，则当332x ⎡⎫∈⎪⎢⎣⎭，时，函数8C x的值域是（）A ．16,283⎡⎤⎢⎥⎣⎦B ．16,563⎡⎫⎪⎢⎣⎭C ．284,3⎛⎫ ⎪⎝⎭U [)28,56D ．16284,,2833⎛⎤⎛⎤⎥⎥⎝⎦⎝⎦U【例15】组合数C r n ()1n r n r >∈Z ≥，、恒等于（） A ．111C 1r n r n --++ B ．()()1111C r n n r --++ C ．11C r n nr -- D ．11C r n n r--【例16】已知12222C :C :C 3:5:5m m m n n n +++++=，求m 、n 的值．排列数组合数公式的应用【例17】已知32212020212221C C C C C n n n n ---+<<-，求21C n的值．【例18】若2622020C C ,()n n n ++=∈N ，则n =_______【例19】若11C C C 345m m m n n n-+=∶∶∶∶，则n m -=【例20】证明：1C (1)C C k k k n n n n k k +=++【例21】证明：110011C C 11nn i i n n i i i n ++===++∑∑．【例22】求证：11211A A (1)A m m m n n n m -----=+- ．【例23】证明：102nkn nk kC n -==⋅∑．【例24】证明：1230123()2n nn n n n n n n n C C C nC C C C ++++=+++L L ．【例25】求证：1121C C C C C n n n n n n n n n m n m ++++++++++=L ；【例26】计算：239999C C +，012945613C C C C ++++L【例27】证明：011220C C C C C C C C C k k k k km n m n m n m n n m --+++++=L ．（其中min{}≤，k m n ）【例28】解方程12253333C C C 4x x x x x x x --++++=++Α【例29】确定函数3A x 的单调区间．【例30】规定A (1)(1)m x x x x m =--+L ，其中x ∈R ，m 为正整数，且0A 1x =，这是排列数A m n（,n m 是正整数，且m n ≤）的一种推广． ⑴求315A -的值；⑵排列数的两个性质：①11A A m m n n n --=，②11A A A m m m n n n m -++=（其中,m n 是正整数）．是否都能推广到A m x （x ∈R ，m 是正整数）的情形?若能推广，写出推广的形式并给予证明；若不能，则说明理由．。