问CSP-J1 T3
  • 板块灌水区
  • 楼主_0o0_
  • 当前回复19
  • 已保存回复23
  • 发布时间2024/9/21 21:03
  • 上次更新2024/9/21 21:46:20
查看原帖
问CSP-J1 T3
671610
_0o0_楼主2024/9/21 21:03

题目:

某公司有10名员工,分成3个部门:A部门有4名员工,B部门有3名员工,C部门有3名员工。现需要从这10名员工中选出4名组成一个工作小组,且每个部门至少要有1人,问有多少种选择方法?

我在考场上第一想法:

既然每个部门都至少要一人,那就每个部门先各选一个人出来

一共是4 ×\times 3 ×\times 3 = 36 (种)

然后因为现在已经选了3人出来了,还剩下最后一人还没选。选走3个人后就剩下7个人了,所以从这7个人里选一个出来就可以了

一共是36 ×\times 7 =252

结果我一看没这个选项qwq()((我是蒟蒻,别骂太惨

接着又想了好久都没想出来为啥这么算不对

于是就换了一个思路 (考场上死磕是大忌((

想着直接求不出来就用集合算

不管题目条件约束的选法一共是

C104C_{10}^{4} = 210 (种) ((不是,怎么比我的第一想法求出来的数量还少()

然后再从这里面减去不符合题目的选法

1.只选了A或B部门的人

C74C_{7}^{4} = 35

2.只选了A或C部门的人

C74C_{7}^{4} = 35

3.只选了B或C部门的人

C64C_{6}^{4} = 15

所以一共合法的方案数就是

210 - 35 - 35 - 15 = 125

然后又发现没有这个选项qwq(bushi ((一个蒟蒻轻轻的碎了

最后只能弱弱的选了一个和第二种做法最接近的答案 126 了(对了((

求解释了一下蒟蒻的两个方法为什么不对(((qwq

顺便借楼问一下GD J93.5 S66 能稳过吗((
2024/9/21 21:03
加载中...