均分後組與組之間沒有順序影響的,就要消序,比如123456,你平均分3組分法,12 34 56和34 12 56算一種分法的,就要消序,C62*C42/P3。那麼如果組與組之間有順序影響的就不用消序,比如123456分第一組第二組第三組的分法,就不用消序C62*C42。從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 A(n,m)表示。擴充套件資料:假設C(n-1,k)和C(n-1,k-1)為偶數:則有:(n-1)&k != k;(n-1)&(k-1) != k-1;現假設n&k == k.則對於k最後一位為1的情況:此時n最後一位也為1,所以有(n-1)&(k-1) == k-1,與假設矛盾。而對於k最後一位為0的情況:則k的末尾必有一部分形如:10; 代表任意個0。相應的,n對應的部分為:1{*}*; *代表0或1。而若n對應的{*}*中只要有一個為1,則(n-1)&k == k成立,所以n對應部分也應該是10。則相應的,k-1和n-1的末尾部分均為01,所以(n-1)&(k-1) == k-1 成立,與假設矛盾。所以得n&k != k。由1)和2)得出當C(n,k)是偶數時,n&k != k。
均分後組與組之間沒有順序影響的,就要消序,比如123456,你平均分3組分法,12 34 56和34 12 56算一種分法的,就要消序,C62*C42/P3。那麼如果組與組之間有順序影響的就不用消序,比如123456分第一組第二組第三組的分法,就不用消序C62*C42。從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 A(n,m)表示。擴充套件資料:假設C(n-1,k)和C(n-1,k-1)為偶數:則有:(n-1)&k != k;(n-1)&(k-1) != k-1;現假設n&k == k.則對於k最後一位為1的情況:此時n最後一位也為1,所以有(n-1)&(k-1) == k-1,與假設矛盾。而對於k最後一位為0的情況:則k的末尾必有一部分形如:10; 代表任意個0。相應的,n對應的部分為:1{*}*; *代表0或1。而若n對應的{*}*中只要有一個為1,則(n-1)&k == k成立,所以n對應部分也應該是10。則相應的,k-1和n-1的末尾部分均為01,所以(n-1)&(k-1) == k-1 成立,與假設矛盾。所以得n&k != k。由1)和2)得出當C(n,k)是偶數時,n&k != k。