文章目錄

• • 1 加法法則
  • 2 乘法法則
  • 3 例子
  • • 3.1 例一
    • 3.2 例二
    • 3.3 例三
  • 4 總結(jié)

1 加法法則

• 加法法則：

設(shè)事件 A 有 m 種產(chǎn)生方式， 事件 B 有n 種產(chǎn)生方式，則當(dāng) A 與 B 產(chǎn)生的方式不重疊時(shí)，“事件 A 或 B 之一” 有
m+n 種產(chǎn)生方式。

• 加法法則又稱作加法原理（addition principle）。適用于分類選取問(wèn)題。

加法法則的推廣：

• 事件 A1有 p1種產(chǎn)生方式， 事件 A2 有p2種產(chǎn)生方式……事件 Ak 有 pk種產(chǎn)生的方式，則當(dāng)其中任何兩個(gè)事件產(chǎn)
  生的方式都不重疊時(shí)，“事件 A1 或A2或… Ak” 有 p1+p2+…+pk種產(chǎn)生的方式。

2 乘法法則

• 乘法法則：

設(shè)事件 A 有 m 種產(chǎn)生方式， 事件 B 有 n 種產(chǎn)生方式，則當(dāng) A 與 B 產(chǎn)生的方式彼此獨(dú)立時(shí)，“事件 A 與 B ”有 m*n 種產(chǎn)生方式。

• 乘法法則又稱乘法原理（multiplication principle）。適用于分步選取問(wèn)題
• 適用條件：無(wú)論事件 A 采用何種方式產(chǎn)生，都不影響事件 B 。

假如一個(gè)實(shí)驗(yàn)分兩步驟進(jìn)行：

• 步驟一有 m 種可能結(jié)果
• 無(wú)論步驟一的結(jié)果是什么，步驟二都有 n 種可能結(jié)果。那么這個(gè)實(shí)驗(yàn)就共有 m*n 種可能的結(jié)果

乘法法則的推廣：

• 事件 A1有 p1 種產(chǎn)生方式， 事件 A2有p2種產(chǎn)生方式……事件 Ak 有 pk 種產(chǎn)生的方式， 則當(dāng)其中任何兩個(gè)事件產(chǎn)生的方式都彼此獨(dú)立時(shí)， “ 事件 A1與 A2 與…Ak” 有 p1*p2*…*pk 種產(chǎn)生的方式。

3 例子

3.1 例一

3.2 例二

3.3 例三

4 總結(jié)

• 堅(jiān)持學(xué)數(shù)學(xué)

總結(jié)

以上是生活随笔為你收集整理的【离散数学中的数据结构与算法】四 加法法则与乘法法则的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。