Lý thuyết Hoán vị

1 102 lượt xem


- 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.

1 102 lượt xem