Lý thuyết Hoán vị
- Hoán vị: Với một tập hợp có n phần tử (n ≥ 0), mỗi cách sắp xếp n phần tử của tập hợp đó theo một thứ tự nhất định là một hoán vị của tập hợp.
- 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.
- Ký hiệu: n! = n(n – 1)(n – 2)… . 1 (n! đọc là n giai thừa).
Ví dụ 1. Tính giá trị của 5!.
Hướng dẫn giải:
Ta có 5! = 5 . 4 . 3 . 2 . 1 = 120.
Ví dụ 2. Tính giá trị của P3.
Hướng dẫn giải:
Ta có P3 = 3! = 3 . 2 . 1 = 6.
Ví dụ 3. Cho tập hợp A = {0; 1; 2; 3; 4; 5}. Hỏi tập hợp A có bao nhiêu hoán vị?
Hướng dẫn giải:
Số hoán vị của A là 6! = 720.