Hoán vị so với Tổ hợp

Hoán vị là gì?

Một kỹ thuật toán học tính toán số cách sắp xếp một tập hợp trong đó thứ tự là yếu tố ưu tiên.

• Công thức toán học là $P(n, r) = \frac{n!}{(nr)!}$
• Sắp xếp các chữ cái A, B và C sẽ tạo ra sáu hoán vị khác nhau.
• Sơ đồ chỗ ngồi và kết quả cuộc đua là những ví dụ điển hình trong thực tế.
• Phép hoán vị luôn cho kết quả nhiều hơn hoặc bằng so với phép tổ hợp các phần tử cùng một tập hợp.
• Khái niệm này áp dụng cho cả trường hợp "thay thế" và "không thay thế".

Sự kết hợp là gì?

Một phương pháp lựa chọn trong đó trình tự hoặc vị trí của các mục được chọn không làm thay đổi kết quả.

• Công thức toán học là $C(n, r) = \frac{n!}{r!(nr)!}$
• Việc chọn một ủy ban gồm ba người từ mười người là một bài toán tổ hợp tiêu chuẩn.
• Trong phép tổ hợp, các tập hợp {1, 2} và {2, 1} được coi là giống hệt nhau.
• Việc quay số xổ số và chia bài trong các trò chơi bài đều sử dụng logic tổ hợp.
• Tổ hợp giúp "phân loại" hiệu quả các thứ tự dư thừa có trong hoán vị.

Bảng So Sánh

So sánh chi tiết

Ưu & Nhược điểm