Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Toán học - Bài 6: Phương pháp của lý thuyết tổ hợp

Bài giảng cung cấp cho người học các kiến thức: Phương pháp của lý thuyết tổ hợp, nguyên tắc cộng, nguyên tắc nhân, nguyên tắc chiếc lồng chim,. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. chi tiết nội dung tài liệu. | chào các bạn Chuyên đề thực hành giải toán ở tiểu học §6 Phương pháp của lý thuyết tổ hợp Phương pháp của lý thuyết tổ hợp gồm: Nguyên tắc nhân Nguyên tắc chiếc lồng chim Nguyên tắc cộng 6.1. Nguyên tắc cộng: Nếu có thể thực hiện một công việc nào đó bằng m cách loại I và n cách loại II trong đó không có cách loại I nào trùng với cách loại II nào thì sẽ có m+n cách thực hiện công việc đó. Ví dụ 1: Từ các chữ số 1; 2; 3 có thể lập được bao nhiêu số chia hết cho 11. Bài giải: Các số chia hết cho 11 lập được từ 3 số trên có thể là số có 2 chữ số hoặc là số có 3 chữ số. Các số có 2 chữ số chia hết cho 11 là: 11; 22; 33. Các số có 3 chữ số chia hết cho 11 là: 132; 121; 231. Vậy số các số phải tìm là: 3 + 3 = 6 ( số ). Ví dụ 2: Cho 3 chữ số khác 0 liên tiếp. Hỏi lập được bao nhiêu số lẻ có 2 chữ số khác nhau lập trong 3 chữ số đã cho. Bài giải: Trường hợp 1: Trong 3 chữ số đó có 2 chữ số chẵn và 1 chữ số lẻ thì ta lập được 2 số lẻ có hai chữ số khác nhau. Trường hợp 2: Trong 3 chữ số đó có 1 chữ số chẵn và 2 chữ số lẻ thì ta lập được 4 số lẻ có hai chữ số khác nhau . Vậy số các số phải tìm là : 4 + 2 = 6 ( số ) Đáp số : 6 số Bài tập ứng dụng Bài 1: Có bao nhiêu số tự nhiên có ba chữ số mà tổng các chữ số của nó bằng 3. Bài 2: Lớp 5A có 40 học sinh, lớp 5B có 35 học sinh. Hỏi có bao nhiêu cách chọn 1 học sinh đi tham dự cuộc thi kể chuyện về Bác Hồ do thành phố tổ chức. Bài 3: Khi viết các số từ 1 đến 50 phải dùng bao nhiêu chữ số 0 và bao nhiêu chữ số 3. 6.2 Nguyên tắc nhân Nếu có m cách cách thực hiện công việc I và n cách thực hiện công việc II, thì sẽ có m × n cách thực hiện liên tiếp 2 công việc I và II. Ví dụ 1: Đi từ A đến B có 3 con đường. Đi từ B đến C có 5 con đường. Hỏi có bao nhiêu con đường đi từ A đến C. Bài giải: Số con đường đi từ A đến C là : 3 × 5 = 15 ( con đường ) Đáp số: 15 con đường Ví dụ 2: Có bao nhiêu số tự nhiên gồm 3 chữ số, trong mỗi số chỉ có một chữ số 5 và là số chẵn. Bài giải: Các số phải tìm có một trong các dạng a5c, 5bc Vì a # 0, a # 5 . | chào các bạn Chuyên đề thực hành giải toán ở tiểu học §6 Phương pháp của lý thuyết tổ hợp Phương pháp của lý thuyết tổ hợp gồm: Nguyên tắc nhân Nguyên tắc chiếc lồng chim Nguyên tắc cộng 6.1. Nguyên tắc cộng: Nếu có thể thực hiện một công việc nào đó bằng m cách loại I và n cách loại II trong đó không có cách loại I nào trùng với cách loại II nào thì sẽ có m+n cách thực hiện công việc đó. Ví dụ 1: Từ các chữ số 1; 2; 3 có thể lập được bao nhiêu số chia hết cho 11. Bài giải: Các số chia hết cho 11 lập được từ 3 số trên có thể là số có 2 chữ số hoặc là số có 3 chữ số. Các số có 2 chữ số chia hết cho 11 là: 11; 22; 33. Các số có 3 chữ số chia hết cho 11 là: 132; 121; 231. Vậy số các số phải tìm là: 3 + 3 = 6 ( số ). Ví dụ 2: Cho 3 chữ số khác 0 liên tiếp. Hỏi lập được bao nhiêu số lẻ có 2 chữ số khác nhau lập trong 3 chữ số đã cho. Bài giải: Trường hợp 1: Trong 3 chữ số đó có 2 chữ số chẵn và 1 chữ số lẻ thì ta lập được 2 số lẻ có hai chữ số khác nhau. Trường hợp 2: Trong 3 chữ số đó có