- 整除
- 任何数都能被1整除
- 个位数上是2 4 6 8 0 都能被2整除
- 所有位数之和能被3整除 则能被3整除
- 最后两位能被4整除 则能被4整除
- 个位数是0或5 则能被5整除
- 一个数同时能被2和3整除 则能被6整除
- 最后三位能被8整除 则能被8整除
- 一个数能同时被3和4整除则能被12整除
- 二叉树
- n个节点的完全二叉树,有(n+1)/2个叶子节点
快速输入流
std::ios::sync_with_stdio(false);
std::cin.tie(0);
- 任意事件概率的加法公式为 P(A∪B)=P(A)+P(B)-P(AB)
0.3+0.2 = 0.44
排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个不同的元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。
计算公式:
组合的定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。
计算公式: