隨筆 - 59  文章 - 70  trackbacks - 0
          <2009年9月>
          303112345
          6789101112
          13141516171819
          20212223242526
          27282930123
          45678910

          常用鏈接

          留言簿(5)

          隨筆分類

          隨筆檔案

          搜索

          •  

          積分與排名

          • 積分 - 174149
          • 排名 - 340

          最新評論

          閱讀排行榜

          評論排行榜

          排列組合公式/排列組合計算公式


          公式P是指排列,從N個元素取R個進(jìn)行排列。
          公式C是指組合,從N個元素取R個,不進(jìn)行排列。
          N-元素的總個數(shù)
          R參與選擇的元素個數(shù)
          !-階乘,如????9!=9*8*7*6*5*4*3*2*1

          從N倒數(shù)r個,表達(dá)式應(yīng)該為n*(n-1)*(n-2)..(n-r+1);因為從n到(n-r+1)個數(shù)為n-(n-r+1)=r

          排列數(shù),從n個中取m個排一下,有n(n-1)(n-2)...(n-m+1)種,即n!/(n-m)! 組合數(shù),從n個中取m個,相當(dāng)于不排,就是n!/[(n-m)!m!]

          舉例:

          Q1:????有從1到9共計9個號碼球,請問,可以組成多少個三位數(shù)?

          A1:???? 123和213是兩個不同的排列數(shù)。即對排列順序有要求的,既屬于“排列P”計算范疇。

          ?????? 上問題中,任何一個號碼只能用一次,顯然不會出現(xiàn)988,997之類的組合, 我們可以這么看,百位數(shù)有9種可能,十位數(shù)則應(yīng)該有9-1種可能,個位數(shù)則應(yīng)該只有9-1-1種可能,最終共有9*8*7個三位數(shù)。計算公式=P(3,9)=9*8*7,(從9倒數(shù)3個的乘積)

          Q2:??? 有從1到9共計9個號碼球,請問,如果三個一組,代表“三國聯(lián)盟”,可以組合成多少個“三國聯(lián)盟”?

          A2:???? 213組合和312組合,代表同一個組合,只要有三個號碼球在一起即可。即不要求順序的,屬于“組合C”計算范疇。

          ??????? 上問題中,將所有的包括排列數(shù)的個數(shù)去除掉屬于重復(fù)的個數(shù)即為最終組合數(shù)C(3,9)=9*8*7/3*2*1
          轉(zhuǎn)自:http://blog.sina.com.cn/s/blog_496d63940100awkt.html

          posted on 2009-07-29 15:28 JasonChou 閱讀(16384) 評論(1)  編輯  收藏 所屬分類: other

          FeedBack:
          # re: 排列組合公式 排列組合計算公式 2009-09-15 22:54 時代
          進(jìn)軍  回復(fù)  更多評論
            
          主站蜘蛛池模板: 乌鲁木齐县| 吴旗县| 霍州市| 东至县| 金川县| 浦江县| 库车县| 逊克县| 东源县| 古交市| 图们市| 德安县| 南康市| 金坛市| 海盐县| 汨罗市| 和平县| 上思县| 武陟县| 淳安县| 苍溪县| 四会市| 娄底市| 枞阳县| 吉林省| 黄龙县| 东莞市| 临汾市| 佛冈县| 保德县| 三台县| 苏尼特左旗| 岐山县| 睢宁县| 义马市| 隆昌县| 元谋县| 延安市| 玉溪市| 华池县| 特克斯县|