计数原理习题.docVIP

某校高2010级数学培优学习小组有男生3人女生2人，这5人站成一排留影．（1）求其中的甲乙两人必须相邻的站法有多少种？（2）求其中的甲乙两人不相邻的站法有多少种？（3）求甲不站最左端且乙不站最右端的站法有多少种？ 分析：（1）根据题意甲乙两人必须相邻的站法，把甲乙捆绑成一个整体与其余3人当着4个人作全排列有A44种，且甲、乙的位置还可以互换根据分步计数原理，得到结果．（2）除甲乙两人外其余3人的排列数为A33，而甲乙二人应插其余3人排好的空才不相邻；且甲、乙位置可以互换．故有C42A22种排列方式（3）若甲站最右端，则乙与其余三人可任意排，则此时的排法数为A44种；若甲不站最右端，则先从中间3个位置中选一个给甲，再从除最右端的省余的3个位置给乙，其余的三个人任意排，则此时的排法数为C31C31A33种； 解答：解：（1）把甲乙捆绑成一个整体与其余3人当着4个人作全排列有A44种，且甲、乙的位置还可以互换不同站法有A44?A22=48种．（2）除甲乙两人外其余3人的排列数为A33，而甲乙二人应插其余3人排好的空才不相邻；且甲、乙位置可以互换．故有C42A22种排列方式．不同站法有A33?C42A22=72种．（3）优先考虑甲：若甲站最右端，则乙与其余三人可任意排，则此时的排法数为A44种；若甲不站最右端，则先从中间3个位置中选一个给甲，再从除最右端的省余的3个位置给乙，其余的三个人任意排，则此时的排法数为C31C31A33种；不同站法有A44+C31C31A33=78种． 点评：本题考查排列组合的实际应用，是一个排列问题，注意相邻问题的排法，有限制条件的元素，要优先考虑，本题是一个送分题目． 种方法，然后在他们形成的3个空隙中插入丙、丁有种方法，最后确定甲乙二人的左右位置有种方法，故共有不同排法种 8人排成一排，其中甲乙丙3人中有2人相邻，但这3人不能同时相邻，有几种排法 SOSO用户 8级 2009-08-11 　分析：考虑此题可尝试两种思路． 　　思路一：抓住此题中相邻与不相邻的本质，综合运用“捆绑法”与“插空法”解决． 　　思路二：采用逆向思考方法，考虑问题的反面，即间接求解． 　　解法一：先将除甲、乙、丙外5人排列有A 种排法，再从甲、乙、丙3人中选2人排列后捆绑，与剩余1人在5人形成的6个空中排列． 　　由分步计数原理共有不同排法为： 　　A ·A ·A ＝21600(种)． 　　解法二：甲、乙、丙3人中有两人相邻但这三人不同时相邻的反面有两种情形：甲、乙、丙三人互不 相邻，甲、乙、丙三人不分开． 　　而甲、乙、丙三人互不相邻可用“插空法”，有A ·A 种排法． 　　甲、乙、丙三人不分开可用“捆绑法”，将甲、乙、丙三人捆绑后与其余5人全排列，再对甲、乙、丙三人全排列，共有 　　A ·A 种排法． 　　最后从八人的全排列中除去上述两种情形的排列数，即可得不同排列法有 　　A -A ·A -A ·A ＝21600(种)． +1 已赞过 5 排除法，首先算有两人相邻的排法，然后算出三人相邻的排法，想减就可以了。两人相邻时，是A77，三人相邻时，是A66。相减 龍蝦夫人 8级 2009-08-11 从3个人中选出两个捆绑在一起，2C32（这两个人的排列有顺序所以×2），这两个人看成一个人，其余5个人全排列A55，捆绑在一起的人和与他们不相邻的人看成两个人，插入这5个人排成的6个空中C62所以答案就是2C32A55C62 +1 已赞过 李立超 4级 2009-08-11 先排甲乙丙以外的五个，有A55种，再从6个中空选2个C62，相乘后再乘A22。 +1 已赞过 7名学生排成一排，甲乙必须相邻，且丙不能再排头或者排尾，问有多少种排法？ 甲乙算一个人 但是他们有2种排法 这样就可以算是6个人排队总共是A66种排法，丙在派头和排尾各有A55种所以2（A66-2A55)=960 解：先将甲丙看成一个对象这样就可以看成是4个对象任意排列了又因为甲丙本身可以有两种排列方式所以甲丙相邻的排列数=2*4*3*2*1=48种以上这种方法叫捆绑法是解决几人排在一起或是几人不排在一起的通法