 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 10 | 1/1 | 返回列表 |
| 查看: 1778 | 回復(fù): 9 | |||
| 本帖產(chǎn)生 1 個 數(shù)學(xué)EPI ，點(diǎn)擊這里進(jìn)行查看 | |||
wshb0601金蟲 (小有名氣)
|
[交流]
【求助】求助一個小球與箱子的問題，大家?guī)兔λ阋幌赂怕蔥結(jié)束]
|
||
|
有256個不同的小球，256個箱子，每一個小球隨機(jī)的放入一個箱子中，問，256個小球都放完后，每一個箱子中的球數(shù)目都是偶數(shù)的概率？ 因?yàn)閿?shù)字實(shí)在太大，一個一個組合計(jì)算太困難，不知道有沒有一個逼近公式可以計(jì)算這個問題，或者有其他的思路沒？謝謝各位 [ Last edited by wshb0601 on 2010-10-28 at 08:42 ] |
回復(fù)此樓» 猜你喜歡
招收調(diào)劑碩士
已經(jīng)有12人回復(fù)
-
296求調(diào)劑
已經(jīng)有8人回復(fù)
-
招收博士1-2人
已經(jīng)有3人回復(fù)
-
085700資源與環(huán)境308求調(diào)劑
已經(jīng)有11人回復(fù)
-
279分求調(diào)劑 一志愿211
已經(jīng)有9人回復(fù)
-
274求調(diào)劑
已經(jīng)有8人回復(fù)
-
290求調(diào)劑
已經(jīng)有4人回復(fù)
-
一志愿西南交通 專碩 材料355 本科雙非 求調(diào)劑
已經(jīng)有4人回復(fù)
-
295復(fù)試調(diào)劑
已經(jīng)有6人回復(fù)
-
工科材料085601 279求調(diào)劑
已經(jīng)有8人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對您同樣有幫助:
- 【求助】小弟ATK計(jì)算的文章，求助審稿人關(guān)于能帶的一個問題！江湖告急！ 望大家多幫忙
已經(jīng)有9人回復(fù)
- 【求助】學(xué)數(shù)學(xué)的各位大俠們，幫個忙，一個簡單的概率問題，我實(shí)在是。。不會
已經(jīng)有6人回復(fù)
- 【求助】外導(dǎo)的回復(fù)給我提了幾個問題，請大家?guī)兔Ψ治鲆幌挛覒?yīng)該怎么回答？
已經(jīng)有9人回復(fù)
- 【求助】外導(dǎo)不回信，大家?guī)兔匆幌挛业谋磉_(dá)有問題嗎。
已經(jīng)有3人回復(fù)
- 【求助】關(guān)于一個Perkin反應(yīng)的問題，大家?guī)蛶兔Γ。。?/a>
已經(jīng)有7人回復(fù)
- 【求助】fluent的傳熱問題，計(jì)算結(jié)果有沒有問題，請大家?guī)兔纯�。【已解決】
已經(jīng)有10人回復(fù)
- 【求助】藥物在液相中的峰面積和檢出限均出現(xiàn)問題，該怎么辦，大家?guī)兔Ψ治鲆幌?/a>
已經(jīng)有6人回復(fù)
- 【求助】關(guān)于長周期光柵有效折射率求解，大家?guī)兔匆幌?/a>
已經(jīng)有6人回復(fù)
- 【求助】大家?guī)兔匆幌逻@個LC/MS/MS的問題
已經(jīng)有9人回復(fù)
- 【求助】晶體結(jié)構(gòu)優(yōu)化，計(jì)算出問題，請大家?guī)兔Γ?/a>
已經(jīng)有7人回復(fù)
oliyiyi
鐵桿木蟲 (正式寫手)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 8 (幼兒園)
- 金幣: 6141.2
- 紅花: 6
- 帖子: 378
- 在線: 94.4小時(shí)
- 蟲號: 438654
- 注冊: 2007-09-26
- 專業(yè): 數(shù)理統(tǒng)計(jì)
★ ★ ★ ★ ★
wshb0601(金幣+1):謝謝參與
wuguocheng(金幣+4):謝謝. 是否愿意擔(dān)任數(shù)學(xué)版主. 可以和我聯(lián)系 2010-10-22 19:15:13
wuguocheng(數(shù)學(xué)EPI+1):授予EPI一枚 2010-10-22 19:15:37
wshb0601(金幣+1):謝謝參與
wuguocheng(金幣+4):謝謝. 是否愿意擔(dān)任數(shù)學(xué)版主. 可以和我聯(lián)系 2010-10-22 19:15:13
wuguocheng(數(shù)學(xué)EPI+1):授予EPI一枚 2010-10-22 19:15:37
|
it seems not difficult! P=(C^2_256)*(256^^178)/(256^^256) 思路： 把256個球兩兩配對共C^2_256種可能，然后吧178對球隨機(jī)投入到256個箱子中。 至于計(jì)算 用隨便一個數(shù)學(xué)軟件即可，或者用斯特林公式逼近階乘用計(jì)算器手算！ [ Last edited by oliyiyi on 2010-10-22 at 11:54 ] |
2樓2010-10-22 11:51:38
wshb0601
金蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 1366.7
- 散金: 407
- 帖子: 286
- 在線: 235.3小時(shí)
- 蟲號: 1035064
- 注冊: 2010-06-03
- 專業(yè): 信息安全
wuguocheng:學(xué)懂了就好, 有機(jī)會常來. 2010-10-22 19:16:05
|
我覺得這個思路很好，但是計(jì)算是有問題的 根據(jù)所給定公式（128對），我用maple算了一下概率是1.81×10^(-304)；這個概率顯然有問題，可以跟這個問題的一種特殊情況對比一下。 假設(shè)這256個球恰好被放入了128個箱子，每個箱子兩個球，那么 箱子選擇數(shù)目：C(256,128) （256個中選128個）,然后 第一個箱子球選法:C(256,2); 第二個箱子球的選法：C(254,2); ..... 最好一個箱子放最后兩個球； 這種情況概率為：P=C(256,128)*C(256,2)*...*C(2,2)/256^(256)約為4.5×10^(-73) 已經(jīng)比上面給出的結(jié)果大了，這還是其中一種情況，而且還有127個箱子...等情形，概率和加起來絕對會更大一些。 |
3樓2010-10-22 15:20:29
wormer
木蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 1886.9
- 帖子: 53
- 在線: 16.1小時(shí)
- 蟲號: 649598
- 注冊: 2008-11-08
- 性別: GG
- 專業(yè): 數(shù)理統(tǒng)計(jì)
4樓2010-10-23 12:52:13
wormer
木蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 1886.9
- 帖子: 53
- 在線: 16.1小時(shí)
- 蟲號: 649598
- 注冊: 2008-11-08
- 性別: GG
- 專業(yè): 數(shù)理統(tǒng)計(jì)
5樓2010-10-23 12:56:22
wshb0601
金蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 1366.7
- 散金: 407
- 帖子: 286
- 在線: 235.3小時(shí)
- 蟲號: 1035064
- 注冊: 2010-06-03
- 專業(yè): 信息安全
6樓2010-10-25 09:11:22
lixy1217
木蟲 (著名寫手)
- 應(yīng)助: 4 (幼兒園)
- 金幣: 4618.6
- 散金: 117
- 紅花: 7
- 帖子: 1381
- 在線: 234.2小時(shí)
- 蟲號: 1125891
- 注冊: 2010-10-18
- 性別: GG
- 專業(yè): 計(jì)算數(shù)學(xué)與科學(xué)工程計(jì)算
★
wshb0601(金幣+1):謝謝參與
wshb0601(金幣+1):謝謝參與
|
我也有個想法~~~ 我們認(rèn)為256個球是沒有區(qū)別的，（雖然問題上說256個球是不同，但是不同和相同應(yīng)該不會影響到最后的概率結(jié)果）于是將256個球排成一條直線，然后用255個隔板將球分成256個集合，那么每個隔板插入點(diǎn)必須是偶數(shù)點(diǎn)，也就是它左邊和右邊的球數(shù)都必須是偶數(shù)個， 于是我們可以把問題歸結(jié)為，這255個隔板都插在偶數(shù)點(diǎn)的概率是多大 然后總插入點(diǎn)為257個（包括左右端點(diǎn)），偶數(shù)點(diǎn)有129個，所以該問題的最后概率為 （129/257）^255 應(yīng)該沒什么問題吧？  [ Last edited by lixy1217 on 2010-10-25 at 11:05 ] |
7樓2010-10-25 11:02:33
zhlwq1002
至尊木蟲 (知名作家)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 20299.2
- 紅花: 16
- 帖子: 7572
- 在線: 851.6小時(shí)
- 蟲號: 1007279
- 注冊: 2010-04-27
- 性別: GG
- 專業(yè): 無機(jī)非金屬類光電信息與功
8樓2010-10-25 11:24:00
lixy1217
木蟲 (著名寫手)
- 應(yīng)助: 4 (幼兒園)
- 金幣: 4618.6
- 散金: 117
- 紅花: 7
- 帖子: 1381
- 在線: 234.2小時(shí)
- 蟲號: 1125891
- 注冊: 2010-10-18
- 性別: GG
- 專業(yè): 計(jì)算數(shù)學(xué)與科學(xué)工程計(jì)算
wshb0601(金幣+5):這個我覺得應(yīng)該正確，先給5個，驗(yàn)證正確之后給剩下的，謝謝！ 2010-10-25 17:32:03
wshb0601(金幣+10):謝謝了！ 2010-10-28 08:43:05
wshb0601(金幣+10):謝謝了！ 2010-10-28 08:43:05
|
不好意思，我在7樓給出的答案是顯然錯誤的，顯然到不需要解釋為什么是顯然的 想了好久，沒有想出一個簡便的辦法，只有用程序搞定，思路如下： 每投入一個球后，使得含奇數(shù)項(xiàng)的箱子數(shù)量減少或者增加一個 所以定義一個函數(shù) a(m,k)來模擬投球的情形，其中m表示還需要投入的球的個數(shù)，k表示此時(shí)含奇數(shù)個球的箱子的數(shù)量，而函數(shù)a則表示在這種條件情形下，最后能夠?qū)崿F(xiàn)每個箱子的球數(shù)為偶數(shù)的概率。顯然，m>=k，而a(256,0)就是我們要求的結(jié)果。 該函數(shù)滿足如下遞歸式，其中n=256 a(m,k)=k!/n^k， 當(dāng)m=k a(m,k)=a(m-1,k-1)k/n+a(m-1,k+1)(n-k)/n， 當(dāng)k 而m>k，下一個球的投入會造成兩種結(jié)果，一種是減少一個奇數(shù)箱子，這種情況概率為k/n，一種是增加一個奇數(shù)箱子，概率為(n-k)/n，所以將式子遞歸到下一步，最后計(jì)算求得的結(jié)果為 5.9987786025125427*10^-066 注意的是，在程序計(jì)算時(shí)，不要用函數(shù)遞歸來算，否則你算一輩子也算不完，而要將a(m,k)用數(shù)組來表示，然后逐步求出對應(yīng)值 [ Last edited by lixy1217 on 2010-10-25 at 16:26 ] |
9樓2010-10-25 16:21:23
10樓2010-10-26 06:18:10
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 wshb0601 的主題更新
| 10 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 317求調(diào)劑 +4 | 申子申申 2026-03-19 | 9/450 |
|
|---|---|---|---|---|
|
[考研] 材料學(xué)碩297已過四六級求調(diào)劑推薦 +5 | adaie 2026-03-19 | 5/250 |
|
|
|
[考研] 295材料求調(diào)劑，一志愿武漢理工085601專碩 +3 | Charlieyq 2026-03-19 | 3/150 |
|
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 6/300 |
|
|
|
[考研] 085600材料與化工調(diào)劑 324分 +10 | llllkkkhh 2026-03-18 | 12/600 |
|
|
|
[考研] 286求調(diào)劑 +6 | lemonzzn 2026-03-16 | 10/500 |
|
|
|
[考研] 材料考研調(diào)劑 +3 | xwt。 2026-03-19 | 3/150 |
|
|
|
[考研] 一志愿985，本科211，0817化學(xué)工程與技術(shù)319求調(diào)劑 +10 | Liwangman 2026-03-15 | 10/500 |
|
|
|
[考研] 304求調(diào)劑 +12 | 小熊joy 2026-03-14 | 13/650 |
|
|
|
[考研]
 0854，計(jì)算機(jī)類招收調(diào)劑
+3
|
胡辣湯放糖 2026-03-15 | 6/300 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +3 | 妮妮ninicgb 2026-03-17 | 3/150 |
|
|
|
[考研] 材料，紡織，生物（0856、0710），化學(xué)招生啦 +3 | Eember. 2026-03-17 | 9/450 |
|
|
|
[考研] 材料工程專碩274一志愿211求調(diào)劑 +6 | 薛云鵬 2026-03-15 | 6/300 |
|
|
|
[考研] 一志愿南京大學(xué)，080500材料科學(xué)與工程，調(diào)劑 +4 | Jy? 2026-03-16 | 4/200 |
|
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
|
[考研] [導(dǎo)師推薦]西南科技大學(xué)國防/材料導(dǎo)師推薦 +3 | 尖角小荷 2026-03-16 | 6/300 |
|
|
|
[考研] 288求調(diào)劑 +4 | 奇點(diǎn)0314 2026-03-14 | 4/200 |
|
|
|
[考研] 復(fù)試調(diào)劑 +3 | 呼呼？~+123456 2026-03-14 | 3/150 |
|
|
|
[考研] 一志愿哈工大材料324分求調(diào)劑 +5 | 閆旭東 2026-03-14 | 5/250 |
|
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|