Please enable JavaScript.
Coggle requires JavaScript to display documents.
CH05排列組合 (排列組合 (走捷徑 (角柱法, 有相同物的排列, 討論關鍵點), 分堆分配 (指定分配, 分堆分配, 單純分堆),…
CH05排列組合
排列組合
排列(有考慮順序)
不重複(P)
定義
重複(可的不可次方)
組合(沒考慮順序)
不重複(C)
定義
重複(H)
重複組合
非負整數解
重複挑選
定義
乘法原理
定義
有相同物的排列
加法原理
定義
走捷徑
角柱法
有相同物的排列
討論關鍵點
分堆分配
指定分配
分堆分配
單純分堆
進階題型
錯排
二項式定理
定義
當X=1、Y=1
當X=1、Y=-1
兩者相加，偶數項
兩者相減，奇數項
記住：從0出發
巴斯卡三角形：上加1，下取大
小工具
受限者視為相同物
可連先排生空隙，在叫不連來插空
受限者先排
求不出來直接反扣
集合
排容原理
N個元素有2^N個子集合(可取或不取)
笛莫根反扣法
交集、聯集、差集、捕集、空集合
敘述與邏輯