多重集合的排列与组合

《Introductory Combinatorics Fifth Edition》学习笔记： 学习 多重集合的排列：对象 设S是有k种不一样类型对象的多重集合，每一个元素都有无限的重复数。那么s的r排列数目是k^r. 例子：最多有4位的3进制数（3元数)的个数是多少？ 分析：3^4=81。 设s是多重集合，有k种类型的对象，且每种类型的有限重复数是n1,n2,……,nk。s的大小是n=n1+n2

>>阅读原文<<