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