推 someone:應該有bug... 05/13 14:07
> -------------------------------------------------------------------------- <
作者: doa2 (邁向高手之路) 看板: tutor
標題: Re: [解題] 排列組合
時間: Sat May 13 14:13:44 2006
※ 引述《doa2 (邁向高手之路)》之銘言：
: 標題: Re: [解題] 排列組合
: 時間: Sat May 13 14:06:50 2006
:
: ※ 引述《plovec (pp)》之銘言：
: : 撲克牌中選出A.2.3.4.5.6且四種花色都有共24張
: : 問任選5張每種花色都要有的方法數?
: : 我的想法是先分堆在分配..不過總覺得怪怪的
: : 麻煩各位先進前輩指教囉
: 以排容原理來看
:
: 就是全部-有一種花色沒有+有兩種花色沒有-有三種花色沒有+有四種花色沒有(不可能)
:
: C(24,5)-C(4,1)*C(18,5)+C(4,2)*C(12,5)-C(4,3)*C(6,5)
:
: 數字很大懶得算..XD
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 219.84.128.123
: 推 someone:應該有bug... 05/13 14:07
應該沒有
這個算法答案是12960
不過從另一個想法來看
五張共有四個花色 一定是2,1,1,1
因此先選一個花色有兩張 其他每個花色都一張
C(4,1)*C(6,2)*C(6,1)*C(6,1)*C(6,1)=12960
除非我兩個想法都錯了..XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.128.123
推 plovec: 十分詳細!!感恩 05/13 15:26
> -------------------------------------------------------------------------- <
作者: doa2 (邁向高手之路) 看板: tutor
標題: Re: [解題] 排列組合
時間: Sat May 13 16:46:08 2006
※ 引述《someone (⇧股票快快漲⇧)》之銘言：
: ※ 引述《doa2 (邁向高手之路)》之銘言：
: : 標題: Re: [解題] 排列組合
: : 時間: Sat May 13 14:06:50 2006
: : 以排容原理來看
: : 就是全部-有一種花色沒有+有兩種花色沒有-有三種花色沒有+有四種花色沒有(不可能)
: : C(24,5)-C(4,1)*C(18,5)+C(4,2)*C(12,5)-C(4,3)*C(6,5)
: : 數字很大懶得算..XD
: 我認為的bug是在 C(18,5) 跟 C(12,5)出現
: 這十八張或十二張任選的過程當中可能會出現都取到同一個花色的狀況
: 後面的算法是ok的
: 只是數字相同
: 我認為是一種巧合
....那C(24,5)也會有出現取到同一花色的狀況阿
你要不要再把排容原理看過一次..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.128.123