引入
最近在考试时总是把一些公式(例如求和)忘掉,所以特意写了这个备忘录,以便后面复习和查找。
C n m C_n^m Cnm(组合数)
C n m C_n^m Cnm表示从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数(个人也认为是杨辉三角第n列第m行的数)。
计算方式1:杨辉三角, f 1 , 1 = 1 f_{1,1}=1 f1,1=1
计算方式2: n ! / m ! ∗ ( n − m ) ! n!/m!*(n-m)! n!/m!∗(n−m)!
计算方式3: C n m = C n n − m = C n − 1 m − 1 + C n − 1 m C_n^m=C_n^{n-m}=C_{n-1}^{m-1}+C_{n-1}^{m} Cnm=Cnn−m=Cn−1m−1+Cn−1m
∑ i = 1 n a i \sum_{i=1}^n a_i ∑i=1nai(求和)
∑ i = 1 n a i \sum_{i=1}^n a_i ∑i=1nai 表示定义一个变量 i i i从 1 1 1开始,循环到 n n n,将 a i a_i ai累加起来即为答案。
a ∈ [ 1 , n ] a\in{[1,n]} a∈[1,n]
好吧本人其实也不知道叫什么,只知道这个东西表示 a a a可以取 1... n 1...n 1...n之间的任意一个数