Công cụ máy tính tổ hợp

Trong toán học, có nhiều phương pháp để tính số lượng cách chọn các phần tử từ một tập hợp cho trước. Vậy, có bao nhiêu cách để chúng ta chọn ra r kết quả từ n khả năng? Điều này phụ thuộc vào hai yếu tố: thứ tự sắp xếp có quan trọng hay không, và các giá trị có được phép lặp lại hay không.

Số cách chọn ra r phần tử từ n khả năng mà không xét đến thứ tự sắp xếp được gọi là tổ hợp (ký hiệu là C(n, r)). Khái niệm này cũng được biết đến với tên gọi là hệ số nhị thức. Công cụ tính tổ hợp trực tuyến này sẽ giúp bạn tính toán nhanh chóng và chính xác số tổ hợp chập r từ tập hợp n phần tử.

Hướng dẫn sử dụng máy tính tổ hợp

Đối với một tập hợp các phần tử nhất định, có nhiều cách để lựa chọn hoặc sắp xếp một phần hay toàn bộ chúng theo những tiêu chí riêng. Máy tính tổ hợp sẽ giúp bạn tính toán số cách chọn ra r phần tử từ một tập hợp gồm n phần tử, trong điều kiện không có sự lặp lại và thứ tự lựa chọn không quan trọng. Để sử dụng, bạn chỉ cần cung cấp hai đầu vào cơ bản:

• n = tổng số phần tử riêng biệt của tập hợp, và
• r = số lượng phần tử cần chọn ra.

Một điều kiện bắt buộc khi nhập dữ liệu vào công cụ tính tổ hợp là:

$$0 ≤ r ≤ n$$

Nếu bạn nhập giá trị r lớn hơn n, hệ thống sẽ hiển thị thông báo lỗi:

"Vui lòng nhập 0 ≤ r ≤ n".

Nguyên lý đếm cơ bản

Nguyên lý đếm cơ bản là nền tảng giúp chúng ta xác định số cách hoàn thành các công việc khác nhau. Trong xác suất thống kê, có hai quy tắc đếm cốt lõi.

Quy tắc cộng

Giả sử công việc thứ nhất có thể được thực hiện theo m cách, công việc thứ hai có thể được thực hiện theo n cách. Nếu hai công việc này độc lập và không thể diễn ra đồng thời, thì tổng số cách để thực hiện một trong hai công việc là (m + n) cách.

Quy tắc nhân

Giả sử một công việc bao gồm hai giai đoạn liên tiếp: giai đoạn một có m cách thực hiện và giai đoạn hai có n cách thực hiện. Nếu cả hai công việc này diễn ra đồng thời (hoặc liên tiếp nhau), thì sẽ có tổng cộng (m × n) cách thực hiện.

Ví dụ minh họa

Ví dụ về quy tắc cộng: Một quầy phục vụ có bán 3 loại bánh (bánh táo, bánh dâu, bánh việt quất) và 4 loại đồ uống (nước cam, nước nho, nước anh đào, nước dứa). Mỗi loại đồ uống và bánh đều đồng giá 2 đô la. Giả sử bạn chỉ mang theo đúng 2 đô la, ngoài ra không có thêm một đồng nào. Điều này nghĩa là bạn chỉ có thể chọn mua một chiếc bánh HOẶC một ly nước. Do đó, tổng số cơ hội lựa chọn của bạn là: 3 + 4 = 7 cách.

Ví dụ về quy tắc nhân: Giả sử bạn muốn tính số kết quả khi thực hiện đồng thời việc tung một đồng xu và gieo một viên xúc xắc. Đồng xu có 2 mặt (Sấp, Ngửa) nên có 2 khả năng. Xúc xắc có 6 mặt, tương đương 6 khả năng khác nhau. Vì cả hai hành động này được thực hiện cùng lúc, số cách kết quả có thể xảy ra là: 2 × 6 = 12 cách.

Ví dụ khác: Nếu bạn muốn rút 2 lá bài liên tiếp từ một bộ bài chuẩn 52 lá (không hoàn lại), sẽ có 52 cách để rút lá đầu tiên. Vì đã rút 1 lá, lá thứ hai sẽ chỉ còn 51 cách rút. Do đó, tổng số cách để rút hai lá bài là: 52 × 51 = 2.652 cách.

Không gian mẫu

Không gian mẫu là tập hợp tất cả các kết quả có thể xảy ra của một phép thử và thường được biểu thị bằng chữ in hoa S. Không gian mẫu khi tung đồng xu (H: Sấp, T: Ngửa) và gieo xúc xắc đồng thời là:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2 }, {T,3}, {T,4}, {T,5}, {T,6}}

Như vậy, có 12 kết quả có thể xảy ra. Nguyên lý đếm cho phép chúng ta tìm ra tổng số trường hợp nhanh chóng mà không cần phải liệt kê chi tiết từng khả năng.

Tổ hợp

Số cách chọn ra r phần tử không lặp lại từ n khả năng, trong đó thứ tự sắp xếp không quan trọng, được gọi là tổ hợp. Tổ hợp chập r của n phần tử được ký hiệu là C(n, r) và cũng được gọi là hệ số nhị thức. Công thức tính tổ hợp được định nghĩa như sau:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

Ký hiệu "!" đặt sau một số hoặc một biến ám chỉ giai thừa của số đó. Ví dụ, n! là giai thừa của số n - tức là tích của tất cả các số tự nhiên dương từ 1 đến n. Cụ thể:

• Giai thừa của 2 (2!) là 1 × 2.
• Giai thừa của 3 (3!) là 1 × 2 × 3.
• Giai thừa của 4 (4!) là 1 × 2 × 3 × 4.
• Giai thừa của 5 (5!) là 1 × 2 × 3 × 4 × 5.

Lưu ý: Giai thừa chỉ được áp dụng đối với các số nguyên không âm.

Hai đặc điểm cốt lõi khi tính tổ hợp bằng công thức này là không cho phép các phần tử lặp lại và thứ tự của các phần tử hoàn toàn không quan trọng.

Ví dụ 1

Giả sử bạn có một tập hợp gồm 4 chữ số:

{1, 2, 3, 4}

Có bao nhiêu cách để kết hợp hai phần tử từ tập hợp này, biết rằng các phần tử giống nhau không được lặp lại trong một cặp (nghĩa là (1,1), (2,2)... là không hợp lệ)?

Nếu thứ tự của các phần tử là quan trọng, chúng ta sẽ có các nhóm được hình thành theo nguyên tắc hoán vị (chỉnh hợp):

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Nhưng nếu thứ tự không quan trọng, chúng ta sẽ thu được các nhóm hình thành theo nguyên tắc tổ hợp (1,2 cũng giống như 2,1):

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Như vậy, có tổng cộng 6 tổ hợp. Bạn có thể sử dụng công thức ở trên để tìm số lượng tất cả các tổ hợp có thể xảy ra. Trong ví dụ này, $n=4$, $r=2$. Áp dụng công thức:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

Đây cũng chính xác là kết quả mà công cụ máy tính tổ hợp của chúng tôi trả về.

Ví dụ 2

Số tổ hợp chập 3 từ 4 chữ cái A, B, C và D là bao nhiêu? Nếu xét đến yếu tố thứ tự, sẽ có 24 cách sắp xếp (hoán vị) có thể xảy ra. Tuy nhiên, khi xác định tổ hợp, thứ tự sắp xếp lại không quan trọng. Do đó, chỉ có hàng đầu tiên trong bảng dưới đây là đáp án phù hợp, tức là chỉ có 4 tổ hợp thực sự.

Thay vì phải liệt kê thủ công tất cả các cách sắp xếp có thể xảy ra, chúng ta có thể tính nhanh số cách chọn (trong đó thứ tự không quan trọng) bằng cách sử dụng công thức tổ hợp. Ở đây, có tổng cộng $n=4$ phần tử và bạn cần chọn $r=3$ phần tử. Vì vậy:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

Hoán vị

Hoán vị (trong toán học Việt Nam thường gọi là Chỉnh hợp khi chọn r từ n) xác định số cách lựa chọn và sắp xếp các phần tử khi thứ tự của các phần tử là yếu tố quyết định. Công thức tính số hoán vị khi chọn ra r phần tử từ một danh sách n phần tử như sau:

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

Hai đặc điểm chính khi tính toán bằng công thức hoán vị này là không được phép lặp lại bất kỳ phần tử nào và thứ tự của các phần tử vô cùng quan trọng.

Ví dụ 3

Giả sử có 4 ứng viên tham gia vào một buổi phỏng vấn xin việc. Nhiệm vụ của hội đồng tuyển dụng là xếp hạng các ứng viên từ vị trí số 1 đến số 4. Dưới đây là các khả năng có thể xảy ra:

• Ứng viên ở vị trí thứ 1 – có 4 cách chọn
• Ứng viên ở vị trí thứ 2 – có 3 cách chọn
• Ứng viên ở vị trí thứ 3 – có 2 cách chọn
• Ứng viên ở vị trí thứ 4 – chỉ có 1 cách chọn

Chúng ta có thể áp dụng quy tắc nhân để tính ra tổng số cách xếp hạng, tức là 4 × 3 × 2 × 1 = 24 cách, tương đương với giá trị của 4!. Gọi 4 ứng viên lần lượt là:

{A, B, C, D}

Không gian mẫu của bài toán hiển thị tất cả các hoán vị có thể xảy ra được trình bày trong bảng bên dưới:

Thay vì liệt kê tất cả các cách sắp xếp như trong bảng trên, chúng ta có thể dễ dàng tính ra số cách bằng công thức hoán vị. Đối với ví dụ này, có $n = 4$ phần tử và bạn chọn ra $r = 4$ phần tử cùng một lúc để xếp hạng. Vì vậy:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{ 0!}=24$$

Sự khác biệt giữa Tổ hợp và Hoán vị

Sự khác biệt cốt lõi giữa tổ hợp và hoán vị nằm ở tính chất thứ tự. Trong tổ hợp, thứ tự sắp xếp của các phần tử không quan trọng (nhóm A-B hoàn toàn giống nhóm B-A). Ngược lại, trong hoán vị, thứ tự sắp xếp của các phần tử lại mang ý nghĩa quyết định và được tính là các trường hợp khác nhau (A-B khác biệt so với B-A).