Giáo án giảng dạy Môn Giải tích Lớp 12.
Ngày: 14/02/2006
Chơng IV: đại số tổ hợp
Tiết PPCT: 75
Đ1. Hoán vị. chỉnh hợp. Tổ hợp
(Tiết 1: Quy tắc cộng - quy tắc nhân. Hoán vị)
A. Mục tiêu. Sau tiết này
Kiến thức: Học sinh nắm vững hai quy tắc đếm cơ bản là quy tắc cộng và quy tắc
nhân. hiểu rõ thế nào là một hoán vị của một tập hợp. Hai hoán vị khác nhau có nghĩa là
gì. Nắm đợc công thức tính số các hoán vị,
Kỹ năng: Học sinh vận dụng đợc hai quy tắc đếm cơ bản trong những tình huống
thông thờng. Phân biệt đợc khi nào sử dụng quy tắc cộng, khi nào sử dụng quy tắc nhân.
Biết phối hợp hai quy tắc đếm trong việc giải các bài toán tổ hợp đơn giản. Học sinh
biết tính số các hoán vị của n phần tử
Trọng tâm: Học sinh nắm vững hai quy tắc đếm cơ bản và công thức tính số hoán vị
của n phần tử.
B. hớng đích và gợi động cơ.
HĐ1: Trong thực tế cuộc sống, nhiều trờng hợp chúng ta phải giải quyết các bài toán
kiểu: Một tổ có 12 học sinh 8 nam và 4 nữ hỏi có bao nhiêu cách chọn một hs làm tổ trởng hoặc
có bao nhiêu cách chọn phơng tiện đi từ Hà nội vào TP. HCM qua TP. Vinh?
Trong bài học hôm nay chúng ta sẽ đi tìm câu trả lời cho các bài toán đó.
C. làm việc với nội dung mới.
Các hoạt động
Nội dung
HĐ 2:
- Hãy thử xác định xem có bao
nhiêu cách chọn?
Tổng quát cho m
1
bi trắng, m
2
; m
2
cách chọn đối tợng x
2
; ....
m
n
cách chọn đối tợng x
n
và nếu cách chọn đối tợg x
i
không
trùng với bấy kì cách chọn đối tợng x
j
nào (ij, j=1...n) thì có
m
1
+m
2
+...+m
n
cách chọn một trong các đối tợng đã cho.
2. Quy tắc nhân.
Ví dụ 2. Từ Hà Nội vào Vinh có thể đi bằng xe máy, ôtô, tàu
hỏa, hoặc máy bay. Từ Vinh đi Huế có thể đi bằng ôtô, tàu hỏa
hoặc máy bay. Muốn đi từ Hà Nội vào Huế giả sử rằng phải
qua Vinh. Hỏi có bao nhiêu cách đi từ Hà Nội vào Huế?
Thầy giáo Võ Mạnh Thắng Trờng THPT Dân lập Nguyễn Trãi
1
Giáo án giảng dạy Môn Giải tích Lớp 12.
(Nghĩa là có cùng các ptử đó nhng
khác nhau về thứ tự sắp xếp)
A B C D
- Hãy liệt kê?
Có 24 cách sắp xếp.
Có thể dùng quy tắc nhân
VT1: 4 cách; VT2: 3 cách;
VT3: 2 cách; VT4: 1 cách
Cho n phần tử thì có mấy cách sắp
xếp?
Giải.
Có 4 cách đi từ Hà Nội vào Vinh, ứng với mỗi cách đi đó lại có
3 cách đi từ Vinh vào Huế. Vì vậy có tất cả là 4 x 3 = 12 cách
đi từ Hà Nội vào Huế qua Vinh.
Từ đó ta có quy tắc nhân trong trờng hợp có hai đối tợng:
Nếu có m cách chọn đối tợng x, và sau đó, với mỗicách chọn
x, có n cách chọn đối tợng y, thì có m ì n cách chọn cặp đối t-
ợng (x, y).
Tổng quát:
Nếu một phép chọn đợc thực hiện qua n bớc liên tiếp, bớc 1 có
m
1
cách chọn, bớc 2 có m
2
cách chọn, ... bớc thứ n có m
n
cách
chọn, thì phép chọn đó đợc thực hiện theo m
1
ìm
Vậy P
n
= n(n1) 2.1= n!
D. Củng cố hớng dẫn công việc ở nhà:
HĐ 6: Nội dung hai quy tắc đếm? Công thức tính số hoán vị, Trờng hợp vận dụng?
Bài tập về nhà: Làm các bài tập 1, 2, 3, 4, 5, 6, 7 SGK.
E. Rút kinh nghiệm và Bổ sung:
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
......................................................................................................................................
Thầy giáo Võ Mạnh Thắng Trờng THPT Dân lập Nguyễn Trãi
Hà nội
Huế
Xe máy
Máy bay
Ô tô
Vinh
Ô tô
Tàu hỏa
Tàu hỏa
Máy bay
2
Giáo án giảng dạy Môn Giải tích Lớp 12.
Ngày: 15/02/2006
Tiết PPCT: 76
Đ1. Hoán vị. chỉnh hợp. Tổ hợp
(Tiết 2: Chỉnh hợp. Tổ hợp)
A. Mục tiêu.
Kiến thức: Học sinh nắm đợc thế nào là một chỉnh hợp chập k của một tập hợp có n
b2: phần tử 2 có n1 khả năng
bk: phần tử k có n(k1) = nk+1
khả năng
Theo quy tắc nhân có:
III. Chỉnh hợp.
1. Định nghĩa.
Ví dụ 1. Trên mp, cho 4 điểm A, B, C, D sao cho không
có 3 điểm nào thẳng hàng. Hỏi có thể lập đợc bao nhiêu
vectơ khác
0
r
mà các đầu mút thuộc các điểm đã cho?
Cho tập hợp A gồm n phần tử. Mỗi bộ gồm k (0kn)
phần tử sắp thứ tự của tập hợp A đợc gọi là một chỉnh hợp
chập k của n phần tử của A.
2. Số chỉnh hợp chập k của n phần tử.
Bài toán: Cho tập A gồm n phần tử, tính số các chỉnh hợp
chập k của n phần tử của A?
Định lí. Kí hiệu
k
n
A
là số chỉnh hợp chập k của n phần tử
thì ta có:
k
n
n!
A n(n 1)...(n k 1)
(n k)!
toán học.
Chỉnh hợp là tập con có thứ tự. Tổ
hợp là tập con không có thứ tự.
Đs:
3
6
C
HĐ 5:
Tính
n k k 1 k
n n 1 n 1
C ,C C+
Có nhận xét gì về mỗi số đó?
IV. Tổ hợp.
1. Định nghĩa.
Ví dụ 3. Cần phân công 2 trong bốn bạn A, B, C, D làm
trực nhật. Hãy liệt kê các cách phân công?
Cho tập hợp A gồm n phần tử. Mỗi tập con gồm k (0kn)
phần tử của A đợc gọi là một tổ hợp chập k của n phần tử
đa cho.
2. Số tổ hợp chập k của n phần tử.
Định lí. Kí hiệu số tổ hợp chập k của n phần tử là
k
n
C
thì:
k
+
Đs: 3 x 4.
D. Củng cố hớng dẫn công việc ở nhà:
HĐ 6: Các công thức tính số chỉnh hợp chập k, tổ hợp chập k của n phần tử.
Trờng hợp vận dụng.
Bài tập về nhà: Làm các bài tập 8, 9, 10, 13, 15, 16, 17 SGK.
E. Rút kinh nghiệm và Bổ sung:
..........................................................................................................................................................................
..........................................................................................................................................................................
..........................................................................................................................................................................
..........................................................................................................................................................................
..........................................................................................................................................................................
..........................................................................................................................................................................
..........................................................................................................................
Ngày: 19/02/2006
Thầy giáo Võ Mạnh Thắng Trờng THPT Dân lập Nguyễn Trãi
4
Giáo án giảng dạy Môn Giải tích Lớp 12.
Tiết PPCT: 77
Đ1. Hoán vị. chỉnh hợp. Tổ hợp
(Tiết 3: Luyện tập)
A. Mục tiêu.
Kiến thức: Học sinh củng cố, khắc sâu các quy tắc đếm cơ bản, công thức tính
k k
n n n
P , A ,C
.
Kỹ năng: Học sinh nắm đợc phơng pháp giải các bài toán liên quan đến các quy tắc
đếm và công thức tính
k k
A C D?
Vận dụng quy tắc nào?
HĐ 4:
Dạng số cần tìm?
Số cách chọn a, b, c?
Có bao nhiêu số thỏa mãn?
Bài số 1. Có bao nhiêu số tự nhiên có 5 chữ số, trong đó
các chữ số cách đều chữ số đứng giữa thì giống nhau.
Hớng dẫn giải.
Các số tự nhiên thỏa mãn bài toán có dạng:
x abcba=
.
Trong đó: Chữ số a có 9 cách chọn (không nhận giá trị 0).
Chữ số b có 10 cách chọn (Chọn tùy ý từ 0
9)
Chữ số c có 10 cách chọn
Theo quy tắc nhân, có tất cả: 9.10.10 = 900 số thỏa mãn.
Bài số 2. Từ thành phố A đến thành phố B có 3 con đờng,
từ thành phố B đến thành phố D có 2 con đờng; Từ thành
phố A đến thành phố C có 2 con đờng, từ thành phố C đến
thành phố D có 3 con đờng. Không có con đờng nào nối
thành phố B với thành phố C. Hỏi có tất cả bao nhiêu con
đờng từ thành phố A đến thành phố D.
Hớng dẫn giải.
Từ A đến D qua B có 2.3 = 6 con đờng
Từ A đến D qua C có 3.2 = 6 con đờng
Theo quy tắc cộng ta có: 6 + 6 = 12 đờng đi từ A đến D.
Bài số 3. Từ các số 0, 1, 2, 3, 4, 5, 6 có thể lập đợc bao