1樓：前縈懷
問題：箱子裡有r個紅球 w個白球 隨機抽取 不放回，問：
1、在抽到白球之前已經把所有紅球先抽出來的概率是多大？
等價於說：抽的前 r 個球全部是紅球，後 w 個球全部是白球，這樣的排列數就是a（r，r）a（w，w）
總的排列數是a（r＋w，r＋w），答案明白了吧2、在兩個白球被抽出來之前，就已經把所有紅球抽出來的概率是多大？
意思是說：抽出來的前 r＋1個球裡面有 r個紅球和1個白球，這樣才能滿足抽第2個白球的時候，紅球全部被抽出來了已經，這乙個白球有 w 種選擇，或者說a（w，1），所以排列數就是a（r＋1，r＋1）＊w
2樓：觳觫軍隊
這是不放回的取法，我碰到會這麼做 不放回的取法，一次次去取和一下子全取出來是沒有影響的。即選擇排序、分子分母全排序。不排序分子分母全不排。
（1）取r個球，結果全是紅的 只有一種取法，分子是1 分母是從r+w個中取r個， c（r+w,r） （2）把所有紅球抽出來，無白球是第一問 把所有紅球抽出來，1個白球 分子c(w,1) 把所有紅球抽出來，2個白球被取出 分子為c(w,2) 分母為c（r+w,r） 三種情況相加即可 可以帶幾個數去驗證一下。
口袋中有a個白球，b個黑球，不放回的摸，求白球最後留在口袋中的概率？
3樓：軍弘秋梵
這個問題實際上是四元遞推式，我只能寫出遞推式，卻不會求通式。
設這個問題的解是f(m,n,a,b)
分類討論摸到的第乙個球，第乙個球可能是白球也可能是黑球。
如果第乙個球是白球，那麼剩下的子問題是f(m-1,n,a-1,b).第乙個球是白球的概率為 [公式]
如果第乙個球是黑球，那麼剩下的子問題是f(m,n-1,a,b-1).第乙個球是黑球的概率為 [公式]
所以[公式]
邊緣條件是： [公式]
當b=0時，此問題答案很明確：
[公式]
猜測f(m,n,a,b)可能也有某種簡單形式。
對於一元遞推式，可以用求根+解方程的方式求出通項。對於此題中的多元遞推式有沒有系統性的解決方法？
f_dict = {}
def f(m, n, a, b):
"""m個白球，n個黑球，想要摸到a個白球，b個黑球
用遞推式的方式計算準確結果，結果使用分數表示
"""assert a >= 0 and b >= 0 and m >= 0 and n >= 0
assert a <= m and b <= n
param = (m, n, a, b)
if param in f_dict:
return f_dict[param]
if a == 0 and b == 0:
f_dict[param] = 0
return 0
if m == 0 or n == 0:
f_dict[param] = max(a, b)
return max(a, b)
x = fraction(m, m + n)
y = fraction(n, m + n)
ans = 1 + x * f(m - 1, n, max(a - 1, 0), b) + y * f(m, n - 1, a, max(b - 1, 0))
f_dict[param] = ans
return ans
問題**
最近在做乙個麻將小遊戲，需要實現乙個麻將ai。
麻將ai的關鍵就是評價乙個手牌局面的好壞：我用手牌局面到胡牌局面之間的最短距離表示，最短距離就是「期望摸幾次牌才能胡牌」。
麻將的牌堆就像乙個袋子，袋子裡面有34種小球，每種小球的個數若干，期望摸幾次才能摸到想要的「球型」。
4樓：三井獸
因為不放回，所以你可以這樣思考這個問題：
既然是問剩下最後乙個球的顏色的概率，那你可認為你先拿出的球就是最後乙個球，那麼拿到白球的概率就應該是：白球數/總球數=a/(a+b)
概率，又稱或然率、機會率或機率、可能性，是數學概率論的基本概念，是乙個在0到1之間的實數，表示乙個事件發生的可能性大小的數，叫做該事件的概率。它是隨機事件出現的可能性的量度，同時也是概率論最基本的概念之一，是對隨機事件發生的可能性的度量。物理學中常稱為機率。
排列組合問題，乙個排列組合問題
霸氣含笑飲砒霜 這麼理解 把三男先綁在一起 把三女也綁在一起 這樣，就有2種組合 然後三男，有p33排列方式 即 3 2 1 6種 三女也是一樣 所以，最後答案為 2 6 6 72種 哦哈拉 那就是1 抽到三個同色球的概率，1 5 7 2 7 第乙個是白球 有以下21種情形 1 3白4黑 6種 白白...
一到關於排列組合的問題，一個有關排列組合的問題
聽不清啊 當n個編號元素放在n個編號位置，元素編號與位置編號各不對應的方法數用d n 表示，那麼d n 1 就表示n 1個編號元素放在n 1個編號位置，各不對應的方法數，其它類推.第一步，把第n個元素放在一個位置，比如位置k，一共有n 1種方法 第二步，放編號為k的元素，這時有兩種情況 把它放到位置...
有關排隊的高中排列組合問題，請教一個關於排隊的排列組合問題
來自石花洞繡履遺香 的知風草 花了好長時間才做出的，希望能仔細的研究，這是道考察方法很多的題目，是個不錯的經典題，裡面有分組分類，分類中還有分類。前幾次做錯了，有些方法一點考慮不到就會錯的，我現在用3種方法，做的應該一定對了。不過要在我理解題意對的基礎上，你首先看看我的題意理解是不是到位，如果對了再...