淺談nPr,nCr及nHr-JOHNNGpages.docVIP

淺談nPr, nCr 及 nHr John NG nPr 定義 nPr = n(n?1)(n?2)…(n?r+1) （這裡，n, r 是正整數，其中n ? r） 即是由n開始，乘(n?1)，再乘(n?2)如此類推共乘r個數。n?r+1)。nPr 是n個人排一條r人隊的不同排列（permutation）方式的總數。 a，b，c，d；他們有以下不同的排列方式： abcd abdc acbd acdb adbc adcb bacd badc bcad bcda bdac bdca cabd cadb cbad cbda cdab cdba dabc dacb dbac dbca dcab dcba 共24種。 4P4 = 4?3?2?1 = 24。 a，b，c或d四人，即有４種方式。a站第一個位，第二位則只能是b，c或d其中一個站，即有３種方式；連同第一位的４種方式，共有４?３種方式；如此，第三位只有２種方式，連同第一、?３種方式，總共有４?３?２種方式；最後到第四位（龍尾），只剩下１種方式；故４人排４人隧共有４?３?２?１種方式；正是4P4了。Q1：列出５人排２人隧的所有方式，數一數共有多少種，看看是否等於5P2。Q2：nPn 等於nP(n?1)嗎？和n!有何關係？ Q3：用1,2,3,4四個數字可以組成多少個不同的４位數呢？ （請考慮可以重覆使用和不可重覆使用兩個情況） Q4：用1,2,3,4,5,6,7,8,9,0十個數組成的十位數有多少個（數字不可重覆使用）？ Q5：有10人排隊，其中有阿John和阿May；若阿John一定要排在阿May之 後，請問總共可有多少種排列方式？ ANS: Q3. 重覆時:44 不重覆時:4! Q4. 9?9! Q5. 9! nCr 定義 nCr = （這裡n, r是非負整數，其中n ? r） 應用 實際上nCr 是n個人中抽出r個人的組合（combination）方式的總數。 a，b，c，d，e；當中抽出3人的組合： abc abd abe acd ace ade bcd bce bde cde 只有10種。abc，acb，bac，bca，cab，cba只算為同一種組合方式，卻是六種不同的排列方式。5C3 = = 10。 解釋 我們可以這樣想： 如上所述，一個組合方式，例如abc，其實對應著六個排列方式，即把a，b，c３人排３人隊的排法，共3P3 = 3! 種。 n人抽出r人，每一個組合，也對應著rPr = r! 種排列方法。n人抽出r人的抽法（組合方式）共有N種，因每種組合對應 r! 種排列，故共N?r! 種排列。n人排r人隊的排列法共有nPr種，所以 N?r! = nPr = N = 故 N = nCr。 一．右圖共可數出多少個長方形呢？ 要組成長方形，只需在７條垂直線中抽出２條（共7C2），每對這樣的垂直線再配兩條水平線，即要在５條水平線中抽出２條（共5C2）故共可配出7C2?5C2= 21?10 = 210個長方形。 nCr + nCr?1 = n+1Cr 當然可以用nCr的定義來証（very easy!），但我想用組合數的概念去証。n+1Cr的意義是從n+1人中抽出r人的組合數目；假設阿John是n+1人中的一個，被抽出的r人只能有以下兩種情況：（一）包括阿John及（二）不包括阿John。John，餘下的r?1人便要從n人中抽出，抽法有nCr?1種。John，　即被抽出的那r人只能從n人中抽出，抽法有nCr；　故此， n+1Cr = nCr + nCr?1。 (1 + x)n = 明顯地，LHS拆開後必成一degree為n的polynomial，故可以假設 (1 + x)n =，其中ar是常數。 ar = nCr。x)n = (1 + x)(1 + x)…(1 + x) 是n個箱。expand）後考慮某一項，例如 arxr，即展開後有ar個xr存在，但如何得到xr呢？只要在n個“箱”中抽出r個x；其餘的1便在餘下的n ? r個箱中抽出；在n個“箱”中抽出r個x的組合方式共有nCr種，即有nCr個xr，亦即是說：ar = nCr。 0.3，若擲該銀５次，得３個“字”的機會 是多少？ 其中一個可能結果是TTTHH，考慮2個H的位置，它們佔有5個位的其中2個位置，即從5個位中抽出2個給H“座”，共有5C2＝10個可能性，而每個機會發生的概率是 (0.3)3(1?0.3)2 = 0.01323 ，所以要求的概率 = 10?0.01323 = 0.1323。 set A有n個elements，那麼power set of A 有多少個elements？ Power set of A 有多少個ele