TRƯỜNG ĐẠI HỌC QUẢNG BÌNH
KHOA KHOA HỌC TỰ NHIÊN

NGUYỄN THỊ THANH THẢO

MỘT SỐ PHƯƠNG PHÁP GIẢI CÁC BÀI TOÁN ĐẠI SỐ
TỔ HỢP TRONG CHƯƠNG TRÌNH THPT

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

NGÀNH: SƯ PHẠM TOÁN HỌC
Hệ đào tạo: Chính quy
Khóa học: 2014 - 2018

Người hướng dẫn: ThS. TRẦN MẠNH HÙNG

QUẢNG BÌNH, NĂM 2018


Lời cảm ơn
Trước tiên, tôi muốn gửi lời cảm ơn và tri ân sâu sắc đến thầy Trần Mạnh
Hùng - người đã tận tình chỉ bảo và hướng dẫn cho tôi trong suốt quá trình
thực hiện khóa luận tốt nghiệp.
Tôi cũng xin chân thành cảm ơn tất cả các thầy cô Trường Đại học Quảng
Bình, đặc biệt là các thầy cô trong khoa Khoa học tự nhiên đã dạy dỗ, tạo điều
kiện cho tôi trong suốt những năm tháng ngồi trên giảng đường đại học. Chính
những điều đó đã giúp tôi học được rất nhiều điều bổ ích không những trong
chuyên ngành của mình mà trong cả cuộc sống.
Cuối cùng, tôi muốn gửi lời cảm ơn đến gia đình, các anh chị khóa trước,
tập thể lớp ĐHSP Toán K56, bạn bè xung quanh và những người đã động viên,
giúp tôi vượt qua những khó khăn thử thách. Đó chính là động lực để tôi không

1.4 Hoán vị, chỉnh hợp, tổ hợp . . . . . . . . . . . . . . . . . . . . .

9

1.4.1 Hoán vị . . . . . . . . . . . . . . . . . . . . . . . . . . . .

9

1.4.2 Chỉnh hợp . . . . . . . . . . . . . . . . . . . . . . . . . .

9

1.4.3 Tổ hợp . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

1.5 Chỉnh hợp lặp, hoán vị lặp, tổ hợp lặp . . . . . . . . . . . . . .

11

1.5.1 Chỉnh hợp lặp . . . . . . . . . . . . . . . . . . . . . . . .

11

1.5.2 Hoán vị lặp . . . . . . . . . . . . . . . . . . . . . . . . . .

11

1.5.3 Tổ hợp lặp . . . . . . . . . . . . . . . . . . . . . . . . . .



2.1 Phương pháp đếm trực tiếp . . . . . . . . . . . . . . . . . . . .

14

2.2 Phương pháp đếm loại trừ . . . . . . . . . . . . . . . . . . . . .

17

2.3 Phương pháp tạo vách ngăn . . . . . . . . . . . . . . . . . . . .

19

2.4 Phương pháp "dán" phần tử . . . . . . . . . . . . . . . . . . . .

21

2.5 Phương pháp thêm bớt . . . . . . . . . . . . . . . . . . . . . . .

22

2.6 Phương pháp liệt kê các trường hợp . . . . . . . . . . . . . . . .

26

2.7 Phương pháp song ánh . . . . . . . . . . . . . . . . . . . . . . .

29

2.8 Phương pháp sử dụng hàm sinh . . . . . . . . . . . . . . . . . .

43

3.5 Phương pháp sử dụng bất đẳng thức Cauchy, Bunhiacopski để
chứng minh các đẳng thức tổ hợp . . . . . . . . . . . . . . . . .
Chương 4 Một số dạng toán khác và các ví dụ minh họa
4.1 Chứng minh một số bài toán chia hết . . . . . . . . . . . . . . .

46
49
49

4.2 Giải phương trình, hệ phương trình, bất phương trình, hệ bất
phương trình tổ hợp . . . . . . . . . . . . . . . . . . . . . . . .
4.3 Tìm hệ số, số hạng trong khai triển nhị thức Newton

52

. . . . . .

61

4.4 Tính tổng . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

71

2


KẾT LUẬN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .


về việc xem xét trên 1900 cấu hình tổ hợp,. . . . Từ chỗ chỉ nghiên cứu các
trò chơi, bài toán về kinh tế xã hội,. . . tổ hợp đã trở thành ngành toán học
phát triển mạnh mẽ, có nhiều ứng dụng trong nhiều lĩnh vực khác nhau.
Hơn nữa, tổ hợp cũng là một dạng toán nằm trong chương trình THPT
và có cấu trúc trong các đề thi THPT Quốc gia và cũng là một mảng toán
khó, nhưng lại có ứng dụng nhiều trong cuộc sống hằng ngày.
Hiện nay, đa số học sinh đều gặp khó khăn trong việc giải các bài tập

4


có liên quan đến toán tổ hợp. Đặc biệt, đội ngũ học sinh giỏi khi tham gia
các kì thi cấp tỉnh, cấp quốc gia gặp nhiều lúng túng trong việc giải những
bài toán dạng này.
Với lí do trên, tôi đã tìm hiểu và đã chọn nghiên cứu đề tài :"Một số
phương pháp giải các bài toán đại số tổ hợp trong chương trình THPT".
Nhằm cung cấp cho học sinh một hệ thống phương pháp giải các bài toán
tổ hợp từ đó nâng cao khả năng giải toán và tư duy cho học sinh.
2. Mục đính nghiên cứu
Nghiên cứu và trình bày một cách có hệ thống về các khái niệm, các
phương pháp giải một số bài toán tổ hợp để ứng dụng vào việc giải toán.
3. Đối tượng nghiên cứu và phạm vi nghiên cứu
Đối tượng nghiên cứu chính của khóa luận là phân loại, đưa ra các
phương pháp toán giải các bài toán đại số tổ hợp.
4. Phương pháp nghiên cứu
Phương pháp nghiên cứu lí luận: Đọc và nghiên cứu các tài liệu, giáo
trình về các vấn đề cần nghiên cứu như: phương pháp đếm, phương pháp
giải các bài toán chứng minh đẳng thức,. . .
Phương pháp lấy ý kiến chuyên gia: Các ý kiến của giảng viên hướng
dẫn và các giảng viên khác trong Bộ môn Toán, khoa Khoa học Tự nhiên,

i) Tập hữu hạn
Một tập hợp S được gọi là hữu hạn và có n phần tử nếu tồn tại một song
ánh f : S −→ { 1, 2, ..., n} (với { 1, 2, ..., n} ⊂ N).
Số n được gọi là lực lượng của tập hợp S. Kí hiệu | S |= n.
ii) Tập vô hạn
Nếu tập S không là tập hữu hạn thì ta nói tập S vô hạn.
Tập hợp tương đương: Các tập hợp tương đương, còn được gọi là tập hợp
đẳng lực, là các tập hợp mà giữa các phần tử của chúng có thể thiết lập quan
hệ tương đương, tức quan hệ tương ứng một-một (song ánh).
Nhận xét 1.1.1. Hai tập hợp có cùng lực lượng khi và chỉ khi tồn tại một
song ánh từ tập hợp này vào tập hợp kia.

1.2

Quy tắc cộng

Định nghĩa 1.2.1. Giả sử một công việc có thể thực hiện theo một trong k
phương án A1 , A2 , . . . , Ak .
Có n1 cách thực hiện phương án A1
7


Có n2 cách thực hiện phương án A2
...
Có nk cách thực hiện phương án Ak
Khi đó, công việc có thể được thực hiện bởi n1 + n2 + . . . + nk cách.

• Quy tắc cộng được phát biểu dưới dạng tập hợp
Nếu tập hợp hữu hạn A là hợp của n tập đôi một rời nhau A1 , A2 , . . . , An
thì:

Khi đó, công việc có thể được thực hiện bởi n1 n2 . . . nk cách.

• Quy tắc nhân được phát biểu dưới dạng tập hợp
Nếu A1 , A2 , . . . , An là các tập hợp hữu hạn bất kì và A1 × A2 × ... × An
là tích Descartes của n tập hợp đó thì:
8


Khóa luận đủ ở file: Khóa luận full