Xây dựng hệ thống bài tập trong chủ đề hoán vị, chỉnh hợp, tổ hợp

TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI 2 KHOA TO
------------------------

TRẦN THỊ MAI YÊN

XÂY DỰNG HỆ THỐNG BÀI TẬP TRONG CHỦ ĐỀ HOÁ

KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC

Chuyên ngành: Phương pháp giảng dạy

Người hướng dẫn khoa học
ThS. DƯƠNG THỊ HÀ

HÀ NỘI - 2013


LỜI CẢM ƠN

Tôi xin bày tỏ lòng cảm ơn chân thành, sâu sắc tới cô giáo – Th.S
Dương Thị Hà người đã tận tình chỉ bảo hướng dẫn tôi hoàn thành khóa luận
này.
Tôi xin chân thành cảm ơn các thầy cô trong tổ Phương pháp dạy học
của khoa Toán đã nhiệt tình giảng dạy, cảm ơn Ban chủ nhiệm khoa và Ban
giám hiệu nhà trường đã tạo điều kiện tốt nhất cho tôi được học tập và nghiên
cứu tại trường.
Tôi xin chân thành cảm ơn!
Hà Nội, tháng 05 năm
2013 Tác giả khóa luận
Trần Thị Mai Yên

LỜI CAM ĐOAN
Tôi xin cam đoan kết quả khóa luận là kết quả nghiên cứu của riêng tôi
dưới sự hướng dẫn của cô giáo - Th.S Dương Thị Hà.
Khóa luận với đề tài “Xây dựng hệ thống bài tập trong chủ đề hoán
vị, chỉnh hợp, tổ hợp” chưa từng được công bố trong bất kì công trình nghiên
cứu nào. Nếu có gì sai phạm người viết sẽ chịu mọi hình thức kỉ luật theo
đúng quy định của việc nghiên cứu khoa học.
Hà Nội, tháng 05 năm 2013.
Tác giả khóa luận
Trần Thị Mai Yên


MỤC LỤC
PHẦN 1: MỞ ĐẦU……………………………………………………….

1

1. Lí do chọn đề tài……………………………………………………………1
2. Mục đích nghiên cứu……………………………………………………….1
3. Nhiệm vụ nghiên cứu………………………………………………………2
4. Phương pháp nghiên cứu…………………………………………………...2
5. Cấu trúc khóa luận………………………………………………………….3
PHẦN 2: NỘI DUNG………………………………………………………..3
CHƯƠNG 1: CƠ SỞ LÍ LUẬN………………………………………………3
1.1. Nội dung kiến thức liên quan đến chủ đề hoán vị, chỉnh hợp, tổ hợp……3
1.2. Các dạng bài tập trong chủ đề hoán vị, chỉnh hợp, tổ hợp……………….5
1.3. Một số khó khăn, sai lầm thường gặp khi giải toán về chủ đề hoán vị,
chỉnh hợp, tổ hợp……………………………………………………………...11
CHƯƠNG 2: XÂY DỰNG HỆ THỐNG BÀI TẬP TRONG CHỦ ĐỀ HOÁN

VỊ, CHỈNH HỢP, TỔ HỢP…………………………………………………...17
2.1. Dạng 1: Thực hiện bài toán đếm…………………………………………17
2.2. Dạng 2: Rút gọn và tính giá trị biểu thức……………………………… 29
2.3. Dạng 3: Chứng minh đẳng thức, bất đẳng thức…………………………..37
2.4. Dạng 4: Giải phương trình, bất phương trình và hệ phương trình, hệ bất
phương trình…………………………………………………………………..45
PHẦN 3: KẾT LUẬN………………………………………………………..58


PHẦN 1: MỞ ĐẦU
1. Lí do chọn đề tài
Toán học có nguồn gốc từ thực tiễn và có ứng dụng rộng rãi trong thực
tiễn. Tính trừu tượng cao độ làm cho toán học mang tính thực tiễn phổ dụng
có thể ứng dụng nhiều trong các lĩnh vực khác nhau của khoa học, công nghệ
sản xuất trong đời sống xã hội hiện đại.
Trong chương trình toán ở trung học phổ thông “Tổ hợp và xác suất” là
một trong những mảng kiến thức rất cơ bản và cần thiết. Trong đó, hoán vị,
chỉnh hợp, tổ hợp là một trong những nội dung quan trọng, nó liên quan đến
nhiều lĩnh vực khác nhau của toán học như: đại số, lí thuyết xác suất, hình
học, cũng như đến các ngành ứng dụng như khoa học máy tính vào vật lí,
thống kê. Hoán vị, chỉnh hợp, tổ hợp là ba quy tắc đếm cụ thể nhằm để đếm
các phần tử của tập hữu hạn theo các quy luật thứ tự. Song song cùng với nó
học sinh lần lượt làm quen với các dạng bài tập có liên quan chẳng hạn: thực
hiện bài toán đếm; rút gọn và tính các giá trị của biểu thức; chứng minh đẳng
thức, bất đẳng thức; giải phương trình, bất phương trình và hệ có chứa các đại
lượng về số hoán vị, chỉnh hợp, tổ hợp.
Với lí do nhằm củng cố, khắc sâu kiến thức, rèn luyện kĩ năng biết phân
biệt, áp dụng các công thức, tính chất vào làm các bài tập có liên quan đến
phần hoán vị, chỉnh hợp, tổ hợp tôi đã lựa chọn nghiên cứu đề tài: “Xây dựng
hệ thống bài tập trong chủ đề hoán vị, chỉnh hợp, tổ hợp”.

2. Mục đích nghiên cứu
Nghiên cứu cơ sở lí luận về chủ đề hoán vị, chỉnh hợp, tổ hợp trong
SGK, trên cơ sở đó xây dựng và khai thác hệ thống các bài tập liên quan chủ
đề này góp phần nâng cao chất lượng dạy và học toán ở trường phổ thông.

5


3. Nhiệm vụ nghiên cứu
- Nghiên cứu cơ sở lí luận của chủ đề hoán vị, chỉnh hợp, tổ hợp.
- Xây dựng và khai thác hệ thống bài tập về chủ đề hoán vị, chỉnh hợp, tổ hợp.
4. Phương pháp nghiên cứu
- Phương pháp nghiên cứu lí luận.
- Phương pháp tổng kết kinh nghiệm.
5. Cấu trúc khóa
luận Phần 1: Mở
đầu Phần 2: Nội
dung
Bao gồm 2 chương là:
Chương 1: Cơ sở lí luận
Chương 2: Xây dựng hệ thống bài tập trong chủ đề hoán vị, chỉnh hợp,
tổ hợp
Phần 3: Kết luận


PHẦN 2: NỘI DUNG
CHƯƠNG 1
CƠ SỞ LÍ LUẬN
1.1. Nội dung kiến thức liên quan đến chủ đề hoán vị, chỉnh hợp, tổ hợp
1.1.1. Hoán vị

a) Hoán vị
Cho tập hợp A có n (n  1) phần tử. Khi sắp xếp n phần tử này theo
một thứ tự, ta được một hoán vị các phần tử của tập A (gọi tắt là một hoán vị
của A).
b) Số các hoán vị
- Kí hiệu Pn là số các hoán vị của một tập hợp có n phần tử.
- Định lí: Số các hoán vị của một tập hợp có n phần tử là:
Pn = n! = n(n  1)(n  2)...1.
1.1.2. Chỉnh hợp
a) Chỉnh hợp
Cho tập hợp A gồm n phần tử và số nguyên k với 1  k  n. Khi lấy ra k
phần tử của A và sắp xếp chúng theo thứ tự ta được một chỉnh hợp chập k của
n phần tử của A (gọi tắt là một chỉnh hợp chập k của A).
b) Số các chỉnh hợp
- Số các chỉnh hợp chập k của một tập hợp có n phần tử được kí hiệu
là Ank .
là:

- Định lí: Số các chỉnh hợp chập k của một tập hợp có n phần tử (1 k  n)
k

An  n(n 1)(n  2)...(n  k 1).


Nhận xét:
Từ định nghĩa ta thấy một hoán vị của tập hợp n phần tử là một chỉnh
hợp chập n của tập hợp đó nên An  P  n!.
n
1.1.3. Tổ hợp
a) Tổ hợp

Cho tập hợp A có n phần tử và số nguyên k với 1 k  n. Mỗi tập con
của A có k phần tử được gọi là một tổ hợp chập k của n phần tử của A (gọi tắt
là một tổ hợp chập k của A).
Như vậy lập một tổ hợp chập k của A chính là lấy ra k phần tử của A
(không quan tâm đến thứ tự).
b) Số các tổ hợp
- Kí hiệu
k

Cn (hoặc

  ) là số các tổ hợp chập k của một tập hợp có n
kn

phần tử.
- Định lí:
Số các tổ hợp chập k của một tập hợp có n phần tử (1 k  n) là:

Ank n(n  1)(n  2)....(n  k  1)
.
k!
k! 

Cnk 

(3)

 Chú ý:
 Với 1  k  n, ta có thể viết công thức (3) dưới dạng:

Cnk 

n!
k !(n  k )!.

(4)

0

 Ta quy ước C n  1 (coi  là tổ hợp chập 0 của tập hợp có n phần tử).
Với quy ước này công thức (4) cũng đúng với k = 0. Vậy công thức (4) đúng
với mọi số nguyên k thỏa mãn 0  k  n.


1.1.4. Một số tính chất của các số hoán vị, số chỉnh hợp, số tổ hợp
k

k

 A n k!C .
0

n

Cn  C  1.
 Cho số nguyên dương n và số nguyên k với 0  k  n
k

Khi đó: C n  C

n k

.

 Cho các số nguyên n và k với 1 k  n
k
Khi đó: C n1

k

k 1

C C .
n

(5)

(5) được gọi là hằng số Pa-xcan.
 Để phân biệt chỉnh hợp và tổ hợp ta cần lưu ý đến nhận xét sau:
- Chỉnh hợp là cách chọn k phần tử trong n phần tử mà “quan tâm” đến thứ tự
sắp xếp.
- Tổ hợp là cách chọn k phần tử trong n phần tử mà “không quan tâm” đến thứ
tự sắp xếp.
- Việc phân biệt đúng lúc nào dùng công thức tổ hợp lúc nào dùng công thức
chỉnh hợp là rất quan trọng. Nếu chọn nhầm cách sử dụng, kết quả phép tính
sẽ sai hoàn toàn.
1.2. Các dạng bài tập trong chủ đề hoán vị, chỉnh hợp, tổ hợp
 Trong chương trình sách giáo khoa ta đã được làm quen với một số dạng bài
tập cơ bản sau:
1. Thực hiện bài toán đếm

Ví dụ: (SGK – ĐS>NC11, trang 63).
Một cuộc thi có 15 người tham dự, giả thiết rằng không có hai người
nào có điểm bằng nhau.
a) Nếu kết quả cuộc thi là việc chọn ra 4 người điểm cao nhất thì có bao nhiêu
kết quả có thể?
b) Nếu kết quả của cuộc thi là việc chọn ra các giải nhất, nhì, ba thì có bao
nhiêu kết quả có thể?


Giải
4

a) Chọn 4 người điểm cao nhất thì số kết quả có thể là: C 15

1365.

b) Chọn 3 người sắp thứ tự nhất, nhì, ba là một chỉnh hợp. Do đó số kết
quả có thể là:

3

A15 2730.

2. Chứng minh đẳng thức
Ví dụ: (SBT – ĐS>CB11, trang 63).
Chứng minh rằng với các số nguyên k, n không âm, 1 k  n. Ta có:
1
C kn1
k
k

k
k
 C n  C n1  ...  C k 1  C .
k

Giải
Ta có:

C k 1 
C  C k 1
k
n 1

C

n

k 1


C
k

n

 C k 1
n 1

n

n 1

..........................
k 1

C k  2  C kk1  C kk11
C 
C 
...  C
 C k 1 
k
k
k
C

n 1

n

k 1


C 
C
k
k

n 1

n

 C k 1

n 1

k 1


...  C
k
n 1

k 1
k

C .
k 1

k

 Trong chương trình môn Toán nói chung ngoài những dạng trên ta có thể
thấy một số dạng bài tập sau:
1. Rút gọn và tính giá trị của biểu thức
Ví dụ: Rút gọn biểu thức:
T

Ta có:

n!


 n  3! An2
n
!

Pn1

 n  2 !

.

 n  3  ! A2


Giải





 n!

n!

n

n3!



 n  2 !

n! n  2 !
 n  3 !n!  n  2.


Pn1

 n  2 !



 n  1 !  1 .
 n  2 ! n  2

Khi đó:





T n2 

1
n2



 n  2  n  2  1
n
2

2. Chứng minh bất đẳng thức



n2  5
n2

.

Ví dụ: Chứng minh rằng:
n1

n!  2

với n  Z, n  3.
Giải

Cách 1: (Sử dụng phương pháp đánh giá).
Ta có nhận xét:
2  2

23 
 n – 1 phần tử.
...

2  n 

Suy ra:
n1

2  2.3...n  1.2.3...n  n! (Đpcm).
Cách 2: (Sử dụng phương pháp chứng minh quy nạp).
Với n = 3 ta có:

3!  2

31

 6  4 (luôn đúng).

Vậy bất đẳng thức đúng với n = 3.
Giả sử bất đẳng thức đúng với n = k, tức là ta có:
k!2

k 1

, với k  Z, k  3.

Ta đi chứng minh bất đẳng thức đúng với n = k + 1, tức là chứng minh

 k 1!  2k , với k  Z , k  3.


Thật vậy:
k 3
1

 k 1!   k 1 k !   k 1.2k  2.2k  2k
1

(Đpcm).

3. Giải phương trình, bất phương trình và hệ
Ví dụ 1: Giải phương trình 2P  6 A2  P A2  12.
n

n

n

n

Giải
2

 6 A  P A2  12.

Xét phương trình
2P
n

n

n

(1)

n

Điều kiện để (1) có nghĩa là n  2, n  .
2n!  6
– n!
 12  0
n!
n!
(1) 
 n  2 !
n

()

2 !
 2n!  6  n  1 n  n! n  1 n  12  0
 2  n! 6  n  n  1  n! 6  0
  n! 6   2  n  n  1   0
 n! 3!

n  3



 n! 6  0


1
n
n  1.
 2



n

n

2


0


  n  2
  n  2
Đối chiếu với điều kiện (), thì n = 1 bị
loại. Vậy tập nghiệm của (1) là S = {2, 3}.
n

1
Ví dụ 2: Giải bất phương trình C 3
n 1 
.
14 P3
An4 1
Giải

Xét bất phương trình

C nn 3 
1
4

n 1

A

1
.
14 P
3

n  3  0
n  3




(1)


Điều kiện để (1) có nghĩa là n

1
4


n N




nN

.


Ta có:

(1) 


 n  1 ! n  3 !
 n  3 !2! n  1!
1
1 2  n  1
n





1
14.6

84

 n  n  1  42  n  n  42  0
n  6

.
n


7

Kết hợp với điều kiện thì n <  7 bị
2

loại. Vậy nghiệm của (1) là n > 6, n 
N.
Ví dụ 3: Giải hệ phương trình:
 Ax
yx
y
P  Cy 126 .

x1

Px1  720

Giải
Điều kiện: x, y  , 2  x  y.
Biến đổi phương trình về dạng:

y!

y!
 126


 ( y  x)!(x 1)! ( y  x)!x!

(x  1)!  6!


 y!(x  1)  126

  ( y  x)!x!

x5

y!6  126


 ( y  5)!5!

x5



 ( y  4)( y  3)( y  2)( y 1) y 
21.5!
 y  7.
Vậy hệ phương trình có nghiệm  x ; y    5; 7 .
Ví dụ 4: (Đề thi tốt nghiệp THPT – 2004).

Pn5

 60A

k 2

.

Giải bất phương trình hai ẩn n, k (với n, k  0) sau:
(n 
k)!

Giải
Pn5
Xét bất phương trình:

(n 
k)!

n3

 60 Ak 2 .

(1)

n3

Điều kiện để (1) có nghĩa là:
 nk

n30


k  2  0
 n, k  N

 nk


k   2 .

n, k  N

Do n, k  0, nên điều kiện là n  k, n, k là các số tự nhiên.
Ta có:
(n  5)!
(1) 

60
(n  k)!
1)!

(n 
3)!

 (n  4)(n  5) 

(n  k

()

60
n  k 1

(n  4)(n  5)(n  k 1)  60.
Vì n  k  n  k 11(n  4)(n  5)(n k 1)  (n  4)(n  5).
Xét các khả năng sau:
 Nếu n  4 thì (n + 4)(n + 5)  72. Từ đó (3) không đúng, vậy với mọi n  4
đều không thỏa mãn (3).

Nếu n = 0. Do 0  k  n  k = 0.
Khi n = k = 0, thì VT(3) = 20 < 60, vậy n = k = 0 thỏa mãn (3).
k  0

(3)


Nếu n = 1 . Do 0  k  n  

k  1

.


Thử lại n = 1, k = 0 hoặc n = k = 1 đều thỏa mãn (3).
 Nếu n = 2. Ta có:
(3)  6.7.(3  k )  60  3  k

10  k 
 7

11

.
7

Kết hợp với k  2  k  2.
 Nếu n = 3. Ta có:

15

41
(3)  7.8.(4k)  60  4k 
k .
14
14
Kết hợp với k  3  k = 3.
Tóm lại nghiệm của (1) là các cặp (n ; k) sau đây:
(n ; k) = {(0; 0), (1; 0), (1; 1), (2; 2), (3; 3)}.
1.3. Một số khó khăn sai lầm thường gặp khi giải toán về chủ đề hoán vị,
chỉnh hợp, tổ hợp
Cơ sở để giải các bài toán tổ hợp là việc vận dụng các quy tắc nhân,
quy tắc cộng và các khái niệm hoán vị, chỉnh hợp, tổ hợp. Đối với học sinh
khi mới học về toán tổ hợp thì ít nhiều cũng gặp khó khăn nhất định. Khó
khăn đầu tiên gặp phải là một bài toán không biết khi nào sử dụng tổ hợp, khi
nào sử dụng chỉnh hợp, tuy nhiên khó khăn này sẽ nhanh chóng được giải
quyết nếu ta để ý bản chất của tổ hợp là sắp xếp tùy ý không có thứ tự còn
chỉnh hợp là có thứ tự.
Ví dụ 1: Một cửa hàng có 4 cửa ra vào. Hỏi có bao nhiêu cách vào một cửa và
ra cửa khác?
Cách giải sai:
Mỗi cách vào một cửa, ra một cửa là tổ hợp chập 2 của 4 phần tử.
2

 Số cách là: C 4 6(cách).
 Lời giải quên rằng khi vào cửa A ra cửa B và vào cửa B ra cửa A là 2 cách
khác nhau.


Cách giải đúng:
Vậy đáp án đúng là

2

A4  12(cách).

Ví dụ 2: Từ 5 chữ số 0, 1, 2, 3, 4 có thể viết được bao nhiêu số có 4 chữ số
đôi một khác nhau mà có chữ số 1?
Cách giải sai:
Vì chữ số đầu tiên khác 0 nên có 4 cách chọn chữ số thứ nhất còn 3 vị
trí còn lại là chỉnh hợp chập 3 của 4 phần tử.
 Số cách chọn là 4.A34  96.
 Sai lầm của bài giải là chưa thỏa mãn tính chất có chữ số 1 trong số tạo
thành (Sai lầm này ít gặp).
Cách giải đúng:
- Nếu chữ số đầu tiên là 1 thì số các số tạo thành thỏa mãn đầu bài là:
3

1.A4  24 .

- Nếu chữ số đầu tiên khác 1 thì khi đó chữ số đầu tiên sẽ có 3 cách
chọn.
Khi đó số 1 sẽ nằm 1 trong 3 vị trí còn lại. Do đó số các số tạo thành là:
2

3.3.A  54.
3
 Theo quy tắc cộng ta có số các số tạo thành là: 24 + 54 = 78 số.
Ví dụ 3: Tính số cách chọn 3 cặp nhảy từ 10 bạn nam và 6 bạn nữ (mỗi cặp
nhảy gồm một nam và một nữ)?
Cách giải sai:

Số cách chọn 3 bạn nam từ 10 bạn là A3 .
10
Số cách chọn 3 bạn nữ trong 6 bạn là A3
6.
3
3

A
.A
86400
Vậy số cách chọn là
.
10

6


 Sai lầm của bài giải:
Đây là cách chọn bình đẳng, không kể thứ tự nhưng học sinh lại tính
theo cách chọn có thứ tự.
Cách giải đúng:
3

Cách chọn 3 bạn nam là C10 .
3

Cách chọn 3 bạn nữ là C 6 .
Trong một lần sắp cặp như vậy thì có 3! cách sắp xếp cho 3 nam nhảy
với 3 nữ vậy số cách sắp thỏa mãn là:
3

3

C .C .3!  14400 (cách).
10
6
Ví dụ 4: Một dạ tiệc có 10 nam và 6 nữ giỏi khiêu vũ. Người ta chọn có thứ
tự 3 nam và 3 nữ để ghép thành 3 cặp. Hỏi có bao nhiêu cách chọn?
Cách giải sai:
3

Cách chọn 3 bạn nam là C10 .
3

Cách chọn 3 bạn nữ là C 6 .
Trong một lần sắp cặp như vậy thì có 3! cách sắp xếp cho 3 nam nhảy
với 3 nữ vậy số cách sắp thỏa mãn là:
3

3

C10.C 6 .3!  14400 (cách).
Cách giải đúng:
- Chọn 3 nam trong 10 nam. Vì 3 người này có thể đổi vị trí cho nhau nên số
cách chọn là số chỉnh hợp chập 3 của 10 ta được:
10!
10! 
 8.9.10  720 (cách).
10 (10  3)! 7!
3

A 

- Tương tự số cách chọn 3 trong 6 nữ là:
6!
3
A   4.5.6  120 (cách).
6 3!


Vậy số cách chọn 3 cặp là:
3

3

A10.A6  720.120  86400 cách.
Ví dụ 5: Một nhóm có 18 học sinh trong đó có 7 học sinh lớp 12, 6 học sinh
lớp 11, 5 học sinh lớp 10. Hỏi có bao nhiêu cách chọn ra 8 em đi thi mà một
khối có ít nhất một em?
Cách giải sai:
Ta sẽ chọn 3 em học sinh ở cả 3 khối, sau đó sẽ chọn ngẫu nhiên 5 em
1

1

1

5

còn lại trong số 15 học sinh ta được C .C .C .C  630630 (cách).

7
6
5
15
 Bài giải sai vì theo nguyên tắc cơ bản của quy tắc nhân các hoạt động được
chọn phải độc lập với nhau. Ở hành động thứ tư (chọn ra 5 em trong số các
học sinh còn lại) không còn độc lập nữa rồi. Nó phụ thuộc vào kết quả
trước đó đã chọn ra những em nào? Do đó phép đếm bị trùng lặp rất nhiều.
Cách giải đúng:
Lời giải đúng phải sử dụng quy tắc cộng tổng quát (gộp vào và loại đi).
Ta sẽ có số cách chọn là:
8

8

8

8

C18  C11  C12  C
 41811(cách) .
13
 Trên là những sai lầm mà học sinh hay mắc phải khi giải các bài toán đếm.
Ngoài ra khi giải phương trình có chứa các toán tử hoán vị, chỉnh hợp, tổ
hợp học sinh cũng có thể mắc sai lầm.
Ví dụ 6: Giải phương trình Ax3  C x   14 x .
2
Cách giải sai:
Phương trình đã cho tương đương với:
x!

x!

 14x
(x  3)! 2!(x  2)!
x(x 1)
 x(x 1)(x  2) 
 14x
2



2

 2x  5x  25  0
 x5

5.
x

2
Vậy tập nghiệm của phương trình là



S  5;  5  .
2


Cách giải đúng:

Điều kiện của phương trình là x  3, x  N .
Biến đổi phương trình về dạng:

x!



x!

(x  3)! 2!(x  2)!
 x(x  1)(x  2) 

 14x
x(x 1)
2

 14x

2

 2x  5x  25  0
 x5

5.
x

2
bị loại.
Kết hợp với điều kiện thì x  
5

2
Vậy nghiêm của phương trình đã cho là x  5 .
 Kết luân: Chủ đề hoán vị, chỉnh hợp, tổ hợp là một trong những nội dung
quan trọng trong chương trình môn Toán, là cơ sở để có thể học tốt phần xác
suất thống kê và còn được sử dụng rất nhiều trong đời sống hàng ngày.
Trong quá trình giải các bài toán thuộc chủ đề này học sinh còn hay nhầm lẫn
giữa chỉnh hợp và tổ hợp, khi giải phương trình còn chưa chú ý đến tập xác
định của phương trình.


Với mục đích giúp học sinh có được cái nhìn tổng quan, hiểu được bản
chất của hoán vị, chỉnh hợp, tổ hợp, từ đó đưa ra phương pháp giải phù hợp


với yêu cầu của bài toán nên tôi đã sắp xếp hệ thống các kiến thức, các dạng
bài tập trong sách giáo khoa và trong chương trình môn Toán của chủ đề hoán
vị, chỉnh hợp, tổ hợp; đồng thời tôi cũng nêu lên một số khó khăn và việc
khắc phục những sai lầm của học sinh khi học phần này.
Ở chương 2, tôi sẽ phân loại các dạng bài tập trong chủ đề hoán vị,
chỉnh hợp, tổ hợp. Ở mỗi dạng trước hết có các ví dụ minh họa bao gồm: một
số bài tập trong sách giáo khoa, trong các đề thi tốt nghiêp của các năm, các
bài toán chọn lọc nâng cao, các bài toán giải bằng nhiều cách khác nhau. Sau
đó đưa ra một số bài tâp luyện tâp.


CHƯƠNG 2
XÂY DỰNG HỆ THỐNG BÀI TẬP TRONG CHỦ ĐỀ
HOÁN VỊ, CHỈNH HỢP, TỔ HỢP
2.1. Dạng 1: Thực hiện bài toán đếm
2.1.1. Kiến thức thường sử dụng

1. Để nhận dạng một bài toán đếm có sử dụng hoán vị của n phần tử chúng ta
thường dựa trên các dấu hiệu đặc trưng sau:
- Tất cả n phần tử đều có mặt.
- Mỗi phần tử chỉ xuất hiện một lần.
- Có phân biệt thứ tự giữa các phần tử.
2. Để nhận dạng một bài toán đếm có sử dụng chỉnh hợp chập k của n phần tử,
chúng ta thường dựa trên các dấu hiệu đặc trưng sau:
- Phải chọn k phần tử từ n phần tử cho trước.
- Có phân biệt thứ tự giữa k phần tử được chọn.
3. Để nhận biết một bài toán đếm có sử dụng tổ hợp chập k của n phần tử,
chúng ta thường dựa trên các dấu hiệu đặc trưng sau:
- Phải chọn k phần tử từ n phần tử cho trước.
- Không phân biệt thứ tự giữa k phần tử được chọn.
2.1.2. Ví dụ
Ví dụ 1: (SGK- ĐS & GTNC11, trang 62).
Có bao nhiêu khả năng có thể xảy ra đối với thứ tự giữa các đội bóng
trong một giải bóng đá có 5 đội bóng (giả sử không có hai đội nào đó điểm
trùng nhau)?
Giải
Số khả năng có thể xảy ra đối với thứ tự giữa các đội trong một giải
bóng đá có 5 đội bóng là: 5! = 120 (khả năng).
Ví dụ 2: Cho tập A ={1, 2, 3, 4, 5, 6, 7, 8, 9}.