ÔN TẬP VỀ GIẢI TÍCH TỔ HỢP Các khái niệm Bài tốn giải tích tổ hợp Từ tập hợp { a1 , …, an } lập nhóm gồm k phần từ với điều kiện tính số nhóm tạo thành Quy tắc cộng Nếu cơng việc có n1 cách thực hiện, cơng việc có n2 cách thực cách thực công việc không trùng với cách thực cơng việc có n1 + n2 cách thực “công việc cơng việc 2” Các khái niệm Ví dụ Từ chữ số 1,2,3 lập số có chữ số khác nhau? Các số có chữ số: cách {1,2,3} Các số có chữ số: cách {12,21,13,31,23,32} Các số có chữ số: cách {123,132,213,231,312,321} Các cách đôi khơng trùng nhau, theo quy tắc cộng, có 3+6+6=15 cách lập số có chữ số khác từ chữ số 1,2,3 Các khái niệm Quy tắc nhân Nếu cơng việc có n1 cách thực ứng với cách có n2 cách thực cơng việc có n1xn2 cách thực “công việc công việc 2” Ví dụ Giả sử để từ A đến C phải qua B theo sơ đồ A B C Hỏi có cách để từ A đến C? Các khái niệm Nhóm có thứ tự Khi đổi vị trí phần tử khác nhóm ta nhóm khác Nhóm khơng có thứ tự Khi đổi vị trí phần tử khác nhóm ta khơng nhận nhóm khác Nhóm có lặp Các phần tử nhóm có mặt nhiều lần nhóm Nhóm khơng lặp Các phần tử nhóm có thẻ có mặt lần nhóm Các cơng thức thường dùng Chỉnh hợp Chỉnh hợp chập k từ n phần tử nhóm khơng lặp, có thứ tự gồm k phần tử từ n phần tử cho Số chỉnh hợp Ank n ! = (n − k )! Các cơng thức thường dùng Ví dụ Một lớp học có 12 người, hỏi có cách chọn lớp trưởng lớp phó Một cách chọn lớp trưởng lớp phó nhóm có phần tử có thứ tự Tổng số cách 12! A = = 1320 9! 12 Các công thức thường dùng Tổ hợp Chỉnh hợp chập k từ n phần tử nhóm khơng lặp, khơng có thứ tự gồm k phần tử từ n phần tử cho Số tổ hợp n! C = k !(n − k )! k n Các cơng thức thường dùng Ví dụ Một hộp có cầu xanh cầu đỏ Có cách chọn a) cầ đỏ b) cầu mà có xanh, đỏ ... tử có thứ tự Tổng số cách 12! A = = 1320 9! 12 Các công thức thường dùng Tổ hợp Chỉnh hợp chập k từ n phần tử nhóm khơng lặp, khơng có thứ tự gồm k phần tử từ n phần tử cho Số tổ hợp n! C = k...Các khái niệm Bài toán giải tích tổ hợp Từ tập hợp { a1 , …, an } lập nhóm gồm k phần từ với điều kiện tính số nhóm tạo thành Quy... Các cơng thức thường dùng Chỉnh hợp Chỉnh hợp chập k từ n phần tử nhóm khơng lặp, có thứ tự gồm k phần tử từ n phần tử cho Số chỉnh hợp Ank n ! = (n − k )! Các công thức thường dùng Ví dụ Một