排列páiliè

Khái niệm cốt lõi

Hoán vị là cách sắp xếp $m$ phần tử ($m \leq n$) được chọn từ $n$ phần tử khác nhau theo một thứ tự cụ thể.

Các đặc điểm chính

1. Thứ tự rất quan trọng: Các thứ tự khác nhau được coi là các hoán vị khác nhau
2. Không lặp lại: Mỗi phần tử chỉ được sử dụng tối đa một lần
3. Lựa chọn: Chọn $m$ từ các phần tử $n$ ($m \leq n$)

Công thức hoán vị

Hoán vị tổng quát

Số hoán vị của các phần tử $m$ được tạo thành từ $n$ phần tử khác nhau, được ký hiệu là $A_n^m$, $P_n^m$ hoặc $P(n,m)$:

$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$

Hiểu biết:

• Vị trí 1: Các lựa chọn cho mã $n$
• Vị trí 2: Các lựa chọn cho $n-1$
• ...
• Vị trí $m$: Các lựa chọn cho $n-m+1$

Theo nguyên lý nhân: $A_n^m = n \times (n-1) \times \cdots \times (n-m+1)$

Hoán vị đầy đủ

Khi $m = n$, được gọi là hoán vị đầy đủ:

$A_n^n = n! = n \times (n-1) \times \cdots \times 2 \times 1$

Mã sản phẩm: $0! = 1$

Các giá trị chung

$n$	$n!$
$0$	$1$
$1$	$1$
$2$	$2$
$3$	$6$
$4$	$24$
$5$	$120$
$6$	$720$

Các hoán vị đặc biệt

1. Rối loạn

Số hoán vị trong đó không có phần tử nào ở vị trí ban đầu:

$D_n = n!\left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + (-1)^n\frac{1}{n!}\right)$

Giá trị xấp xỉ: $D_n \approx \frac{n!}{e}$

2. Hoán vị tuần hoàn

Sắp xếp các phần tử riêng biệt của $n$ thành một vòng tròn:

$Q_n = \frac{A_n^n}{n} = (n-1)!$

(Không có điểm bắt đầu cố định, chia theo $n$)

3. Hoán vị có lặp

Các phần tử $n$ giống hệt $n_1$, giống hệt $n_2$, ..., giống hệt $n_k$ ($n_1 + n_2 + \cdots + n_k = n$):

$\frac{n!}{n_1! \cdot n_2! \cdots n_k!}$

Các kỹ thuật tính toán

Phương pháp 1: Cách nhân từng bước

Ví dụ: Chọn 3 người trong số 10 người để giữ các chức vụ chủ tịch, phó chủ tịch và thư ký. Có bao nhiêu cách?

Giải pháp:

• Chủ tịch: 10 lựa chọn
• Phó chủ tịch: 9 ứng cử viên
• Thư ký: 8 lựa chọn

Câu trả lời: $10 \times 9 \times 8 = 720$

Kỹ thuật 2: Xử lý các phần tử đặc biệt trước tiên

Ví dụ: Có 5 người đứng thành hàng, người A phải đứng đầu. Có bao nhiêu cách?

Giải pháp:

• Trước tiên là một lựa chọn cố định: 1 chiều
• Sắp xếp 4 sản phẩm còn lại: $4! = 24$

Câu trả lời: $1 \times 24 = 24$

Kỹ thuật 3: Đếm bổ sung

Ví dụ: Có 5 người đứng thành hàng, A và B không đứng cạnh nhau. Có bao nhiêu cách sắp xếp?

Giải pháp:

• Tổng số hợp đồng: $5! = 120$
• A và B liền kề (coi như một): $2! \times 4! = 48$
• Không liền kề: $120 - 48 = 72$

Câu trả lời: $72$

Các bài tập thực hành CSCA

[Ví dụ 1] Cơ bản (Mức độ khó ★★☆☆☆)

Tính toán $A_6^3$.

Giải pháp:

$A_6^3 = 6 \times 5 \times 4 = 120$

Hoặc

$A_6^3 = \frac{6!}{(6-3)!} = \frac{6!}{3!} = 120$

Câu trả lời: $120$

---

[Ví dụ 2] Trình độ trung cấp (Độ khó ★★★☆☆)

Có 5 người xếp hàng để chụp ảnh, A và B phải đứng cạnh nhau. Có bao nhiêu cách?

Giải pháp:

Phương pháp phân nhóm:

1. Coi A và B là một đơn vị, sắp xếp thành 4 đơn vị: $4! = 24$
2. Sắp xếp A và B bên trong: $2! = 2$

Câu trả lời: $24 \times 2 = 48$

Những quan niệm sai lầm phổ biến

❌ Nhầm lẫn 1: Nhầm lẫn giữa hoán vị và tổ hợp

Sai: Không tính đến thứ tự, coi hoán vị là tổ hợp

Đúng: Hoán vị là có thứ tự, tổ hợp là không có thứ tự

❌ Nhận thức sai lầm thứ 2: Quên các quy định hạn chế đặc biệt

Sai: Bỏ qua các điều kiện như “chữ số đầu tiên không được là 0”

Đúng: Xử lý các vị trí hoặc phần tử đặc biệt trước

Mối quan hệ với sự kết hợp

$A_n^m = C_n^m \times m!$

Hiểu biết:

• Chọn $m$ trong số các mã $n$: $C_n^m$
• Sắp xếp các thành phần $m$ sau đây: $m!$

Mẹo học tập

1. ✅ Hiểu bản chất: Hoán vị nhấn mạnh vào thứ tự
2. ✅ Công thức chính: $A_n^m = \frac{n!}{(n-m)!}$
3. ✅ Các kỹ thuật luyện tập: Trước tiên là các yếu tố đặc biệt, phân nhóm, chèn vào, bổ sung
4. ✅ Phân tích trường hợp: Các vấn đề phức tạp đòi hỏi phải phân loại

---

💡 Mẹo làm bài thi: Hoán vị là nền tảng của tổ hợp, là nội dung bắt buộc trong kỳ thi CSCA! Nội dung này chiếm khoảng 40% các bài toán đếm. Việc thành thạo phân tích các trường hợp và các kỹ thuật xử lý đặc biệt là chìa khóa quan trọng.