如果按这个解法, 有一种名额分配方案 0,1,2,4 分别分给 A,B, C, D 4 个班, 只会被当作一种方案
但实际上, (0, A), (1, B), (2, C), (4, D) 这种分法和 (4, A), (1, B), (2, C), (0, D) 是不同的
【 在 xf329 的大作中提到: 】
: 这是一道典型的排列组合题
: 首先有一套典型的模型:
: x + y + z = 10有多少正整数解
: ...................
--
修改:zylthinking2 FROM 220.181.41.*
FROM 220.181.41.*
C(10, 3) = (10 * 9 * 8) / (3 * 2 * 1)
你这个不同只是在 10 * 9 * 8 的层面上不同
不是在 C(10, 3) 的层面
简化一下, 将 0, 1, 2, 4 当作不同的球, 现在就有 0, 1, 2, 4 号四个球
现在将这4个球分给 A, B, C, D 四个人, 因为球号不同, 且人也不同, 因此 0 号球给 A 和 4 号球给 A 是不同的
4 个球有三个隔断, 并且需要插入 3 个分割, 因此
方案是 C(3, 3) = 1
但实际上, 这就是一个排列, 应该是 24
【 在 xf329 的大作中提到: 】
: 不会,你把这个东西想象成很多个球,然后塞隔断就明白了
: (0, A), (1, B), (2, C), (4, D) --> (1, A), (2, B), (3, C), (5, D)
: (4, A), (1, B), (2, C), (0, D) --> (5, A), (2, B), (3, C), (1, D)
: ...................
--
修改:zylthinking2 FROM 220.181.41.*
FROM 220.181.41.*