Hoán vị, chỉnh hợp, tổ hợp 11

GIÁO VIÊN THỰC HIỆN : TRẦN ĐỨC NHẬT QUANG
TRƯỜNG THPT EAH’LEO
THPT EAH'LEO
1989
TIẾT PHÂN PHỐI CHƯƠNG
TRÌNH : 27

Hãy sắp xếp chức vụ bí thư và ủy viên thường vụ
cho 4 người có tên A, B, C, D ? Có bao nhiêu cách?
Các cách bố trí chức vụ có thể sắp xếp được thoả yêu cầu
KIỂM TRA
BÀI CŨ
BT A B A C A D B C B D C D
UV B A C A D D C B D B D C
Số cách bố trí chức vụ là
124.3
!2
!4
2
4
===A
(CÁCH)
Giải thích đáp án trên? Chỉ ra những công việc đã làm khi phân
công chức vụ?
Nếu không cần chú ý ai làm chức vụ nào thì ta có bao nhiêu
cách chọn hai người ?
LỜI
GIẢI
Chọn hai người và có sắp xếp vị trí(chức vụ), thể hiện các đặc
điểm của định nghĩa chỉnh hợp nên dùng công thức chỉnh hợp

để tính. Hai công việc trong thực tế là : CHỌN 02 NGƯỜI & SẮP
XẾP VỊ TRÍ

KIỂM TRA
BÀI CŨ
Số cách bố trí chức vụ là
6
(CÁCH)
Công việc trong thực tế là : CHỌN 02 NGƯỜI
Các cách bố trí hai người bất kì
có thể sắp xếp được thoả yêu cầu
BT A B A C A D B C B D C D
UV B A C A D D C B D B D C
BT A A A B B C
UV B C D C D D
LỜI
GIẢI
CHỌN 02 NGƯỜI TRONG SỐ 4 NGƯỜI ĐÃ
CHO MÀ KHÔNG QUAN TÂM ĐẾN VỊ TRÍ
CỦA CÁC PHẦN TỬ ĐƯỢC GỌI LÀ
TỔ HỢP CHẬP
2 CỦA 4

HOÁN VỊ - CHỈNH HỢP - TỔ HỢP
(tiếp theo)
Tổ hợp chập k của n phần
tử có nghĩa về mặt hành
động như thế nào?
BÀI MỚI
* Chọn ra k phần tử bất kì

từ n phần tử
* Không quan tâm đến thứ
tự của k phần tử đó
•
Tập A có n phần tử ( ).
•
Mỗi tập con gồm k phần
tử ( ) của A gọi
là một tổ hợp chập k của n
phần tử đã cho.
III./ TỔ HỢP
1. ĐỊNH NGHĨA
1≥n
nk ≤≤1
Chú ý
k= 0 : tổ hợp chập 0 của n là tập
rổng

HOÁN VỊ - CHỈNH HỢP - TỔ HỢP (tiếp theo)
CHỈNH HỢP
III./ TỔ HỢP
1. ĐỊNH NGHĨA (SGK T51)
)0( nkC
k
n
≤≤
Kí hiệu
2. SỐ CÁC TỔ HỢP
)1(
)!(

!
nk
kn
n
A
k
n
≤≤
−
=
Số cách
chọn k
phần tử
Số hoán
vị k
phần tử
Số tổ
hợp của
k p/tử
Số hoán
vị của k
phần tử
k
n
C
!k
QUY TẮC
NHÂN
=
)!(

!
kn
n
A
k
n
−
=
Định lí
)!(!
!
knk
n
C
k
n
−
=