• 沒有找到結果。

k n k n − 3.組合數C 的性質: kn (1)C0n=1,C =1 nn (2)當 0≤ ≤k n時,C =kn Cnn−k

N/A
N/A
Protected

Academic year: 2022

Share "k n k n − 3.組合數C 的性質: kn (1)C0n=1,C =1 nn (2)當 0≤ ≤k n時,C =kn Cnn−k"

Copied!
4
0
0

加載中.... (立即查看全文)

全文

(1)

109 下高一數(ch4 排列組合與機率) 第 1 頁 翰林版 CJT

Ch 4.3 組合 (combination) 一年____班 座號:____ 姓名:

重點 1:完全相異物之組合(combination)

1.意義:將物件選出來而不用排列不用排列不用排列,此種選取物件(不必考慮順序)稱為組合不用排列 組合組合,所有組合的總數稱為組合數組合 組合數組合數 組合數 2.完全相異物之組合數表示法:

Ckn(讀作讀作讀作 C,讀作 ,,,n 取取取取 k),,,,表示從 n 個不不不不同的物同的物同的物同的物件件件中取出 k 個物件 物物物件件件的組合數(0 ≤ k ≤ n),

C =kn

! k Pkn

= !

! ) (

! k

k n

n

− =

! ) (

!

! k n k

n

− 3.組合數C 的性質: kn

(1)C0n=1,C =1 nn

(2)當 0≤ ≤k n時,C =kn Cnnk。即從 n 個之中挑 k 個的方法數,相當於挑 n-k 個不要的方法數

或解釋為「從n個人中選出 k 人為一組時,必也相對的留下 n-k 人為一組,兩者的選法數是一樣的」

(3)從 n 個不同的事物中取出 k 個的排列數排列數排列數排列數P 是組合數nk 組合數組合數組合數C 的 !kn k 倍,即Ckn×k !=Pkn 例 1.1:(1)在 ab,c,d 之中挑出三個物品來排列,則有多少種方法?

(2)在 ab,c,d 之中挑出三個物品出來不用排列(稱為組合),則有多少種方法?

例 1.2:試計算下列的組合數:

(1)C 102 (2)C108 (3)C1010 (4)C100

例 1.3:設Cr43+1C2 r43,試求 r 之值

重點 2:組合數的應用

意義:實際生活中或應用上,排列與組合經常交錯在一起,是分不開的。窮舉、樹狀圖以及利用基本原理的思考方式 可利用加法、乘法、排容(取捨)原理等計算其方法數,才是排列組合的根本

註:分堆問題,有相同個數的分堆時,方法數=分給人的方法數 等堆數階乘

(2)

109 下高一數(ch4 排列組合與機率) 第 2 頁 翰林版 CJT

例 2.1:某地舉行議員選舉,甲、乙、丙、丁、戊 5 人要選出 3 人。試問:

(1)當選人的組合有幾種可能?並寫出所有可能的組合 (2)落選人的組合有幾種可能?並寫出所有可能的組合

例 2.2:(1)平面上有 5 條相異直線,最多會有多少個交點?試畫畫看!

(2)如圖,有三組平行線,A 組 4 條,B 組 3 條,C 組 3 條,

則這 10 條直線可決定多少個三角形?

例 2.3:將 x,x,x,x,x,x,x,y,y,y 排成一列有多少種方法?

例 2.4:某籃球隊共 10 名選手,每場比賽都要挑選其中的 5 名擔任先發球員。但是先發陣容中唯一的控球後衛只有甲或 乙可勝任,而且這兩人不能同時上場。試問共有多少種先發陣容?

例 2.5:將 6 件不同的物品分成 3 組,試求下列的分法:

(1)一組 3 件,一組 2 件,另一組 1 件 (2)每一組各 2 件

(3)一組 4 件,另兩組各 1 件

A B

C

(3)

109 下高一數(ch4 排列組合與機率) 第 3 頁 翰林版 CJT

重點 3:二項式定理與乘法公式 1.二項式定理:對於正整數 n,則:

y n

x )

( + =C0nxny0C1nxn1y1C2nxn2y2+…+Cknxnkyk+…+C1nx1yn1Cnnx0yn

= n k

k k n n

kx y

C

0

(依 x 降冪排列)

C0nx0ynC1nx1yn1C2nx2yn2+…+Cknxkynk+…+C1nxn1y1Cnnxny0

= n k

k n k n kx y C

0

(依 y 降冪排列) 註:(1)C 稱為二項式係數 kn

(2)二項式定理的 x,y 可以代換為其他變數或式子 2.完全平方 (x+y)2x +2xy+2 y 2

完全立方 (x+y)3x +33 x2y+3xy +2 y 3 3.二項式定理常見公式:

(1)C +0n C +1n C +…+2n C =2nn n (2)C -0n C +1n C -…+2n (−1)n C =0 nn

(3)C +0n C +…=2n C +1n C3n+…=2n1

例 3.1:(1)說明(x+y)3展開後的 xy2項係數為什麼是 3?

(2)說明(x+y)3展開後的 x3項係數為什麼是 1?

(3)說明(x+y)3展開後為什麼沒有 x2y3這一項?

例 3.2:試利用二項式定理展開下列各式:(1) (x+y)4 (2) (x-y)4

例 3.3:試求(a+2b)4的展開式

Ex3.3:試求(1+x)5的展開式

(4)

109 下高一數(ch4 排列組合與機率) 第 4 頁 翰林版 CJT

重點 4:巴斯卡三角形(或楊輝三角形)

1.意義:二項式定理展開(x+y)n,n=0,1,2,3,…,並將係數排列成如下三角形:

2.巴斯卡定理:當1≤ ≤ −k n 1時,C =kn Ckn1Ckn11

註:設甲為這 n 個人中的其中一人,則自此 n 個人中選出 k 人為一組時,可以分成下列兩種情形:

(1)「甲被選中」:則須由剩下的 n-1 人中選出 k-1 人與甲合成一組,選法有Ckn11種 (2)「甲未被選中」:則須由甲以外的 n-1 人中選出 k 人,選法有Ckn1

⇒組合數C =kn Ckn1Ckn11 3.巴斯卡定理性質:

(1)C +0n C +1n C +…+2n C =2nn n (2)C -0n C +1n C -…+2n (−1)n C =0 nn

例 4.1:下圖為巴斯卡三角形的一部分,請在空格□中填入適當的數字

例 4.2:試求C +33 C +34 C +35 C +36 C 的值 37

n

C =k Ckn11Ckn1

參考文獻

相關文件

Therefore, a post-order sequence, when we take the last number as the value of root, the rest of the sequence can be divided into two parts, where the first part is all the

Proof: For every positive integer n, there are finitely many neighbor- hood of radius 1/n whose union covers K (since K is compact). Collect all of them, say {V α }, and it forms

[r]

To prove this theorem, we need to introduce the space of vector valued continuous func- tions.. This theorem will be

Determine whether the series is absolutely convergent, conditionally convergent, or diver- gent... However, any conditionally convergent series can be rearranged to give a

Those who write the correct concept but calculation is wrong or insert wrong parameter will gain only 2 point in

Differential Geometry Homework #8 due

, n, can be computed in parallel at each