加法法則:事件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 反...