排列组合问题在数量关系考试中是令很多考生望而却步的问题,部分题目在求解过程中不好分析,接下来上海华图教育给大家分享排列组合问题的四种方法:优限法、捆绑法、插空法和间接法来帮助大家解决此类问题。
方法一
优限法(当题目中对部分元素有限制条件时,优先考虑有限制条件的元素。)
例1
某大学考场在8个时间段内共安排了10场考试,除了中间某个时间段(非头尾时间段)不安排考试外,其他每个时间段安排一场或两场考试。那么,该考场有多少种考试安排方式(不考虑考试科目的不同)?
A.210 B.270 C.280 D.300
【答案】A。解析:要求非头尾的中间某个时间段不安排考试,即对此有限制条件,我们可以先把这个时间选出来,不给它安排考试,所以先从除头尾的中间 6 个时间段中选择一个不安排考试,有6 种。接下来给剩余 7个时间段各安排一场考试,然后再从这7个时间段中选择3个各安排一场考试,有。所求为6×35=210,故本题选A。
方法二
捆绑法(当题目中要求元素必须相邻时,可将必须相邻元素捆绑在一起看成一个整体,再进行排列。注意:捆绑在一起的元素需要考虑其内部顺序。)
例2
现有2本艺术类,3本教育类和4本医药类书籍需要并排放到同一层书架上,要求同类书籍必须放在一起,问共有多少种可能的放置方式?
A.24 B.288 C.1728 D.6912