作者qazwsxee (小堯)
看板Grad-ProbAsk
標題Re: [理工] [離散]-排列組合
時間Thu Aug 6 20:59:35 2009
※ 引述《hl4 (Zec)》之銘言:
: 題目:
: 一隊二十人,共四隊。
: 四隊取五十人,問各隊都有出人的機率是多少?
: 80 60
: C - 4*C
: 50 50
: 解答是 _____________
: 80
: C
: 50
: 76
: C
: 46
: 我的想法是 ____________ ,我的想法是先讓各隊各出一人,其他在隨機取,但顯然錯了
: 80
: C
: 50
: 是少算了什麼地方嗎?
: 謝謝
你隔壁那個戴眼鏡~他這樣說:
你想想~各隊先出一人:先出誰?(1號~20號)造成20種不同組合
請看以下狀況
第一隊先出1號了 後面如果~選了 2 3 4 5 6 7 8 9 10號同學
(其他三隊隨便)
那另一個狀況
第一隊先出2號了 後面選了 1 3 4 5 6 7 8 9 10號同學
(其他三隊組合同上~只有第一隊有變~)
但這是~同樣的組合~會造成多算呢~
要考慮的變因太多~~
(黃老最愛說:你隔壁那個戴眼鏡的~你知道他怎麼算嗎~~~~~)
所以最佳的算法
(所有組合) 減 (不合理組合)
--------------------------
(所有組合)
不合理的組合是:
4 60
C * C
3 50
四隊取一隊當作不選人的那隊~有四種
剩下是三隊隨機取50人~~這個你懂我也懂~咱們不談(因為你已有解答囉)
題外話
如果今天人數四隊80人~只取40人
有可能造成"某兩隊"皆不選人~
不合理的組合:
4 60
C * C
3 40
(看似好像沒太大變動~)
(其實嚴謹的數字如下)
4 60 3 40 4 40
C * ( C - C * C ) + C * C
3 40 2 40 2 40
四 六 減 三隊其中 |
隊 十 掉 有一隊是空 |
取 人 的組合 |
三 取 |
隊 四十 |
的組合 |
__________________________|____________________
左邊是"僅有"一隊不 右邊是"僅有"兩隊不選人的組合數
選人的組合數
60
不過C 其實就已包括了(同時有兩隊不選的組合數)
40
(XD廢話太多了~~不過可以多了解觀念~~就不會弄錯方向去找尋)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.137.204.54
推 chenbojyh:恩 你隔壁那個戴眼鏡的口條比較好 08/06 21:04
→ hl4:瞭解了,感謝... 08/06 21:19
推 QWWJDQ:你隔壁那個帶金絲眼鏡的才是萬中選一的練武奇才 08/06 21:41
推 chenbojyh:打爆你的眼鏡 08/06 21:52