※ 引述《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