章节1计数的基本原理组合的证明.pptVIP

第1章 計數的基本原理 章節1: 計數的基本原理 1.3組合: 二項式定理(Combinations: The Binomial Theorem) 我們應經常小心重複計數(overcount) E.g. 1.24 52張撲克牌中抽取5張，至少有一張梅花 看推論(b): 選擇 C3 接著選 C5,CK,H7,SJ 選擇 C5 接著選 C3,CK,H7,SJ 選擇 CK 接著選 C5,C3,H7,SJ 全部相同的選法 章節1: 計數的基本原理 1.3組合: 二項式定理(Combinations: The Binomial Theorem) 我們應經常小心重複計數(overcount) E.g. 1.24 52張撲克牌中抽取5張，至少有一張梅花 看推論 (b): 正確的計算結果 選擇梅花的張數 非梅花的張數 章節1: 計數的基本原理 1.3組合: 二項式定理(Combinations: The Binomial Theorem) 試著證明組合的推論 定理 1.1 二項式定理The Binomial Theorem 二項式係數 從(x+y)n選擇k個x 章節1: 計數的基本原理 1.3組合: 二項式定理(Combinations: The Binomial Theorem) E.g. 1.25 在 (x+y)7 的展開式中 x5y2 的係數為 在 (2a-3b)7 的展開式中 a5