排列組合的數(shù)學公式
排列組合的數(shù)學公式
排列組合是組合學最基本的概念。所謂排列，就是指從給定個數(shù)的元素中取出指定個數(shù)的元素進行排序。那么排列組合有哪些數(shù)學公式呢?接下來學習啦小編為你整理了排列組合的數(shù)學公式，一起來看看吧。
排列組合的數(shù)學公式
1.排列及計算公式
從n個不同元素中，任取m(m≤n)個元素按照一定的順序排成一列，叫做從n個不同元素中取出m個寶雞博瀚教育元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數(shù)，叫做從n個不同元素中取出m個元素的排列數(shù)，用符號 p(n,m)表示.
p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(規(guī)定0!=1).
2.組合及計算公式
從n個不同元素中，任取m(m≤n)個元素并成一組，叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數(shù)，叫做從n個不同元素中取出m個元素的組合數(shù).用符號
c(n,m) 表示.
c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m);
3.其他排列與組合公式
從n個元素中取出r個元素的循環(huán)排列數(shù)=p(n,r)/r=n!/r(n-r)!.
n個元素被分成k類，每類的個數(shù)分別是n1,n2,...nk這n個元素的全排列數(shù)為n!/(n1!*n2!*...*nk!).
k類元素,每類的個數(shù)無限,從中取出m個元素的組合數(shù)為c(m+k-1,m).
排列(Pnm(n為下標，m為上標))
Pnm=n×(n-1)....(n-m+1);Pnm=n!/(n-m)!(注：!是階乘符號);Pnn(兩個n分別為上標和下標) =n!;0!=1;Pn1(n為下標1為上標)=n
組合(Cnm(n為下標，m為上標))
Cnm=Pnm/Pmm ;Cnm=n!/m!(n-m)!;Cnn(兩個n分別為上標和下標) =1 ;Cn1(n為下標1為上標)=n;Cnm=Cnn-m
排列組合的數(shù)學解題技巧
1. 掌握分類計數(shù)原理與分步計數(shù)原理，并能用它們分析和解決一些簡單的應用問題。
2. 理解排列的意義，掌握排列數(shù)計算公式，并能用它解決一些簡單的應用問題。
3. 理解組合的意義，掌握組合數(shù)計算公式和組合數(shù)的性質(zhì)，并能用它們解決一些簡單的應用問題。
4. 掌握二項式定理和二項展開式的性質(zhì)，并能用它們計算和證明一些簡單的問題。
5. 了解隨機事件的發(fā)生存在著規(guī)律性和隨機事件概率的意義。
6. 了解等可能性事件的概率的意義，會用排列組合的基本公式計算一些等可能性事件的概率。
7. 了解互斥事件、相互獨立事件的意義，會用互斥事件的概率加法公式與相互獨立事件的概率乘法公式計算一些事件的概率。
8. 會計算事件在n次獨立重復試驗中恰好發(fā)生k次的概率
排列組合的數(shù)學解題思路
1特殊優(yōu)先法
對于存在特殊元素或者特殊位置的排列組合問題,我們可以從這些特殊的東西入手,先解決特殊元素或特殊位置,再去解決其它元素或位置, 這種解法叫做特殊優(yōu)先法.
例如: 用0,1,2,3,4這5個數(shù)字,組成沒有重復數(shù)字的三位數(shù),其中偶數(shù)共有________個.(答案:30個)
2科學分類法
對于較復雜的排列組合問題,由于情況繁多,因此要對各種不同情況,進行科學分類,以便有條不紊地進行解答,避免重復或遺漏現(xiàn)象發(fā)生.
例 如:從6臺原裝計算機和5臺組裝計算機中任取5臺,其中至少有原裝與組裝計算機各兩臺,則不同的選取法有_______種.(答案:350)
3插空法
解決一些不相鄰問題時,可以先排一些元素然后插入其余元素,使問題得以解決.
例如:7人站成一行,如果甲乙兩人不相鄰,則不同排法種數(shù)是______.(答案:3600)
4捆綁法
相鄰元素的排列,可以采用"整體到局部"的排法,即將相鄰的元素當成"一個"元素進行排列,然后再局部排列.
例如:6名同學坐成一排,其中甲,乙必須坐在一起的不同坐法是________種.(答案:240)
5排除法
從總體中排除不符合條件的方法數(shù),這是一種間接解題的方法.
b,排列組合應用題往往和代數(shù),三角,立體幾何,平面解析幾何的某些知識聯(lián)系,從而增加了問題的綜合性,解答這類應用題時,要注意使用相關知識 對答案進行取舍.
猜你感興趣的：