Giai thừa của một số tự nhiên n, ký hiệu n!, là tích của tất cả các số nguyên dương từ 1 đến n: n! = 1 × 2 × 3 × … × n. Đặc biệt, người ta quy ước 0! = 1. Đây là một trong những khái niệm nền tảng của toán tổ hợp và xác suất, xuất hiện thường xuyên trong các bài toán đếm số cách sắp xếp, chọn lựa. Nếu bạn từng bối rối vì sao 0! lại bằng 1 hay làm thế nào để rút gọn một biểu thức chứa giai thừa khổng lồ mà không cần bấm máy tính, bài viết dưới đây sẽ giúp bạn hiểu rõ định nghĩa, công thức, bảng giá trị, tính chất, ứng dụng và cả bài tập có lời giải chi tiết.
Giai thừa là gì?
Giai thừa của số tự nhiên n là tích của n số nguyên dương đầu tiên, được ký hiệu bằng một dấu chấm than đặt sau số: n!. Nói cách khác, để tính giai thừa của n, bạn chỉ việc nhân lần lượt tất cả các số nguyên dương từ 1 cho đến n.
Ví dụ minh họa:
- 4! = 1 × 2 × 3 × 4 = 24.
- 5! = 1 × 2 × 3 × 4 × 5 = 120.
- 3! = 1 × 2 × 3 = 6.
Giai thừa chỉ được định nghĩa cho số tự nhiên (số nguyên không âm). Với các số âm hoặc số thập phân, giai thừa thông thường không tồn tại (chúng được mở rộng bằng hàm Gamma ở bậc học cao hơn, không thuộc phạm vi chương trình phổ thông).
Công thức và quy ước của giai thừa
Công thức tổng quát của giai thừa được viết gọn như sau:
n! = 1 × 2 × 3 × … × (n − 1) × n
Đi kèm công thức này là hai quy ước quan trọng mà bạn cần ghi nhớ:
- 0! = 1. Đây là quy ước toán học, giúp các công thức tổ hợp, chỉnh hợp và khai triển nhị thức luôn đúng trong mọi trường hợp. Có thể hiểu đơn giản: chỉ có đúng 1 cách sắp xếp một tập rỗng (không sắp xếp gì cả).
- 1! = 1. Chỉ có duy nhất 1 cách sắp xếp một phần tử.
- Giai thừa không định nghĩa cho số âm.
Công thức truy hồi và cách tính giai thừa
Một trong những tính chất đẹp nhất của giai thừa là công thức truy hồi (đệ quy):
n! = n × (n − 1)!
Công thức này nói rằng giai thừa của n bằng n nhân với giai thừa của số liền trước nó. Ví dụ: 6! = 6 × 5! = 6 × 120 = 720. Nhờ vậy, nếu đã biết giá trị của một giai thừa nhỏ, bạn có thể suy ra giai thừa lớn hơn mà không cần nhân lại từ đầu.
Một số tính chất cần nhớ:
- Giai thừa luôn là số nguyên dương.
- Giai thừa tăng cực nhanh: từ 10! đã lên tới hơn 3,6 triệu.
- Công thức truy hồi giúp rút gọn nhanh biểu thức chứa giai thừa, ví dụ 8!/6! = 8 × 7 = 56.
Bảng giá trị giai thừa từ 0! đến 10!
Bảng dưới đây liệt kê giá trị giai thừa của các số tự nhiên từ 0 đến 10 để bạn tra cứu nhanh khi làm bài tập.
| n | n! (giai thừa) |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5.040 |
| 8 | 40.320 |
| 9 | 362.880 |
| 10 | 3.628.800 |
Có thể thấy giá trị giai thừa tăng lên rất nhanh. Đây cũng là lý do trong lập trình, người ta phải chú ý đến giới hạn kiểu dữ liệu khi tính giai thừa của những số lớn.
Ứng dụng của giai thừa trong toán tổ hợp
Giai thừa là công cụ cốt lõi để đếm số cách sắp xếp và chọn lựa, xuất hiện trong ba công thức đếm cơ bản:
- Hoán vị: số cách sắp xếp thứ tự n phần tử khác nhau là Pn = n!.
- Chỉnh hợp: số cách chọn và sắp xếp k phần tử từ n phần tử là A(n, k) = n! / (n − k)!.
- Tổ hợp: số cách chọn k phần tử từ n phần tử (không quan tâm thứ tự) là C(n, k) = n! / [k! × (n − k)!].
Ngoài ra, giai thừa còn xuất hiện trong khai triển nhị thức Newton và nhiều bài toán xác suất. Nếu bạn thích khám phá các dãy số và quy luật toán học thú vị khác, có thể tham khảo thêm bài dãy Fibonacci là gì hoặc khái niệm số nguyên tố cùng nhau.
Cách rút gọn biểu thức chứa giai thừa
Nhờ công thức truy hồi, bạn có thể rút gọn nhanh các biểu thức chứa giai thừa mà không cần tính giá trị đầy đủ (vốn rất lớn). Nguyên tắc là: viết giai thừa lớn theo giai thừa nhỏ rồi triệt tiêu phần chung.
Ví dụ:
- 10!/8! = (10 × 9 × 8!)/8! = 10 × 9 = 90.
- (n + 1)!/n! = n + 1.
- 7!/(5! × 2!) = (7 × 6)/2 = 21.
Kỹ thuật này rất hữu ích khi giải phương trình, bất phương trình chứa giai thừa hoặc rút gọn công thức tổ hợp, chỉnh hợp trong các bài toán đếm.
Giai thừa trong lập trình
Tính giai thừa là bài toán kinh điển khi mới học lập trình, thường được cài đặt bằng hai cách. Cách thứ nhất là dùng vòng lặp: khởi tạo kết quả bằng 1 rồi nhân dồn lần lượt từ 1 đến n. Cách thứ hai là dùng đệ quy, dựa trực tiếp trên công thức truy hồi n! = n × (n − 1)! với điều kiện dừng là 0! = 1.
Điểm cần lưu ý: vì giai thừa tăng rất nhanh nên chỉ khoảng 21! đã vượt phạm vi của số nguyên 64 bit thông thường. Với những số lớn, lập trình viên phải dùng kiểu số nguyên lớn (big integer) hoặc thư viện chuyên dụng để tránh tràn số.
Bài tập vận dụng có lời giải
- Bài 1: Tính 5! và 6!. Lời giải: 5! = 120; 6! = 6 × 120 = 720.
- Bài 2: Rút gọn 9!/7!. Lời giải: = 9 × 8 = 72.
- Bài 3: Có bao nhiêu cách sắp xếp 4 học sinh vào 4 chỗ ngồi? Lời giải: P₄ = 4! = 24 cách.
- Bài 4: Tính C(5, 2). Lời giải: = 5!/(2! × 3!) = 120/(2 × 6) = 10.
- Bài 5: Tính A(6, 2). Lời giải: = 6!/(6 − 2)! = 6!/4! = 6 × 5 = 30.
- Bài 6 (trắc nghiệm): Giá trị của 0! là bao nhiêu? A. 0 B. 1 C. Không xác định D. Vô cùng. Đáp án: B.
Câu hỏi thường gặp
0! bằng bao nhiêu?
0! bằng 1, theo quy ước toán học. Quy ước này giúp các công thức tổ hợp, chỉnh hợp và khai triển nhị thức luôn đúng.
Công thức truy hồi của giai thừa là gì?
Công thức truy hồi là n! = n × (n − 1)!, nghĩa là giai thừa của n bằng n nhân với giai thừa của số liền trước.
5! bằng bao nhiêu?
5! = 1 × 2 × 3 × 4 × 5 = 120.
Giai thừa dùng để làm gì?
Giai thừa được dùng trong công thức hoán vị, chỉnh hợp, tổ hợp, khai triển nhị thức và các bài toán đếm, xác suất.
Giai thừa của số âm có tồn tại không?
Không. Giai thừa thông thường chỉ định nghĩa cho số tự nhiên (số nguyên không âm).
Vì sao giai thừa tăng nhanh như vậy?
Vì mỗi bước ta nhân thêm một số lớn hơn, nên giá trị tăng theo cấp số nhân dồn; chỉ đến 10! đã hơn 3,6 triệu.
Kết luận
Tóm lại, giai thừa n! là tích các số nguyên dương từ 1 đến n, với quy ước 0! = 1 và công thức truy hồi n! = n × (n − 1)!. Đây là công cụ cốt lõi của toán tổ hợp, xác suất và cả lập trình. Nắm vững định nghĩa, bảng giá trị cùng cách rút gọn biểu thức sẽ giúp bạn giải nhanh các bài toán đếm. Bạn hãy luyện thêm với các bài tập ở trên để ghi nhớ công thức thật chắc nhé.
