$3. Tổ hợp

Trong toán học, mỗi cách chọn 2 vận động viên từ 8 vận động viên để tạo thành một cặp đấu được gọi là một tổ hợp chập 2 của 8.

a) Ba cách chọn cặp đấu sẽ là:

+) Cách 1: Chọn Mạnh và Phong

+) Cách 2: Chọn Cường và Tiến

+) Cách 3: Chọn Phong và Cường

b) Mỗi cặp đấu gồm có 2 người nên mỗi cặp đấu là một tập con gồm 2 phần tử được lấy ra từ tập hợp gồm 4 bạn nói trên.

Tất cả các tổ hợp chập 2 của 3 phần tử a,b,c là các tập con gồm 2 phần tử được lấy ra từ tập hợp gồm 3 phần từ a,b,c là: \(\left\{ {a;b} \right\},\left\{ {a;c} \right\},\left\{ {b;c} \right\}\)

a) Cách lấy ra một tổ hợp chập 3 của 5 phần tử trong A là: Chọn bất kỳ 3 trong 5 phần tử thuộc A ví dụ như \(\left\{ {a;b;c} \right\}\)

b) Cách lấy ra một chỉnh hợp chập 3 của 5 phần tử trong A là: Chọn bất kỳ 3 trong 5 phần tử thuộc A rồi sắp xếp theo một thứ tự nào ví dụ như  ta chọn 3 phần tử a,b,c rồi sắp xếp theo thứ tự ngược của bảng chữ cái \(\left\{ {c;b;a} \right\}\)

c) So sánh: Mỗi tổ hợp chập 3 của 5 phần tử sinh ra 3! chỉnh hợp chập 3 của 5 phần tử vì có 3! hoán vị của 3 phần tử. Vì thế, số chỉnh hợp chập 3 của 5 phần tử nhiều gấp 3! lần số tổ hợp chập 3 của 5 phần tử.

Mỗi cách chọn 3 bạn nam trong 10 bạn nam là một tổ hợp chập 3 của 10 phần tử.

Do đó có \(C_{10}^3 = 120\) (cách chọn)

a) Sử dụng máy tính cầm tay, ta có:

\(\left. \begin{array}{l}C_6^2 = 15\\C_6^4 = 15\end{array} \right\} \Rightarrow C_6^2 = C_6^4\)

b) Sử dụng máy tính cầm tay, ta có:

\(\left. \begin{array}{l}C_4^2 + C_4^3 = 6 + 4 = 10\\C_5^3 = 10\end{array} \right\} \Rightarrow C_4^2 + C_4^3 = C_5^3\)

Số tam giác với 3 đỉnh là 3 điểm trong 8 điểm đã cho là tổ hợp chập 3 của 8 phần tử, do đó số tam giác là: \(C_8^3\) ( tam giác)

Số cách xếp trận đấu vòng tính điểm để cho hai đội chỉ gặp nhau đúng một lần là tổ hợp chập 2 của 10 phần tử, do đó số cách xếp trận đấu là: \(C_{10}^2 = 45\) (cách xếp)

+) Số cách chọn 3hs bất kì trong 34hs là: \(C_{34}^3\) ( cách chọn)

+) Số cách chọn 3hs nam trong 34hs là: \(C_{18}^3\) ( cách chọn)

+) Số cách chọn 3hs nữ trong 34hs là: \(C_{16}^3\) ( cách chọn)

+) Số cách chọn 3hs gồm cả nam và nữ trong 34hs là: \(C_{34}^3 - C_{18}^3 - C_{16}^3 = 4608\) ( cách chọn)