不可重复的组合数组合公式的性质巴斯卡定理1组合.pptVIP

第二章 組合與二項式定理 2－1　組　合 2－2　重複組合 2－3　二項式定理 2-1　組合 1. 不可重複的組合數 2. 組合公式的性質 3. 巴斯卡定理 1. 不可重複的組合數 2. 組合公式的性質 3. 巴斯卡定理 2-2　重複組合 1. 可以重複的組合數 2. 相異物的組合總數 3. 不盡相異物的組合總數 1. 可以重複的組合數 2. 相異物的組合總數 3. 不盡相異物的組合總數 2-3　二項式定理 1. 二項式定理 2. 二項係數的性質 1. 二項式定理 2. 二項係數的性質 * 自n件相異物，每次不可重複的取m件 為一組，其組合數為 由組合公式可推知下列二式成立： (1) (2) 巴斯卡定理： 設m、n為自然數且 ， 則 自n類不同事物中，每次取m個為一組，若各組中每類事物可以重複選取，即n中取m的重複組合數為 種。 自n件相異物中每次至少取一件的組合總數為 設有n 件物品，其中m1件相同，m2件相同……，mk件相同，且 n = m1+m2+……+mk，則自其中至少取一件的組合總數為(m1+1)(m2+1)……(mk+1) –1 對於任意正整數n，恆有