Máy tính chỉnh hợp nPr là gì?
Chỉnh hợp là số cách sắp xếp khác nhau khi bạn chọn r phần tử có thứ tự từ một tập hợp gồm n phần tử khác nhau. Thứ tự rất quan trọng: chọn A trước rồi B khác với chọn B trước rồi A. Công cụ này tính nPr, thường viết là nP r hoặc P(n, r), với mọi số nguyên không âm n và r.
Cách sử dụng
Nhập n là tổng số phần tử khác nhau hiện có, và r là số phần tử bạn chọn ra để sắp xếp. Máy tính sẽ cho biết tổng số cách sắp xếp có thứ tự có thể tạo ra. Cả hai giá trị phải là số nguyên không âm; phần thập phân sẽ bị làm tròn xuống, còn số âm sẽ bị từ chối.
Giải thích công thức
Công thức chuẩn là:
$$P(\text{n}, \text{r}) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}$$
Để tránh phải tính những giai thừa khổng lồ, công cụ này dùng dạng tích giảm dần tương đương: nhân r số nguyên liên tiếp giảm dần bắt đầu từ n, tức là \(\text{n} \times (\text{n}-1) \times \dots \times (\text{n}-\text{r}+1)\). Cách này giúp giữ độ chính xác cao hơn với các giá trị đầu vào vừa phải. Với n rất lớn, kết quả nguyên chính xác có thể vượt quá ngưỡng an toàn của số dấu phẩy động, nên những kết quả cực lớn có thể mất độ chính xác tuyệt đối.
Ví dụ minh họa
Giả sử bạn có 10 phần tử khác nhau và muốn chọn ra 3 phần tử để sắp xếp. Khi đó $$P(10, 3) = \frac{10!}{7!} = 10 \times 9 \times 8 = 720.$$ Như vậy có 720 cách sắp xếp có thứ tự khác nhau.
Câu hỏi thường gặp
nPr bằng bao nhiêu khi r = 0? Kết quả bằng 1 - chỉ có đúng một cách sắp xếp khi không chọn phần tử nào (sắp xếp rỗng), phù hợp với quy ước \(0! = 1\).
Nếu r lớn hơn n thì sao? Kết quả bằng 0. Bạn không thể chọn nhiều phần tử khác nhau hơn số phần tử hiện có.
nPr khác nCr (tổ hợp) như thế nào? Chỉnh hợp đếm các cách sắp xếp có thứ tự, còn tổ hợp đếm các cách chọn không quan tâm thứ tự. Chúng liên hệ với nhau qua công thức \(P(\text{n}, \text{r}) = C(\text{n}, \text{r}) \times \text{r}!\).
