排列组合讲义.docVIP

排列、组合问题技巧方法 一、不相邻问题——插空法 插空法：对于某两个元素或者几个元素要求不相邻的问题，可以用插入法。即先排好没有限制条件的元素，然后将有限制条件的元素按要求插入排好元素的空档之中即可。 例1、学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？ 例2、7人站成一排照相，要求甲，乙，丙三人不相邻，分别有多少种站法？ 例3、马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 1、某会议室第一排共有8个座位，现有3人就座，若要求每人左右均有空位，那么不同的坐法种数为（ ） A． B．16 C．24 D．32 2、七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数是 A．1440 B．3600 C．4820 D．4800 3、一个晚会的节目有4个舞蹈，2个相声，3个独唱，舞蹈节目不能连续出场。则节目的出场顺序有多少种？ 二、相邻问题——捆绑法 捆绑法：要求某几个元素必须排在一起的问题，可以用捆绑法来解决问题。即将需要相邻的元素合并为一个元素，再与其它元素一起作排列，同时要注意合并元素内部也可以作排列。 例1、7人站成一排照相，要求甲，乙，丙三人相邻，分别有多