Chuong II 2 Hoan vi Chinh hop To hop

Nhiệt liệt chào mừng các thầy cô về dự giờ

Tiết 25. BÀI TẬP :
HOÁN VỊ – CHỈNH HỢP – TỔ HỢP (T1)

Giáo viên: Nguyễn Trung Kiên
Trường THPT Hậu Lộc 2


CÓ BAO NHIÊU CÁCH XẾP HÀNG NGANG CHỤP ẢNH
CỦA NHÓM NHẠC EXO?


HLV MOURINHO CÓ BAO NHIÊU CÁCH LẬP DANH SÁCH
SẮP THỨ TỰ 5 CẦU THỦ ĐÁ LUÂN LƯU?
1, 2, 3,
4, 5 ???


GIẢI NGOẠI HẠNG ANH SẼ CÓ TẤT CẢ BAO NHIÊU TRẬN
ĐẤU?


TIẾT 25. BÀI TẬP (HOÁN VỊ, CHỈNH HỢP, TỔ HỢP)



ĐƯỜNG Lªn ĐỈNH OLYMPIA

1

KHỞI ĐỘNG

2

VƯỢT CHƯỚNG NGẠI VẬT

3

TĂNG TỐC

4

VỀ ĐÍCH


ĐƯỜNG Lªn ĐỈNH OLYMPIA
KHỞI ĐỘNG
LUẬT CHƠI
- Mỗi nhóm được quyền trả lời 1 câu hỏi
trắc nghiệm, suy nghĩ trong 15 giây.
- Nếu trả lời đúng được 10 điểm. Trả lời
sai sẽ nhường quyền trả lời cho các
nhóm cịn lại.
- Các nhóm cịn lại, nhóm nào trả lời
nhanh và đúng nhất sẽ được 5 điểm.


ĐƯỜNG LªN ĐỈNH OLYMPIA
KHỞI ĐỘNG

Câu

 Cho

tập hợp A gồm n phần tử . Mỗi kết quả của sự
1sắp xếp thứ tự n phần tử đó gọi là một:

B

Chỉnh
hợp
Hốn
Hốn vị
vị

C

Tổ hợp

A

2
13
8
12
11
10
15
14
1

0
3
7
6
9
5
4

Hết giờ


ĐƯỜNG LªN ĐỈNH OLYMPIA
KHỞI ĐỘNG
 Cho

Câu
A
B
C

tập hợp A gồm n phần tử . Mỗi kết quả
của
việc
lấy
ra
k
phần
tử
và
không

quan
tâm
2
đến sắp thứ tự k phần tử đó gọi là một:

Chỉnh hợp chập k của n
phần tử
Hoán vị

2
13
8
12
11
10
15
14
1
0
3
7
6
9
5
4

hợp
chập
k của
n

TổTổ
hợp
chập
k của
n phần
tửphần tử

Hết giờ


ĐƯỜNG LªN ĐỈNH OLYMPIA
KHỞI ĐỘNG
 

Câu
A
B

Cho tập hợp A gồm n phần tử . Mỗi kết quả
3 của việc lấy k phần tử khác nhau từ A và sắp
thứ tự cho k phần tử đó gọi là một:

Tổ hợp chập k của n
phần tử
Hoán vị

C Chỉnh
Chỉnh hợp
hợp chập
chập kk của

của n
n
phần
phần tử
tử

2
13
8
12
11
10
15
14
1
0
3
7
6
9
5
4

Hết giờ


ĐƯỜNG LªN ĐỈNH OLYMPIA
KHỞI ĐỘNG

Câu

A

Chỉnh hợp chập k của n phần tử và tổ hợp chập
4k của n phần tử khác nhau ở điều gì?
ở số phần tử lấy từ
tập A

B

ở sự có sắp xếp thứ tự k phần
phần
đó
hay khơng
tử
đó tử
hay
khơng

C

Khơng có gì khác
nhau

2
13
8
12
11
10
15

14
1
0
3
7
6
9
5
4

Hết giờ


SƠ ĐỒ TƯ DUY

Tập hợp A (gồm n phần tử)
Lấy ra k phần tử
(1 ≤ k ≤ n)
Không quan tâm đến
thứ tự

Sắp xếp theo một thứ tự
nhất định

Tổ hợp
k
A
n
!
Cnk 

 n
k!(n  k )! k!

Chỉnh hợp
n!
k
An 
n(n  1)...( n  k  1)
(n  k )!
Nếu k = n
Hoán vị Pn n!n.(n  1)...3.2.1

k
n

C C

n k
n

C

k1
n 1

k
n 1

 C C

k
n


ĐƯỜNG LªN ĐỈNH OLYMPIA
VƯỢT CHƯỚNG NGẠI VẬT
LUẬT CHƠI
- Chướng ngại vật là 8 kí tự ở hàng dọc. Mỗi
đội sẽ được quyền trả lời tối đa 2 hàng ngang.
- Nếu trả lời đúng được 10 điểm và hàng ngang
được mở. Trả lời sai sẽ nhường quyền trả lời
cho các đội còn lại. Các đội còn lại , đội nào trả
lời đúng và nhanh nhất sẽ được 5 điểm.
- Đội nào trả lời đúng hàng dọc sẽ được:
80 điểm - 10*số hàng ngang đã mở.
- Thời gian tối đa cho mỗi hàng ngang là 15 giây.


VƯỢT CHƯỚNG NGẠI VẬT
1

Tính P8

2

Tính C63

3
4
5

4

0

3

2

1

0

2
0
2
Có bao nhiêu cách xếp chỗ ngồi cho 5
người vào 5 chiếc ghế
2 kê1thành
0 một dãy?
3
Một lớp học có 36 học sinh. Có bao nhiêu cách chọn
1nguyện
2 từ 0
3Có
học
sinh
tham
gia
đội tình

lớp
học
đó? 4
bao
nhiêu
số
tự
nhiên
gồm
3
chữ
số
khác
nhau
Có bao nhiêu tập con gồm 4 phần tử
lậpcủa
từ tập
các hợp
chữ7số
2,phần
3, 4,
5, 6,07?
có 1,
211
4tử?
5

6

5

6
9

7

Tính C

8

Tính A65

7

9

8

5

8

4

7

2

0

8

ĐÂY
ĐÂY LÀ
LÀ NGÀY
NGÀY KỶ
KỶ NIỆM
NIỆM CỦA
CỦA MỘT
MỘT
NGÀNH
NGÀNH

6


ĐƯỜNG LªN ĐỈNH OLYMPIA
G
N
TĂ

C
Ố
T

LUẬT CHƠI

- Có 1 câu hỏi gồm 3 ý trong phần tăng tốc.
- Với mỗi ý, các nhóm thảo luận và làm trong thời
gian 3 phút. Sau đó mỗi nhóm giơ bảng kết quả và
thuyết trình bài giải (nếu cần)

- Nhóm làm đúng và xong nhanh nhất sẽ được 40
điểm.
- Nhóm làm đúng và xong thứ 2 sẽ được 30 điểm.
- Nhóm làm đúng và xong thứ 3 sẽ được 20 điểm.
- Nhóm làm đúng và xong thứ 4 sẽ được 10 điểm.
- Nhóm làm sai khơng có điểm.


ĐƯỜNG LªN ĐỈNH OLYMPIA
G
N
TĂ

C
Ố
T

Từ các chữ số 1, 2, 3, 4, 5, 6, 7 có thể lập được bao
nhiêu số tự nhiên:

Hết giờ

a/ có 7 chữ số khác nhau?
Bài giải
a/ Mỗi số tự nhiên có 7 chữ số khác nhau
là một hốn vị của 7 chữ số đã cho.
5040
Vậy có tất cả : P7 7! số

180

13
5

45
90


ĐƯỜNG LªN ĐỈNH OLYMPIA
C
Ố
T

G
N
TĂ
Từ các chữ số 1, 2, 3, 4, 5, 6, 7 có thể lập được
bao nhiêu số tự nhiên:
a/ có 7 chữ số khác nhau?

b/ chẵn có 4 chữ số khác nhau?

Hết giờ

Bài
Bài giải
giải

b/
b/ Vì
Vì số

số cần
cần lập
lập là
là số
số chẵn
chẵn nên
nên có
có 3
3 cách
cách
chọn
chọn chữ
chữ số
số hàng
hàng đơn
đơn vị.
vị.
Với
Với mỗi
mỗi cách
cách chọn
chọn chữ
chữ số
số hàng
hàng đơn
đơn vị
vị thì
thì
mỗi
mỗi cách

cách chọn
chọn 3
3 chữ
chữ số
số cịn
cịn lại
lại là
là một
một
chỉnh
chỉnh hợp
hợp chập
chập 3
3 3của
của 6
6 phần
phần tử.
tử.
Vậy
Vậy có
có tất
tất cả:
cả:3 A6 360 số
số thỏa
thỏa mãn.
mãn.

180
13
5

45
90


ĐƯỜNG LªN ĐỈNH OLYMPIA
C
Ố
T

G
N
TĂ
Từ các chữ số 1, 2, 3, 4, 5, 6, 7 có thể lập được
bao nhiêu số tự nhiên:
a/ có 7 chữ số khác nhau?
b/ chẵn có 4 chữ số khác nhau?

c/ có 4 chữ số khác nhau trong đó có 2 chữ
số chẵn và 2 chữ số lẻ?
2
3

Bài
Bài giải
giải

180

2

có
4

Có C cách chọn 2 chữ số chẵn vàC
cách chọn 2 chữ số lẻ trong các chữ số đã
cho.
Với mỗi cách chọn 4 chữ số như thế thì
2
mỗi số cần lập
làCmột
hoán vị của 4 phần
C32 
4 4! 432
tử.

Hết giờ

13
5

45
90


ĐƯỜNG LªN ĐỈNH OLYMPIA
VỀ Đ
ÍC

H

LUẬT CHƠI
- Có 4 câu trong phần về đích. Mỗi câu 10 điểm.
- Mỗi nhóm được làm một câu, các nhóm thảo luận
và làm trong thời gian 3 phút. Sau đó ghi kết quả
vào bảng và thuyết trình bài giải (nếu cần)
- Các nhóm có thể đặt ngơi sao hy vọng. Nếu trả lời
đúng thì được 20 điểm. Trả lời sai bị trừ 10 điểm.
- Nếu có nhóm trả lời sai, các nhóm cịn lại giơ tay
để được trả lời, trả lời đúng được 5 điểm lấy từ
nhóm trả lời ban đầu, trả lời sai bị trừ 5 điểm.