请求修改或撤下题解
查看原帖
请求修改或撤下题解
333709
_WRYYY_楼主2024/2/22 22:25

这篇题解的“nn 个球,mm 个盒子,彼此互不相同,求将球全部放入盒中的方案数,至少 kk 个空盒。”这部分的柿子写错了,不是 Cmk×(m−k)nC_m^k\times (m-k)^n,这里也应该使用容斥求解,看这里的时候被误导了蛮久的,典型的例子就是 3 个盒子 3 个球至少一个空盒的,代入上式是 24,只有使用容斥求才是正确的 18。

2024/2/22 22:25
加载中...