Máy tính hoán vị và tổ hợp trực tuyến

Hiểu rõ hoán vị và tổ hợp

Hoán vị (Permutation) và tổ hợp (Combination) là hai khái niệm cơ bản trong toán học tổ hợp, dùng để đếm số cách chọn hoặc sắp xếp các phần tử từ một tập hợp lớn hơn. Sự khác biệt chính là thứ tự có quan trọng hay không.

• Hoán vị P(n,r) = n! / (n-r)!: số cách chọn r phần tử từ n phần tử có phân biệt thứ tự. Ví dụ: chọn 3 người từ 10 người để xếp vào 3 vị trí khác nhau (chủ tịch, thư ký, thủ quỹ).
• Tổ hợp C(n,r) = n! / (r! * (n-r)!): số cách chọn r phần tử từ n phần tử không phân biệt thứ tự. Ví dụ: chọn 3 người từ 10 người để lập một nhóm, không quan tâm thứ tự.

Công cụ này giúp bạn tính nhanh cả hai giá trị mà không cần tính giai thừa thủ công.

Ví dụ cụ thể

Giả sử bạn có 10 học sinh và cần chọn ra 3 bạn để xếp vào 3 vị trí: lớp trưởng, lớp phó, bí thư. Số cách sắp xếp là hoán vị: P(10,3) = 720. Nếu chỉ cần chọn 3 bạn để tham gia một câu lạc bộ (không phân vai), số cách là tổ hợp: C(10,3) = 120.

Nhập n=10, r=3 vào công cụ, bạn sẽ nhận được kết quả chính xác: P=720 và C=120.

Độ chính xác và giới hạn

Công cụ sử dụng BigInt trong JavaScript để tính toán, do đó kết quả là số nguyên chính xác tuyệt đối, không bị làm tròn hay sai số dấu phẩy động. Kết quả lớn được hiển thị dưới dạng chuỗi số thập phân đầy đủ, không có dấu phân cách hàng nghìn hay ký hiệu khoa học.

Tuy nhiên, công cụ chỉ tính số lượng, không liệt kê các hoán vị hay tổ hợp cụ thể. Nó không hỗ trợ chọn lặp (có hoàn lại), không tính xác suất, và không xử lý giai thừa của số không nguyên. Phạm vi đầu vào hợp lệ là 0 ≤ r ≤ n ≤ 1000.

Câu hỏi thường gặp

1. Tại sao kết quả của tôi lại là số rất lớn và không có dấu phẩy?

Vì công cụ dùng BigInt, kết quả là số nguyên chính xác. Ví dụ, P(100,50) là một số có 93 chữ số. Công cụ hiển thị toàn bộ chữ số để đảm bảo độ chính xác, không dùng ký hiệu khoa học hay dấu phân cách.

2. Tôi có thể nhập số thập phân hoặc số âm không?

Không. Công cụ chỉ chấp nhận số nguyên không âm, và phải thỏa mãn 0 ≤ r ≤ n ≤ 1000. Nếu bạn nhập số thập phân, để trống hoặc không hợp lệ, công cụ sẽ báo lỗi và yêu cầu nhập lại.

3. Công cụ có liệt kê tất cả các hoán vị hoặc tổ hợp không?

Không. Công cụ chỉ tính số lượng (count) dựa trên công thức, không liệt kê từng trường hợp. Nếu bạn cần liệt kê, bạn cần sử dụng công cụ hoặc phần mềm khác.

Lưu ý về quyền riêng tư

Tất cả tính toán đều chạy trực tiếp trên trình duyệt của bạn, không gửi dữ liệu lên máy chủ. Bạn có thể yên tâm sử dụng mà không lo thông tin bị rò rỉ.