當前位置:成語大全網 - 古籍修復 - 排列組合和二項式定理都有什麽

排列組合和二項式定理都有什麽

排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典概率論關系密切。

基本計數原理

⑴加法原理和分類計數法

⒈加法原理:做壹件事,完成它可以有n類辦法,在第壹類辦法中有m1種不同的方法,在第二類辦法中有m2種不同的方法,……,在第n類辦法中有mn種不同的方法,那麽完成這件事***有N=m1+m2+m3+…+mn種不同方法。

⒉第壹類辦法的方法屬於集合A1,第二類辦法的方法屬於集合A2,……,第n類辦法的方法屬於集合An,那麽完成這件事的方法屬於集合A1UA2U…UAn。

⒊分類的要求 :每壹類中的每壹種方法都可以獨立地完成此任務;兩類不同辦法中的具體方法,互不相同(即分類不重);完成此任務的任何壹種方法,都屬於某壹類(即分類不漏)。

⑵乘法原理和分步計數法

⒈ 乘法原理:做壹件事,完成它需要分成n個步驟,做第壹步有m1種不同的方法,做第二步有m2種不同的方法,……,做第n步有mn種不同的方法,那麽完成這件事***有N=m1×m2×m3×…×mn種不同的方法。

⒉合理分步的要求

任何壹步的壹種方法都不能完成此任務,必須且只須連續完成這n步才能完成此任務;各步計數相互獨立;只要有壹步中所采取的方法不同,則對應的完成此事的方法也不同。

3.與後來的離散型隨機變量也有密切相關。