Question

排列组合，怎么发现有重复的和避免出现重复计算的情况

Answer 1

在不同个数时，一般无需考虑重复，但当数目相同时，一定注意容易重复，如6本书放到三堆可不是先分堆再排列，因为在分堆时实际上已经排了序。

举最简单的例子，如果不计顺序，只是从1-5中选3个数字的话，就用C3 5，如果用A3 5带了顺序的话，那么123和132和213和231和312和321就属于同一种情况了，就重复了。

扩展资料：

加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，??，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+?+mn种不同方法。

第一类办法的方法属于集合A1，第二类办法的方法属于集合A2，??，第n类办法的方法属于集合An，那么完成这件事的方法属于集合A1UA2U?UAn。

分类的要求 ：每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同（即分类不重）；完成此任务的任何一种方法，都属于某一类（即分类不漏）。

参考资料来源：百度百科-排列组合