基本的組合數學公式

2021-09-27 10:49:16 字數 706 閱讀 6041

加法法則:事件a與事件b的發生是和互不影響的,則事件a或者b發生的次數為兩者之和。

乘法法則:事件a和事件b的發生是序列的,則兩者發生的次數為兩者之積。

排列與組合問題包含四個子問題——集合的排列,集合的組合,多重集合的排列,多重集合的組合。

定義:設s為n元集。

①從s中有序的選取r個元素稱為s的乙個r排列。s的不同的r排列組合總數記為p(n,r)。r=n時的排列稱作s的全排列。

②從s中無序的選取r個元素稱作s的乙個r組合.s的不同的r組合總數記為c(n,r)。

排列是有序的,組合是無序的,這是排列跟組合最大的區別,由此也可以得出兩者的推到公式。

顯然對於排列數p(n,r)=n×(n-1)×(n-2)×…… x(n-r+1);

由於p(n,r)=c(n,r)×n!,故c(n,r)=p(n,r)/n!;

多重集:

組合數學中比較有趣的東西:

證明:

原 基本數學公式

1 lerp a,b,w b w a 1.0 w 2 反射向量 r l 2 n l n l入射向量 n法向量 r反射向量 由於這幾個向量都是單位向量,長度為1.所有構成菱形。菱形對角線相互垂直切平分。我們很容易看出r l的結果 r加上 l 綠色的那根 與n是共線的 同方向 而且 r l 的值等於2乘...

原 基本數學公式

1 lerp a,b,w b w a 1.0 w 2 反射向量 r l 2 n l n l入射向量 n法向量 r反射向量 由於這幾個向量都是單位向量,長度為1.所有構成菱形。菱形對角線相互垂直切平分。我們很容易看出r l的結果 r加上 l 綠色的那根 與n是共線的 同方向 而且 r l 的值等於2乘...

Matlab數學公式

三角函式和雙曲函式 名稱含義 名稱含義 名稱含義 sin正弦 csc餘割 atanh 反雙曲正切 cos余弦 asec 反正割acoth 反雙曲餘切 tan正切 acsc 反餘割sech 雙曲正割 cot餘切 sinh 雙曲正弦 csch 雙曲餘割 asin 反正弦cosh 雙曲余弦 asech 反...