高中数学：排列与组合练习
高三数学练习题：排列与组合
高三数学练习题：排列与组合一、排列题目1：某公司有10名员工，其中3名员工将被选为董事会成员。
问有多少种不同的选举结果？题目2：有7本不同的数学书和5本不同的英语书，现从中选取3本书，问有多少种选取方式？题目3：某班有20名学生，其中5名学生将被安排在舞台上演出。
问有多少种不同的安排方式？题目4：由字母A、B、C、D、E组成的5位字母密码，如果不允许重复字母，问有多少种不同的密码？二、组合题目5：从10个人中选取4个人组成一个团队，问有多少种不同的组合方式？题目6：有8个不同的球员参加篮球比赛，现从中选取5名球员组成一支队伍，问有多少种不同的选取方式？题目7：某班有30名学生，其中要从中选取6名学生组成一个小组。
问有多少种不同的组合方式？题目8：某购物网站推出12种不同的优惠券，现用户每次购物可以选择其中3种优惠券使用，问有多少种不同的选择方式？请在白纸上作答后再对照答案进行检查，加强对排列和组合概念的理解和应用。
题目1：答案为 C(10, 3) = 120 种不同选举结果。
此处使用组合公式 C(n, k) = n! / (k! × (n-k)!) 计算。
题目2：答案为 C(7, 3) × C(5, 0) = 35 种不同选取方式。
此处使用组合公式 C(n, k)= n! / (k! × (n-k)!) 计算。
题目3：答案为 A(20, 5) = 15,504 种不同安排方式。
此处使用排列公式 A(n, k) = n! / (n-k)! 计算。
题目4：答案为 P(5, 5) = 5! = 120 种不同密码。
此处使用排列公式 A(n, n) = n! 计算。
题目5：答案为 C(10, 4) = 210 种不同组合方式。
此处使用组合公式 C(n, k) = n! / (k! × (n-k)!) 计算。
题目6：答案为 C(8, 5) = 56 种不同选取方式。
高中数学顿悟排列组合80题
高中数学2018顿悟排列组合80题1、8本不同的书，按照以下要求分配，各有多少种不同的分法？（1）一堆1本，一堆2本，一堆5本；（2）甲得1本，乙得2本，丙得5本；（3）三人，一人1本，一人2本，一人5本；（4）平均分给甲、乙、丙、丁四人；（5）平均分成四堆；（6）分成三堆，一堆4本，一堆2本，一堆2本；⑺给三人一人4本，一人2本，一人2本.2、3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法种数共有______3、6名旅客安排在3个房间，每个房间至少安排一名旅客，则安排方法种数共多少种？4、把A、B、C、D四个小球平均分成两组，有______种分法5、七个人参加义务劳动，按下列方法分组有种不同的分法（1）分成三组，分别为1人、2人、4人；（2）选出5个人再分成两组，一组2人，另一组3人.6、四个不同的小球放入编号为1，2, 3, 4的四个盒子中，恰有一个空盒的放法有种.7、5本不同的书全部分给4个学生，每个学生至少一本，不同的分法种数为（A）480 （B）240 （C）120 （D）96 （E）808、将9个（含甲、乙）平均分成三组，甲、乙分在同一组，则不同分组方法的种数为A. 70B. 140C. 280D. 840E. 809、将9个（含甲、乙）平均分成三组，甲、乙分在不同组，则不同分组方法的种数为A. 220B. 240C. 420D. 210E. 18010、从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有A. 300 B. 240 C. 144 D. 96 E. 28011、某校从8名教师中选派4名教师同时去4个边远地区支教（每地1人），其中甲和乙不同去，甲和丙只能同去或同不去，则不同的选派方案共有种.（A）480 （B）600 （C）430 （D）500 （E）48012、将9本不同的书分成3堆，问：（1）每堆3本，有多少种不同的分法？若分给三人，每人3本，又有多少种不同分法？（2）一堆5本，其余两堆各2本，有多少种不同的分法？若分给甲，乙，丙3人，①每人拿一堆，有多少种不同的分法？②若甲得5本，乙与丙各得2本，又有多少种分法？（3）如果一堆4本，一堆3本，一堆2本，又有多少种的分法？【排队、排座位（元素--位置）：相邻捆绑与相间插空】13、6人排成一排照相，甲不排在左端，乙不排在右端，共有____ 种不同的排法.14、6个人围圆桌而坐，一共有_______ 种不同的排法.15、7人照相，要求排成一排，甲乙两人相邻但不排在两端，不同的排法共有____ 种.A. 1440B. 960C. 720D. 480E. 28016、某人射击8枪，命中4枪，其中恰有3枪连中的不同种数有种A.72B.24C.20D.19E. 2817、3个男生和4个女生站成一排，男生不能相邻，有 ________ 种不同的排法18、现有8个人排成一排照相，其中甲、乙、丙三人不相邻的排法有一种.（A）36 3! 5! C （B）8! 6! 3! （C）35 3! 3! C （D）46 8! 4! C（E）46 8! 4! C19、,,, , A BCDE五人并排站成一排，如果，A B必须相邻且B在A的右边，那么不同的排法种数有A、60 种B、48 种C、36 种D、24 种E、2820、1名老师和4名同学排成一排照相留念，若老师不站两端则有不同的排法有一种21、有两排座位，前排11个座位，后排12个座位，现安排2个人就座，规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是（A） 234 （B） 346 （C）350 （D） 363 （E）28022、电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有________ 种不同的播放方式.23、不同的五种商品在货架上排成一排，其中甲、乙两种必须排在一起，丙、丁两种不能排在一起，则不同的排法种数共有A、12B、20C、24D、48E、2824、有6个座位连成一排，安排3人就座，恰有两个空位相邻的不同坐法有A、36B、48C、72D、96E、3825、5人站成一排，其中A不在左端也不和B相邻的排法种数为A、48B、54C、60D、66E、3826、由数字0，1，2, 3, 4, 5可以组成无重复数字且奇偶数字相间的六位数的个数有A、72B、60C、48D、52E、3827、用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不.相邻，这样的八位数共有个.A、182B、146C、196D、576E、38028、有8个不同元素排成两排，每排4个元素，其中a、b不可以相邻和相对，有多少种排法？29、标号为1,2,3,4的红球与标号为1,2的白球排成一排，要求每个白球的两边都有红球，且要求2号白球与4号红球排在一起,一共有种不同的排法.30、有红，黄，蓝三种颜色的球各7个，每种颜色的7个球分别标有数字123,4,5,6,7, 从中任取3个标号不同的球，这3个球颜色互不相同且所标数字互不相邻的取法种数是多少？【隔板法-相同元素分配】31、方程10 abcd 的正整数解有多少组？32、现有30块相同的糖，分给6个小朋友，（1）每人至少分1块，有多少种分法？（2）每人至少分2块，有多少种分法？33、将20个相同的小球放入编号分别为1, 2, 3, 4的四个盒子中，要求每个盒子中的球数不少于它的编号数，求放法总数.【可重复问题---人房模型】34、将三封信投入4个信箱，问在下列两种情形下各有______ 种投法？(1)每个信箱至多只许投入一封信；(2)每个信箱允许投入的信的数量不受限制.35、运动会上有四项比赛的冠军在甲、乙、丙三人中产生，不同的夺冠情况共有一种.(A) 34 3! C (B) 34 (C) 43 (D) 34 C (E)4!【定序问题-无区别元素问题】36、书架上某层有6本书，新买了3本书放进该层，要保持原来6本书原有顺序，有― 种不同插法.37、信号兵把红旗与白旗从上到下挂在旗杆上表示信号，现有3面红旗、2面白旗，把5面旗都挂上去，可表示不同信号的种数是_____38、文艺团体下基层宣传演出，准备的节目表中原有4个歌舞节目，如果保持这些节目的相对顺序不变，拟再添2个小品节目，则不同的排列方法有39、有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有种不同的方法.(A)1800 (B)1600 (C)1320 (D)1260 (E) 188040、某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，又工程丁必须在工程丙完成后立即进行，那么安排这6项工程的不同排法种数是(A)18 (B)36 (C)20 (D)50 (E) 80【对号与不对号-元素对应问题】41、将数字1, 2, 3, 4填入标号为1, 2, 3, 4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有A、6 种B、9 种C、11 种D、23 种E、842、设有编号为1, 2, 3, 4, 5的五个球和编号为1, 2, 3, 4, 5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，问有种不同的方法.43、将标号为1, 2,-10的10个放入标号为1, 2,-10的10个盒子内，每个盒内放一个球，则恰好有3个球的标号与其所在盒子的标号不一致的放入的方法共有种.(A)120 (B)240 (C)260 (D)220 (E) 80【特殊要求元素选取(多元素、多要求)：合理分类与准确分步】44、某书店有11种杂志，2元1本的8种，1元1本的3种.小张用10元钱买杂志(每种至多买一本，10元钱刚好用完)，则不同买法的种数是 _____45、从6台甲机器和5台乙机器中任意选取5台,其中至少有甲机器与乙机器各两台，则不同的取法有种.46、4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲、乙两道题中任选一道作答，选甲题答对得10分，答错得-10分；选乙题答对得9分，答错得-9分.若4位同学的总分为零，则这4位同学不同得分的种数为(A) 48 (B) 36 (C) 24 (D) 18 (E) 8047、完成某项工作需4个步骤，每一步方法数相等，完成这项工作共有81种方法.改革后完成这项工作减少了一个步骤，则改革后完成该项工作有种方法.48、由1到30个数，挑三个相加使它们的和必须被3整除，有多少种方法？49、平面上有10个点，有且只有4点在一直线上，其他任何3点不共线，问能组成多少个不同的三角形？50、假设在200件产品中，有3件次品，现在从中任意抽出5件，其中至少有2件次品的抽法有种.51、有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是A、1260 种B、2025 种C、2520 种D、5040 种E、288052、用1、2、3、4、5、6这六个数字可组成个无重复数字且不能被5整除的五位数.53、从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法共有种.54、某交通岗共有3人，从周一到周日的七天中，每天安排一人值班，每人至少值2天，其不同的排法共有种.（A）5040 （B）1260 （C）210 （D）630 （E）480 55、已知0 2 b ax是关于x的一元二次方程，其中a、} 4,3,2,1 { b，则解不同的一元二次方程的个数___________________56、现有1角、2角、5角、1元、2元、5元、10元、20元、50元人民币各一张，100元人民币2张，从中至少取一张，共可组成不同的币值种数是（A）1024 种（B）1023 种（C）1536 种（D）1535 种（E）108057、高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中甲工厂必须有班级去，其他可自由选择，则不同的分配方案有（A）16 （B）18 （C）37 （D）48 （E）8058、从1，3, 5, 7中任取2个数字，从0，2, 4, 6, 8中任取2个数字，组成没有重复数字的四位数，其中能被5整除的四位数共有个.59、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加西部开发建设，其中甲同学不到第一个城市，乙不到第二个城市，共有 __________ 种不同派遣方案.60、6个身高不同的人分成2排，每排3人，每排从左到右，由低到高，且后排的人比他身前的人高，问有多少种排法？61、甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有（A）48 （B）12 （C）24 （D）30 （E）8062、甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（A）150 （B）180 （C）300 （D）345 （E）38063、从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（A）70 （B）80 （C）100 （D）140 （E）8064、从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法A.120B.96C.60D.48E. 8065、政府召集5家企业的负责人开会，其中甲企业有2人到会，其余4家企业各有1人到会，会上有3人发言，则这3人来自3家不同企业的可能情况的种数为A. 14B. 16C. 20D. 12E. 1866、从10名大学生毕业生中选3个人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为A 85B 56C 49D 28E 8067、移动公司推出一组手机卡号码，卡号的前七位数字固定，从“XXXXXXX0000”到“XXXXXXX9999”共10000个号码.公司规定：凡卡号的后四位带有数字“4”或“7” 的一律作为“优惠卡”，则这组号码中“优惠卡”的个数为A. 200B. 4096C. 5904D. 8320E. 688068、在一块并排10垄的田地中，选择2垄分别种植A、B两种作物，每种作物种植一垄为有利于生长，要求A、B两种作物的间隔不小于6垄，则不同的选垄方法共有一种. 69、从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有A. 36B. 12C. 18D. 48E. 2870、有11名翻译人员，其中5名英语翻译员，4名日语翻译员，另2人英语、日语都精通.从中找出8人，使他们组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作.问这样的分配名单共可开出一张.71、某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语各1人，有种不同的选法.72、从编号1,2,3,4,5,6的六个小球中任取4个，放在标号为ABCD的四个盒子中，每盒一球，且2号球不能放在B中，4号球不能放在D中，则不同放法的种数A、96B、180C、252D、280E、29073、一个口袋内装有4个不同的红球，6个不同的白球，若取出一个红球记2分，取出一个白球记1分，从口袋中取5个球，使总分不小于7分的取法有多少种？A、180B、186C、196D、20674、把同一排6张座位编号为1, 2, 3, 4, 5, 6的电影票全部分给4个人，每人至少1张，至多2张，且这两张票具有连续的编号，那么不同的分法种数是A. 168B. 96C. 72D. 144E.18875、5名乒乓球队员中，有2名老队员和3名新队员，现从中选出3名队员排成1, 2, 3号参加团体比赛，则入选的3名队员中至少有1名老队员，且1, 2号中至少有1名新队员的排法有种.(A)48 (B)36 (C)43 (D)50 (E) 8076、在由数字1、2、3、4、5组成的所有没有重复数字的五位数中，大于23145且小于43521的数共有(A)56 (B)57 (C)58 (D)60 (E)8077、球队的10名队员中有3名主力队员，派5名参加比赛.3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，不同的出场安排共有种.(A)256 (B)252 (C) 118 (D) 238 (E) 280【涂色问题】78、如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有种.79、四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色的方法有80、将3种作物种植在一排的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一作物，不同的种植方法共有 ___ 种.A. 42B. 48C. 52 D . 66 E、38。
排列组合练习题及答案
排列组合习题精选一、纯排列与组合问题：1.从9人中选派2人参加某一活动，有多少种不同选法？2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是（ ）A.男同学2人，女同学6人B.男同学3人，女同学5人C. 男同学5人，女同学3人D. 男同学6人，女同学2人4.一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 （ ）A.12个B.13个C.14个D.15个、、设男生人，则有。
4、选C.二、相邻问题：1. A、B、C、D、E五个人并排站成一列，若A、B必相邻，则有多少种不同排法？2. 有8本不同的书， 其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为( )A.720B.1440C.2880D.36001. (2) B三、不相邻问题：1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？2、1到7七个自然数组成一个没有重复数字的七位数，其中奇数不相邻的有多少个？3.4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（ ）A.2880B.1152C.48D.1444.排成一排的8个空位上，坐3人，使每人两边都有空位，有多少种不同坐法？5.8张椅子放成一排，4人就坐，恰有连续三个空位的坐法有多少种？6. 排成一排的9个空位上，坐3人，使三处有连续二个空位，有多少种不同坐法？7. 排成一排的9个空位上，坐3人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法？8. 在一次文艺演出中，需给舞台上方安装一排彩灯共15只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必须有6只灯是熄灭的，且相邻的灯不能同时熄灭，两端的灯必须点亮的要求进行设计，那么不同的点亮方式是 （ ）A.28种B.84种C.180种D.360种1.） （ B （） （（） （） （ A四、定序问题：1. 有4名男生，3名女生。
高中数学排列与组合综合测试卷
高中数学排列与组合综合测试卷(含解析)选修2-3 1.2.2第三课时排列与组合习题课一、选择题1．(2021山东潍坊)6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为()A．40B．50C．60D．70[答案]B[解析]先分组再排列，一组2人一组4人有C26＝15种不同的分法；两组各3人共有C36A22＝10种不同的分法，因此乘车方法数为252＝50，故选B.2．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有()A．36种B．48种C．72种D．96种[答案]C[解析]恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24＝72种排法，故选C.3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻显现，如此的四位数有()A．6个B．9个C．18个D．36个[答案]C[解析]注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13＝3(种)选法，即1231,1232,1233，而每种选择有A22C23＝6(种)排法，因此共有36＝18(种)情形，即如此的四位数有18个．4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有()A．2人或3人B．3人或4人C．3人D．4人[答案]A[解析]设男生有n人，则女生有(8－n)人，由题意可得C2nC18－n＝30，解得n＝5或n＝6，代入验证，可知女生为2人或3人．5．某幢楼从二楼到三楼的楼梯共10级，上楼能够一步上一级，也能够一步上两级，若规定从二楼到三楼用8步走完，则方法有() A．45种B．36种C．28种D．25种[答案]C[解析]因为108的余数为2，故能够确信一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28＝28种走法．6．某公司聘请来8名职员，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有()A．24种B．36种C．38种D．108种[答案]B[解析]本题考查排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C13种分法，然后再分到两部门去共有C13A22种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由因此每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C13种方法，由分步乘法计数原理共有2C13A22C13＝36(种)．7．组合数Crn(n1，n，rZ)恒等于()A.r＋1n＋1Cr－1n－1 B．(n＋1)(r＋1)Cr－1n－1C．nrCr－1n－1 D.nrCr－1n－1[答案]D[解析]∵Crn＝n！r！(n－r)！＝n(n－1)！r(r－1)！[(n－1)－(r－1)]！＝nrCr－1n－1，故选D.8．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为() A．33 B．34C．35 D．36[答案]A[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12A33＝12个；②所得空间直角坐标系中的点的坐标中含有1个1的有C12A33＋A33＝18个；③所得空间直角坐标系中的点的坐标中含有2个1的有C13＝3个．故共有符合条件的点的个数为12＋18＋3＝33个，故选A.9．(2021四川理，10)由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是()A．72 B．96C．108 D．144[答案]C[解析]分两类：若1与3相邻，有A22C13A22A23＝72(个)，若1与3不相邻有A33A33＝36(个)故共有72＋36＝108个．10．(2021北京模拟)假如在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有()A．50种B．60种C．120种D．210种[答案]C[解析]先安排甲学校的参观时刻，一周内两天连排的方法一共有6种：(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7)，甲任选一种为C16，然后在剩下的5天中任选2天有序地安排其余两所学校参观，安排方法有A25种，按照分步乘法计数原理可知共有不同的安排方法C16A25＝120种，故选C.二、填空题11．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有_____ ___种．(用数字作答)[答案]2400[解析]先安排甲、乙两人在后5天值班，有A25＝20(种)排法，其余5人再进行排列，有A55＝120(种)排法，因此共有20210＝2400(种)安排方法．12．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)[答案]1260[解析]由题意可知，因同色球不加以区分，实际上是一个组合问题，共有C49C25C33＝1260(种)排法．13．(2021江西理，14)将6位理想者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有___ _____种(用数字作答)．[答案]1080[解析]先将6名理想者分为4组，共有C26C24A22种分法，再将4组人员分到4个不同场馆去，共有A44种分法，故所有分配方案有：C26C 24A22A44＝1 080种．14．(2021山东济宁)要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．[答案]72[解析]5有4种种法，1有3种种法，4有2种种法．若1、3同色，2有2种种法，若1、3不同色，2有1种种法，有432(12＋11)＝72种．三、解答题15．(1)运算C98100＋C199200；(2)求20C5n＋5＝4(n＋4)Cn－1n＋3＋15A2n＋3中n的值．[解析](1)C98100＋C199200＝C2100＋C1200＝100992＋200＝4950＋200＝5150.(2)20(n＋5)！5！n！＝4(n＋4)(n＋3)！(n－1)！4！＋15(n＋3)(n＋2)，即(n＋5)(n＋4)(n＋3)(n＋2)(n＋1)6＝(n＋4)(n＋3)(n＋2)(n＋1)n6＋15(n＋3) (n＋2)，因此(n＋5)(n＋4)(n＋1)－(n＋4)(n＋1)n＝90，即5(n＋4)(n＋1)＝90.因此n2＋5n－14＝0，即n＝2或n＝－7.注意到n1且nZ，因此n＝2.[点拨]在(1)中应用组合数性质使问题简化，若直截了当应用公式运算，容易发生运算错误，因此，当mn2时，专门是m接近于n时，利用组合数性质1能简化运算．16．(2021东北师大附中模拟)有一排8个发光二极管，每个二极管点亮时可发出红光或绿光，若每次恰有3个二极管点亮，但相邻的两个二极管不能同时点亮，依照这三个点亮的二极管的不同位置和不同颜色来表示不同的信息，求这排二极管能表示的信息种数共有多少种？[解析]因为相邻的两个二极管不能同时点亮，因此需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上，共有C36种亮灯方法．然后分步确定每个二极管发光颜色有222＝8(种)方法，因此这排二极管能表示的信息种数共有C36222＝160(种)．17．按下列要求把12个人分成3个小组，各有多少种不同的分法？(1)各组人数分别为2,4,6个；(2)平均分成3个小组；(3)平均分成3个小组，进入3个不同车间．[解析](1)C212C410C66＝13 860(种)；(2)C412C48C44A33＝5 775(种)；(3)分两步：第一步平均分三组；第二步让三个小组分别进入三个不同车间，故有C412C48C44A33A33＝C412C48C44＝34 650(种)不同的分法．18．6男4女站成一排，求满足下列条件的排法共有多少种？(1)任何2名女生都不相邻有多少种排法？(2)男甲不在首位，男乙不在末位，有多少种排法？(3)男生甲、乙、丙排序一定，有多少种排法？(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法？[解析](1)任何2名女生都不相邻，则把女生插空，因此先排男生再让女生插到男生的空中，共有A66A47种不同排法．(2)方法一：甲不在首位，按甲的排法分类，若甲在末位，则有A99种排法，若甲不在末位，则甲有A18种排法，乙有A18种排法，其余有A88种排法，综上共有(A99＋A18A18A88)种排法．方法二：无条件排列总数A1010－甲在首，乙在末A88甲在首，乙不在末A99－A88甲不在首，乙在末A99－A88甲不在首乙不在末，共有(A1010－2A99＋A88)种排法．(3)10人的所有排列方法有A1010种，其中甲、乙、丙的排序有A33种，又对应甲、乙、丙只有一种排序，因此甲、乙、丙排序一定的排法有A 1010A33种．要练说，得练听。
排列组合练习
排列组合练习一、单选题1．小王有70元钱，现有面值分别为20元和30元的两种IC 电话卡．若他至少买一张，则不同的买法共有( )A ． 7种B ． 8种C ． 6种D ． 9种2．某联欢会要安排3个歌舞类节目，2个小品类节目和一个相声类节目的演出顺序，则同类节目不相邻的排法总数是．（ ）A ． 72B ． 120C ． 144D ． 1683．(n −3)(n −4)⋯(n −9)(n −10)(n ∈N,n >10)可表示为（ ）A ． A n−39B ． A n−38C ． A n−37D ． C n−374．12个篮球队中有3个强队，将这12个队任意分成3个组（每组4个队），则3个强队恰好被分在同一组的概率为A ．155B ．355C ．14D ．13 5．“2 012”含有数字0,1,2，且有两个数字2，则含有数字0,1,2，且有两个相同数字的四位数的个数为( )A ． 18B ． 24C ． 27D ． 366．从0,1,2,3,4中任选两个不同的数字组成一个两位数，其中偶数的个数是A ． 6B ． 8C ． 10D ． 127．（2017新课标全国II 理科）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有A ． 12种B ． 18种C ． 24种D ． 36种8．现有4种不同的颜色要对图形中(如图)的四个部分涂色,要求有公共边的两部分不能用同一颜色,则不同的涂色方法有（ ）种.A ． 24B ． 30C ． 48D ． 509．现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是( )A ． 56B ． 65C ． A 5D ． A 510．在第二届乌镇互联网大会中, 为了提高安保的级别同时又为了方便接待, 现将其中的五个参会国的人员安排酒店住宿, 这五个参会国要在a、b、c三家酒店选择一家, 且每家酒店至少有一个参会国入住, 则这样的安排方法共有A．96种B．124种C．130种D．150种11．某单位现需要将“先进个人”、“业务精英”、“道德模范”、“新长征突击手”、“年度优秀员工”5种荣誉分配给3个人，且每个人至少获得一种荣誉，五种荣誉中“道德模范”与“新长征突击手”不能分给同一个人，则不同的分配方法共有（）A．114种B．150种C．120种D．118种12．有黑、白、红三种颜色的小球各5个，都分别标有数字1,2,3,4,5，现取出5个，要求这5个球数字不相同但三种颜色齐备，则不同的取法种数有（）A．120种B．150种C．240种D．260种13．3个男生4个女生站成一排，要求相邻两人性别不同且男生甲与女生乙相邻，则这样的站法有（）A．56种B．72种C．84种D．120种14．将甲、乙、丙、丁、戊共5人分配到A、B、C、D共4所学校，每所学校至少一人，且甲不去A学校，则不同的分配方法有A．72种B．108种C．180种D．360种15．要将甲、乙、丙、丁4名同学分到A、B、C三个班级中，要求每个班级至少分到一人，则甲被分到A班的分法种数为，A．6B．12C．24D．3616．将5本不同的书分给甲、乙、丙三人，每人至少一本至多两本，则不同的分法种数是（）A．60B．90C．120D．18017．将3名教师和3名学生共6人平均分成3个小组，分别安排到三个社区参加社会实践活动，则每个小组恰好有1名教师和1名学生的概率为（）A．13B．25C．12D．3518．甲乙丙丁戊五个老师要安排去4个地区支教，每个地区至少安排一人，则不同的安排方法共有（）种.A．150B．120C．180D．24019．某校在高二年级开设选修课,其中数学选修课开三个班,选课结束后,有4名同学要求改修数学,但每班至多可再接收2名同学,那么不同的分配方案有( )二、填空题20．从数字1，2，3，4中，随机抽取3个数字（允许重复）组成一个三位数，则各位数字之和等于9的概率为__________．21．将A、B、C、D、E、F六个字母排成一排，且A、B均在C的同侧，则不同的排法共有__________种（用数字作答）．22．4名学生参加3个兴趣小组活动，每人参加一个或两个小组，那么3个兴趣小组都恰有2人参加的不同的分组共有_________种.23．某班举行的联欢会由5个节目组成,节目演出顺序要求如下: 节目甲不能排在第一个,并且节目甲必须和节目乙相邻.则该班联欢会节目演出顺序的编排方案共有____种.24．无偿献血是践行社会主义核心价值观的具体行动,需要在报名的2名男教师和6名女教师中，选取5人参加无偿献血，要求男、女教师都有，则不同的选取方法的种数为___________．（结果用数值表示）25．（河南省郑州市第一中学2018届高三上学期入学考试）由数字2,0,1,7组成没有重复数字的四位偶数的个数为________.26．把4件不同的产品摆成一排．若其中的产品A与产品B都摆在产品C的左侧，则不同的摆法有____种．（用数字作答）27．某城市的交通道路如图，从城市的东南角AA到城市西北角B，不经过十字道路维修处C，最近的走法种数有．28．从4名男生4名女生中选3位代表，其中至少两名女生的选法有种．29．学校计划利用周五下午第一、二、三节课举办语文、数学、英语、文综4科的专题讲座，每科一节课，每节至少有一科，且数学、文综不安排在同一节，则不同的安排方法共有．30．由1，2，3，4这四个数，组成个位数字不为2的没有重复数字的四位数，共有个。
高中排列组合基础题 (含答案)
排列、组合问题基本题型及解法同学们在学习排列、组合的过程中，总觉得抽象，解法灵活，不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起，当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排，如果甲、乙必须站在一起，不同的排法共有几种？ 分析：先把甲、乙当作一个人，相当于三个人全排列，有33A ＝6种，然后再将甲、乙二人全排列有22A ＝2种，所以共有6×2＝12种排法. 二、不相邻问题“插空法”该问题可先把无位置要求的元素全排列，再把规定不相邻的元素插入已排列好的元素形成的空位中（注意两端）.例2 7个同学并排站成一排，其中只有A 、B 是女同学，如果要求A 、B 不相邻，且不站在两端，不同的排法有多少种？.分析：先将其余5个同学先全排列，排列故是55A ＝120.再把A 、B 插入五个人组成的四个空位（不包括两端）中，（如图0×0×0×0×0“×”表示空位，“0”表示5个同学）有24A ＝2种方法.则共有5254A A ＝440种排法.三、定位问题“优先法”指定某些元素必须排（或不排）在某位置，可优先排这个元素，后排其他元素.例3 6个好友其中只有一个女的，为了照像留念，若女的不站在两端，则不同的排法有 种.分析：优先排女的（元素优先）.在中间四个位置上选一个，有14A 种排法.然后将其余5个排在余下的5个位置上，有55A 种方法.则共1545A A ＝480种排法.还可以优先排两端（位置优先）. 四、同元问题“隔板法”例4 10本完全相同的书，分给4个同学，每个同学至少要有一本书，共有多少种分法？ 分析：在排列成一列的10本书之间，有九个空位插入三块“隔板”.如图： ×× × ××× ××××一种插法对应于一种分法，则共有39C ＝84种分法. 五、先分组后排列对于元素较多，情形较复杂的问题，可根据结果要求，先分为不同类型的几组，然后对每一组分别进行排列，最后求和.例5 由数字0，1，2，3，4，5组成无重复数字的六位数，其中个位数字小于十位数字的共有（ ）（A ）210个 （B ）300个 （C ）464个 （D ）600个分析：由题意知，个位数字只能是0，1，2，3，4共5种类型，每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、1333A A 个，合计300个，所以选B例6 用0，1，2，3，…，9这十个数字组成五位数，其中含有三个奇数数字与两个偶数数字的五位数有多少个?【解法1】考虑0的特殊要求，如果对0不加限制，应有325555C C A 种，其中0居首位的有314544C C A 种，故符合条件的五位数共有325314555544C C A C C A ＝11040个.【解法2】按元素分类：奇数字有1，3，5，7，9；偶数字有0，2，4，6，8. 把从五个偶数中任取两个的组合分成两类：①不含0的；②含0的.①不含0的：由三个奇数字和两个偶数字组成的五位数有325545C C A 个；②含0的，这时0只能排在除首位以外的四个数位上，有14A 种排法，再选三个奇数数与一个偶数数字全排放在其他数位上，共有31415444C C A A 种排法.综合①和②，由分类计数原理，符合条件的五位数共有325545C C A ＋31415444C C A A ＝11040个. 例8 由数字1，2，3，4，5可以组成多少个无重复数字，比20000大，且百位数字不是3的自然数？【解】设A ＝{满足题设条件，且百位数字是3的自然数}，B ＝{满足题设条件，且比20000大的自然数}，则原题即求()card U B A ，画韦恩图如图，阴影部分 即UBA ，从图中看出()()card card UBA B AB =-.又A BB ，由性质2，有()()()card card card .B A B B A B -=-()card B 即由数字1，2，3，4，5组成无重复数字，且比20000大的自然数的个数，易知()1444card A A B =.()card A B 即由数字1，2，3，4，5组成无重复数字、比20000大，且百位数字是3的自然数的个数，易知()1333card A A AB =，所以()14134433card A A A A UB A =-＝78.即可组成78个符合已知条件的自然数.典型例题例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
高中数学排列组合专题练习题
高中数学排列组合专题练习题一、选择题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.排列与组合的概念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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高中数学:排列与组合练习1．(昆明质检)互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法(D) A．A55种B．A22种C．A24A22种D．C12C12A22A22种解析:红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,即红色菊花两边各一盆白色菊花,一盆黄色菊花,共有C12C12A22A22种摆放方法．2．(广州测试)某学校获得5个高校自主招生推荐名额,其中甲大学2个,乙大学2个,丙大学1个,并且甲大学和乙大学都要求必须有男生参加,学校通过选拔定下3男2女共5个推荐对象,则不同的推荐方法共有(B)A．36种B．24种C．22种D．20种解析:根据题意,分两种情况讨论:第一种,3名男生每个大学各推荐1人,2名女生分别推荐给甲大学和乙大学,共有A33A22＝12种推荐方法；第二种,将3名男生分成两组分别推荐给甲大学和乙大学,共有C23A22A22＝12种推荐方法．故共有24种推荐方法,选B.3．(广东珠海模拟)将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有(C)A．480种B．360种C．240种D．120种解析:根据题意,将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则必须有2个小球放入1个盒子,其余的小球各单独放入一个盒子,分2步进行分析:①先将5个小球分成4组,有C25＝10种分法；②将分好的4组全排列,放入4个盒子,有A44＝24种情况,则不同放法有10×24＝240种．故选C.4．某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为(C)A．16 B．18C．24 D．32解析:将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A33＝6(种)排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6＝24(种)方法．5．(河北保定一模)甲、乙、丙、丁四位同学高考之后计划去A、B、C三个不同社区进行帮扶活动,每人只能去一个社区,每个社区至少一人．其中甲必须去A社区,乙不去B社区,则不同的安排方法种数为(B)A．8 B．7C．6 D．5解析:根据题意,分2种情况讨论:①乙和甲一起去A社区,此时将丙丁二人安排到B、C社区即可,有A22＝2种情况,②乙不去A社区,则乙必须去C社区,若丙丁都去B社区,有1种情况,若丙丁中有1人去B社区,则先在丙丁中选出1人,安排到B社区,剩下1人安排到A或C社区,有2×2＝4种情况,则不同的安排方法种数有2＋1＋4＝7种,故选B.6．将7个人(其中包括甲、乙、丙、丁4人)排成一排,若甲不能在排头,乙不能在排尾,丙、丁两人必须相邻,则不同的排法共有(B)A．1 108种B．1 008种C．960种D．504种解析:将丙、丁两人进行捆绑,看成一人．将6人全排列有A22A66种排法；将甲排在排头,有A22A55种排法；乙排在排尾,有A22A55种排法；甲排在排头,乙排在排尾,有A22A44种排法．则甲不能在排头,乙不能在排尾,丙、丁两人必须相邻的不同排法共有A22A66－A22A55－A22A55＋A22A44＝1 008(种)．7．从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有(C)A．24对B．30对C．48对D．60对解析:利用正方体中两个独立的正四面体解题,如图,它们的棱是原正方体的12条面对角线．一个正四面体中两条棱成60°角的有(C26－3)对,两个正四面体有(C26－3)×2对．又正方体的面对角线中平行成对,所以共有(C26－3)×2×2＝48对,故选C.8．(河南豫北名校联考)2018年元旦假期,高三的8名同学准备拼车去旅游,其中(1)班、(2)班、(3)班、(4)班每班各两名,分乘甲乙两辆汽车,每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中(1)班两位同学是孪生姐妹,需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自同一个班的乘坐方式共有(B)A．18种B．24种C．48种D．36种解析:由题意,有两类:第一类,一班的2名同学在甲车上,甲车上剩下两个要来自不同的班级,从三个班级中选两个,有C23＝3种,然后分别从选择的班级中再选择一个学生,有C12C12＝4种,故有3×4＝12种．第二类,一班的2名同学不在甲车上,则从剩下的3个班级中选择一个班级的两名同学在甲车上,有C13＝3种,然后再从剩下的两个班级中分别选择一人,有C12C12＝4种,这时共有3×4＝12种,根据分类计数原理得,共有12＋12＝24种不同的乘车方式,故选B.9．(洛阳统考)某校有4个社团向高一学生招收新成员,现有3名同学,每人只选报1个社团,恰有2个社团没有同学选报的报法有36种(用数字作答)．解析:解法一第一步,选2名同学报名某个社团,有C23·C14＝12种报法；第二步,从剩余的3个社团里选一个社团安排另一名同学,有C13·C11＝3种报法．由分步乘法计数原理得共有12×3＝36种报法．解法二第一步,将3名同学分成两组,一组1人,一组2人,共C23种方法；第二步,从4个社团里选取2个社团让两组同学分别报名,共A24种方法．由分步乘法计数原理得共有C23·A24＝36种报法．10．(豫南九校联考)某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有36种．解析:2名内科医生的分法为A22,3名外科医生与3名护士的分法为C23C13＋C13C23,共有A22(C23C13＋C13C23)＝36(种)不同的分法．11．(衡水模拟)某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有114种不同的安排方法．(用数字作答)解析:5个人住3个房间,每个房间至少住1人, 则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C35·A33＝60(种),A,B住同一房间有C13·A33＝18(种),共有60－18＝42(种),当为(2,2,1)时,有C25·C23A22·A33＝90(种),A,B住同一房间有C23·A33＝18(种),故有90－18＝72(种),根据分类加法计数原理可知,共有42＋72＝114(种)．12．(上海崇明一模)从5男3女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人志愿者服务队,要求服务队中至少有1名女生,共有780种不同的选法．解析:要求服务队中至少有1名女生,则分3种情况讨论:①选出志愿者服务队的4人中有1名女生,有C35C13＝30种选法,这4人选2人作为队长和副队长有A24＝12种,其余2人为普通队员,有1种情况,此时有30×12＝360种不同的选法．②选出志愿者服务队的4人中有2名女生,有C25C23＝30种选法,这4人选2人作为队长和副队长有A24＝12种,其余2人为普通队员,有1种情况,此时有30×12＝360种不同的选法．③选出志愿者服务队的4人中有3名女生,有C15C33＝5种选法,这4人选2人作为队长和副队长有A24＝12种,其余2人为普通队员,有1种情况,此时有5×12＝60种不同的选法．则一共有360＋360＋60＝780种不同的选法．13．(南昌调研)某校毕业典礼上有6个节目,考虑整体效果,对节目演出顺序有如下要求:节目甲必须排在前三位,且节目丙、丁必须排在一起．则该校毕业典礼节目演出顺序的编排方案共有(A)A．120种B．156种C．188种D．240种解析:解法一记演出顺序为1～6号,对丙、丁的排序进行分类,丙、丁占1和2号,2和3号,3和4号,4和5号,5和6号,其排法种数分别为A22A33,A22A33,C12A22A33,C13A22A33,C13A22A33,故总编排方案有A22A33＋A22A33＋C12A22A33＋C13A22A33＋C13A22A33＝120(种)．解法二记演出顺序为1～6号,按甲的编排进行分类,①当甲在1号位置时,丙、丁相邻的情况有4种,则有C14A22A33＝48(种)；②当甲在2号位置时,丙、丁相邻的情况有3种,共有C13A22A33＝36(种)；③当甲在3号位置时,丙、丁相邻的情况有3种,共有C13A22A33＝36(种)．所以编排方案共有48＋36＋36＝120(种)．14．(山西长治模拟)某人设计一项单人游戏,规则如下:先将一棋子放在如图所示的正方形ABCD(边长为3个单位)的顶点A处,然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位,如果掷出的点数为i(i＝1,2,…,6),则棋子就按逆时针方向行走i个单位,一直循环下去．则某人抛掷三次骰子后棋子恰好又回到点A处的所有不同走法共有(C)A．22种B．24种C．25种D．36种解析:由题意知正方形ABCD(边长为3个单位)的周长是12,抛掷三次骰子后棋子恰好又回到点A处表示三次骰子的点数之和是12,在点数中三个数字能够使得和为12的有1,5,6；2,4,6；3,4,5；3,3,6；5,5,2；4,4,4,共有6种组合,前三种组合1,5,6；2,4,6；3,4,5各可以排出A33＝6种结果,3,3,6和5,5,2各可以排出A33A22＝3种结果,4,4,4只可以排出1种结果．根据分类计数原理知共有3×6＋2×3＋1＝25种结果,故选C.15．(天津和平一模)把8个相同的小球全部放入编号为1,2,3,4的四个盒中,则不同的放法种数为(C)A．35 B．70C．165 D．1 860解析:根据题意,分4种情况讨论:①没有空盒,将8个相同的小球排成一列,排好后,各球之间共有7个空位,在7个空位中任选3个,插入隔板,将小球分成4组,顺次对应4个盒子,有C37＝35种放法；②有1个空盒,在4个盒中任选3个,放入小球,有C34＝4种选法,将8个相同的小球排成一列,排好后,各球之间共有7个空位,在7个空位中任选2个,插入隔板,将小球分成3组,顺次对应3个盒子,有C27＝21种分组方法,则有4×21＝84种放法；③有2个空盒,在4个盒中任选2个,放入小球,有C24＝6种选法,将8个相同的小球排成一列,排好后,各球之间共有7个空位,在7个空位中任选1个,插入隔板,将小球分成2组,顺次对应2个盒子,有C17＝7种分组方法,则有6×7＝42种放法；④有3个空盒,即将8个小球全部放进1个盒子,有4种放法．故一共有35＋84＋42＋4＝165种放法．故选C.16．(洛阳预测)设三位数n＝abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有165个．解析:a,b,c要能构成三角形的边长,显然均不为0,即a,b,c∈(1,2,3,…,9)．①若构成等边三角形,设这样的三位数的个数为n1,由于三位数中三个数字都相同,所以n1＝C19＝9；②若构成等腰(非等边)三角形,设这样的三位数的个数为n2,由于三位数中只有2个不同数字,设为a,b,注意到三角形腰与底可以互换,所以可取的数组(a,b)共有2C29组,但当大数为底时,设a>b,必须满足b<a<2b,此时,不能构成三角形的数字是共20种情况．同时,每个数组(a,b)中的两个数字填上三个数位,有C23种情况,故n2＝C23(2C29－20)＝156.综上,n＝n1＋n2＝165.。