排列组合的消除问题
问题描述：
排列组合的消除问题
今有2个红球,3个黄球,4个白球,同色球不加以区分,将这9球排一列有几种方法?
答案是A99/(A22*A33*A44).
六人按下列要求站一横排,分别有多少种不同的站法?其中甲不站又端,乙不站右端.
答案是A66-2A55+A44.
那么如果需要消除排列,什么时候减去,什么时候相除呢?为什么要这样做呢?
答
最简单的例子 比如ABC三个字母排成一列 有A33种排法（6种）假如AAB三个字母排列 字母B可选三个位置排列其余都是A 所以只有三种排法 相除就是除去重复的 如果ABC三个字母排一列 A不能排最右边 所有排法是A33 这其中包括A排了最右边 所以要减去A在最右边的排法 即减去A22能不能这样理解 有序算重了用除法 无序算重了用加法对啊就是算重了要除掉算多了要减掉