10个人分成4组有几种分法10个人分成4组 有几种分法?
问题描述:
10个人分成4组有几种分法
10个人分成4组 有几种分法?
答
616
答
(1+1+4+4)型:C(10)1+C(9)1+C(8)4+C(4)4=10+9+(8*7*6*5)/(4*3*2*1)+1=90;
(1+1+3+5)型:C(10)1+C(9)1+C(8)3+C(5)5=10+9+56+1=76;
(1+1+2+6)型:C(10)1+C(9)1+C(8)2+C(6)6=10+9+28+1=48;
(1+1+1+7)型:C(10)1+C(9)1+C(8)1+C(7)7=10+9+8+1=28;
(1+2+3+4)型:C(10)1+C(9)2+C(7)3+C(4)4=10+36+35+1=82;
(1+2+2+5)型:C(10)1+C(9)2+C(7)2+C(5)5=10+36+21+1=68;
(1+3+3+3)型:C(10)1+C(9)3+C(6)3+C(3)3=10+84+20+1=115;
(2+2+2+4)型:C(10)2+C(8)2+C(6)2+C(4)4=45+28+35+1=109
总计得:616
答
那就等于把十个人放进四个笼子,又不能有空笼子
先从十个人中选4个出来放进4个笼子
由于是没顺序的,有10乘9乘8乘7除以4乘3乘2乘1种
剩下6人每人都可以任意选一个笼子
有4乘4乘4乘4乘4乘4种