HOÁN VỊ
CHỈNH HỢP – TỔ HỢP
Kiểm tra bài cũ
1. Nhắc lại khái niệm hoán vị?
2. Nhắc lại khái niệm chỉnh hợp
3. Nêu công thức tính chỉnh hợp
Trả lời
Chỉnh hợp: Cho tập hợp A gồm n phần tử
( )
1n ≥
( )
1n
≥
Hoán vị: Cho tập hợp A gồm n phần tử
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à 1 hoán vị của n phần tử đó
Kết quả của việc lấy k phần tử khác nhau từ n phần
tử của tập hợp A và sắp xếp chúng theo một thứ tự
nào đó được gọi là một chỉnh hợp chập k của n
phần tử đã cho
( )
!
!
k
n
n
A
n k
=
−
HOÁN V - CH NH H P – T H PỊ Ỉ Ợ Ổ Ợ

n
n
C
k n k
=
−
Ch ng minh ĐLứ

Chọn k phần tử trong n phần tử có cách
k
n
C
•
Sắp thứ tự của k phần tử có k! cách
* Số chỉnh hợp chập k của n phần tử là
. !
k k
n n
A C k=
( )
!
! ! !
k
k
n
n
A
n
C
k k n k

k k k
n n n
C C C
−
− −
+ =
BÀI TẬP VỀ NHÀ
-
Học thuộc định nghĩa và công thức tính hoán vị,
chỉnh hợp, tổ hợp.
-
BT 5, 6, 7 (55_SGK)