math/dm/8

[giscus[bot]]

math/dm/8

NoughtQ的笔记本，主要记录一些 CS 相关的笔记

https://note.noughtq.top/math/dm/8

[Crayonreve]

6.2节处勘误，4表示小于“sqrt(100)”的4个质数

[NoughtQ]

已纠正，感谢指正orz

[Or4ng3-3]

真心感觉kaleo佬笔记里的那个知乎博文对理解生成函数很有帮助，https://zhuanlan.zhihu.com/p/63003976 博主要不要贴一下:D

[NoughtQ]

没问题！可惜当时学的时候没有看到这么好的帖子😿

[Or4ng3-3]

这个地方是不是有笔误，从有 m 个元素的集合映射到有 n 个元素的集合的满射函数，对应于将 m个可区分的物体放入 n 个"不可区分"的箱子，且保证每个箱子非空的问题 。这里是不是应该是可区分？

[NoughtQ]

应该是吧，我让 gpt-5.5 分析了一下：

问题	对应数量
m 个可区分物体放入 n 个不可区分箱子，每箱非空	S(m,n)
m 个可区分物体放入 n 个可区分箱子，每箱非空	n!S(m,n)
从 m 元集合到 n 元集合的满射函数	n!S(m,n)

稍后我会改正，感谢指出🙏