Máy tính hệ số nhị thức – chọn k từ n
Tính chính xác C(n,k) cho số nguyên không âm đến 10.000. BigInt giữ nguyên độ chính xác của các kết quả rất lớn.
Tính chính xác C(n,k) cho số nguyên không âm đến 10.000. BigInt giữ nguyên độ chính xác của các kết quả rất lớn.
Máy tính xác định hệ số nhị thức C(n,k), tức số cách chọn k phần tử từ n phần tử mà không lặp và không xét thứ tự.
Phép tính được thực hiện hoàn toàn trong trình duyệt bằng số học nguyên chính xác.
Đó là số cách chọn k phần tử từ n phần tử có sẵn mà không lặp và không xét thứ tự.
Không thể chọn nhiều phần tử hơn số phần tử hiện có, nên không có lựa chọn hợp lệ.
Chọn các phần tử được giữ lại tương đương với chọn các phần tử bị loại ra.
Có. Công cụ dùng BigInt và trả về số nguyên chính xác cho đầu vào đến 10.000.
Tổ hợp không xét thứ tự; hoán vị coi các thứ tự khác nhau là các kết quả khác nhau.
Công thức giai thừa loại bỏ các thứ tự khác nhau của cùng một lựa chọn, nên mỗi tổ hợp chỉ được đếm một lần.
C(n,k) = n! / (k! · (n-k)!)nkĐiều kiện thông thường là 0 ≤ k ≤ n. Ngoài khoảng này không có lựa chọn hợp lệ.
Kết quả là số lượng lựa chọn không thứ tự, không phải danh sách các lựa chọn.
C(5,2) = 5! / (2! · (5-2)!)5! / (2! · 3!) = 120 / (2 · 6) = 10Có 10 cách không thứ tự để chọn hai phần tử từ năm phần tử.Dùng hệ số nhị thức khi thứ tự không quan trọng. Nếu A-B và B-A là hai kết quả khác nhau, bài toán cần công thức hoán vị.