設事件a有m種產生方式，事件b有n種產生方式，則當a和b的產生方式不重疊時，「事件a或b之一」有m+n種產生方式。（可推廣多個事件）
設事件a有m種產生方式，事件b有n種產生方式，則當a和b的產生方式彼此獨立時，事件a與b有m·n種產生方式。
無論事件a採用何種方式產生，都不影響事件b。（可推廣多個事件）
例1：求1400的不同的正因子個數。
1400=235271的正因子為：2i5j7k，
其中0≤i≤3，0≤j≤2，0≤k≤1，
於是，1400的不同因子數是n=(3+1)(2+1)(1+1)=24;
2，設集合|a|=n，則|φ(a)|=2n
假設a=
對於a的任意乙個子集b對每乙個ai都有aib和aib兩種可能
由乘法法則，b
的可能數目一共有2n
3，苗苗有n塊大白兔奶糖，從生日那天開始，它每天至少吃一塊，吃完為止。一共有多少種安排方案。
方案數目：2n-1；(擋板法做)
假如n=6，有五個空子，每個空子可以選擇放或者不放隔板，事實上，每種放隔板的方式對應一種吃糖方案，所以就有2n-1種方案。
例1：a,b,c是三個城市，從a到b有四條道路，從b到c有2條道路，從a到c有3條道路，則從a到c共有？（先分類，類內分步）
分類：過b和不過b 4*2+3=11；
DP 求方法數 加法 乘法原理
先用乙個簡單的例子 70 來說明這個類別的特點。一共n階樓梯，每次可以爬1階或2階，求一共多少種方案 這種求總方案的，很容易想到用dp。dp i 定義為 爬到第i階的總方案數 想小學學過的加法原理和乘法原理 加法原理 從武漢到上海有乘火車 飛機 輪船3種交通方式可供選擇，而火車 飛機 輪船分別有k1...
《趣題學演算法》 第1章1 3節加法原理和乘法原理
1.3 加法原理和乘法原理 組合數學中有兩條著名的原理 加法原理和乘法原理。利用這兩條原理可以快速地解決一些計數問題。加法原理 做一件事，完成它可以有n類辦法，在第一類辦法中有m1種不同的方法，在第二類辦法中有m2種不同的方法，在第n類辦法中有mn種不同的方法，那麼完成這件事共有n m1 m2 m3...
加法實現原理
給出兩個非空鍊錶用來表示兩個非負整數。其中，它們各自的位數按照逆序方式儲存，並且每個節點只能儲存一位數字。如 1 2 3 表示 321 以鍊錶形式返回兩數之和。definition for singly linked list.class listnode def init self,x self....