【数论】排列组合学习笔记

简介

排列组合是组合数学中的一种。排列就是指从给定个数的元素中取出指定个数的元素进行排序;组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序

加原理和乘法原理

加法原理

完成一个工程可以(i)类办法,(a[i])代表第(i)类方法的数目。
那么完成这件事共有(S=a[1]+a[2]+a[3]+......a[i]) 种不同的方法。

乘法原理

完成一个工程需要(i)个步骤,(a[i])代表第(i)个步骤的不同方法数目。
那么完成这件事共有(S=a[1]*a[2]*a[3]*......a[i])种不同的方法。

两原理的区别

一个与分类有关,一个与分步有关;加法原理是“分类完成”,乘法原理是“分步完成”。

例子

排列

例子

现在有5个同学A,B,C,D,E,老师要让3个同学去排队,不考虑顺序即:ABC,ACB,BAC,BCA,CAB,CBA都算一种情况

待更新......咕咕咕

原文地址:https://www.cnblogs.com/pyyyyyy/p/10844273.html