隨筆 - 59  文章 - 70  trackbacks - 0
          <2009年7月>
          2829301234
          567891011
          12131415161718
          19202122232425
          2627282930311
          2345678

          常用鏈接

          留言簿(5)

          隨筆分類

          隨筆檔案

          搜索

          •  

          積分與排名

          • 積分 - 173671
          • 排名 - 340

          最新評論

          閱讀排行榜

          評論排行榜

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


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

          從N倒數(shù)r個,表達式應該為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個,相當于不排,就是n!/[(n-m)!m!]

          舉例:

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

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

          ?????? 上問題中,任何一個號碼只能用一次,顯然不會出現(xiàn)988,997之類的組合, 我們可以這么看,百位數(shù)有9種可能,十位數(shù)則應該有9-1種可能,個位數(shù)則應該只有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ù)去除掉屬于重復的個數(shù)即為最終組合數(shù)C(3,9)=9*8*7/3*2*1
          轉自:http://blog.sina.com.cn/s/blog_496d63940100awkt.html

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

          FeedBack:
          # re: 排列組合公式 排列組合計算公式 2009-09-15 22:54 時代
          進軍  回復  更多評論
            
          主站蜘蛛池模板: 特克斯县| 安远县| 酒泉市| 五华县| 鹰潭市| 义马市| 双鸭山市| 胶州市| 英超| 石渠县| 东乡县| 呼图壁县| 百色市| 稷山县| 长沙县| 阜新市| 海原县| 怀宁县| 开远市| 修水县| 纳雍县| 元朗区| 肥东县| 舞阳县| 万源市| 都匀市| 安多县| 新晃| 龙井市| 云梦县| 鹤山市| 庆云县| 高淳县| 枣庄市| 克山县| 唐海县| 精河县| 那坡县| 汪清县| 察雅县| 晋江市|