Các Dạng Bài Tập Hoán Vị, Chỉnh Hợp, Tổ Hợp Lớp 11: Lý Thuyết & Lời Giải Chi Tiết

Vì vậy, trong bài viết này, HayHocHoi sẽ giúp các em hệ thống lại kiến thức cốt lõi và phân loại các dạng toán thường gặp để giải quyết bài tập một cách chính xác nhất.

I. Kiến thức cần nhớ: Hoán vị, Chỉnh hợp và Tổ hợp

Trước khi bước vào các dạng bài tập, chúng ta cần nắm vững định nghĩa và các công thức tính toán cơ bản.

1. Quy tắc đếm cơ bản

• Quy tắc cộng: Nếu một công việc có thể thực hiện theo phương án $A$ (có $n$ cách) HOẶC phương án $B$ (có $m$ cách), các cách thực hiện là độc lập. Tổng cộng có: $n + m$ cách.

• Quy tắc nhân: Nếu một công việc bao gồm công đoạn $A$ (có $n$ cách) VÀ sau đó là công đoạn $B$ (có $m$ cách). Tổng cộng có: $n \times m$ cách.

2. Hoán vị ($P_n$)

Mỗi kết quả của sự sắp xếp thứ tự $n$ phần tử của tập hợp $A$ được gọi là một hoán vị.

• Công thức: $P_n = n! = n(n-1)(n-2)...1$

• Lưu ý: $0! = 1$.

3. Chỉnh hợp ($A_n^k$)

Lấy $k$ phần tử từ $n$ phần tử ($1 \le k \le n$) và sắp xếp chúng theo thứ tự.

• Công thức: $A_n^k = \frac{n!}{(n-k)!} = n(n-1)...(n-k+1)$

4. Tổ hợp ($C_n^k$)

Lấy $k$ phần tử từ $n$ phần tử ($1 \le k \le n$) và không quan tâm đến thứ tự.

• Công thức: $C_n^k = \frac{n!}{k!(n-k)!}$

II. Các dạng bài tập toán trọng tâm

Dạng 1: Bài toán đếm vận dụng định nghĩa

* Phương pháp giải:

Để làm tốt dạng này, các em cần nhận diện dấu hiệu chọn công thức:

1. Dùng Hoán vị ($P_n$): Khi bài toán yêu cầu sắp xếp tất cả $n$ phần tử đang có. Thay đổi thứ tự là một kết quả mới.

2. Dùng Chỉnh hợp ($A_n^k$): Khi bài toán yêu cầu chọn $k$ từ $n$ phần tử, sau đó có sắp xếp thứ tự $k$ phần tử đó.

3. Dùng Tổ hợp ($C_n^k$): Khi bài toán yêu cầu chọn $k$ từ $n$ phần tử nhưng không quan tâm đến thứ tự (chọn nhóm).

Ví dụ 1: Từ các chữ số {1, 2, 3, 4, 5, 6} lập các số tự nhiên có 6 chữ số khác nhau.

a) Có tất cả bao nhiêu số?

• Giải: Mỗi số là một sự sắp xếp thứ tự của 6 chữ số khác nhau từ tập 6 chữ số ban đầu. Do đó, số các số lập được là hoán vị của 6 phần tử:

  $P_6 = 6! = 720$ (số).

b) Có bao nhiêu số chẵn, bao nhiêu số lẻ?

• Giải: Gọi số cần lập là $\overline{abcdef}$.

  • Để là số chẵn, chữ số tận cùng $f \in \{2, 4, 6\}$ (có 3 cách chọn).

  • Sau khi chọn $f$, còn lại 5 vị trí $\{a, b, c, d, e\}$ được chọn từ 5 chữ số còn lại, số cách sắp xếp là $P_5 = 120$.

  • Vậy số các số chẵn là: $3 \cdot 120 = 360$ (số).

  • Số các số lẻ là: $720 - 360 = 360$ (số).

c) Có bao nhiêu số bé hơn 432.000?

• Giải: Ta xét các trường hợp:

  • TH1: Chữ số hàng trăm nghìn $a < 4 \Rightarrow a \in \{1, 2, 3\}$. Có 3 cách chọn $a$. 5 vị trí còn lại là hoán vị của 5 chữ số còn lại: $3 \cdot 5! = 360$ số.

  • TH2: $a = 4$. Để số bé hơn 432.000, ta xét tiếp chữ số hàng chục nghìn $b$:

    • Nếu $b < 3 \Rightarrow b \in \{1, 2\}$. Có 2 cách chọn $b$. 4 vị trí còn lại có $P_4 = 24$ cách. Vậy có $2 \cdot 24 = 48$ số.

    • Nếu $b = 3$. Để bé hơn 432.000, chữ số hàng nghìn $c$ phải nhỏ hơn 2 $\Rightarrow c = 1$. Có 1 cách chọn $c$. 3 vị trí còn lại có $P_3 = 6$ cách. Vậy có $1 \cdot 6 = 6$ số.

  • Tổng cộng: $360 + 48 + 6 = 414$ số thỏa mãn.

Ví dụ 2: Sắp xếp 10 người vào 10 ghế thành một dãy.

• Giải: Mỗi cách xếp là một hoán vị của 10 phần tử.

  Số cách: $P_{10} = 10! = 3.628.800$ (cách).

Ví dụ 3:Có 7 bông hoa khác nhau và 3 lọ hoa khác nhau. Có bao nhiêu cách cắm 3 bông hoa vào 3 lọ (mỗi lọ 1 bông)?

• Giải: Đây là bài toán chọn 3 bông hoa từ 7 bông và có tính thứ tự (vì các lọ khác nhau).

  Số cách: $A_7^3 = \frac{7!}{(7-3)!} = 7 \cdot 6 \cdot 5 = 210$ (cách).

Ví dụ 4: Có bao nhiêu cách mắc nối tiếp 4 bóng đèn chọn từ 6 bóng khác nhau?

• Giải: Chọn 4 từ 6 và có sắp xếp (mắc nối tiếp theo thứ tự).

  Số cách: $A_6^4 = \frac{6!}{(6-4)!} = 6 \cdot 5 \cdot 4 \cdot 3 = 360$ (cách).

Ví dụ 5: Cắm 3 bông hoa vào 5 lọ khác nhau (mỗi lọ tối đa 1 bông).

• a) Các bông hoa khác nhau: Có tính thứ tự.

  Số cách: $A_5^3 = 60$ cách.

• b) Các bông hoa giống nhau: Không tính thứ tự sắp xếp giữa các bông hoa.

  Số cách: $C_5^3 = \frac{5!}{3!2!} = 10$ cách.

Dạng 2: Rút gọn và tính giá trị biểu thức

* Phương pháp giải:

Sử dụng công thức khai triển giai thừa: $n! = n \cdot (n-1) \dots (n-k)!$ để triệt tiêu các biểu thức ở tử và mẫu.

Ví dụ 1: Tính $A = \frac{6!}{m(m+1)} \cdot \frac{(m+1)!}{4!(m-1)!}$

• Giải: Khai triển: $A = \frac{6 \cdot 5 \cdot 4!}{m(m+1)} \cdot \frac{(m+1) \cdot m \cdot (m-1)!}{4! \cdot (m-1)!}$. Rút gọn các phần tử giống nhau $\Rightarrow A = 6 \cdot 5 = 30$.

Ví dụ 2: Rút gọn $B = \frac{n!}{(n-3)! \cdot A_n^2} \cdot \frac{P_{n+1}}{(n+2)!}$

• Giải: $B = \frac{n(n-1)(n-2)(n-3)!}{(n-3)! \cdot \frac{n!}{(n-2)!}} \cdot \frac{(n+1)!}{(n+2)(n+1)!} = \frac{n(n-1)(n-2)}{n(n-1)} \cdot \frac{1}{n+2} = \frac{n-2}{n+2}$.

Ví dụ 3: Rút gọn $M = \frac{A_n^6 + A_n^5}{A_n^4}$

• Giải: Khai triển các chỉnh hợp:

  $M = \frac{n(n-1)(n-2)(n-3)(n-4)(n-5) + n(n-1)(n-2)(n-3)(n-4)}{n(n-1)(n-2)(n-3)} = (n-4)(n-5) + (n-4) = (n-4)^2$.

Dạng 3: Chứng minh đẳng thức, bất đẳng thức chứa Hoán vị, Chỉnh hợp và Tổ hợp

* Phương pháp giải chi tiết

Để xử lý dạng toán này, các em cần tuân thủ lộ trình 3 bước sau:

• Bước 1: Thiết lập điều kiện. Luôn ghi nhớ điều kiện $n, k \in \mathbb{N}$ và $n \ge k$. Đây là điểm mấu chốt để biểu thức có nghĩa.

• Bước 2: Lựa chọn vế biến đổi. Thường chúng ta sẽ chọn vế có biểu thức phức tạp hơn để biến đổi về vế đơn giản hơn.

• Bước 3: Sử dụng "vũ khí" giai thừa. Khai triển các ký hiệu $P_n, A_n^k, C_n^k$ về công thức giai thừa:

  • $P_n = n!$

  • $A_n^k = \frac{n!}{(n-k)!}$

  • $C_n^k = \frac{n!}{k!(n-k)!}$

• Bước 4: Rút gọn và biến đổi. Sử dụng tính chất $n! = n \cdot (n-1)!$ hoặc $(n-k)! = (n-k) \cdot (n-k-1)!$ để quy đồng mẫu số hoặc triệt tiêu các nhân tử chung.

Ví dụ 1: Chứng minh đẳng thức (Dạng biến đổi trực tiếp)

Chứng minh rằng với $k, n \in \mathbb{N}$ ($3 \le k \le n$), ta có:

Hướng dẫn giải chi tiết:

• Bước 1: Khai triển các chỉnh hợp ở vế trái (VT) theo công thức giai thừa:

  • $A_{n+k}^{n+2} = \frac{(n+k)!}{(n+k-(n+2))!} = \frac{(n+k)!}{(k-2)!}$

  • $A_{n+k}^{n+1} = \frac{(n+k)!}{(n+k-(n+1))!} = \frac{(n+k)!}{(k-1)!}$

• Bước 2: Thực hiện phép cộng ở VT bằng cách quy đồng mẫu số. Nhận thấy $(k-1)! = (k-1) \cdot (k-2)!$, mẫu số chung sẽ là $(k-1)!$.

  $$VT = \frac{(n+k)!}{(k-2)!} + \frac{(n+k)!}{(k-1)!}$$
  $$VT = \frac{(n+k)! \cdot (k-1)}{(k-1)!} + \frac{(n+k)!}{(k-1)!}$$
  $$VT = \frac{(n+k)! \cdot (k-1 + 1)}{(k-1)!} = \frac{k \cdot (n+k)!}{(k-1)!}$$

• Bước 3: Biến đổi vế phải (VP) để so sánh:

  $$VP = k^2 A_{n+k}^n = k^2 \cdot \frac{(n+k)!}{(n+k-n)!} = \frac{k^2 \cdot (n+k)!}{k!}$$

  Mà $k! = k \cdot (k-1)!$, thay vào ta có:

  $$VP = \frac{k^2 \cdot (n+k)!}{k \cdot (k-1)!} = \frac{k \cdot (n+k)!}{(k-1)!}$$

• Kết luận: Ta thấy $VT = VP$. Vậy đẳng thức được chứng minh.

Ví dụ 2: Chứng minh bất đẳng thức (Dạng đánh giá)

Chứng minh rằng: $C_{2n+k}^n \cdot C_{2n-k}^n \le \left( C_{2n}^n \right)^2$ với mọi $0 \le k \le n$.

Hướng dẫn giải chi tiết:

• Bước 1: Khai triển các tổ hợp về dạng tích các thừa số để dễ so sánh:

  $$C_{2n+k}^n = \frac{(n+k+1)(n+k+2)\dots(n+k+n)}{n!}$$
  $$C_{2n-k}^n = \frac{(n-k+1)(n-k+2)\dots(n-k+n)}{n!}$$

• Bước 2: Nhân hai biểu thức trên, ta có tích của các cặp số dạng: $(n+k+i)$ và $(n-k+i)$ với $i$ chạy từ $1$ đến $n$.

  Xét cặp tổng quát: $(n+i+k)(n+i-k) = (n+i)^2 - k^2$.

• Bước 3: Đánh giá:

  Vì $k^2 \ge 0$, nên $(n+i)^2 - k^2 \le (n+i)^2$ với mọi $i = 1, 2, \dots, n$.

• Bước 4: Áp dụng cho toàn bộ tích:

  $$\prod_{i=1}^{n} [(n+i)^2 - k^2] \le \prod_{i=1}^{n} (n+i)^2$$
  $$\Leftrightarrow \frac{(2n+k)!}{(n+k)!n!} \cdot \frac{(2n-k)!}{(n-k)!n!} \le \left( \frac{(2n)!}{n!n!} \right)^2$$

• Kết luận: Vậy bất đẳng thức $C_{2n+k}^n \cdot C_{2n-k}^n \le \left( C_{2n}^n \right)^2$ luôn đúng với mọi $0 \le k \le n$. (ĐPCM)

* Những lưu ý "vàng" khi làm bài

1. Đừng vội khai triển hết sạch giai thừa: Hãy nhìn xem vế kia có gì để giữ lại những phần tử chung, tránh việc làm biểu thức trở nên quá cồng kềnh.

2. Sử dụng hằng đẳng thức Pascal: Trong các bài chứng minh tổ hợp, đừng quên công thức $C_n^k + C_n^{k+1} = C_{n+1}^{k+1}$, đây là chìa khóa giải cực nhanh cho các bài toán dạng chuỗi tổng.

3. Bẫy điều kiện: Luôn kiểm tra xem $n$ có lớn hơn hoặc bằng $k$ hay không, nếu không biểu thức sẽ vô nghĩa và bài chứng minh của bạn sẽ bị trừ điểm.

Dạng 4: Giải phương trình và bất phương trình chứa $P, A, C$

* Phương pháp giải:

1. Đặt điều kiện: $n, k \in \mathbb{N}$ và $n \ge k$.

2. Khai triển: Đưa các biểu thức về dạng đa thức đại số.

3. Giải và đối chiếu: Giải phương trình/bất phương trình tìm được và so với điều kiện ban đầu.

Ví dụ 1: Giải phương trình: $P_x A_x^2 + 72 = 6(A_x^2 + 2P_x)$

1. Điều kiện:

$x \in \mathbb{N}$ và $x \ge 2$.

2. Khai triển công thức:

• $P_x = x!$

• $A_x^2 = \frac{x!}{(x-2)!} = x(x-1)$

Thay vào phương trình, ta có:

3. Giải phương trình:

Để phương trình dễ nhìn hơn, ta đặt $u = x!$ và $v = x(x-1)$. Phương trình trở thành:

Ta xét hai trường hợp:

• Trường hợp 1: $u - 6 = 0 \Rightarrow x! = 6$.

  Mà $3! = 3 \cdot 2 \cdot 1 = 6$. Suy ra $x = 3$ (Thỏa mãn điều kiện $x \ge 2$).

• Trường hợp 2: $v - 12 = 0 \Rightarrow x(x-1) = 12$.

  $\Leftrightarrow x^2 - x - 12 = 0$

  $\Leftrightarrow (x - 4)(x + 3) = 0$

  $\Rightarrow x = 4$ (Thỏa mãn) hoặc $x = -3$ (Loại vì $x \in \mathbb{N}$).

4. Kết luận: Tập nghiệm của phương trình là $S = \{3; 4\}$.

Ví dụ 2: Giải phương trình: $C_x^1 + 6C_x^2 + 6C_x^3 = 9x^2 - 14x$

1. Điều kiện:

$x \in \mathbb{N}$ và $x \ge 3$.

2. Khai triển công thức:

• $C_x^1 = x$

• $6C_x^2 = 6 \cdot \frac{x(x-1)}{2!} = 3x(x-1)$

• $6C_x^3 = 6 \cdot \frac{x(x-1)(x-2)}{3!} = x(x-1)(x-2)$

Thay vào vế trái (VT) của phương trình:

3. Giải phương trình:

Phương trình ban đầu trở thành:

Vì điều kiện $x \ge 3$ nên $x \neq 0$, ta chia cả hai vế cho $x$:

4. Đối chiếu điều kiện:

• $x = 2$: Loại (không thỏa mãn $x \ge 3$).

• $x = 7$: Thỏa mãn.

5. Kết luận: Nghiệm của phương trình là $x = 7$.

* Bài tập các em tự luyện:

• $\frac{1}{2} A_{2x}^2 - A_x^2 \le \frac{6}{x} C_x^3 + 10$

• $A_x^3 + 5A_x^2 \le 51x$

* Mẹo nhỏ cho các em học sinh:

1. Đừng quên điều kiện: Đây là lỗi mất điểm phổ biến nhất. Luôn viết điều kiện $x \ge k$ đầu tiên.

2. Rút gọn biểu thức: Trước khi nhân tung các đa thức, hãy xem có thể đặt nhân tử chung (thường là $x$ hoặc $x-1$) để triệt tiêu vế còn lại hay không.

3. Kiểm tra bằng máy tính: Sau khi ra nghiệm $x=7$, hãy bấm máy tính $C_7^1 + 6C_7^2 + 6C_7^3$ xem có bằng $9(7)^2 - 14(7)$ không để chắc chắn 100% nhé!