Từ các bài toán trên có bao nhiêu cách tạo một đề kiểm tra gồm 3bài toán :1 bài Đại số ,1 bài Hình học ,1 bài lượng giác... Có một n giác lồi.. aTìm số đường chéo của đa giác.. b Tìm số
Trang 1MỘT SỐ BÀI TOÁN TỔ HỢP
1.Có 6 bài toán Đại số , 5bài hình học và 4 bài lượng giác Từ các bài toán trên có bao nhiêu cách tạo một đề kiểm tra gồm 3bài toán :1 bài Đại số ,1 bài Hình học ,1 bài lượng giác
ĐS : 1 1 1 ( cách )
6 5 4 120
C C C =
2.a)Có bao nhiêu số tự nhiên có 5 chữ số đôi một khác nhau ?
b)Có bao nhiêu số tự nhiên có 5chữ số và số đó là số chẵn ?
c)Có bao nhiêu số tự nhiên có 5 chữ số đôi 1 khác nhau và số đó là số là số lẻ ? Giải:
a) Gọi số tự nhiên cần tìm là:a a a a a1 2 3 4 5
Chọn ( khác 0 ) có a1 1 ( cách )
9 9
C = Chọn ( khác ) có a2 a1 C91=9( cách )
Chọn ( khác ) có a3 a2 C81 =8( cách )
Chọn ( khác ) có a4 a3 1 ( cách )
7 7
C = Chọn ( khác ) có a5 a4 C16 =6( cách )
Vậy có :9.9.8.7.6=27216( số )
b) Gọi số tự nhiên cần tìm là:a a a a a1 2 3 4 5
3 1000
= 45000
=
Chọn ( khác 0 ) có a1 1 ( cách )
9 9
C = Chọn ( chẵn: 0,2,4,6,8 ) có 5 ( cách ) a5
Chọn a a a2, 3, 4 co ù 10 ( cách )
Vậy có: 9.5.1000 ( số )
c) Gọi số tự nhiên cần tìm là: 1 2 3 4 5a a a
1
9 =9 2
a a1 C91=9
3
a a2 C81 =8
4
5
a
a a
Chọn ( khác 0 ) có C ( cách )
Chọn ( khác ) có ( cách )
Chọn ( khác ) có ( cách )
Chọn ( khác ) có 1 ( cách )
7 7
C = Chọn ( lẻ: 1,3,5,7,9) có 5 ( cách )
Vậy có: 9.9.8.7.5=22680 ( số )
3 Có 6 loại tem thư và 7 loại bì thư Cần chọn ra 3 tem và 3 bì thư (dán trên mỗi bì thư 1 tem thư) Hỏi có bao nhiêu cách ?
Giải:
Chọn 3 tem thư : 3
6
C
Chọn 3 bì thư : 3
7
C
Dán 3 tem thư lên 3 bì thư ta có 3! Cách
Trang 22 3
15 25 241500
C C =
1 4
15 25 189750
C C = 5
25 53130
C =
3 2
25 15 =241500
1 4
25 15 =34125
2 3
25 15 136500
C C =
3 2
25 15 241500
C C =
1 4
15 25 189750
C C =
Vậy số cách chọn là :3! 3 = 4200 ( cách )
6
C C73
4 Có một n giác lồi
a)Tìm số đường chéo của đa giác
b) Tìm số giao điểm của các đường chéo đó, biết rằøng các đường chéo cắt nhau từng đôi một và không có đường chéo nào đồng qui
ĐS:a) 2
n
C −n
b) Cứ 4 đỉnh cho ta 2 đường chéo và 1 điểm chéo.Vậy có 4 giao điểm chéo
n
C
5 Một lớp học có 40 học sinh gồm 25 nam và 15 nữ Giáo viên chủ nhiệm muốn chọn 5 học sinh lập thành một đoàn đại biểu để tham gia tổ chức lễ khai giảng Hỏi có bao nhiêu cách:
a) Chọn ra 5 học sinh, trong đó không quá 3 nữ
b) Chọn ra 5 học sinh , trong đó có 3 nam 2 nữ
c) Chọn ra 5 học sinh, trong đó có ít nhất 1nam
d) Chọn ra 5 học sinh , trong đó anh A và chị B không thể cùng tham gia cùng đoàn đại biểu
e) Chọn ra 5 học sinh , trong đó anh X và chị Y chỉ có thể hoăïc cùng tham gia đoàn đại biểu họăc không không tham gia
Giải:
a)TH1: có 3 nữ : 3 2 ( cách )
15 25 136500
C C = TH2: có 2 nữ : ( cách )
TH3: có 1 nữ : ( cách )
TH4: không có nữ : ( cách )
Vậy có: 136500+241500+189750+53130=620880( cách )
c)TH1:có 1 nam: C C ( cách )
TH5:có 5 nam: 5 ( cách )
25 53130
C = Vậy có: 34125+136500+241500+189750+53130=655005( cách )
38 501942
C =
e)TH1:chọn 5 người có cả X và Y:
Chọn X và Y:có 1 cách
Chọn 3 người còn lại: 3 ( cách )
38 8436
C = Vậy có 8436 ( cách )
TH2: chọn 5 người không có cả X và Y: 5
501942
C =
Trang 3Vậy có: 8436+501942=510378 ( cách )
6 Một trường tiểu học có 50 học sinh đạt danh hiệu Cháu ngoan Bác Hồ , trong đó 4 cặp anh em sinh đôi Cần chọn 1 nhóm 3 học sinh trong số 50 học sinh trên đi dự Đại hội cháu ngoan Bác Hồ sao cho trong nhóm không có cặp sinh đôi nào Hỏi có bao nhiêu cách chọn ?
42 11480
C =
7 a)Xếp 3 bi đỏ có bán kính khác nhau và 3 bi xanh giống nhau vào 7 ô trống Hỏi có bao nhiêu cách ?
b)Có bao nhiêu cách để 3 bi đỏ cạnh nhau và 3 bi xanh cạnh nhau ?
Giải :
a)Sắp 3 bi đỏ khác nhau vào 7 chỗ: 3
7
A
Sắp bi xanh vào 4 ô : 3
4
C
Vậy có: 3 3 ( cách )
4 7 84
C A = 0
3 7 4 8
b) Sắp vị trí các ô theo 3 màu (coi ô trống là 1 màu ) : 3! Cách
Sắp 3 bi đỏ vào chỗ màu đỏ: 3! Cách
Sắp 3 bi xanh : 1 cách
Vậy có : 3! 3!1 = 36 ( cách )
8 Có bao nhiêu số tự nhiên gồm 9 chữ số trong đó mặt 2 chữ số 1; 3 chữ số 5 và các chữ số khác phải có mặt 1 lần
Giải :
_ Sắp 2 chữ số 1 : 2
9
C
Sắp 3 chữ số 5 : C
A
Sắp 4 chữ số còn lại :
Vậy có : 4 3 2 ( cách )
8 7 9 2116800
A C C =
2 8 3 6
_ Số 0 ở đầu :
Sắp 2 chữ số 1: C
Sắp 3 chữ số 5 : C
Sắp 3 chữ số còn lại : 3
7
A Vậy có : 2 3 3 ( cách )
8 6 7 117600
C C A =
Vậy các số thoả đề : 2116800 117600 1999200− = ( số )
9.Có 4bi đỏ, 7 bi xanh , 8vàng = 19 bi
Chọn 6 bi đủ 3 màu
Giải:
Chọn 6 bi từ 19 bi ta có : 6
C
Trang 4Chọn 6 bi chỉ có xanh + vàng : 6
15
C
Chọn 6 bi chỉ có đỏ + vàng : 6
12
C
Chọn 6 bi chỉ có đỏ + xanh : 6
11
C
Vây số cách chọn 6 bi đủ 3 màu : 6 6 6 6 6 6
19 15 12 11 7 8 20776
C −C −C +C +C +C = (vì ta trừ 2 lần số bi xanh và số bi vàng )
10.Cho 2 đường thẳng song song và Trên lấy 17 điểm phân biệt, trên d lấy
20 điểm phân biệt Tính số tam giác có các đỉnh là 3 trong số 37 điểm đã chọn trên và ?
1
1
d
2
d
Giải:
TH1: Lấy 1 điểm trên và 2 điểm trên , có d1 d2 C C171 202
TH2: Lấy 2 điểm trên và 1 điểm trên , có d1 d2 C C172 201
Vậy có : 1 2 2 1 ( cách )
17 20 17 20 5950
C C +C C =