[討論][教學]魔風最重要的機率學與統計學

卡片、套牌相關討論
版面規則
1.不准發表罵人的字眼(強烈負面批評的人必刪文)

2.儘量不打不美觀的注音文

3.有看不懂或不認識的牌請利用查牌網站

4.發文字數至少20中文字(對應英文40字元)。

5.有像 twn_domn這種介紹某種賽制或deck的都會置頂

6.請多用主題分類([標準],[擴充],[古典],[問題],[FUN],[其他],[公告],[討論])未使用者請盡快補上
頭像
twn_domn
傳奇旅法師
文章: 1704
註冊時間: 2004-04-01 11:04 am

[討論][教學]魔風最重要的機率學與統計學

文章 twn_domn »

魔風最重要的機率學與統計學

原作:Jon Prywes
整理與編輯: twn_domn

當然無論使用那一種的機率的定義方式, 都需滿足下列條件:
(i) 給予每一試驗結果的機率必須介於0與1之間,
(ii) 全部試驗結果之機率和必須等於1。

給予每一試驗結果之機率後, 我們就可以給出任何事件的機率。任何事件之機率等於該事件所有試驗。

結果機率之和
如投擲一公正的骰子, 因出現每一點的機率都是1/6, 所以若令事件A表出現點數為偶數的事件, 即A = {2,4,6}, 則事件A的機率為出現2點, 4點, 6點的試驗結果之機率加總, 即 1/6+1/6+1/6 = 1/2, 通常以P(A)來表示事件P(A)之機率, 因此P(A)=0.5。

階乘﹝factorial﹞
階乘就是把一堆正整數乘在一起。我們用N!來表示它。5!就表示1 x 2 x 3 x 4 x 5 = 120 = 5!。0!的定義是1。

排列﹝permutation﹞
n個相異物體排成一列的方法有P(n)種,P(n) = n!。
n個相異物體排列m,且m <= n,將m排列的方法有 P(n,m) 種,P(n,m) = n!/(n-m)!。
P(n,0) = 1


配合或組合﹝combination﹞
n個相異物體配合m,且m <= n,將m組合的方法有C(n,m)種,C(n,m) = n!/( m!*(n-m)!)。

超幾何分配﹝hypergeometric distribution﹞
超幾何分配比較複雜,但是非常有用。當你每次從牌庫抽牌時,超幾何分配的原理馬上就可以印證。這個公式是用來決定你從牌庫抽到某種牌的機率。

舉例來說,C(5,3) = 5!/ (3! * (5-3)!)。所以X! / (Y! * (X-Y)!),從 X 裡面配合Y。所以,超幾何分配的公式如下:
H (X1… Xn, Y1… Yn) =
C (X1, Y1) * … * C (Xn, Yn) / C (X1 + … + Xn, Y1 + … + Yn) 。
因為n代表牌庫的張數,我們也只想知道牌在我們手上還是沒有,所以可以將以上簡化為:
H (n) = C (X,n) * C(Y-X,Z-n)/C(Y,Z) 。
X是某種牌的張數。
Y是牌庫數量。
Z是你抽幾張。
N是你想知道的,0是沒抽到。

什麼意思? 舉例來說,如果你有一套60張牌的牌組,那第一回合會沒有抽到你放的那四張火束的機率是多少? H(N,Z,X,Y)為H(0,7,4,60),所以,如果你想抽到,就用1去減結果。

你先玩,抽不到的機率為:

回合1 60.05% H(0,7,4,60)
回合2 55.52% H(0,8,4,60)
回合3 51.25%
回合4 47.23%
回合5 43.45%
回合6 39.90%
回合7 36.58%
回合8 33.46%
回合9 30.55%
回合10 27.84%

以上是沒抽到的機率。在第一回合,你有60.05%沒抽到那四張火束的機率。到第十回合時,那個機率已降到 27.84%。也就是說,在第一回合,想抽到「至少一張或更多」火束的機率是39.95%。那個機會在第十回合增加到72.16%。
這是非常有用的應用,尤其是對於到底自己需要多少地。假設我希望在第四回合的時候﹝第一回合先走,抽了七張﹞,已經抽到了「至少四張或更多」的地,那牌組裡需要放多少地?
機率如下:

16張地 24.99%
17張地 29.52%
18張地 34.25%
19張地 39.21%
20張地 44.05%
21張地 48.98%
22張地 53.85%
23張地 58.60%
24張地 63.18%
25張地 67.54%
26張地 71.64%
27張地 75.46%
28張地 78.97%
29張地 82.17%
30張地 85.05%

通常七成以上,就是26張以上,算是非常保險的。通常五成以下,就是22張以下,開始會出現卡地的現象。當然,如果你有能在第四回合前施出多抽幾張牌的魔法,那機率會更高。
頭像
AVON
公會傳奇
文章: 504
註冊時間: 2004-02-05 8:02 am

文章 AVON »

果然和高中時期一樣
對於H的解說還是看不懂>_<
有沒有換算的過程可以分享呢?
有任何John Avon畫的閃卡
我都想要
有的請和我連絡
圖檔
[img]http://www.johnavon.com/PICS/2_CARD_PIC ... ob.jpg[img]
頭像
愛斯基摩人
資深法師
文章: 345
註冊時間: 2004-04-28 2:10 pm

文章 愛斯基摩人 »

可以問一下嗎?
這些高中啥時會教阿??@Q@
二三年級嗎?
看到抓狂.....
仙靈魂~
頭像
twn_domn
傳奇旅法師
文章: 1704
註冊時間: 2004-04-01 11:04 am

文章 twn_domn »

排列﹝permutation﹞ 、配合或組合﹝combination﹞ 其實有高中程度應該就會的。而且也不難懂,所以用 google 查一下應該就可瞭解。


超幾何分配﹝hypergeometric distribution﹞其實就是很多很多的「事件」乘在一起。因為你每抽一張牌庫的牌,就要用配合算一次。但是配合每次用的數據﹝牌庫在變﹞都不一樣,所以才會從 X1 + … + Xn 排下去。超幾何分配的細節用 google 或問你的高中老師、大學教授都可以。

重點是搞清楚超幾何分配與魔風的關係與應用。
頭像
法師學徒
文章: 32
註冊時間: 2004-03-04 9:58 am

文章 »

好變態喔!我看都看不懂!你們是高材生嗎
頭像
hips
法師學徒
文章: 5
註冊時間: 2004-05-16 7:14 pm

文章 hips »

其實可以用二項分配(教簡單)來代替超幾何分配
只要樣本空間夠大,誤差就可以忽略
若是硬要用超幾何,連樣本空間=60時都需要用電腦算

我是高三生 對這個還算熟
頭像
法師學徒
文章: 32
註冊時間: 2004-03-04 9:58 am

文章 »

哈哈~我是幼稚園大班班長難怪我看不懂~
頭像
twn_domn
傳奇旅法師
文章: 1704
註冊時間: 2004-04-01 11:04 am

文章 twn_domn »

新 寫:哈哈~我是幼稚園大班班長難怪我看不懂~
如果你是幼稚園大班班長,我就是五十歲的老頭子。

順便一提,魔法風雲會這個遊戲是一位叫Richard Garfield的博士發明的。他在賓州大學﹝University of Pennsylvania﹞拿的博士學位就是機率學﹝combinatorial mathematics﹞。

對於看不懂的讀者,只能遺憾。我能做的只有這麼多,對數學有興趣但是沒學過的朋友,不管你年紀多大,加油。
頭像
笨丸子
傳奇旅法師
文章: 1186
註冊時間: 2004-02-05 12:50 pm

文章 笨丸子 »

我大二剛學到超幾何

樣本的的確的確比較簡單,如果只是要估計可以用那個

不過現在數學都電腦化了,原理知道的話,現在那種程度的計算對電腦來說根本是瞬間的事
「技術上來說,它是個流漿,但生命史僅維持數秒。在如此短暫生涯裡,它對魔法少女的胃口大得驚人。」
~析米克研究紀錄,成年版
頭像
基度山伯爵
公會傳奇
文章: 5690
註冊時間: 2004-02-05 12:25 pm

文章 基度山伯爵 »

我目前高2...機率統計排列組合是目前我正在上的東西...
所以還能看的懂...只是超幾何不知道罷了...^^
圖檔
「She died by the bullet and then there were none.」
                       ---東方Project推廣聯盟
頭像
STE
法師學徒
文章: 18
註冊時間: 2004-02-13 1:14 am

文章 STE »

我也是
它可以給你想要的.....

而不是給你需要的...

反正我想要的都是我需要ㄉ....=.=
頭像
幽藍心域
傳奇旅法師
文章: 1977
註冊時間: 2004-02-04 9:19 pm

文章 幽藍心域 »

..............頭痛中~~~
看完之後原來工程數學還好阿~~
不過這因該只是理論層面吧~~
不然~~"神手"一詞何來ㄋ
加入小弟的家族吧~~
讓我開啟你內心御宅族之魂吧~~
燃燒吧!!Otaku之魂
圖檔
頭像
vexrain
資深法師
文章: 358
註冊時間: 2004-03-17 12:43 pm

Re: [討論][教學]魔風最重要的機率學與統計學

文章 vexrain »

twn_domn 寫:
這是非常有用的應用,尤其是對於到底自己需要多少地。假設我希望在第四回合的時候﹝第一回合先走,抽了七張﹞,已經抽到了「至少四張或更多」的地,那牌組裡需要放多少地?
機率如下:

16張地 24. ...
相當具有可看性的文章
尤其對於一些入門一到二年的人極為有用
懂得機率會讓你在調配主題牌張時能有很大的幫助
這也是為什麼重點牌張皆要四張的原因
非常感謝twn_domn大大努力的貼好文章
知識的寶庫又多了一項~^^
最後由 vexrain 於 2004-05-23 12:56 am 編輯,總共編輯了 1 次。
頭像
BIGHEAD
初級法師
文章: 177
註冊時間: 2004-02-05 7:41 pm

文章 BIGHEAD »

還好吧
只要二年級上課還有在聽都聽的懂
百倍返し!!!
頭像
skywalker
法師學徒
文章: 11
註冊時間: 2004-02-27 2:19 am

Re: [討論][教學]魔風最重要的機率學與統計學

文章 skywalker »

除了運氣

沒別的
回覆文章