美丽的项链经典容斥解法 这个也算是组合数学里面的一个经典容斥了，在组合数学第5版第六章第二节带重复的组合中的某个例题就讲到了这个问题的排容方法。 首先，对于该问题没有限制条件的版本:从无限集合{a1⋅∞,a2⋅∞,a3⋅∞,…,ak⋅∞}\{a_1\cdot\infty,a_2\cdot\infty,a_3\cdot\infty,\dots,a_k\cdot\infty\}{a1​⋅∞,a2​⋅∞,a3​⋅∞,…,ak​⋅∞}中选取n个对象的方案数,该问题可以转换成方程： x1+x2+x3+x4+⋯+xk=nx_1+x_2+x_3+x_4+\dots+x_k=nx1​+x2​+x3​+x4​...