Hoán vị

Chỉnh hợp
Tổ hợp
Math

BIên soạn: SVKT. Trịnh Thị

 01 Hoán vị

02 CHỈNH HỢP

03 TỔ HỢP
04 BÀI TẬP
LUYỆN
TẬP
01
Hoán vị
Tuấn Anh X. Trường V. Toàn Q. Hải
Tuấn Anh X. Trường V. Toàn Q. Hải

3
hoán
Tuấn Anh V. Toàn X. Trường Q. Hải
vị

Tuấn Anh X. Trường Q. Hải V. Toàn

HOÁN VỊ

1. Định nghĩa
 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à
một hoán vị của n phần tử đó.
Kí hiệu: là số các hoán vị của n phần tử.
Nhận xét:
Hai hoán vị của n phần tử chỉ khác nhau ở thứ tự sắp xếp.
CÂU HỎI

ví dụ 1:
Có bao nhiêu cách sắp xếp
bốn bạn An, Bình, Chi,
Dung ngồi vào một bàn
học gồm 4 chỗ ngồi?

A B C D
LỜI GIẢI
cách giải 1
Các cách sắp xếp chỗ ngồi đươc
liệt kê:
• ABCD, ABDC, ACBD, ACDB,
ADBC, ADCB, BACD,BADC,
BCAD, BCDA, BDAC, BDCA,
CABD, CADB, CBAD, CBDA,
CDAB, CDBA, DACB, DABC,
DBAC, DBCA, DCAB, DCBA
Cách giải 2
A B C D
• Vị trí thứ 1 có 4 cách chọn
• Vị trí thứ 2 sau khi đã chọn 1
bạn, còn 3 cách chọn
• Vị trí thứ 3 sau khi đã chọn 2
bạn, còn 2 cách chọn
• Vị trí thứ 4 có 1 cách
• Số cách xếp chỗ ngồi là
4.3.2.1=24 cách
HOÁN VỊ

1. Định nghĩa
 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à một
hoán vị của n phần tử đó.
Kí hiệu: là số các hoán vị của n phần tử.
Nhận xét:
Hai hoán vị của n phần tử chỉ khác nhau ở thứ tự sắp xếp.
2. Số các chỉnh hợp

𝑃𝑛 =𝑛 .(𝑛 −1).... 2 .1=𝑛 !

 
 Bài tập củng cố

CÂU 1 CÂU 2
• Từ các chữ số 1,2,4,6 Có thể lập bao nhiêu số
có thể lập được bao có 6 chữ số khác nhau
nhiêu số tự nhiên gồm không bắt đầu bởi 34
• 4 chữ số đôi một khác được lập từ các số
nhau? 1, 2, 3, 4, 5, 6 ?
 lời giải

CÂU 1: Từ các chữ số 1,2,4,6 có thể lập được bao nhiêu số

tự nhiên gồm 4 chữ số đôi một khác nhau?

Lời giải
Gọi số tự nhiên gồm 4 chữ số đôi một khác nhau là
Mỗi cách xếp 4 chữ số 1,2,4,6  vào 4 vị trí a,b,c,d cho ta
một hoán vị của 4 chữ số đó và ngược lại.
Vậy có thể lập được 4!=24 số
 lời giải

Câu 2: Có thể lập bao nhiêu số có 6 chữ số khác nhau

không bắt đầu bởi 34 được lập từ các số 1, 2, 3, 4, 5, 6 ?

Lời giải
• Số các số có 6 chữ số khác nhau được lập từ 1, 2, 3, 4, 5, 6 là 6!=720 số
• Số các số có 6 chữ số khác nhau được lập từ 1, 2, 3, 4, 5, 6 mà bắt đầu
bằng 34 là: 4!=24 số
• Số các số có 6 chữ số khác nhau không bắt đầu bởi 34 được lập từ 1, 2,
3, 4, 5, 6 là: 720-24=696 số
02
CHỈNH HỢ P
 CHỈNH HỢP

Một nhóm có 5 bạn A, B, C, D,

E. Hãy nêu ra vài cách phân
công ba bạn làm trực nhật:
một bạn quét phòng học, một
bạn lau bảng, một bạn sắp bàn
ghế?
CHỈNH HỢP

BẢNG PHÂN CÔNG

QUÉT LỚP LAU BẢNG SẮP BÀN GHẾ

A C D
A B E
B D E
... ... ...
 Chỉnh hợp

1. Định nghĩa

 Cho tậ p hợ p A gồ m 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ử .
CHỈNH HỢP
1. ĐỊNH NGHĨA
 Cho tậ p hợ p A gồ m 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ử .
Ví dụ
 Trên mặt phẳng, cho 4 điểm iểm
phân biệt A,B,C D . Liệt kê tất cả
các vectơ khác mà điểm đầu và
điểm cuối của chúng thuộc tập điểm
đã cho. Suy ra số chỉnh hợp chập k
của n phần tử đã cho.
Lời giải Liệt kê.
      
AB, BA, AC , CA, AD, DA, BC ,
    
CB, BD, DB, CD, DC.
 CHỈNH HỢP

1. ĐỊNH NGHĨA 2. Số các chỉnh hơp

 Kí hiệu:
 Cho tậ p hợ p A gồ m n phầ n tử là số cá c chỉnh hợ p chậ p k
củ a n phầ n tử
Kết quả củ a việc lấy k phầ n tử Ta có :
khá c nhau từ n phầ n tử củ a tậ p 𝐴𝑘𝑛 =𝑛 .(𝑛 − 1) ....(𝑛 −𝑘 +1)
 
hợ p A và sắ p xếp chứ ng theo
mộ t thứ tự nà o đó đượ c gọ i là chú ý:  

mộ t chỉnh hợ p chậ p k củ a n
phầ n tử .
 CHỈNH HỢP

  2. Số các chỉnh hơp Ví dụ

Kí hiệu: Có bao nhiêu số tự nhiên gồm năm
là số cá c chỉnh hợ p chậ p k chữ số khác nhau được lập từ các
củ a n phầ n tử chữ số 1;2;3...9 ?
Ta có :
 giải
𝑘
𝐴 =𝑛 .(𝑛 − 1) ....(𝑛 −𝑘 +1)
 
𝑛 Mỗi số là một chỉnh hợp chập 5
chú ý:   của 9 phần tử
 BÀI TẬP CỦNG CỐ

Bài tập 1: Cho tập A={1, 2, 4, 5, 7 } và B={0,1,2,4,5,7} có thể

lập được bao nhiêu số tự nhiên gồm
a) 3 chữ số khác nhau lấy từ tập A.
b) 3 chữ số khác nhau lấy từ tập B.
Bài tập 2: Từ các chữ số 0, 1, 3, 6, 9 có thể lập được bao nhiêu
số tự nhiên chẵn gồm 4 chữ số khác nhau.
Bài 1: Cho tập A={1, 2, 4, 5, 7 } và B={0,1,2,4,5,7} có thể lập được bao nhiêu số
tự nhiên gồm

 a) 3 chữ số khác nhau lấy từ tập  b)3 chữ số khác nhau lấy từ tập B.
A. giải
giải Gọi số có 3 chữ số khác nhau là
Gọi số có 3 chữ số khác nhau
là Vì nên a có 5 cách chọn
Mỗi số tự nhiên gồm 3 chữ Có cách chọn số b,c.
số khác nhau được lấy từ các Vậy có 5. cách
chữ số đã cho là một chỉnh
hợp chập 3 của 5 phần tử.
Vậy có .
Bài tập 2: Từ các chữ số 0, 1, 3, 6, 9 có thể lập được bao nhiêu
số tự nhiên chẵn gồm 4 chữ số khác nhau.
Giải
 Gọisố có 4 chữ số khác nhau là
Vì số cần tìm là số chẵn nên d có 2 cách chọn là 0 hoặc 6.
* Nếu d=0 thì có 1 cách chọn d.
Khi đó có cách chọn a, b, c.
Vậy có 1. =24 số
* Nếu d=6 thì có 1 cách chọn d.
Có 3 cách chọn a (vì a khác 0 và a khác d)
Khi đó có cách chọn b, c.
Vậy có 1.3. =18 số
Vậy có tất cả 24+18=42 số.
03
Tổ hợp
 TỔ HỢP

câu hỏi
Đáp án
Cho tập A gồm 4 chữ số A={1,2,3,4}
Liệt kê các tập con gồm 2 phần tử
của tập A.
CÂU HỎI
GIẢI
Liệt kê
{1,2};{1,3};{1,4};{2,3};{2,4};{3,4}
 TỔ HỢP

1. Định nghĩa

định  Giả sử tập A có n phần tử . Mỗi tập

nghĩa
con gồm k phần tử của A được gọi
là một phần tử chập k của n phần tử
đã cho.
Kí hiệu:
là số các tổ hợp chập k của n phần
tử
 TỔ HỢP

Ví dụ 2: Cho tập A = {1,2,3,4,5}.

Hãy liệt kê các tổ hợp chập 3, chập 4 của 5 phần tử của tập A.

Giai
Các tổ hợp chập 3 của 5 phần tử của tập A là:
{1,2,3}, {1,2,4},{1,2,5},{1,3,4},{1,3,5}, {1,4,5},{2,3,4},
{2,3,5},{2,4,5},{3,4,5}.
Các tổ hợp chập 4 của 5 phần tử của tập A là:
{1,2,3,4}, {1,2,3,5},{1,3,4,5},{1,2,4,5}, {2,3,4,5}.
 SỐ CÁC TỔ HỢP VÀ TÍNH CHẤT

số các tổ hợp Tính chất

  của Tính chất
  của
 
𝑘 𝑛!
𝐶= 𝑛 𝐶 𝑘𝑛=𝐶 𝑛𝑛 − 𝑘
  𝐶 𝑘𝑛=𝐶 𝑘𝑛 −−11+𝐶 𝑘𝑛 −1
 
𝑘 ! (𝑛 −𝑘 )!
  (0 ≤ 𝑘 ≤ 𝑛) (0 ≤ 𝑘 ≤ 𝑛)
 
( 1≤ 𝑘 ≤ 𝑛 )
 

cau 1: Điền vào chỗ trống
Một lớp học có 35 học sinh gồm 20
nam và 15 nữ, khi đó
Số cách lập một ban cán sự gồm 3
thành viên là:......
Số cách lập một nhóm gồm 2 nam
và 1 nữ là: ........
Bài tâp củng cố
câu 2
• Có 6 bao thư khác nhau và 7 con
tem khác nhau. Người ta cần chọn
ra 3 bao thư và 3 tem thư để dán
mỗi bao thư một tem thư. Hỏi có
bao nhiêu cách làm như vậy?
 lời giải

cau 1: Điền vào chỗ trống câu 2

Một lớp học có 35 học sinh gồm 20
nam và 15 nữ, khi đó • Có 6 bao thư khác nhau và 7 con
tem khác nhau. Người ta cần chọn
Số cách lập một ban3 cán sự gồm 3 ra 3 bao thư và 3 tem thư để dán
thành viên là:...... 𝐶35 =6545 𝐶 á 𝑐ℎ
 
mỗi bao thư một tem thư. Hỏi có
bao nhiêu cách làm như vậy?
Số cách lập một2 nhóm 1
gồm 2 nam
và 1 nữ là: .. 𝐶
 
20 . 𝐶 15 =2850 𝐶 á 𝑐ℎ
 lời giải

Câu 2: Có 6 bao thư khác nhau và 7 con tem khác nhau. Người ta cần
chọn ra 3 bao thư và 3 tem thư để dán mỗi bao thư một tem thư. Hỏi
có bao nhiêu cách làm như vậy?

 Lờigiải
Chọn 3 bao thư từ 6 bao thư có
Chọn 3 tem thư từ 7 tem thư có
Dán 3 tem thư đã chọn vào 3 bao thư đã chọn ta có 3! cách
Vậy, số cách thực hiện theo yêu cầu bài toán là
 TỔNG KẾT BÀI
HỌC
04
  
Tập hợp có phần tử

Lấy k phần tử từ n phần tử rồi

Sắp xếp n phần tử này theo
sắp xếp chúng theo một thứ
một thứ tự
tự.

HOÁN VỊ
CHỈNH HỢP
  
Tập hợp có phần tử

 
Lấy ra phần tử từ tập

 
Thay đổi vị trí của phần tử đó

Có kết quả mới Không có kết quả mới

CHỈNH HỢP TỔ HỢP

 BYE!

THANKS!