Tải bản đầy đủ (.ppt) (11 trang)

bai tap hoanvi-chinh hop-to hop

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (502.48 KB, 11 trang )



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ẻ.

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×