排列组合思考题:
6个人站成一圈,有多少种方法?(与方位没有关系)
思路1:站成圆周与站成一排情况不一样,6个人站成一排,如果没有其他约束条件,就应该是P(6,6),但是如果站成圆周,P(6,6)就有重复,比如:123456
,234561 ,345612,456123,561234,612345 这6种站法是一样的,因此结果应该是P(6,6)除以6
,
结果等于P(5,5)
思路2: 也可以这样思考:将某人(比如1号)固定站在圆圈上某点,那么另外5个人可以随意站在剩余的5个点上,P(5,5)
模
型: n个人站成一圈,有P(n-1,n-1)种方法
上题变式:6个人站成一圈,其中甲乙不相邻,有多少种方法?
参考思路2:先将甲固定站在圆圈上某点(特殊元素优先),那么乙可以在与甲不相邻的3个点中任选1个点C(3,1),另外4个人可以随意站在剩余的4个点上P(4,4)
最终的结果 C(3,1)乘以P(4,4)=72
6个人站成一圈,有多少种方法?(与方位没有关系)
结果等于P(5,5)
上题变式:6个人站成一圈,其中甲乙不相邻,有多少种方法?