一些数学知识

用N个三角形最多可以把平面分成几个区域?

 

1，1就无所谓了，是个整数就能被1整除。

2，偶数都能被2整除。

3，各位数相加和能被3整除，数就能被3整除，如45，4+5=9，9能被3整除，所以45就能被3整除。

4，整数的最后2位能被4整除，数就能被4整除，如312，12能被4整除，所以312就能被4整除。

5，个位是0或5的都能被5整除。

6，同时达到2和3的整除要求的就行。

7，【参照“卧竹轩主”的说法，因为我们当初没学这个规律】从首位开始，数字乘以3加下一位数字，得数再继续如此，直至个位数，得数是7的倍数就能被7整除。

8，整数的最后3位能被8整除，数就能被8整除，如1512，512能被8整除，所以1512就能被8整除。

9，各位数相加和能被9整除，数就能被9整除，如45，4+5=9，9能被9整除，所以45就能被9整除。

 

 

 

容斥定律

1-n个数中能把a,b,c,d四个数中至少一个数整除的数有几个；

n/a + n/b + n/c + n/d - n/a/b - n/a/c - n/a/d - n/b/c - n/b/d -n/c/d + n/a/b/c + n/a/b/d +n/b/c/d +n/a/c/d - n/a/b/c/d;

两个集合的容斥关系公式：A∪B = A+B - A∩B (∩:重合的部分）
三个集合的容斥关系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C
四个有限集合 ：A∪B∪C∪D=A+B+C+D- A∩B - B∩C - C∩A- A∩D - B∩D -C∩D+A∩B∩C+A∩B∩D +A∩C∩D +B∩C∩D -A∩B∩C∩D

组合数的计算

//从Cn k;
    long [][]c = new long[105][105];
    for (int i = 0; i < 105; i++) {
      c[i][0] = 1;
      c[i][i] = 1;
    }
    for (int i = 2; i < 105; i++) {
      for (int j = 1; j <= i; j++) c[i][j] = c[i-1][j] + c[i-1][j-1];
    }