Ki
Kiể
ểm tra b
m tra bà
ài c
i cũ
ũ
Câu hỏi: Nêu quy tắc cộng, quy tắc nhân?
Áp dụng thực hiện bài tập sau:
Các thành phố A, B, C, D, E được nối với nhau bởi các con
đường như hình vẽ sau:
Hỏi có bao nhiêu cách đi từ A đến E qua thành phố B, C, D chỉ
một lần?
AEDCB
HO
HOÁ
ÁN
N V
VỊ
Ị - CH
- CHỈ
ỈNH H
NH HỢ
ỢP T
P TỔ
Ổ H
HỢ
ỢP
P
I. Hoán vị
1.Định nghĩa
Ví dụ1: Bài tập 3 (tiết trước) Có 3 học sinh A, B, C ngồi
vào 3 ghế có đánh số 1, 2, 3 cố định. Hỏi có bao nhiêu
cách xếp 3 người vào 3 ghế đó?
Có 6 cách xếp sau:
A
AB
BC
C
1
12
23
3
C
CB
BA
A
1
12
23
3
B
BA
AC
C
1
12
23
3
A
AC
CB
B
1
12
23
3
C
CA
AB
B
1
12
23
3
B
BC
CA
A
1
12
23
3
Ta thấy mỗi cách xếp là kết quả của một sự hoán đổi vị trí
của 3 phần tử A, B, C.
Ví dụ2: Trong 1 trận bóng đá, sau 2 hiệp phụ hai đội vẫn hòa nên phải
đá luân lưu 11m. Mỗi đội chọn ra 5 cầu thủ để đá 5 quả luân lưu. Hãy
nêu ra 3 cách đá phạt.
Giải: Gọi tên 5 cầu thủ là 5 phần tử A, B, C, D, E. để đá luân lưu HLV
phân công người đá quả thứ nhất, thứ 2, thứ 3, thứ 4, thứ 5.
Có thể nêu 3 cách là:
Qu
Quả
ả s
số
ốC
Cá
ách 1
ch 1 C
Cá
ách 2
ch 2 C
Cá
ách 3
ch 3 C
Cá
ách 4
ch 4
1
1A
AA
AC
C…
…..
..
2
2B
BB
BA
A…
…..
..
3
3C
CC
CB
B…
…..
..
4
4D
DE
ED
D…
…..
..
5
5E
ED
DE
E.
.…
…..
..