高中数学-计数原理

第1课时组合与组合数公式知识点组合的定义从n个不同元素中取出m(m≤n)个元素□01合成一组，叫做从n个不同元素中取出m个元素的一个组合．知识点组合与组合数公式组合的定义包含两个基本内容：一是“取出元素”；二是“合成一组”，表示与元素的顺序无关，排列与组合的相同点是从n 个不同元素中任取m 个元素，不同点是组合是“不管元素的顺序合成一组”，而排列是要求元素按照一定的顺序排成一列．因此区分某一问题是组合还是排列，关键是看取出的元素有无顺序．组合数的两个性质，性质1反映了组合数的对称性，在m >n2时，通常不直接计算C mn 而改为C n －m n ，对于性质2，C m n ＋1＝C m n ＋C m －1n 要会正用、逆用、变形用．1．判一判(正确的打“√”，错误的打“×”)(1)从a ，b ，c 三个不同的元素中任取两个元素的一个组合是C 23.( ) (2)从1,3,5,7中任取两个数相乘可得C 24个积．( ) (3)1,2,3与3,2,1是同一个组合．( ) (4)C 35＝5×4×3＝60.( ) 答案 (1)× (2)√ (3)√ (4)×2．做一做(1)从6名学生中选出3名学生参加数学竞赛的不同选法种数是________． (2)C 1820＝________. (3)C 399＋C 299＝________.答案 (1)20 (2)190 (3)161700解析 (1)由组合数公式知C 36＝6×5×43×2×1＝20.(2)C 1820＝C 220＝20×192×1＝190. (3)C 399＋C 299＝C 3100＝100×99×983×2×1＝161700.探究1 组合的有关概念 例1 给出下列问题：(1)从a ，b ，c ，d 四名学生中选2名学生完成一件工作，有多少种不同的选法？ (2)从a ，b ，c ，d 四名学生中选2名学生完成两件不同的工作，有多少种不同的选法？ (3)a ，b ，c ，d 四支足球队之间进行单循环比赛，共需赛多少场？ (4)a ，b ，c ，d 四支足球队争夺冠亚军，有多少种不同的结果？(5)某人射击8枪，命中4枪，且命中的4枪均为2枪连中，不同的结果有多少种？ (6)某人射击8枪，命中4枪，且命中的4枪中恰有3枪连中，不同的结果有多少种？ 在上述问题中，哪些是组合问题？哪些是排列问题？[解] (1)2名学生完成的是同一件工作，没有顺序，是组合问题． (2)2名学生完成两件不同的工作，有顺序，是排列问题．(3)单循环比赛要求每两支球队之间只打一场比赛，没有顺序，是组合问题． (4)冠亚军是有顺序的，是排列问题．(5)命中的4枪均为2枪连中，为相同的元素，没有顺序，是组合问题． (6)命中的4枪中恰有3枪连中，即连中3枪和单中1枪，有顺序，是排列问题． 拓展提升判断是否为组合问题，关键是判断问题是否与顺序有关，可以结合条件理解，也可以选择一个结果，交换这个结果中两个元素先后顺序，看是否对结果产生影响，若无新变化，则是组合问题．总之，与顺序有关是排列问题，若与顺序无关，则是组合问题．[跟踪训练1] 判断下列问题是排列问题，还是组合问题．(1)从集合A ＝{－1,1,10,8,6,4}中任取两个数相加，得到的和共有多少个？ (2)从集合A ＝{－1,1,10,8,6,4}中任取两个数相除，得到的商共有多少个？(3)从a ，b ，c ，d 这四名同学中任取两名同学去参加某一活动，共有多少种不同的选法？ (4)四个人互发一个电子邮件，共写了多少个电子邮件？解 (1)从集合A 中取出两个数后，改变两个数的顺序，其和不变．因此此问题，只与取出的元素有关，与元素的顺序无关，故是组合问题．(2)从集合A 中取出两个数相除，若改变其分子、分母的位置，其结果就不同，因此其商的值与元素的顺序有关，是排列问题．(3)由于从4名同学中取出的两名同学参加的同一项活动，没有顺序，因此是组合问题． (4)四人互发电子邮件，由于发信人与收信人是有区别的，与顺序有关，是排列问题． 探究2 组合数及组合数性质的运用 例2 (1)计算：C 410－C 37·A 33； (2)已知1C m 5－1C m 6＝710C m 7，求C m8；(3)求C 38－n3n ＋C 3n21＋n 的值； (4)证明：m C m n ＝n C m －1n －1. [解] (1)原式＝C 410－A 37＝10×9×8×74×3×2×1－7×6×5＝210－210＝0.(2)原方程可化为m ！(5－m )！5！－m ！(6－m )！6！＝7×(7－m )！m ！10×7！，即m ！(5－m )！5！－m ！(6－m )(5－m )！6×5！＝7×m ！(7－m )(6－m )(5－m )！10×7×6×5！，∴1－6－m 6＝(7－m )(6－m )60，即m 2－23m ＋42＝0，解得m ＝2或21(不符合题意，舍去)．∴C m 8＝C 28＝28.(3)∵⎩⎪⎨⎪⎧38－n ≤3n ，3n ≤21＋n ，∴9.5≤n ≤10.5，∵n ∈N *，∴n ＝10， ∴C 38－n3n ＋C 3n21＋n ＝C 2830＋C 3031＝30！28！·2！＋31！30！·1！＝466.(4)证明：m C mn ＝m ·n ！m ！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n C m －1n －1.拓展提升(1)像排列数公式一样，公式C mn＝n (n －1)(n －2)…(n －m ＋1)m ！一般用于计算；而公式C m n ＝n ！m ！(n －m )！及C mn ＝A mn A m m 一般用于证明、解方程(不等式)等．(2)在解决与组合数有关的问题时，要注意隐含条件“m ≤n 且m ，n ∈N *”的运用．如本例(3)．(3)要注意公式Am n ＝C m n A m m 的逆向运用，如本例(1)中可利用“C 37A 33＝A 37”简化计算过程． (4)本例(4)所推导的结论“m C m n ＝n C m －1n －1”以及它的变形公式是非常重要的公式，应熟练掌握．[跟踪训练2] (1)①求值：C 5－n n ＋C 9－nn ＋1；②求证：C mn ＝m ＋1n －mC m ＋1n . (2)计算：①C 58＋C 98100·C 77； ②C 05＋C 15＋C 25＋C 35＋C 45＋C 55； ③C n n ＋1·C n －1n .解 (1)①⎩⎪⎨⎪⎧5－n ≤n ，5－n ≥0，9－n ≤n ＋1，9－n ≥0，解得4≤n ≤5.又因为n ∈N *，所以n ＝4或n ＝5. 当n ＝4时，原式＝C 14＋C 55＝5， 当n ＝5时，原式＝C 05＋C 46＝16.②证明：因为C mn ＝n ！m ！(n －m )！，m ＋1n －m C m ＋1n ＝m ＋1(m ＋1)！·n ！(n －m )(n －m －1)！＝n ！m ！(n －m )！，所以C mn ＝m ＋1n －mC m ＋1n . (2)①原式＝C 38＋C 2100×1＝8×7×63×2×1＋100×992×1＝56＋4950＝5006.②原式＝2(C 05＋C 15＋C 25)＝2(C 16＋C 25)＝2×⎝ ⎛⎭⎪⎫6＋5×42×1＝32. ③原式＝C 1n ＋1·C 1n ＝(n ＋1)n ＝n 2＋n . 探究3 简单的组合问题例3 现有10名教师，其中男教师6名，女教师4名． (1)从中选2名去参加会议，有多少种不同的选法？(2)从中选出2名男教师或2名女教师去外地学习，有多少种不同的选法？ (3)从中选出男、女教师各2名去参加会议，有多少种不同的选法？[解] (1)从10名教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数，即有C 210＝10×92×1＝45种不同的选法． (2)可把问题分两类：第1类，选出2名男教师，有C 26种方法；第2类，选出2名女教师，有C 24种方法，即共有C 26＋C 24＝21种不同的选法．(3)从6名男教师中选2名的选法有C 26种，从4名女教师中选2名的选法有C 24种，根据分步乘法计数原理，共有C 26·C 24＝6×52×1×4×32×1＝90种不同的选法． 拓展提升解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于：排列问题与取出的元素之间的顺序有关，而组合问题与取出元素的顺序无关．其次要注意两个基本原理的运用，即分类与分步的灵活运用，在分类与分步时，一定要注意有无重复和遗漏．[跟踪训练3] 在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人参加市级培训．在下列条件下，有多少种不同的选法？(1)任意选5人；(2)甲、乙、丙三人必须参加； (3)甲、乙、丙三人不能参加； (4)甲、乙、丙三人只能有1人参加．解 (1)从中任取5人是组合问题，共有C 512＝792种不同的选法．(2)甲、乙、丙三人必须参加，则只需要从另外9人中选2人，是组合问题，共有C 29＝36种不同的选法．(3)甲、乙、丙三人不能参加，则只需从另外的9人中选5人，共有C59＝126种不同的选法．(4)甲、乙、丙三人只能有1人参加，可分两步：先从甲、乙、丙中选1人，有C13＝3种选法；再从另外9人中选4人，有C49种选法．共有C13C49＝378种不同的选法．1．下列问题不是组合问题的是 ( )A．10个朋友聚会，每两人握手一次，一共握手多少次？B．平面上有2015个不同的点，它们中任意三点不共线，连接任意两点可以构成多少条线段？C．集合{a1，a2，a3，…，a n}的含有三个元素的子集有多少个？D．从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目，有多少种选法？答案 D解析组合问题与次序无关，排列问题与次序有关，D项中，选出的2名学生，如甲、乙，其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法，因此是排列问题，不是组合问题，选D.2．若C 7n ＋1－C 7n ＝C 8n ，则n 等于( ) A ．12 B ．13 C ．14 D ．15 答案 C解析 C 7n ＋1＝C 7n ＋C 8n ＝C 8n ＋1，∴n ＋1＝7＋8，n ＝14，故选C. 3．把三张游园票分给10个人中的3人，分法有 ( ) A ．A 310种 B ．C 310种 C ．C 310A 310种 D ．30种答案 B解析 三张票没区别，从10人中选3人即可，即C 310，故选B. 4．若C 4n >C 6n ，则n 的集合是________． 答案 {6,7,8,9} 解析 ∵C 4n >C 6n ，∴⎩⎪⎨⎪⎧C 4n >C 6n ，n ≥6⇒⎩⎪⎨⎪⎧n ！4！(n －4)！>n ！6！(n －6)！，n ≥6⇒⎩⎪⎨⎪⎧n 2－9n －10<0，n ≥6⇒⎩⎪⎨⎪⎧－1<n <10，n ≥6.∵n ∈N *，∴n ＝6,7,8,9. ∴n 的集合为{6,7,8,9}．5．在6名内科医生和4名外科医生中，现要组成5人医疗小组送医下乡，依下列条件各有多少种选派方法？(1)有3名内科医生和2名外科医生； (2)既有内科医生，又有外科医生．解 (1)先选内科医生有C 36种选法，再选外科医生有C 24种选法，故有C 36C 24＝120种选派方法．(2)既有内科医生，又有外科医生，正面思考应包括四种情况，内科医生去1人，2人，3人，4人，有C 16C 44＋C 26C 34＋C 36C 24＋C 46C 14＝246种选派方法．若从反面考虑，则有C 510－C 56＝246种选派方法．。

轻松搞定摆列组合难题二十一种方法摆列合系生风趣，但型多，思路灵巧，所以解决摆列合，第一要真，弄清楚是摆列、合是摆列与合合；其次要抓住的本特色，采纳合理适合的方法来理。

复稳固1.分数原理 ( 加法原理 )达成一件事，有n 法，在第1法中有 m1种不一样的方法，在第 2 法中有m2种不一样的方法，⋯，在第n 法中有 m n种不一样的方法，那么达成件事共有：N m1m2L m n种不一样的方法．2.分步数原理（乘法原理）达成一件事，需要分红n 个步，做第1步有 m1种不一样的方法，做第 2 步有m2种不一样的方法，⋯，做第n 步有 m n种不一样的方法，那么达成件事共有：N m1m2L m n种不一样的方法．3.分数原理分步数原理区分数原理方法互相独立，任何一种方法都能够独立地达成件事。

分步数原理各步互相依存，每步中的方法达成事件的一个段，不可以达成整个事件．解决摆列合合性的一般程以下:1.真弄清要做什么事2.怎做才能达成所要做的事 , 即采纳分步是分 , 或是分步与分同行 , 确立分多少步及多少。

3.确立每一步或每一是摆列 ( 有序 ) 是合 ( 无序 ) , 元素数是多少及拿出多少个元素 .4.解决摆列合合性，常常与步交错，所以必掌握一些常用的解策略一 . 特别元素和特别地点先策略例 1. 由 0,1,2,3,4,5能够构成多少个没有重复数字五位奇数.解 : 因为末位和首位有特别要求 , 应当优先安排 , 免得不合要求的元素占了这两个地点 . 先排末位共有 C13而后排首位共有 C14C14A34C13最后排其余地点共有A43由分步计数原理得 C41C31 A43288地点剖析法和元素剖析法是解决摆列组合问题最常用也是最基本的方法, 若以元素剖析为主 , 需先安排特别元素 , 再办理其余元素 . 若以地点剖析为主 , 需先知足特别地点的要求, 再办理其余位置。

如有多个拘束条件，常常是考虑一个拘束条件的同时还要兼备其余条件练习题 :7 种不一样的花种在排成一列的花盆里, 若两种葵花不种在中间，也不种在两头的花盆里，问有多少不一样的种法？二 . 相邻元素捆绑策略例 2. 7人站成一排,此中甲乙相邻且丙丁相邻,共有多少种不一样的排法.解：可先将甲乙两元素捆绑成整体并当作一个复合元素，同时丙丁也当作一个复合元素，再与其余元素进行摆列，同时对相邻元素内部进行自排。

1.2.1 排列第三课时教学目标知识与技能利用捆绑法、插空法解决排列问题．过程与方法经历把简单的计数问题化为排列问题解决的过程，从中体会“化归〞的数学思想．情感、态度与价值观能运用所学的排列知识，正确地解决实际问题，体会“化归〞思想的魅力．重点难点教学重点：利用捆绑法、插空法解决排列问题．教学难点：利用捆绑法、插空法解决排列问题．教学过程复习回顾提出问题：7位同学排队，根据上一节课所学的方法，解决以下排列问题．(1)7位同学站成一排，共有多少种不同的排法？(2)7位同学站成两排(前3后4)，共有多少种不同的排法？(3)7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？(4)7位同学站成一排，甲、乙只能站在两端的排法共有多少种？(5)7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？活动设计：学生自己做，找学生到黑板上板演．活动成果：解：(1)问题可以看作：7个元素的全排列A77＝5 040.(2)根据分步乘法计数原理：7×6×5×4×3×2×1＝7！＝5 040.(3)问题可以看作：余下的6个元素的全排列A66＝720.(4)根据分步乘法计数原理：第一步甲、乙站在两端有A22种；第二步余下的5名同学进行全排列有A55种，所以，共有A22·A55＝240种排列方法．(5)第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有A25种方法；第二步从余下的5位同学中选5位进行排列(全排列)有A55种方法，所以一共有A25A55＝2 400种排列方法．典型例题类型一：捆绑法例17位同学站成一排，(1)甲、乙两同学必须相邻的排法共有多少种？(2)甲、乙和丙三个同学都相邻的排法共有多少种？(3)甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？(4)甲、乙、丙三个同学必须站在一起，另外四个人也必须站在一起的排法有多少种？解：(1)先将甲、乙两位同学“捆绑〞在一起看成一个元素，与其余的5个元素(同学)一起进行全排列有A66种方法；再将甲、乙两个同学“松绑〞进行排列有A22种方法．所以这样的排法一共有A66A22＝1 440种．(2)方法同上，一共有A55A33＝720种．(3)解法一：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有A25种方法；将剩下的4个元素进行全排列有A44种方法；最后将甲、乙两个同学“松绑〞进行排列有A22种方法．所以这样的排法一共有A25A44A22＝960种．解法二：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，假设丙站在排头或排尾有2A55种方法，所以，丙不能站在排头和排尾的排法有(A66－2A55)·A22＝960种．解法三：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有A14种方法，再将其余的5个元素进行全排列共有A55种方法，最后将甲、乙两同学“松绑〞，所以，这样的排法一共有A14A55A22＝960种．(4)将甲、乙、丙三个同学“捆绑〞在一起看成一个元素，另外四个人“捆绑〞在一起看成一个元素，此时一共有2个元素，∴一共有排法种数：A33A44A22＝288种．点评：对于相邻问题，常用“捆绑法〞(先捆后松)．[巩固练习]某商场中有10个展架排成一排，展示10台不同的电视机，其中甲厂5台，乙厂3台，丙厂2台，假设要求同厂的产品分别集中，且甲厂产品不放两端，那么不同的陈列方式有多少种？解：将甲厂5台不同的电视机“捆绑〞在一起看成一个元素，乙厂3台不同的电视机“捆绑〞在一起看成一个元素，丙厂2台不同的电视机“捆绑〞在一起看成一个元素，此时一共有3个元素，甲不放两端，甲有1种排法，乙、丙排在两端有A22种排法，共有A55A33A22A22＝2 880种不同的排法．[变练演编]7位同学站成一排，(1)甲、乙两同学之间恰好有一个人的排法共有多少种？(2)甲、乙两同学之间恰好有两个人的排法共有多少种？解：(1)先在甲、乙两同学之间排一个人，有A15种不同的排法，把甲、乙和中间的一人“捆绑〞在一起看成一个元素，此时一共有5个元素，共有A15A55A22＝1 200种不同的排法．(2)先在甲、乙两同学之间排两个人，有A25种不同的排法，把甲、乙和中间的两人“捆绑〞在一起看成一个元素，此时一共有4个元素，共有A25A44A22＝960种不同的排法．类型二：插空法例27位同学站成一排，(1)甲、乙两同学不能相邻的排法共有多少种？(2)甲、乙和丙三个同学都不能相邻的排法共有多少种？解：(1)方法一：(排除法)A77－A66·A22＝3 600；方法二：(插空法)先将其余五个同学排好有A55种方法，此时他们留下六个位置(称为“空〞)，再将甲、乙同学分别插入这六个位置(空)有A26种方法，所以一共有A55A26＝3 600种方法．(2)先将其余四个同学排好有A44种方法，此时他们留下五个“空〞，再将甲、乙和丙三个同学分别插入这五个“空〞有A 35种方法，所以一共有A 44A 35＝1 440种方法．点评：对于不相邻问题，常用“插空法〞(特殊元素后考虑)．[巩固练习]5男5女排成一排，按以下要求各有多少种排法：(1)男女相间；(2)女生按指定顺序排列．解：(1)先将男生排好，有A 55种排法；再将5名女生插在男生之间的6个“空〞(包括两端，但不能同时排在两端)中，有2A 55种排法，故此题的排法有N ＝2A 55·A 55＝28 800种．(2)方法1：N ＝A 1010A 55＝A 510＝30 240； 方法2：设想有10个位置，先将男生排在其中的任意5个位置上，有A 510种排法；余下的5个位置排女生，因为女生的位置已经指定，所以她们只有一种排法．故此题的排法为N ＝A 510×1＝30 240种．[变练演编]5男6女排成一列，问(1)5男排在一起有多少种不同排法？(2)5男不都排在一起有多少种排法？(3)5男每两个不排在一起有多少种排法？(4)男女相互间隔有多少种不同的排法？解：(1)先把5男看成一个整体，得A 77，5男之间排列有顺序问题，得A 55，共A 77A 55种．(2)全排列除去5男排在一起即为所求，得A 1111－A 77A 55.(3)因为男生人数少于女生人数，利用男生插女生空的方法解决问题，得A 66A 57.(4)利用男生插女生空的方法，但要保证两女生不能挨在一起，得A 66A 55.[达标检测]1．记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有( )A ．1 440种B ．960种C．720种 D．480种2．把4个不同的黑球，4个不同的红球排成一排，要求黑球、红球分别在一起，不同的排法种数是( )A．A88 B．A44A44C．A44A44A22D．以上都不对3．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目．如果将这两个新节目插入原节目单中，那么不同插法的种数为( )A．42 B．96C．48 D．124答案：课堂小结1．知识收获：进一步复习排列的概念和排列数公式．2．方法收获：捆绑法、插空法．3．思维收获：化归思想、分类讨论思想．补充练习[基础练习]1．6人站成一排照相，其中甲、乙、丙三人要站在一起，且要求乙、丙分别站在甲的两边，那么不同的排法种数为( )A．12 B．24C．48 D．1442．由数字0,1,2,3,4,5组成无重复数字的四位数，其中是25的倍数的数共有______个( )A．9 B．12C．24 D．213．用数字0,1,2,3,4能组成没有重复数字的且比20 000大的五位奇数的个数为( ) A．3 B．30C．72 D．184．将5名志愿者分配到3个不同的奥运场馆参加接待工作，每个场馆至少分配一名志愿者的方案种数为( )A．540 B．300C．180 D．150答案：[拓展练习]5．有4名男生、5名女生，全体排成一行，问以下情形各有多少种不同的排法？(1)甲不在中间也不在两端；(2)甲、乙两人必须排在两端；(3)男、女生分别排在一起；(4)男女相间；(5)甲、乙、丙三人从左到右顺序保持一定．答案：(1)241 920 (2)10 080 (3)5 760 (4)2 880 (5)60 480设计说明本节课是排列的第三课时，本节课的主要目标是介绍排列中常用的捆绑法和插空法．本节课的特点是教师引导给学生以提示，在从例题中学会了方法后，马上让学生练习巩固方法，在变练演编中，举一反三，反复强化，使学生更好地掌握方法和技巧．备课资料一、相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列．例A，B，C，D，E五人并排站成一排，如果A，B必须相邻且B在A的右边，那么不同的排法种数有________．解析：把A，B视为一人，且B固定在A的右边，那么此题相当于4人的全排列，有A44＝24种排法．二、相离问题插空法：元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端．例1书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有______种不同的插法(具体数字作答)．解析：A17A33＋A27A23＋A37＝504种．例2高三(1)班学生要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，那么不同排法的种数是________．解析：不同排法的种数为A55A26＝3 600.例3某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁必须在工程丙完成后才能进行．那么安排这6项工程的不同排法种数是________．解析：依题意，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个“空〞中，可得有A25＝20种不同排法．例4某市春节晚会原定10个节目，导演最后决定添加3个与“抗冰救灾〞有关的节目，但是赈灾节目不排在第一个也不排在最后一个，并且已经排好的10个节目的相对顺序不变，那么该晚会的节目单的编排总数为________种．解析：A19A33＋A29A23＋A39＝990种．例53个人坐在一排8个椅子上，假设每个人左右两边都有空位，那么坐法的种数有多少种？解析：解法1：先将3个人(各带一把椅子)进行全排列有A33，○*○*○*○，在四个“空〞中分别放一把椅子，还剩一把椅子再去插空有A14种，所以每个人左右两边都有空位的排法有A14A33＝24种．解法2：先拿出5个椅子排成一排，在5个椅子中间出现4个“空〞，*○*○*○*○*，再让3个人每人带一把椅子去插空，于是有A34＝24种．注：题中*表示元素，○表示空．例6停车场划出一排12个停车位置，今有8辆车需要停放．要求空位置连在一起，不同的停车方法有多少种？解析：先排好8辆车有A88种方法，要求空位置连在一起，那么在每2辆之间及其两端的9个空档中任选一个，将空位置插入有A19种方法，所以共有A19A88种方法．。