4例63 某工序加工 、三、四、五共5道工序, 则安排这些加工工序共有p(5,5)=120种方法 若工序一必须先加工,则共有p(4,4)=24种方 法 ■若工序三不能放在最后加工,则工序三的加工 安排p(4,1)=4,其余工序安排p(4,4)=24, 根据乘法原理共有4*24=96种方法
4 例6.3 某工序加工一、二、三、四、五共5道工序， 则安排这些加工工序共有p(5, 5)= 120种方法。 若工序一必须先加工，则共有p(4, 4)= 24种方 法。 若工序三不能放在最后加工，则工序三的加工 安排p(4, 1)=4，其余工序安排p(4, 4)= 24， 根据乘法原理共有4*24=96种方法
例64在上例中, ■(1)若规定工序四必须紧跟工序三后面,则 有多少种安排方法? (2)若规定工序二必须在工序五的前面, 有多少种安排方法?
例6.4 在上例中, (1)若规定工序四必须紧跟工序三后面,则 有多少种安排方法? (2) 若规定工序二必须在工序五的前面, 有多少种安排方法?
解: (1)把工序三、四看成一个工序,因此有p(4 4)=24种方法; (2)把工序二放在工序五的前面,有四种情况 1)把工序二、五放在一起,有24种情况; 2)工序二、五中隔一道工序,则有 p(3,3)*P(3,1)=18种情况; 2)工序二、五中隔两道工序,则有 p(22)*P(3,2)=12种情况; 3)工序二、五中隔三道工序,则有 p(1,1)*P(3,3)=6种情况; 由加法原理,把工序二放在工序五的前面,有 60情况
解： (1)把工序三、四看成一个工序, 因此有p(4, 4)=24种方法 ; (2)把工序二放在工序五的前面, 有四种情况: 1）把工序二、五放在一起，有24种情况； 2）工序二、五中隔一道工序，则有 p(3,3)*P(3,1)=18种情况； 2）工序二、五中隔两道工序，则有 p(2,2)*P(3,2)=12种情况； 3 ）工序二、五中隔三道工序，则有 p(1,1)*P(3,3)=6种情况； 由加法原理，把工序二放在工序五的前面, 有 60情况
二、环排列 1定义6.2(/-环排列) 从有限集合A={aa…,an上选 取∧个元素排成一个环形,这样的排列称 为A的一个环排列
二、环排列 1 定义6.2 （r-环排列） 从有限集合A={a1, a2, …, an}上选 取r个元素排成一个环形，这样的排列称 为A的一个r-环排列
2定理64 由n个元素组成的集合A的环排列 数是:
2 定理6.4 由n个元素组成的集合A的r-环排列 数是： P(n, r)/r