Chương II. §2. Hoán vị - Chỉnh hợp - Tổ hợp

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Nguyễn Thu Thảo
Ngày gửi: 13h:42' 27-10-2011
Dung lượng: 984.0 KB
Số lượt tải: 270
Nguồn:
Người gửi: Nguyễn Thu Thảo
Ngày gửi: 13h:42' 27-10-2011
Dung lượng: 984.0 KB
Số lượt tải: 270
Số lượt thích:
1 người
(trần lệ hà)
Chương 2:
TỔ HỢP VÀ XÁC SUẤT
Bài 2:
HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Thực hiện: NGUYỄN THANH LAM
Tháng 10 năm 2011
TRƯỜNG THPT THANH BÌNH
TỔ TOÁN – TIN
NĂM HỌC 2011 - 2012
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Luyện tập:
Chứng minh:
1. Ta có :
2. Ta có :
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Bài 5 (sgk):
Có bao nhiêu khả năng có thể xảy ra đối với thứ tự giữa các đội trong một giải
bóng đá có 5 đội bóng ? ( giả sử rằng không có hai đội nào có điểm trùng nhau).
Hướng dẫn: Theo giả thiết bài toán thì không có hai đội nào có điểm trùng nhau
Nên khả năng hai đội cùng hạng là không thể xảy ra và khả năng xếp hạng từ
thứ nhất đến thứ năm của các đội là như nhau.
Bài giải : Vì không có hai đội nào bằng điểm nhau, nên kết quả xếp thứ tự từ
1 đến 5 giữa 5 đội trong một giải bóng đá là số hoán vị của 5 phần tử.
Vậy khả năng xảy ra là: P5= 5! = 120 (kết quả)
Bài 6 (sgk): Giả sử có 8 vận động viên tham gia chạy thi. Nếu không kể
trường hợp có 2 vận động viên về đích cùng một lúc thì có bao nhiêu kết quả có thể xảy ra đối với các vị trí thứ nhất, thứ nhì và thứ ba ?
Hướng dẫn :
Theo đề bài thì không có trường hợp 2 vận động viên về đích
cùng một lúc, nên khả năng hai vận động viên có cùng một ví trí
xếp hạng là không thể xảy ra.
Trong 8 vận động viên, ta cần chọn ra 3 người để xếp vào 3 vị
trí nhất, nhì, ba… Vậy nên dùng chỉnh hợp hay tổ hợp ?
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Giải:
Việc chọn và sắp xếp 3 vận động viên trong 8 vận động viên tham
gia chạy thi là số chỉnh hợp chập 3 của 8 phần tử.
Vậy số kết quả có thể xảy ra :
Chỉnh hợp
Bài 7 (sgk): Trong mặt phẳng cho tập hợp P gồm n điểm. Hỏi
Có bao nhiêu đoạn thẳng mà 2 đầu mút thuộc tập P ?
b) Có bao nhiêu vectơ khác vectơ – không mà điểm đầu và điểm cuối thuộc tập P ?
Hướng dẫn:
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Giải:
Việc chọn 2 điểm trong n điểm của tập hợp P để tạo thành một
đoạn thẳng là số tổ hợp chập 2 của n phần tử.
b) Việc chọn 2 điểm trong n điểm của tập hợp P để tạo thành một
vec tơ khác vectơ - không là số chỉnh hợp chập 2 của n phần tử.
Bài 8 (sgk): Trong một Ban chấp hành đoàn gồm 7 người, cần chọn
3 người vào ban thường vụ.
Nếu không có sự phân biệt về chức vụ của 3 người trong ban thường vụ thì có bao nhiêu cách chọn ?
b) Nếu chọn 3 người vào ban thường vụ với các chức vụ: Bí thư, Phó bí thư và Ủy viên thường vụ thì có bao nhiêu cách chọn ?
Hướng dẫn:
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Giải:
Việc chọn 3 người trong 7 người để bầu ban thường vụ
là số tổ hợp chập 3 của 7 phần tử.
b) Việc chọn 3 người trong 7 người để bầu vào ban thường vụ với
các chức vụ: BT, PBT, UVTV là số chỉnh hợp chập 3 của 7 phần tử.
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Bài 11 (sgk): Xét mạng đường nối các tỉnh A,B,C,D,E,F. Trong đó số
Viết trên một cạnh cho biết số con đường nối 2 tỉnhnăm ở 2 đầu mút
của cạnh.Hỏi có bao nhiêu cách đi từ tỉnh A đến tỉnh G ?
.
C
A
B
D
2
3
3
4
F
E
G
2
5
2
2
.
.
.
.
.
.
Phương án 1:
Phương án 2:
Phương án 3:
Phương án 4:
Giải:
2
3
2
5
2
3
2
2
3
4
2
5
3
4
2
2
Vậy có:
252 cách
đi từ A đến G
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Cho tập hợp A = { 1; 3; 4; 7; 8 } . Có bao nhiêu cách lập ra một số có 3 chữ số
khác nhau từ tập A, sao cho:
Số tạo thành là số chẵn.
Số tạo thành là một số không có chữ số 4.
Số tạo thành là một số nhỏ hơn 378.
Giải:
a) n là số chẵn
b) n là số không có chữ số 4
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Cho tập hợp A = { 1; 3; 4; 7; 8 } . Có bao nhiêu cách lập ra một số có 3 chữ số
khác nhau từ tập A, sao cho:
Số tạo thành là số chẵn.
Số tạo thành là một số không có chữ số 4.
Số tạo thành là một số nhỏ hơn 378.
Giải:
c) n nhỏ hơn 378
Ta xét 2 trường hợp:
a1= 1 : có 1 cách chọn
Chọn vào 2 vị trí còn lại với 4 chữ
số còn lại là số chỉnh hợp chập 2
của 4 phần tử
a1= 3 : có 1 cách chọn
Nếu a2= 7 : có 1 cách chọn
Chọn a3 : có 3 cách chọn
Vậy có tất cả: 12 + 2 + 6 = 20 số
Chúng ta chuẩn bị cho tiết học sau.
NGUYỄN THANH LAM
TỔ TOÁN TIN
Tháng 10 năm 2011
Bài 3. NHỊ THỨC NIU - TƠN
TỔ HỢP VÀ XÁC SUẤT
Bài 2:
HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Thực hiện: NGUYỄN THANH LAM
Tháng 10 năm 2011
TRƯỜNG THPT THANH BÌNH
TỔ TOÁN – TIN
NĂM HỌC 2011 - 2012
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Luyện tập:
Chứng minh:
1. Ta có :
2. Ta có :
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Bài 5 (sgk):
Có bao nhiêu khả năng có thể xảy ra đối với thứ tự giữa các đội trong một giải
bóng đá có 5 đội bóng ? ( giả sử rằng không có hai đội nào có điểm trùng nhau).
Hướng dẫn: Theo giả thiết bài toán thì không có hai đội nào có điểm trùng nhau
Nên khả năng hai đội cùng hạng là không thể xảy ra và khả năng xếp hạng từ
thứ nhất đến thứ năm của các đội là như nhau.
Bài giải : Vì không có hai đội nào bằng điểm nhau, nên kết quả xếp thứ tự từ
1 đến 5 giữa 5 đội trong một giải bóng đá là số hoán vị của 5 phần tử.
Vậy khả năng xảy ra là: P5= 5! = 120 (kết quả)
Bài 6 (sgk): Giả sử có 8 vận động viên tham gia chạy thi. Nếu không kể
trường hợp có 2 vận động viên về đích cùng một lúc thì có bao nhiêu kết quả có thể xảy ra đối với các vị trí thứ nhất, thứ nhì và thứ ba ?
Hướng dẫn :
Theo đề bài thì không có trường hợp 2 vận động viên về đích
cùng một lúc, nên khả năng hai vận động viên có cùng một ví trí
xếp hạng là không thể xảy ra.
Trong 8 vận động viên, ta cần chọn ra 3 người để xếp vào 3 vị
trí nhất, nhì, ba… Vậy nên dùng chỉnh hợp hay tổ hợp ?
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Giải:
Việc chọn và sắp xếp 3 vận động viên trong 8 vận động viên tham
gia chạy thi là số chỉnh hợp chập 3 của 8 phần tử.
Vậy số kết quả có thể xảy ra :
Chỉnh hợp
Bài 7 (sgk): Trong mặt phẳng cho tập hợp P gồm n điểm. Hỏi
Có bao nhiêu đoạn thẳng mà 2 đầu mút thuộc tập P ?
b) Có bao nhiêu vectơ khác vectơ – không mà điểm đầu và điểm cuối thuộc tập P ?
Hướng dẫn:
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Giải:
Việc chọn 2 điểm trong n điểm của tập hợp P để tạo thành một
đoạn thẳng là số tổ hợp chập 2 của n phần tử.
b) Việc chọn 2 điểm trong n điểm của tập hợp P để tạo thành một
vec tơ khác vectơ - không là số chỉnh hợp chập 2 của n phần tử.
Bài 8 (sgk): Trong một Ban chấp hành đoàn gồm 7 người, cần chọn
3 người vào ban thường vụ.
Nếu không có sự phân biệt về chức vụ của 3 người trong ban thường vụ thì có bao nhiêu cách chọn ?
b) Nếu chọn 3 người vào ban thường vụ với các chức vụ: Bí thư, Phó bí thư và Ủy viên thường vụ thì có bao nhiêu cách chọn ?
Hướng dẫn:
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Giải:
Việc chọn 3 người trong 7 người để bầu ban thường vụ
là số tổ hợp chập 3 của 7 phần tử.
b) Việc chọn 3 người trong 7 người để bầu vào ban thường vụ với
các chức vụ: BT, PBT, UVTV là số chỉnh hợp chập 3 của 7 phần tử.
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Bài 11 (sgk): Xét mạng đường nối các tỉnh A,B,C,D,E,F. Trong đó số
Viết trên một cạnh cho biết số con đường nối 2 tỉnhnăm ở 2 đầu mút
của cạnh.Hỏi có bao nhiêu cách đi từ tỉnh A đến tỉnh G ?
.
C
A
B
D
2
3
3
4
F
E
G
2
5
2
2
.
.
.
.
.
.
Phương án 1:
Phương án 2:
Phương án 3:
Phương án 4:
Giải:
2
3
2
5
2
3
2
2
3
4
2
5
3
4
2
2
Vậy có:
252 cách
đi từ A đến G
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Cho tập hợp A = { 1; 3; 4; 7; 8 } . Có bao nhiêu cách lập ra một số có 3 chữ số
khác nhau từ tập A, sao cho:
Số tạo thành là số chẵn.
Số tạo thành là một số không có chữ số 4.
Số tạo thành là một số nhỏ hơn 378.
Giải:
a) n là số chẵn
b) n là số không có chữ số 4
BÀI 2: HOÁN VỊ - CHỈNH HỢP – TỔ HỢP
Cho tập hợp A = { 1; 3; 4; 7; 8 } . Có bao nhiêu cách lập ra một số có 3 chữ số
khác nhau từ tập A, sao cho:
Số tạo thành là số chẵn.
Số tạo thành là một số không có chữ số 4.
Số tạo thành là một số nhỏ hơn 378.
Giải:
c) n nhỏ hơn 378
Ta xét 2 trường hợp:
a1= 1 : có 1 cách chọn
Chọn vào 2 vị trí còn lại với 4 chữ
số còn lại là số chỉnh hợp chập 2
của 4 phần tử
a1= 3 : có 1 cách chọn
Nếu a2= 7 : có 1 cách chọn
Chọn a3 : có 3 cách chọn
Vậy có tất cả: 12 + 2 + 6 = 20 số
Chúng ta chuẩn bị cho tiết học sau.
NGUYỄN THANH LAM
TỔ TOÁN TIN
Tháng 10 năm 2011
Bài 3. NHỊ THỨC NIU - TƠN
 







Các ý kiến mới nhất