ChaseDream

标题: 完全没看懂的一道机经题 [打印本页]

作者: faytastic 时间: 2011-3-26 22:19
标题: 完全没看懂的一道机经题
DS 求由委员会全部委员组成的4人子委员会人数（两个子委员会不同只要有一个人不同即可）
1)5人子委员会至少有5个
2)3人子委员会共有20个
ANS：
第一个条件能有C(x,5)>5,这个能得出x>6；第二个条件C(x,3)=20,x=6；选B

什么子委员会？C（x,5）是神马玩意？

作者: kikisunflower 时间: 2011-3-26 22:35
委员会即全集，子委员会即子集
设全集人数为X，原题就是一个简单的组合问题
C（X,5）表示从全集里面任意挑5个人组成一个子集，有多少种情况
后面的相信楼主都能子集搞定了
建议多看一下OG对题型的分类，因为题型无非就是这么几个，以后遇到类似的题目理解起来就不会太难了

作者: pandorara 时间: 2011-3-27 00:06
c是combination
他跟permutation不同之处在于，次序没影响
就像我们吃水果沙拉里的苹果，芒果，香蕉，混在一起就行
公式： "choose r objects from n" = n!/{r!(n-r)!}

欢迎光临 ChaseDream (https://forum.chasedream.com/)