概念導讀
排列與組合:以計數證明 P(n,k)=n!/(n−k)! 與 C(n,k)=n!/(k!(n−k)!)
設 X 是恰有 n 個相異物件的集合,n、k 為自然數且 0≤k≤n,選取無放回、不重複。證明:從 X 有序選取 k 個的方法數 P(n,k)=n!/(n−k)!,無序選取 k 個的方法數 C(n,k)=n!/(k!(n−k)!),且 k=0 時兩者都等於 1。最後以 X={a,b,c,d,e}、k=3 算出 P(5,3)=60 與 C(5,3)=10。
OCME · 中英數學知識與推導
299 份概念教學導讀;另有 36,000 題逐題詳解,兩者分開查找。
概念導讀
設 X 是恰有 n 個相異物件的集合,n、k 為自然數且 0≤k≤n,選取無放回、不重複。證明:從 X 有序選取 k 個的方法數 P(n,k)=n!/(n−k)!,無序選取 k 個的方法數 C(n,k)=n!/(k!(n−k)!),且 k=0 時兩者都等於 1。最後以 X={a,b,c,d,e}、k=3 算出 P(5,3)=60 與 C(5,3)=10。