- 主题:请教一道数学题
有7个名额分给4个班, 问有多少种分配方案。
似乎是道排列组合题, 但想了1天没想出怎么做来, 排列组合一般是几个东西几个坑, 东西不同, 坑也不同, 现在这个是东西是相同的; 而且坑里面能放多个东西
等价方程是 a+b+c+d=7, a,b,c,d 属于整数且 >= 0, 求有几个解
有啥思路没?
--
修改:zylthinking2 FROM 220.181.41.*
FROM 220.181.41.*
这是经典组合题。7个名额和3个分割线的组合,C(10,3)。
【 在 zylthinking2 的大作中提到: 】
: 有7个名额分给4个班, 问有多少种分配方案。
: 似乎是道排列组合题, 但想了1天没想出怎么做来, 排列组合一般是几个东西几个坑, 东西不同, 坑也不同, 现在这个是东西是相同的; 而且坑里面能放多个东西
: 等价方程是 a+b+c+d=7, a,b,c,d 属于整数且 >= 0, 求有几个解
: ...................
--
FROM 211.162.81.*
等价于11个名额分给4个班,每班至少一个
【 在 zylthinking2 的大作中提到: 】
: 有7个名额分给4个班, 问有多少种分配方案。
: 似乎是道排列组合题, 但想了1天没想出怎么做来, 排列组合一般是几个东西几个坑, 东西不同, 坑也不同, 现在这个是东西是相同的; 而且坑里面能放多个东西
: 等价方程是 a+b+c+d=7, a,b,c,d 属于整数且 >= 0, 求有几个解
: ...................
--
FROM 114.251.113.*
如果不限制每班至少有一个的话
应该是4*4*4*4*4*4*4
如果限制每班至少有一个
4*4*4
对不对
【 在 zylthinking2 的大作中提到: 】
: 有7个名额分给4个班, 问有多少种分配方案。
: 似乎是道排列组合题, 但想了1天没想出怎么做来, 排列组合一般是几个东西几个坑, 东西不同, 坑也不同, 现在这个是东西是相同的; 而且坑里面能放多个东西
: 等价方程是 a+b+c+d=7, a,b,c,d 属于整数且 >= 0, 求有几个解
: ...................
--
FROM 113.132.130.*
各班可以为0,而且a班为0,和b班为0,其他都一样,算是不同的分法,这样是不是组合更多了?
【 在 zxf 的大作中提到: 】
: 这是经典组合题。7个名额和3个分割线的组合,C(10,3)。
--
FROM 1.93.17.*
这个肯定不对, 暗含名额互不相同, 违背题意了
【 在 yumenniao 的大作中提到: 】
: 如果不限制每班至少有一个的话
: 应该是4*4*4*4*4*4*4
: 如果限制每班至少有一个
: ...................
--
修改:zylthinking2 FROM 114.246.103.*
FROM 114.246.103.*
思路对头,但对题目理解有歧义;
如果允许某班0人,
则C(10,3)正确;
如果每班至少一人,
则化为7人的6条分割线中任选3条,结果是C(6,3);
或每班一人后剩下的3人+3条分割线组合,仍然是C(6,3)
【 在 zxf 的大作中提到: 】
: 这是经典组合题。7个名额和3个分割线的组合,C(10,3)。
--
FROM 61.149.223.*
终于明白了
还是抽象能力不行啊
但确实还存在4楼提到的类似问题
2个班获得的名额若相同, 则确实是组合, 但若不同, 就得是排列。
因此, 0,1,2,4 这种分法并不是一种方案, 而是24种
【 在 cms 的大作中提到: 】
: 思路对头,但对题目理解有歧义;
: 如果允许某班0人,
: 则C(10,3)正确;
: ...................
--
修改:zylthinking2 FROM 220.181.41.*
FROM 114.246.103.*
正确的解法
【 在 cms 的大作中提到: 】
: 思路对头,但对题目理解有歧义;
: 如果允许某班0人,
: 则C(10,3)正确;
: ...................
--
FROM 1.119.140.*
这是一道典型的排列组合题
首先有一套典型的模型:
x + y + z = 10有多少正整数解
然后把10想象成10个球,10个球中间有9个间隙
然后9个间隙放2个隔断就能把10个球分成3份
这样就是C(9,2)
然后就是把这个题往这个模型上套:
7个名额分给4个班-->
11个名额分给4个班,每班至少有1个-->
w+x+y+z=11有多少正整数解-->
11个球有10个间隙,需要3个隔板-->
C(10,3)
【 在 zylthinking2 的大作中提到: 】
: 有7个名额分给4个班, 问有多少种分配方案。
: 似乎是道排列组合题, 但想了1天没想出怎么做来, 排列组合一般是几个东西几个坑, 东西不同, 坑也不同, 现在这个是东西是相同的; 而且坑里面能放多个东西
: 等价方程是 a+b+c+d=7, a,b,c,d 属于整数且 >= 0, 求有几个解
: ...................
--
FROM 114.250.32.*