Kiểm tra bài cũ :
Định nghĩa Hoán vị . Nêu công thức tính số
hoán vị.
Định nghiã Chỉnh hợp . Nêu công thức tính số
chỉnh hợp.
Định nghĩa Tổ hợp . Nêu công thức tính số tổ
hợp .
! ( 1)( 2).........2.1
n
P n n n n= = − −
!
( )!
k
n
n
A
n k
=
−
!
!( )!
k
n
n
C
k n k
=
−
Chỉnh hợp là việc chọn ra k
phần tử trong n phần tử và
sắp xếp chúng theo một thứ
tự được kết quả mới (quan
tâm đến thứ tự của chúng)
Tổ hợp là việc chọn ra k
phần tử trong n phần tử và
sắp xếp chúng theo một thứ
tự không được kết quả mới
(không quan tâm đến thứ tự
của chúng)
Chỉnh Hợp và
Tổ Hợp khác
nhau ở điểm
nào ??
Bài Tập 1
•
Từ các chữ số
1,2,3,4,5,6 lập các
số tự nhiên gồm
sáu chữ số khác
nhau.Hỏi :
•
a) có tất cả bao
nhiêu số?
•
b) có bao nhiêu số
chẵn,bao nhiêu số
lẻ?
•
c) có bao nhiêu số
bé hơn 432 000?
•
Giải:Số có 6 chữ số có dạng :
abcdef.
•
a) Mỗi cách lập số tự nhiên gồm 6
chữ số khác nhau là 1 hoán vị của 6
phần tử.Vậy tất cả có P
6
= 6! = 720
số.
•
b) Số tự nhiên chẵn thì f là số chẵn.
•
Có 3 cách chọn f từ các số:2,4,6.
•
Có P
5
cách chọn các số a,b,c,d,e.
•
Vậy có 3.P
5
= 3.120=360 số chẵn.
•
Có 720 – 360 = 360 số lẻ.