离散数学------排列组合

圆周排列：

            a、c、d、e 四个人做一个圆桌上，求不同的排列数

这就是典型的圆周排列，abcd dabc cdab bcda 这四种情况其实是同一种情况  为什么呢？ 因为在一个圆桌上，假如凳子会转动，那么不管凳子怎么转 ，其实他们的相对位置还是一样的！！所以圆周排列数应该是  全排列数除排列人数

这题答案就是 4！ / 4   因为每个人的排列都会重复4次      4！是包括重复的排列所以就要除4   也可以这么理解： 不同的圆周排列数 N * 4  就是全排列数   因为每个人会有4种情况相同 所以每个人X4 就是全排列数！！

 

有重复的排列：

         有重复元素的排列也要考虑元素相同的情况  

         2面红旗    3面蓝旗   4面黄旗   求不同的排列 

大家注意这题 两面红旗这些都是一样的元素 所以两面红旗不管怎么拍 其实还是同一个排列 所以要除掉这些情况

看公式吧      ==            9个位置去2个位置来排列红旗  剩下7个排列蓝旗