一个计数原理问题(whk)
  • 板块灌水区
  • 楼主y_kx_b
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/1/25 13:33
  • 上次更新2024/1/25 16:01:06
查看原帖
一个计数原理问题(whk)
592895
y_kx_b楼主2024/1/25 13:33
  1. 求 x+y+z+w=100x+y+z+w=100 的非负整数解个数。
  2. 求 x+y+z+w=100x+y+z+w=100 的满足 x⩽y⩽z⩽wx\leqslant y\leqslant z\leqslant w 的非负整数解个数。
  3. 求 x+y+z+w=100x+y+z+w=100 的满足 x<y<z<wx<y<z<w 的非负整数解个数。

第 0 题显然是一个隔板法,N=C1033=176851N=C_{103}^3=176851

那么后两题有无优美一点的解法?我们数学老师分讨了一整块黑板

暴力可知后两题答案是 8037 和 6736。

我知道这东西和十二重计数法好像有点像,但是那个又是 dp 又是多项式的未免太复杂了吧(

下午考数学所以不在你谷。

2024/1/25 13:33
加载中...