请教一个排列组合问题

来源:百度知道 编辑:UC知道 时间:2024/06/24 17:32:13
某单位新进了3个工作人员,可以分配到3个部门,但每隔部门至多只能接受3个人,问 共有几种不同方案?
答案是18种 步骤是如何的?最好能简便些 谢谢

全进一个部门 3种

进两个部门:首先去掉一个部门3种
然后3个人分成2部分 3种
然后2个部门 2种
3×3×2=18

进3个部门 6种
我觉得是27种

用笨一点的方法就是排列法
111
300 003 030
012 021 102 201 120 210
是10种
要么就用插空法
1 1 0 1
三个1代表三个人,把三个人分成三份,就是插两个空,用0代表隔板,第一个隔板有4个位置可以放,第二个隔板就有5个位置可以放,但是从左到右和从右到左是一样的,所以就是4*5/2=10

3^3

解:若把3个人分配到3个部门,而且每个部门最多分配3人,则有以下可能:
(1) 每个部门分配1人,则有A33(我们所说的“A三三”)种结果,此时有3*2=6种。
(2) 其中一个部门分配3人,另两个部门不予分配,则有C31(C三一)种结果,此时有3种。
(3) 其中一个部门分配2人,一个部门分配1人,一个部门不予分配,则有C31*C31*C21=3*3*2=18种(你说答案是18种,可能是答案有错误吧……)
综上可得,所求分配方式共有6+3+18=27种。