文章责编：wyj_2323
看了本文的网友还看了学历| 高考 中考 考研 自考 成考 外语| 四六级 职称英语 商务英语 公共英语 资格| 公务员 报关员 银行 证券 司法 导游 教师 计算机| 等考 软考
工程|一建 二建 造价师 监理师 咨询师 安全师 结构师 估价师 造价员 会计| 会计证 会计职称 注会 经济师 税务师 医学| 卫生资格 医师 药师 [更多]
二、经典问题结论
排列组合中有若干经典问题分析起来十分復杂，专家建议可直接利用此类问题的结论。
1.环线排列问题
与直线排列相比，环线上的排列问题没有前后与首尾之分。任取一个元素作为队首，环线排列问题便转化为直线排列问题。
【例题4】有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?
A.不超过1? B.超过1%
C.在5?到1%之间 D.在1?到5?之间
解析：此题答案为D。分析题干信息及选项，要求概率的取值范围，首先要确定概率的表达式。“圆桌就餐”与环线排列如出一辙，直接套用公式计算。
2.错位重排问题
错位重排问题又称伯努利-欧拉装错信封问题。表述为：
编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?
对这类问题有个固定的递推公式，记n封信的错位重排数为Dn，则D1=0，D2=1，
Dn=(n-1)(Dn-2+Dn-1)
我们隻需记住Dn的前几项：D1=0，D2=1，D3=2，D4=9，D5=44。
【例题5】四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜，但不能尝自己做的那道菜。问共有几种不同的尝法?
A.6种 B.9种 C.12种 D.15种
解析：此题答案为B。4位厨师的错位重排数D4=9，即有9种不同的尝法。
3.传球问题
【例题6】四人进行篮球传接球练习，要求每人接球后再传给别人。开始由甲发球，并作为第一次传球，若第五次传球后，球又回到甲手中，则共有传球方式( )。
A.60种 B.65种 C.70种 D.75种
