排列组合之定序与相同元素分配精讲.pdfVIP

第十八讲排列组合之定序与相同元素分配

✎定序问题：

定序问题又称无序问题

10

如：10人站排，其中甲乙丙丁要按大小个排列共A10种排序方式批注[laotan1]:先将10人全排列，再除以无序的4人全排

4

A4列

例题1（2008国考）

一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少

安排方法？

A．20B．12

C．6D．4

【答案】A

5

【解析】保持这3个节目的相对顺序不变，即这3个节目没有顺序。共A520种安排方法。批注[laotan2]:Q：为什么不能插空呢？

3

A3A：如果用插空的话，相当于默认这两个节目是不相邻的，

但是题目只是说3个节目的相对顺序不变，也就是另2个

节目可以相邻。

可以分步插空，先插进去一个，再插进去第二个，但节目

多了，就没办法分步了。

例题2（练习题）

现有5个红球、3个蓝球、2个黄球，排成一列，共有多少种安排方式？

A．2520B．4200

C．2860D．3640

【答案】A

【解析】共10个球，先进行全排列，再除以无序的5个红球的全排列、3个蓝球的全排列、2个黄球的全

10

排列，共A102520种安排方式。

532

AAA532

第1页

例题3（2020国家）

扶贫干部某日需要走访村内6个贫困户甲、乙、丙、丁、戊和己。已知甲和乙的走访次序要相邻，丙

要在丁之前走访，戊要在丙之前走访，己只能在第一个或最后一个走访。问走访顺序有多少种不同的安排

方式？

A．24B．16

C．48D．32

【答案】B

【解析】本题包含三个问题：特殊要求（己）、相邻问题（甲和乙）、定序问题（戊丙丁）。己最前最

后共2种；将甲乙捆绑，和丙、丁、戊排列，共种；甲乙内部种；最后除以