ChaseDream
搜索
返回列表 发新帖
查看: 1745|回复: 2
打印 上一主题 下一主题

[原始] 关于811中的第10题,committee分组问题 求nn解惑

[复制链接]
跳转到指定楼层
楼主
发表于 2017-8-16 19:05:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
DS:要从一个committee里选出4个人组成一个subcommittee,问有多少种组法?
条件1There are at least 5 ways to formsubcommittee of 5 people
条件2There are 20 ways to formsubcommittee of 3 people
构筑答案:B
讨论君:
知道committee总人数,则可求得选4个人的subcomittee有几种组法。设committee人数N
条件1:至少有5种,那么可能有6种,7种,8种,无数种,无法算出committee人数,不充分。
条件2:条件可列出式子:C(3,N)=20N(N-1)(N-2)/3*2=20,N(N-1)(N-2)=120, N可解得为6,确定且唯一。组成subcomittee的组法:C(4,6),确定且唯一。充分。
答案:B”
以上为917jj中第187题解答。
811的jj中也有这题,是第10题,条件中还有一句是“只要有一名成员不和其它小组共享就算是一个新组”

我个人认为这题的答案应该是A,不知道我想的对不对。
这道题需要知道一共有多少人,才能做。

条件一:最少能组成5人一组的5组
如果是最少,即说明每个组的每个人都是不一样的,这样才能做到最少。
所以条件一情况下,能得出一共有5*5=25个人。

条件二:能组成3人一组的20组
在条件二下,无法得知每个组里有多少人是overlap的,所以人数无法确定。


收藏收藏 收藏收藏
沙发
 楼主| 发表于 2017-8-16 19:10:34 | 只看该作者
贴一下811jj中的
DS:一群人分小组,每组4个人,只要有一名成员不和其它小组共享就算是一个新组,问能分多少组?
条件1:能分成*(组的数量,忘记了)个5个人的组
条件2:能分成20个3个人的组
【10-补充】碰到寂静里那道分组的题
DS:how many group could be separated if each group has 4 people (at least one andidate from one group is not overlapped with another group, the new group is generated)
条件1:5人一组,至少分5组
条件2:4人一组分20组 。
构筑:我理解的题意是,各个组之间人员不能重复,则b已经能判断总人数,和分组数量。
直接翻译的话,如果a组和b组至少有一个元素是相同的,那么a,b就不能判定为两个新的组,也就是说a,b代表一个组。换言之,a,b如果是两个独立的组,就没有相同元素。集合元素的互斥性。题蛮绕的,您考试的时候再看一下,我数学答的成绩没答满,仅供参考哈。
【10-补充】
DS:Committee 那个是说分成4个人一个组能分几个组(two different if and only one was not other teammates?)大概那句话是这个样的当时没太看懂
条件1:3个人一组总共分20组
条件2:5个人一组at least能分5组
板凳
发表于 2017-8-16 20:41:02 | 只看该作者
A at least 表示的是至少 而不是最少
因为是一个“至少”的条件, 你算出来的总人数是一个range 不能确定有多少人

B B告诉了选择3个人的排列组合有20种,是可以确定总人数的 (如果你清楚排列组合怎么做的话   思路可以参考917JJ 那里面写得比较清楚)
所以选B 而不是A

希望回答了你的问题
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-9-22 10:16
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部