HNI 15/9: CHƯƠNG 37: Tổ hợp và Hoán vị
1. Mở đầu: Từ việc sắp xếp đồ vật đến quy luật toán học
Trong cuộc sống thường ngày, chúng ta thường gặp những tình huống liên quan đến việc sắp xếp, lựa chọn, hay kết hợp các phần tử. Khi xếp sách trên kệ, ta có thể đặt theo nhiều thứ tự khác nhau. Khi chọn đội bóng từ một nhóm học sinh, ta có nhiều cách chọn khác nhau. Khi đặt mật khẩu với một dãy ký tự, số khả năng có thể tạo ra là vô cùng lớn. Tất cả những vấn đề này đều thuộc về một nhánh quan trọng của Toán học: Tổ hợp và Hoán vị.
Tổ hợp và hoán vị chính là nền tảng của xác suất, thống kê, mật mã học, và cả trong đời sống hằng ngày. Đây là chiếc cầu nối giữa sự rời rạc của các đối tượng và sự chính xác của tư duy toán học. Không chỉ dừng lại ở việc “đếm số cách”, mà còn mở ra cả một thế giới về quy luật của sắp xếp và chọn lựa.
2. Khái niệm cơ bản
2.1. Hoán vị
Hoán vị của một tập hợp gồm
n
n phần tử là một cách sắp xếp toàn bộ
n
n phần tử đó theo một thứ tự nhất định.
Ví dụ: Tập
A
ABC,ACB,BAC,BCA,CAB,CBA.
Như vậy có tất cả 6 hoán vị.
Công thức tổng quát:
P
n!=n×(n−1)×(n−2)×⋯×1
2.2. Chỉnh hợp
Chỉnh hợp của
n
n phần tử lấy
k
k phần tử là một cách chọn ra
k
k phần tử từ
n
n phần tử và sắp xếp chúng theo thứ tự.
Công thức:
A
=
(n−k)!
n!
2.3. Tổ hợp
Tổ hợp của
n
n phần tử lấy
k
k phần tử là một cách chọn ra
k
k phần tử từ
n
n phần tử mà không quan tâm đến thứ tự.
Công thức:
=
k!(n−k)!
n!
3. Hoán vị – sự sắp xếp toàn bộ
3.1. Nguyên tắc cơ bản
Nếu ta có
n
n đối tượng khác nhau, số cách sắp xếp tất cả chúng vào
n
n vị trí khác nhau chính là
n
!
n!.
Ví dụ: Có 4 học sinh xếp hàng, số cách xếp là:
4
!
=
24
4!=24.
3.2. Hoán vị có lặp
Khi một số phần tử trùng nhau, công thức tính số hoán vị sẽ thay đổi.
Giả sử tập có
n
n phần tử, trong đó có
n
Ví dụ: Từ các chữ cái của từ “MIMI”, số hoán vị khác nhau là:
4
=6
3.3. Ứng dụng thực tiễn
Hoán vị xuất hiện trong:
Tạo mật khẩu hoặc mã PIN.
Sắp xếp lịch thi đấu thể thao.
Mã hóa dữ liệu trong an ninh mạng.
4. Chỉnh hợp – sự lựa chọn có thứ tự
4.1. Định nghĩa lại
Chỉnh hợp là sự kết hợp của việc chọn và sắp xếp. Khác với hoán vị, ta chỉ lấy ra
k
k phần tử, nhưng vẫn giữ yếu tố thứ tự.
Ví dụ: Có 5 học sinh, chọn ra 3 học sinh để xếp vào 3 vị trí ghế hàng đầu. Đây là chỉnh hợp của 5 phần tử lấy 3:
=60
4.2. Chỉnh hợp có lặp
Khi được phép chọn một phần tử nhiều lần, số chỉnh hợp của
n
n phần tử lấy
k
k là:
n
k
n
k
Ví dụ: Tạo mật khẩu dài 4 ký tự từ 10 chữ số
0
−
9
0−9.
Số cách:
10
4
=
10000
10
4
=10000.
4.3. Ứng dụng
Tạo mã số học sinh.
Đặt chỗ ngồi trong hội nghị.
Chọn ban lãnh đạo (chủ tịch, phó chủ tịch, thư ký) từ một nhóm.
5. Tổ hợp – sự lựa chọn không quan tâm thứ tự
5.1. Nguyên tắc
Khi chọn
k
k phần tử từ
n
n phần tử và không quan tâm đến thứ tự, ta dùng công thức tổ hợp:
C
=
k!(n−k)!
n!
Ví dụ: Chọn 3 học sinh từ 10 học sinh để tham gia thi đấu:c
=120
5.2. Tổ hợp có lặp
Trong trường hợp được phép chọn trùng lặp, số tổ hợp là:
Ví dụ: Có 3 loại kẹo, chọn 5 viên (có thể trùng loại).
Số cách:
C
=21.
5.3. Ý nghĩa
Tổ hợp là nền tảng của:
Xác suất.
Chọn mẫu trong thống kê.
Lập kế hoạch (ví dụ chọn đội hình thi đấu, chọn sản phẩm trong kinh doanh).
6. Công thức và định lý quan trọng
6.1. Định lý nhị thức Newton
chính là số tổ hợp của
n
n phần tử lấy
k
k.
6.2. Tam giác Pascal
Tam giác Pascal được xây dựng để tính nhanh hệ số tổ hợp:
6.3. Quan hệ giữa các công thức
Hoán vị là một trường hợp đặc biệt của chỉnh hợp:
Chỉnh hợp có thể viết qua tổ hợp:
A
×k!.
7. Bài toán thực tế
7.1. Mật khẩu và an ninh
Nếu mật khẩu gồm 8 ký tự chỉ gồm chữ thường (26 chữ cái), số khả năng:
7.2. Xổ số
1. Mở đầu: Từ việc sắp xếp đồ vật đến quy luật toán học
Trong cuộc sống thường ngày, chúng ta thường gặp những tình huống liên quan đến việc sắp xếp, lựa chọn, hay kết hợp các phần tử. Khi xếp sách trên kệ, ta có thể đặt theo nhiều thứ tự khác nhau. Khi chọn đội bóng từ một nhóm học sinh, ta có nhiều cách chọn khác nhau. Khi đặt mật khẩu với một dãy ký tự, số khả năng có thể tạo ra là vô cùng lớn. Tất cả những vấn đề này đều thuộc về một nhánh quan trọng của Toán học: Tổ hợp và Hoán vị.
Tổ hợp và hoán vị chính là nền tảng của xác suất, thống kê, mật mã học, và cả trong đời sống hằng ngày. Đây là chiếc cầu nối giữa sự rời rạc của các đối tượng và sự chính xác của tư duy toán học. Không chỉ dừng lại ở việc “đếm số cách”, mà còn mở ra cả một thế giới về quy luật của sắp xếp và chọn lựa.
2. Khái niệm cơ bản
2.1. Hoán vị
Hoán vị của một tập hợp gồm
n
n phần tử là một cách sắp xếp toàn bộ
n
n phần tử đó theo một thứ tự nhất định.
Ví dụ: Tập
A
ABC,ACB,BAC,BCA,CAB,CBA.
Như vậy có tất cả 6 hoán vị.
Công thức tổng quát:
P
n!=n×(n−1)×(n−2)×⋯×1
2.2. Chỉnh hợp
Chỉnh hợp của
n
n phần tử lấy
k
k phần tử là một cách chọn ra
k
k phần tử từ
n
n phần tử và sắp xếp chúng theo thứ tự.
Công thức:
A
=
(n−k)!
n!
2.3. Tổ hợp
Tổ hợp của
n
n phần tử lấy
k
k phần tử là một cách chọn ra
k
k phần tử từ
n
n phần tử mà không quan tâm đến thứ tự.
Công thức:
=
k!(n−k)!
n!
3. Hoán vị – sự sắp xếp toàn bộ
3.1. Nguyên tắc cơ bản
Nếu ta có
n
n đối tượng khác nhau, số cách sắp xếp tất cả chúng vào
n
n vị trí khác nhau chính là
n
!
n!.
Ví dụ: Có 4 học sinh xếp hàng, số cách xếp là:
4
!
=
24
4!=24.
3.2. Hoán vị có lặp
Khi một số phần tử trùng nhau, công thức tính số hoán vị sẽ thay đổi.
Giả sử tập có
n
n phần tử, trong đó có
n
Ví dụ: Từ các chữ cái của từ “MIMI”, số hoán vị khác nhau là:
4
=6
3.3. Ứng dụng thực tiễn
Hoán vị xuất hiện trong:
Tạo mật khẩu hoặc mã PIN.
Sắp xếp lịch thi đấu thể thao.
Mã hóa dữ liệu trong an ninh mạng.
4. Chỉnh hợp – sự lựa chọn có thứ tự
4.1. Định nghĩa lại
Chỉnh hợp là sự kết hợp của việc chọn và sắp xếp. Khác với hoán vị, ta chỉ lấy ra
k
k phần tử, nhưng vẫn giữ yếu tố thứ tự.
Ví dụ: Có 5 học sinh, chọn ra 3 học sinh để xếp vào 3 vị trí ghế hàng đầu. Đây là chỉnh hợp của 5 phần tử lấy 3:
=60
4.2. Chỉnh hợp có lặp
Khi được phép chọn một phần tử nhiều lần, số chỉnh hợp của
n
n phần tử lấy
k
k là:
n
k
n
k
Ví dụ: Tạo mật khẩu dài 4 ký tự từ 10 chữ số
0
−
9
0−9.
Số cách:
10
4
=
10000
10
4
=10000.
4.3. Ứng dụng
Tạo mã số học sinh.
Đặt chỗ ngồi trong hội nghị.
Chọn ban lãnh đạo (chủ tịch, phó chủ tịch, thư ký) từ một nhóm.
5. Tổ hợp – sự lựa chọn không quan tâm thứ tự
5.1. Nguyên tắc
Khi chọn
k
k phần tử từ
n
n phần tử và không quan tâm đến thứ tự, ta dùng công thức tổ hợp:
C
=
k!(n−k)!
n!
Ví dụ: Chọn 3 học sinh từ 10 học sinh để tham gia thi đấu:c
=120
5.2. Tổ hợp có lặp
Trong trường hợp được phép chọn trùng lặp, số tổ hợp là:
Ví dụ: Có 3 loại kẹo, chọn 5 viên (có thể trùng loại).
Số cách:
C
=21.
5.3. Ý nghĩa
Tổ hợp là nền tảng của:
Xác suất.
Chọn mẫu trong thống kê.
Lập kế hoạch (ví dụ chọn đội hình thi đấu, chọn sản phẩm trong kinh doanh).
6. Công thức và định lý quan trọng
6.1. Định lý nhị thức Newton
chính là số tổ hợp của
n
n phần tử lấy
k
k.
6.2. Tam giác Pascal
Tam giác Pascal được xây dựng để tính nhanh hệ số tổ hợp:
6.3. Quan hệ giữa các công thức
Hoán vị là một trường hợp đặc biệt của chỉnh hợp:
Chỉnh hợp có thể viết qua tổ hợp:
A
×k!.
7. Bài toán thực tế
7.1. Mật khẩu và an ninh
Nếu mật khẩu gồm 8 ký tự chỉ gồm chữ thường (26 chữ cái), số khả năng:
7.2. Xổ số
HNI 15/9: 🌺CHƯƠNG 37: Tổ hợp và Hoán vị
1. Mở đầu: Từ việc sắp xếp đồ vật đến quy luật toán học
Trong cuộc sống thường ngày, chúng ta thường gặp những tình huống liên quan đến việc sắp xếp, lựa chọn, hay kết hợp các phần tử. Khi xếp sách trên kệ, ta có thể đặt theo nhiều thứ tự khác nhau. Khi chọn đội bóng từ một nhóm học sinh, ta có nhiều cách chọn khác nhau. Khi đặt mật khẩu với một dãy ký tự, số khả năng có thể tạo ra là vô cùng lớn. Tất cả những vấn đề này đều thuộc về một nhánh quan trọng của Toán học: Tổ hợp và Hoán vị.
Tổ hợp và hoán vị chính là nền tảng của xác suất, thống kê, mật mã học, và cả trong đời sống hằng ngày. Đây là chiếc cầu nối giữa sự rời rạc của các đối tượng và sự chính xác của tư duy toán học. Không chỉ dừng lại ở việc “đếm số cách”, mà còn mở ra cả một thế giới về quy luật của sắp xếp và chọn lựa.
2. Khái niệm cơ bản
2.1. Hoán vị
Hoán vị của một tập hợp gồm
n
n phần tử là một cách sắp xếp toàn bộ
n
n phần tử đó theo một thứ tự nhất định.
Ví dụ: Tập
A
ABC,ACB,BAC,BCA,CAB,CBA.
Như vậy có tất cả 6 hoán vị.
Công thức tổng quát:
P
n!=n×(n−1)×(n−2)×⋯×1
2.2. Chỉnh hợp
Chỉnh hợp của
n
n phần tử lấy
k
k phần tử là một cách chọn ra
k
k phần tử từ
n
n phần tử và sắp xếp chúng theo thứ tự.
Công thức:
A
=
(n−k)!
n!
2.3. Tổ hợp
Tổ hợp của
n
n phần tử lấy
k
k phần tử là một cách chọn ra
k
k phần tử từ
n
n phần tử mà không quan tâm đến thứ tự.
Công thức:
=
k!(n−k)!
n!
3. Hoán vị – sự sắp xếp toàn bộ
3.1. Nguyên tắc cơ bản
Nếu ta có
n
n đối tượng khác nhau, số cách sắp xếp tất cả chúng vào
n
n vị trí khác nhau chính là
n
!
n!.
Ví dụ: Có 4 học sinh xếp hàng, số cách xếp là:
4
!
=
24
4!=24.
3.2. Hoán vị có lặp
Khi một số phần tử trùng nhau, công thức tính số hoán vị sẽ thay đổi.
Giả sử tập có
n
n phần tử, trong đó có
n
Ví dụ: Từ các chữ cái của từ “MIMI”, số hoán vị khác nhau là:
4
=6
3.3. Ứng dụng thực tiễn
Hoán vị xuất hiện trong:
Tạo mật khẩu hoặc mã PIN.
Sắp xếp lịch thi đấu thể thao.
Mã hóa dữ liệu trong an ninh mạng.
4. Chỉnh hợp – sự lựa chọn có thứ tự
4.1. Định nghĩa lại
Chỉnh hợp là sự kết hợp của việc chọn và sắp xếp. Khác với hoán vị, ta chỉ lấy ra
k
k phần tử, nhưng vẫn giữ yếu tố thứ tự.
Ví dụ: Có 5 học sinh, chọn ra 3 học sinh để xếp vào 3 vị trí ghế hàng đầu. Đây là chỉnh hợp của 5 phần tử lấy 3:
=60
4.2. Chỉnh hợp có lặp
Khi được phép chọn một phần tử nhiều lần, số chỉnh hợp của
n
n phần tử lấy
k
k là:
n
k
n
k
Ví dụ: Tạo mật khẩu dài 4 ký tự từ 10 chữ số
0
−
9
0−9.
Số cách:
10
4
=
10000
10
4
=10000.
4.3. Ứng dụng
Tạo mã số học sinh.
Đặt chỗ ngồi trong hội nghị.
Chọn ban lãnh đạo (chủ tịch, phó chủ tịch, thư ký) từ một nhóm.
5. Tổ hợp – sự lựa chọn không quan tâm thứ tự
5.1. Nguyên tắc
Khi chọn
k
k phần tử từ
n
n phần tử và không quan tâm đến thứ tự, ta dùng công thức tổ hợp:
C
=
k!(n−k)!
n!
Ví dụ: Chọn 3 học sinh từ 10 học sinh để tham gia thi đấu:c
=120
5.2. Tổ hợp có lặp
Trong trường hợp được phép chọn trùng lặp, số tổ hợp là:
Ví dụ: Có 3 loại kẹo, chọn 5 viên (có thể trùng loại).
Số cách:
C
=21.
5.3. Ý nghĩa
Tổ hợp là nền tảng của:
Xác suất.
Chọn mẫu trong thống kê.
Lập kế hoạch (ví dụ chọn đội hình thi đấu, chọn sản phẩm trong kinh doanh).
6. Công thức và định lý quan trọng
6.1. Định lý nhị thức Newton
chính là số tổ hợp của
n
n phần tử lấy
k
k.
6.2. Tam giác Pascal
Tam giác Pascal được xây dựng để tính nhanh hệ số tổ hợp:
6.3. Quan hệ giữa các công thức
Hoán vị là một trường hợp đặc biệt của chỉnh hợp:
Chỉnh hợp có thể viết qua tổ hợp:
A
×k!.
7. Bài toán thực tế
7.1. Mật khẩu và an ninh
Nếu mật khẩu gồm 8 ký tự chỉ gồm chữ thường (26 chữ cái), số khả năng:
7.2. Xổ số
English