2010-04-21

請問一個有關撲克牌組合的問題

In how many ways can a gambler draw five cards from a standard deck and get three of a kind?
我的算法是13*c(4,3)*12*c(4,1)*11*c(4,1),可是答案卻是13*c(4,3)*c(48,1)*(44,1)/2,差別在於那個除2,而且答案上還附了一句英文Division by 2 is needed since no distinction is made for the order in which the other two cards are drawn. 看起來好像是說抽起的2張卡沒有順序的區別?被搞糊塗了

10 則留言:

AIdrifter 提到...
作者已經移除這則留言。
AIdrifter 提到...

你答案會多算 如果你除以2就對了

而至於題目說法
我想他只是在說順序是沒有差別的

我解釋看看題目

步驟如下
1.假設你先選下面的13 (3張)
2.上面剩下52-4可以選 (1張)
3.剩下48-4可以選 (1張)

而2和3會算到重複喔
ie 假設你先取黑桃12 又取方塊11
跟你先取方塊11 在取黑桃12
是一模一樣的 所以要除以2喔

大概就是這樣
想請問一下
台中班開課時間跟以前一樣嗎?
想回去看看老師>///<

黃子嘉 提到...

按照Sean的算法時
三條例如22234與22243會算成不同
因為3與4都只有一張, 彼此交換視為相同
所以最後的答案要再除以2!

PS: 台中班上課時間跟以前一樣

Sean 提到...

感謝老師和Aldrifter的解答,我大概了解了,若這題改為不可抽出pair,是否就變成13*c(4,1)*12*c(4,1)*11*c(4,1)/3!了呢?

AIdrifter 提到...

ㄟ 你的寫法應該是說
任抽3張但是數字不可相同(花色隨意)

跟題目似乎不太有關聯
不知道是不是筆誤?

Sean 提到...

to AIdrifter
我想數字不可相同就是不可成pair的意思。應該說我把題目改為只抽3張(原本是抽5張),然後數字不可相同(不能有pair),這樣抽了3次是否就會有3!的重複呢?

線代離散助教(wynne) 提到...

Sean, 若你現在想算的不是三條, 只是單純抽 3 張相異的, 你的想法 13*c(4,1)*12*c(4,1)*11*c(4,1)/3!
是正確的, 不看花色的話其實就是 c(13,3), 你可以再回頭想想我們在這一章最開始上課時所學的, 究竟什麼是排列什麼又是組合, 把它完全想清楚以後就不會亂掉了

AIdrifter 提到...

恩 如果照你的敘述
同助教說的
式子是對的沒錯 :)

(13 3)=(13 1)(12 1)(11 1)/3!

我都把後面除以階層 當作順序修正
C是不記順序的意思
你多碰個幾題應該就有感覺了

AIdrifter 提到...
作者已經移除這則留言。
Sean 提到...

感謝助教和Aldrifter的回覆,其實這題是離散聖經本的作業,這禮拜老師才會教到排組機的樣子,如助教所說,的確我是亂掉了,後面還有可重覆組合的問題,又更亂,相信這禮拜老師上完課,我應該就會清楚了