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

圆周排列

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

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

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

有重复的排列:

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

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

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

看公式吧    C{9}^{2}C{7}^{3}  ==\tfrac{9!}{2!3!4!}            9个位置去2个位置来排列红旗  剩下7个排列蓝旗 剩下的全部黄旗    后面的就是9!全排列

除相同的要除掉 也就是2!3!4!    

有重复的组合:

   x1+x2+x3 = 12  求x的解得个数

典型的有重复          x1==x2==x3=4    这种可以吧        x1==x2==5  x3==2 这种也可以吧  x1=0 x2=0 x3=12这种也行

怎么考虑呢?       x可以取 1-12的数  所以相当于三个不同的箱子可以放12种不同的数也可以空着  三个箱子相当于两个挡板挡住

就可以吧挡板和数一起排列组合  看公式: C{14}^{12}   14=3-1+12  

猜你喜欢

转载自blog.csdn.net/weixin_44584293/article/details/89027855