Máy Tính Hoán Vị Lẻ là gì?
Trong lý thuyết nhóm và toán tổ hợp, mỗi hoán vị của một tập hợp đều được phân loại là hoán vị chẵn hoặc hoán vị lẻ, tùy thuộc vào việc nó có thể được biểu diễn bằng một số chẵn hay số lẻ các phép chuyển vị (tức là việc đổi chỗ hai phần tử). Công cụ này cho bạn biết có bao nhiêu hoán vị lẻ trong một tập hợp gồm n phần tử phân biệt. Bạn chỉ cần nhập một giá trị duy nhất — số phần tử (n) — và máy tính sẽ trả về số hoán vị lẻ, kèm theo tổng số hoán vị và số hoán vị chẵn để bạn dễ đối chiếu.
Công thức
Với mọi tập hợp gồm n phần tử phân biệt (với n ≥ 2), đúng một nửa số hoán vị là lẻ và một nửa là chẵn. Tổng số hoán vị là n!, nên số hoán vị lẻ được tính như sau:
Số hoán vị lẻ = n! / 2
- Tổng số hoán vị = n! (tất cả các cách sắp xếp có thể)
- Số hoán vị lẻ = n! / 2
- Số hoán vị chẵn = n! − (n! / 2) = n! / 2
Máy tính chấp nhận các số nguyên dương từ 1 đến 1.000 và sử dụng phép tính số nguyên lớn (big-integer), nhờ vậy có thể xử lý những kết quả giai thừa cực lớn mà không bị tràn số.
Cách sử dụng
- Nhập số phần tử n vào ô nhập liệu (ví dụ: 5).
- Nhấn tính toán để xem ngay số hoán vị lẻ.
- Kết quả còn hiển thị tổng số hoán vị và số hoán vị chẵn để bạn kiểm tra tỉ lệ 50/50.
Lưu ý: giá trị nhập vào phải là số nguyên dương không quá 1.000. Các số âm, số 0, số thập phân hoặc ký tự không phải chữ số sẽ báo lỗi.
Ví dụ minh họa
Giả sử n = 5. Trước tiên, tính tổng số hoán vị: 5! = 5 × 4 × 3 × 2 × 1 = 120. Sau đó chia cho 2:
Số hoán vị lẻ = 120 / 2 = 60
Số hoán vị chẵn cũng bằng 120 − 60 = 60. Vậy một tập hợp gồm 5 phần tử có 60 hoán vị lẻ và 60 hoán vị chẵn.
Câu hỏi thường gặp
Tại sao kết quả luôn đúng bằng một nửa của n!? Với n ≥ 2, tập hợp các hoán vị chẵn tạo thành nhóm thay phiên (alternating group), nhóm này luôn có đúng một nửa số phần tử của nhóm đối xứng đầy đủ. Nửa còn lại là các hoán vị lẻ.
Trường hợp n = 1 thì sao? Một phần tử duy nhất chỉ có một hoán vị (hoán vị đồng nhất), và đây là hoán vị chẵn. Công thức 1! / 2 = 0 cho thấy không có hoán vị lẻ nào khi n = 1.
Tại sao giá trị tối đa lại là 1.000? Giai thừa tăng nhanh đến chóng mặt. Việc giới hạn n ở mức 1.000 giúp phép tính vẫn khả thi mà vẫn vượt xa mọi bài toán tổ hợp trong thực tế hằng ngày.
