隨機數 算法-求一個隨機抽獎的算法

求一個隨機抽獎的算法

有沒有這樣一個算法，要求:
用n次隨機結果代替排列組合的概率。
具體比如
枚舉step1到20
a=(int)(10000/（20-step+1）)
b=(int)(10000×random)
如果b小於a則認為該step被選中。同時該step到20為止都不再計算概率。這樣就完成從20個數裡即時選出一個數，同時我運行了1000w組，統計得到每個step被選中的頻率都是0.05;每二十個數會選中一個。
那麼有沒有這樣的算法可以實現: 我要從二十個數中選三個，每個數都有0.15的中選可能，同時每20個數中必中三個。

最佳回答：

“20個數中必中三個”參考：從未知大小的n個數中取m個數，使各數被取出的概率相等
現在m=3，就算已知n=20也用不到。反正以20個為一組按這個算法選3。