Tài liệu chủ đề hoán vị – chỉnh hợp – tổ hợp

Mô tả

CHỦ ĐỀ HOÁN VỊ - CHỈNH HỢP - TỔ HỢP I. KIẾN THỨC TRỌNG TÂM 1) Hoán vị Hoán vị không lặp - Một tập hợp gồm n phần tử (với n 1). Mỗi cách sắp xếp n phần tử này theo một thứ tự nào đó được gọi là một hoán vị của n phần tử. - Số các hoán vị của n phần tử là Pn n ! Hoán vị lặp - Cho k phần tử khác nhau: a1 , a 2 ,..., a k . Một cách sắp xếp n phần tử trong đó gồm n1 phần tử a1 , n2 phần tử a2 , ..., nk phần tử ak n1 n2 ... nk n theo một thứ tự nào đó được gọi là một hoán vị lặp cấp n và kiểu n1 , n 2 ,..., nk của k phần tử. - Số các hoán vị lặp cấp n, kiểu n1 , n 2 ,..., nk của k phần tử là Pn n1 ; n2 ; n3 ... n! n1 !n2 !...nk ! Hoán vị vòng quanh - Cho tập A gồm n phần tử. Một cách sắp xếp n phần tử của tập A thành một dãy kín được gọi là một hoán vị vòng quanh của n phần tử. Số các hoán vị vòng quanh của n phần tử là Qn n 1! 2) Chỉnh hợp Chỉnh hợp không lặp Cho tập hợp A gồm n phần tử. Mỗi cách sắp xếp k phần tử của A 1 k n theo một thứ tự nào đó được gọi là mộ