[读书笔记]《程序员的数学1》

由于本书很简单，因此只摘取部分信息。

逻辑

1. 异或关系
   A异或B: A与B不同为true
2. 蕴含关系
   A=>B

不是很理解，若A为真时，容易解释A=>B与B真值相同。
若A为假，是否无法证伪的B都认为为真?

余数

1. 奇偶校验位
   根据奇偶性来判断是否发生通信错误
2. 一笔画结论:
   a. 起点就是终点的情况: 所有顶点均为偶点时可以一笔画
   b. 起点不是终点： 最多2个奇点存在时可以一笔画
3. 一笔画原理解释:
   a. 出发时候 ： 起点顶点度数 -1
   b. 没经过一个顶点，度数-2，因为经过了一个入口和出口边
   c. 每次经过顶点，度数-2，因此不改变顶点奇偶性

数学归纳法

1. 证明 P(0)成立
2. 证明 k > 0, 若P(k)成立，则p(k + 1)成立

概率

排列组合A(n,m)表示A(n在下，m在上):
A(n, m) = (n!)/(n - m)!
C(n, m) = A(n, m) / m! = (n!)/(n - m)! / m! 其中m!叫做重复度

  e.g A,B,C3种药, 共取100粒，至少有他们仨每个一粒，多少种方法。
  ans: A, B , C取一粒。 剩下97粒， 99个隔板位置， 设置2个隔板位置。 C(99, 2)

反证法

1. 假设命题否命题成立
2. 根据假设进行论证，推到出矛盾