Máy Tính Hoán Vị Chẵn là gì?
Máy Tính Hoán Vị Chẵn cho bạn biết có bao nhiêu hoán vị chẵn đối với một tập hợp gồm n phần tử phân biệt. Trong lý thuyết nhóm, một hoán vị được gọi là "chẵn" nếu nó có thể biểu diễn thành tích của một số chẵn các phép chuyển vị (tức là hoán đổi hai phần tử), và là "lẻ" nếu cần một số lẻ phép chuyển vị. Với mọi tập hợp có từ hai phần tử trở lên, đúng một nửa số hoán vị là chẵn và một nửa là lẻ. Công cụ này tính ngay con số đó, đồng thời hiển thị tổng số hoán vị và số hoán vị lẻ để bạn dễ đối chiếu.
Cách sử dụng
Máy tính chỉ có một ô nhập duy nhất:
- Số phần tử (n) — nhập một số nguyên dương thể hiện kích thước của tập hợp. Giá trị phải nhỏ hơn hoặc bằng 100.000.
Sau khi nhấn tính, công cụ sẽ trả về tổng số hoán vị (\(n!\)), số hoán vị chẵn và số hoán vị lẻ. Nếu bạn nhập một số không dương, một số lớn hơn 100.000, hoặc một giá trị không phải số nguyên, hệ thống sẽ hiển thị thông báo lỗi rõ ràng thay vì kết quả.
Giải thích công thức
Số hoán vị chẵn được tính theo công thức:
$$E_n = \frac{n!}{2}$$
Ở đây n! (n giai thừa) là tích của tất cả các số nguyên từ 1 đến n, và cũng chính là tổng số cách sắp xếp n phần tử phân biệt. Vì các hoán vị chẵn và lẻ chia nhóm đối xứng thành hai phần đúng bằng nhau, nên chỉ cần lấy tổng số chia cho 2 là ra số hoán vị chẵn. Công cụ cũng tính số hoán vị lẻ bằng \(n! - \frac{n!}{2}\), và kết quả này luôn bằng số hoán vị chẵn — xác nhận sự phân chia cân bằng. Bên trong, công cụ dùng số học BigInteger nên xử lý được những giai thừa rất lớn mà không bị tràn số.
Ví dụ minh họa
Giả sử n = 4. Tổng số hoán vị là \(4! = 4 \times 3 \times 2 \times 1 = 24\). Số hoán vị chẵn là:
$$\frac{24}{2} = 12$$
Như vậy một tập hợp gồm 4 phần tử có 12 hoán vị chẵn và 12 hoán vị lẻ. 12 hoán vị chẵn này tạo thành nhóm thay phiên A₄. Với n = 5, ta có \(5! = 120\), vậy nên có 60 hoán vị chẵn (chính là nhóm A₅).
Câu hỏi thường gặp
Vì sao kết quả luôn đúng bằng một nửa của n!? Với mọi n ≥ 2, khi nhân thêm một phép chuyển vị, mỗi hoán vị chẵn sẽ biến thành một hoán vị lẻ riêng biệt và ngược lại, tạo nên một sự tương ứng một-một hoàn hảo. Điều này đảm bảo số lượng hai loại luôn bằng nhau.
Trường hợp n = 1 thì sao? Với một phần tử duy nhất, chỉ tồn tại hoán vị đồng nhất (identity), và nó là hoán vị chẵn. Công thức \(\frac{n!}{2} = \frac{1}{2}\) khi làm tròn xuống trong số học số nguyên sẽ thành 0, vì vậy bạn cần lưu ý rằng trường hợp n = 1 là một trường hợp biên đặc biệt trong toán học thuần túy.
Có giới hạn giá trị nhập vào không? Có. Để đảm bảo tính toán nhanh và ổn định, giá trị nhập vào phải là số nguyên dương nhỏ hơn hoặc bằng 100.000.
