GRE數學《排列組合》考點分析
1.排列(permutation):
從N個東東(有區別)中不重複(即取完後不再取)取出M個並作排列,共有幾種方法:P(M,N)=N!/(N-M)!
例如:從1-5中取出3個數不重複,問能組成幾個三位數?
解答:P(3,5)=5!/(5-3)!=5!/2!=5*4*3*2*1/(2*1)=5*4*3=60
也可以這樣想從五個數中取出三個放三個固定位置
那麼第一個位置可以放五個數中任一一個,所以有5種可能選法,那麼第二個位置餘下四個數中任一個,....4.....,那麼第三個位置……3……
所以總共的排列為5*4*3=60。
如果可以重複選(即取完後可再取),總共的'排列是5*5*5=125
2.組合(combination):
從N個東東(可以無區別)中不重複(即取完後不再取)取出M個(不作排列,即不管取得次序先後),共有幾種方法:
C(M,N)=P(M,N)/P(M,M)=N!/(M-N)!/M!考試用書
C(3,5)=P(3,5)/P(3,3)=5!/2!/3!=5*4*3/(1*2*3)=10
可以這樣理解:組合與排列的區別就在於取出的M個作不作排列-即M的全排列P(M,M)=M!,
那末他們之間關係就有先做組合再作M的全排列就得到了排列
所以C(M,N)*P(M,M)=P(M,N),由此可得組合公式
性質:C(M,N)=C( (N-M), N )
即C(3,5)=C( (5-2), 5 )=C(2,5) = 5!/3!/2!=10
-
愛痕讀後感範文
看完一本名著後,大家心中一定有不少感悟,此時需要認真地做好記錄,寫寫讀後感了。那麼你真的懂得怎麼寫讀後感嗎?以下是小編收集整理的愛痕讀後感範文,供大家參考借鑑,希望可以幫助到有需要的朋友。愛痕讀後感範文1我左臉頰上的“小酒窩”會告訴你,我是最幸福的花朵。...
-
三等獎學金申請書(通用15篇)
在一步步向前發展的社會中,申請書出現的次數越來越多,在寫作上,申請書也具有一定的格式。什麼樣的申請書才是合理的呢?以下是小編幫大家整理的三等獎學金申請書,僅供參考,大家一起來看看吧。三等獎學金申請書篇1尊敬的領導:您們好經過大二這一年的努力學習,我覺得這次...
-
觀看《新時代好少年》觀後感(精選10篇)
在觀看完一部作品以後,這次觀看讓你心中有什麼感想呢?記錄下來很重要哦,一起來寫一篇觀後感吧。那麼你會寫觀後感嗎?下面是小編為大家收集的觀看《新時代好少年》觀後感,歡迎閲讀,希望大家能夠喜歡。觀看《新時代好少年》觀後感1星期天晚上八點,我觀看了由CCTV少兒頻...
-
實用的月考反思作文【優秀】
在學習、工作乃至生活中,大家都接觸過作文吧,作文是人們把記憶中所存儲的有關知識、經驗和思想用書面形式表達出來的記敍方式。相信許多人會覺得作文很難寫吧,以下是小編幫大家整理的月考反思作文9篇,希望能夠幫助到大家。月考反思作文篇1一、試卷分析試題緊緊圍繞...