Máy Tính Hoán Vị & Tổ Hợp là gì?
Hoán vị và tổ hợp là hai cách cơ bản để đếm số cách chọn hoặc sắp xếp các phần tử từ một tập lớn hơn — nền tảng của xác suất, thống kê và tổ hợp học.
Hoán vị, ký hiệu P(n,r) hoặc nPr, đếm số cách sắp xếp r phần tử được chọn từ n phần tử, trong đó thứ tự chọn quan trọng. Tổ hợp, ký hiệu C(n,r) hoặc nCr, đếm số cách chọn r phần tử từ n phần tử, trong đó thứ tự không quan trọng. Máy tính này tính toán cả hai bằng số học chính xác với độ chính xác tùy ý.
Khi Nào Nên Sử Dụng Máy Tính Này
- Đếm số lượng các cách sắp xếp, mật khẩu, lịch trình hoặc thứ tự xếp hạng có thể có
- Tìm số lượng ủy ban, đội hoặc cách chọn có thể được thành lập từ một nhóm
- Tính tỷ lệ thắng xổ số, rút thăm hoặc cuộc thi bằng cách đếm các kết quả thuận lợi
- Khai triển các biểu thức nhị thức và đọc hệ số từ Tam giác Pascal
- Giải từng bước các bài tập xác suất và tổ hợp học
- Kiểm tra tổng số kết quả trong các trò chơi may rủi trước khi tính xác suất
Các bước:
- Nhập n, tổng số phần tử trong tập hợp.
- Nhập r, số phần tử bạn đang chọn.
- Máy tính tính cả P(n,r) và C(n,r) bằng các công thức giai thừa.
- Xem lại phân tích đầy đủ từng bước của mỗi công thức.
Công Thức
Hoán vị: P(n,r) = n! / (n-r)!
Tổ hợp: C(n,r) = n! / (r!(n-r)!)
Trong đó n! (giai thừa của n) = n × (n-1) × (n-2) × ... × 2 × 1
Trường Hợp Sử Dụng
- Tính xác suất xổ số hoặc rút thăm
- Giải bài tập xác suất và tổ hợp
- Đếm số mật khẩu, mã PIN hoặc cách sắp xếp có thể có
- Xác định số ủy ban, đội, hoặc nhóm có thể có
Lợi Ích Chính
- Tính cả hoán vị và tổ hợp trong một nơi
- Kết quả chính xác bằng số học độ chính xác tùy ý — không có lỗi làm tròn với số lớn
- Phân tích đầy đủ từng bước của các công thức giai thừa
- Giải thích rõ ràng khi nào dùng công thức nào
Mẹo Chuyên Nghiệp
- Trước tiên hãy tự hỏi "thứ tự có quan trọng không?"
- Với n lớn và r nhỏ, tính C(n,r) dưới dạng n×(n-1)×...×(n-r+1) / r! sẽ nhanh hơn
- Các bài toán chọn ủy ban, đội, hoặc nhóm hầu như luôn là tổ hợp
- Các bài toán xếp hạng, sắp xếp, hoặc thứ tự hầu như luôn là hoán vị
Những Lỗi Thường Gặp Cần Tránh
- Dùng công thức hoán vị khi thứ tự thực sự không quan trọng trong bài toán (hoặc ngược lại)
- Quên rằng r không thể vượt quá n
- Đếm sai khi bài toán cho phép lặp lại
- Nhầm lẫn ký hiệu nPr và nCr khi đọc sách giáo khoa hoặc đề thi
Các Thuật Ngữ Chính Được Giải Thích
- Giai thừa (n!): Tích của tất cả các số nguyên dương đến n
- Hoán vị: Sự sắp xếp có thứ tự của một tập con các phần tử
- Tổ hợp: Sự lựa chọn không có thứ tự của một tập con các phần tử
- Hệ Số Nhị Thức: Tên gọi khác của C(n,r)
Khái niệm liên quan
- Các câu hỏi xác suất được xây dựng từ các kết quả đã đếm được trả lời bởi Máy Tính Xác Suất.
- Giá trị trung bình, phương sai và độ phân tán của dữ liệu đã đếm được tính bởi Máy Tính Thống Kê.
- Các thí nghiệm may rủi như tung đồng xu được mô phỏng bởi Công Cụ Mô Phỏng Tung Đồng Xu.
- Các lượt rút số ngẫu nhiên và tổng số kết quả của chúng được tạo bởi Trình Tạo Số Xổ Số.
- Các so sánh phần–toàn thể và tỷ phần được tính bởi Máy Tính Tỷ Lệ.
Ví Dụ
Với n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 cách sắp xếp 3 phần tử từ 10 theo thứ tự. C(10,3) = 10!/(3!×7!) = 720/6 = 120 cách chọn 3 phần tử từ 10 không xét thứ tự.
Giải thích kết quả của bạn
Hãy hiểu hoán vị P(n,r) là số cách sắp xếp có thứ tự của r phần tử được lấy từ n, trong đó hoán đổi hai phần tử đã chọn tạo ra một kết quả mới. Hãy hiểu tổ hợp C(n,r) là số cách chọn không xét thứ tự, trong đó cùng một tập hợp phần tử chỉ được tính một lần bất kể thứ tự. Kết quả lớn hơn nghĩa là có nhiều kết quả phân biệt hơn, làm giảm xác suất của bất kỳ một kết quả đơn lẻ nào khi mọi thứ đều có khả năng như nhau. Khi r gần với n, C(n,r) bằng C(n, n-r) và vẫn nhỏ, còn khi r ở giữa, số lượng đạt đỉnh.