当前位置:新励学网 > 秒知问答 > 排列组合,怎么发现有重复的和避免出现重复计算的情况

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

发表时间:2024-07-25 10:16:01 来源:网友投稿

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

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

扩展资料:

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

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

分类的要求:每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!