100 likes | 248 Views
Chapter 1 Combinatorial Analysis. 組合分析. 前言. 老闆,阿我要買樂透。. 要簽幾注? 1 注 50 元喔~. 昨天晚上三太子託夢給我,說 這期會開 3 、 5 、 7 、 8 、 15 、 27 、 37 、 41 ,叫我趕快來買。. 但是一注是 6 個數字呢 ~. 不管啦 ~ 反正我通通要。. 好吧 ~ 那一共 9 個數字,包牌是 4200 元,謝謝 ~. 為什麼才多買 3 個數字,怎會從 50 元變成 4200 元 ?!. 排列組合的最基本原理. Additive Law( 加法律 ) : 簡單版 ~
E N D
前言... 老闆,阿我要買樂透。 要簽幾注? 1注50元喔~
昨天晚上三太子託夢給我,說 這期會開3、5、7、8、15、27 、37、41,叫我趕快來買。 但是一注是6個數字呢~ 不管啦~ 反正我通通要。 好吧~ 那一共9個數字,包牌是4200元,謝謝~ 為什麼才多買3個數字,怎會從50元變成4200元?!
排列組合的最基本原理 • Additive Law(加法律): 簡單版~ 你有3件襯衫和6件T恤,所以你一共有9件上衣。 進階版~ 若A集合等於B集合和C集合的聯集,且B集合和C集合的交集是空集合。則A集合中的元素個數等於B中的元素個數加上C的元素個數。
Multiplicative Law(乘法律): 簡單版~ 你有3件上衣和6件長褲,你一共有18種穿著的方法。 進階版~ 若A集合等於B集合和C集合的笛卡爾積(Cartesian Product)。則A集合中的元素個數等於B中的元素個數乘以C的元素個數。
排列組合的4大基本類 從n個東西裡面要取出k個
有順序的重複選取 Ex: 有3個不同的軟糖(巧克力、牛奶、草莓)要給5個小孩,每個小孩不限定得到糖果的個數,請問一共有幾種給糖果的方式? 提示 解答
有順序的不重複選取 Ex: 有3個不同的軟糖(巧克力、牛奶、草莓)要給5個小孩,每個小孩最多只能得一個糖果,請問一共有幾種給糖果的方式? 提示 解答
沒有順序的重複選取 Ex: 有3個一樣的糖果(都是草莓口味)要給5個小孩,每個小孩不限定得到糖果的個數,請問一共有幾種給糖果的方式? 提示 解答
沒有順序的不重複選取 Ex: 有3個一樣的糖果(都是草莓口味)要給5個小孩,每個小孩最多只能得一個糖果,請問一共有幾種給糖果的方式? 提示 解答