作者hirabbitt (兔子)
看板Programming
標題[問題] 機率問題
時間Fri May 31 15:52:24 2013
有未知數量的紅球與綠球
希望給出紅球的機率是綠球的三倍
不知道應該怎麼做比較好
有想過先把紅綠球分開
然後再75%取紅的25%取綠的
但是因為數量有可能非常龐大
使用這種方式雖然精確度100%但是難以保證時間
另外也想過先用75%25%決定要紅球還綠球
目標確定後就一直取取到想要的顏色出現為止
但也可能紅綠球比例相差過大(例如1顆綠球配99999顆紅球)
或根本沒有某色球而造成無窮迴圈
考慮到根本沒有某色球的情況
精確度其實沒有要求到100%
目前我的想法是每次都決定要紅球還綠球(一樣用75%25%)
然後再去取球
取出錯的顏色時就用75%25%重新決定要紅球還綠球
不知道有沒有其他更好的方式?
感謝
--
◤ __ \__◣
█ ∠ ◢◤◢◤ ψhirabbitt
我們愛
◢ ◤ ◢███◣
▄▄█▄▄ ◢███◣
█████
▄▄▄▄▄ █████ 這就是為什麼我們的愛
因為神先愛我們 ██
●█
● █ꄠ█▇███
██
╱╲ █ ●◥█████◣● 和世人不一樣
◥
╱█
╱╱ █ ● ◥████ ˇ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.248.111.82
※ hirabbitt:轉錄至看板 Test 05/31 15:52
1F:→ KanoLoa:看不是很懂,取錯的球是丟回去還是丟掉? 210.244.92.89 05/31 16:31
2F:→ KanoLoa:題目是指從籃子摸球,希望保持1:3的比率嗎 210.244.92.89 05/31 16:32
3F:推 BlazarArc:定義好很多1:3的pattern隨機選 140.96.190.174 05/31 16:43
4F:→ hirabbitt:以程式來講 丟回去和丟掉都很容易達成 60.248.111.82 05/31 16:57
5F:→ hirabbitt:所以這部份是不限制的 60.248.111.82 05/31 16:57
6F:→ hirabbitt:對 希望保持1:3的比率 60.248.111.82 05/31 16:58
7F:→ hirabbitt:三樓B大抱歉我不太懂你的意思 60.248.111.82 05/31 16:58
8F:→ MOONRAKER:無窮迴圈就無窮迴圈啊 1.34.60.15 05/31 21:37
9F:→ MOONRAKER:那個叫defect 模型運作到defect會錯誤是 1.34.60.15 05/31 21:38
10F:→ MOONRAKER:正常的 如果真的這樣就signal exception 1.34.60.15 05/31 21:38
11F:→ MOONRAKER:就好了 何必考慮那麼複雜 1.34.60.15 05/31 21:38
12F:→ hirabbitt:說的也是 60.248.111.82 06/03 09:32
13F:推 snowlike:先取一顆球,根據紅或綠再骰丟掉或留下 113.196.142.98 06/03 12:13
14F:→ azureblaze:建表shuffle,拿光再重洗 118.168.81.30 06/03 14:53
15F:→ hirabbitt:snowlike大的方式出來不會是1:3喔 60.248.111.82 06/04 11:33
16F:→ hirabbitt:例如1~99號都是綠的 100是紅的 60.248.111.82 06/04 11:33
17F:→ hirabbitt:這種情況下 預期應該要是100 100 100 39 60.248.111.82 06/04 11:34
18F:→ hirabbitt:但是用你的方法 很大的機率四個都是綠的 60.248.111.82 06/04 11:35
19F:→ snowlike:這只是修改自你所提的方法二,所以你要的 113.196.142.98 06/04 18:55
20F:→ snowlike:其實是取不到就取另一色球吧? 113.196.142.98 06/04 18:56
21F:→ snowlike:阿好像是方法三總之是最後一個方法.. 113.196.142.98 06/04 19:03