排列组合7种典型题是什么?

如题所述

(1) 甲6本中取2本 乙4本中取2本 丙取剩下2本

C(6 2)*C(4 2)*C(2 2)=90

(2) 6本中取2本 4本中取2本 最后剩下2本 三组有P(3 3)种顺序要除掉 否则会出现重复

C(6 2)*C(4 2)*C(2 2)/P(3 3)=15

(3) 甲6本中取1本 乙5本中取2本 丙取剩下3本

C(6 1)*C(5 2)*C(3 3)=60

(4) 6本中取1本 5本中取2本 最后剩下3本 三个人有P(3 3)种顺序

C(6 1)*C(5 2)*C(3 3)*P(3 3)=360

(5) 甲6本中取4本 乙丙在剩下2本中各取1本

C(6 4)*P(2 2)=30

(6) 6本中取4本 剩下2本分成两组无顺序

C(6 4)=15

(7) 甲6本中取1本 乙5本中取1本 丙取剩下4本

C(6 1)*C(5 1)*C(4 4)=30

扩展资料:

假设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。

参考资料来源:百度百科-排列组合

温馨提示:答案为网友推荐,仅供参考
相似回答