Professional Documents
Culture Documents
Ta coù :
n! = 1.2...n
2. QUY TAÉC NHAÂN: (AÙp duïng khi ta phaân tích vieäc thöïc hieän moät pheùp choïn ra thaønh nhieàu böôùc lieân
tieáp )
Ví duï: An muoán ruû Bình ñeán chôi nhaø Cöôøng. Töø nhaø An ñeán nhaø Bình coù 3 con ñöôøng. Töø nhaø Bình ñeán
nhaø Cöôøng coù 4 con ñöôøng ñi. Hoûi An coù bao nhieâu caùch ñi ñeán nhaø Cöôøng
141
Quy taéc nhaân:
Neáu moät pheùp choïn ñöôïc thöïc hieän qua n böôùc lieân tieáp:
böôùc 1 coù m1 caùch choïn
böôùc 2 coù m2 caùch choïn
-----------------------------
böôùc n coù mn caùch choïn
thì coù (m1.m2...mn) caùch choïn.
Ví duï: Ngöôøi ta coù theå ghi nhaõn cho nhöõng chieác gheá trong moät giaûng ñöôøng baèng moät chöõ caùi vaø moät soá
nguyeân döông khoâng vöôïc quaù 100. Baèng caùch nhö vaäy, nhieàu nhaát coù bao nhieâu chieác gheá coù theå
ñöôïc ghi nhaõn khaùc nhau.
III. HOAÙN VÒ:
Ví duï: Töø caùc chöõ soá 1;2;3 coù theå laäp ñöôïc bao nhieâu soá töï nhieân coù 3 chöõ soá khaùc nhau.
1.Ñònh nghóa :
Hoaùn vò
• Nhoùm coù thöù töï
n phaàn töû • Ñuû maët n phaàn töû
cuûa X
2.Ñònh lyù :
Kyù hieän soá hoaùn vò cuûa n phaàn töû laø Pn , ta coù coâng thöùc:
Pn = n!
Ví duï: Moät toå coù 10 hoïc sinh. Hoûi coù bao nhieâu caùch toå naøy ñöùng thaønh moät haøng doïc
IV.CHÆNH HÔÏP:
Ví duï: Töø caùc chöõ soá 1;2;3 coù theå laäp ñöôïc bao nhieâu soá töï nhieân coù 2 chöõ soá khaùc nhau.
1.Ñònh nghóa:
Cho taäp hôïp X goàm n phaàn töû . Moãi boä goàm k ( 1 ≤ k ≤ n) phaàn töû saép thöù töï cuûa taäp hôïp X
ñöôïc goïi laø moät chænh hôïp chaäp k cuûa n phaàn töû cuûa X.
Chænh hôïp
• Nhoùm coù thöù töï
n phaàn töû • Goàm k phaàn töû
ñöôïc laáy töø n
142
phaàn töû cuûa X
2.Ñònh lyù:
Kyù hieäu soá chænh hôïp chaäp k cuûa n phaàn töû laø A kn , ta coù coâng thöùc:
n!
A kn =
(n − k)!
Ví duï: Coù bao nhieâu soá coù 3 chöõ soá goàm toaøn caùc chöõ soá leû khaùc nhau ?
V. TOÅ HÔÏP:
Ví duï: Cho taäp hôïp X= {1,2,3} .Vieát taát caû caùc taäp con cuûa X goàm 2 phaàn töû
1.Ñònh nghóa:
Cho taäp hôïp X goàm n phaàn töû .Moãi taäp con cuûa goàm k phaàn töû ( 0 ≤ k ≤ n ) cuûa X
ñöôïc goïi laø moät toå hôïp chaäp k cuûa n phaàn töû ñaõ cho.
Toå hôïp
• Nhoùm khoâng coù
thöù töï
n phaàn töû
• Goàm k phaàn töû
ñöôïc laáy töø n
phaàn töû cuûa X
2. Ñònh lyù :
Kyù hieäu soá toå hôïp chaäp k cuûa n phaàn töû laø Ckn , ta coù coâng thöùc:
n!
C kn =
k!(n − k)!
Ví duï 1: Moät loâ haøng goàm 10 saûn phaåm. Hoûi coù bao nhieâu caùch choïn ra 3 saûn phaåm
Ví duï 2: Trong maët phaúng cho 7 ñieåm, trong ñoù khoâng coù ba ñieåm naøo thaúng haøng. Hoûi coù bao nhieâu tam
giaùc ñöôïc taïo thaønh .
3.Moät soá coâng thöùc veà toå hôïp:
Toå hôïp coù hai tính chaát quan troïng sau ñaây:
a) C kn = C nn − k vôùi moïi k = 0,1,...,n
b) C kn + C kn +1 = C kn ++11 vôùi moïi k = 0,1,...,n-1
143
VI. NHÒ THÖÙC NIU TÔN:
n
(a + b)n = C0n a n b0 + C1n a n −1b + Cn2 a n − 2 b 2 + ... + Cnn a 0 b n = ∑ Cnk a n − k b k
k =0
145
KQ: 42000
Baøi 16: Coù bao nhieâu soá goàm 6 chöõ soá khaùc nhau töøng ñoâi moät trong ñoù coù ñuùng 3 chöõ soá leû vaø 3 chöõ soá chaün
( chöõ soá ñaàu tieân phaûi khaùc khoâng ). KQ:64800
Baøi 17: Trong maët phaúng cho ña giaùc ñeàu H coù 20 caïnh . Xeùt caùc tam giaùc coù ñuùng 3 ñænh ñöôïc laáy töø caùc ñænh
cuûa H .
1) Coù bao nhieâu tam giaùc nhö vaäy? Coù bao nhieâu tam giaùc maø coù ñuùng hai caïnh laø hai
caïnh cuûa H . KQ:20
2) Coù bao nhieâu tam giaùc coù ñuùng moät caïnh laø caïnh cuûa H? KQ:320
Coù bao nhieâu tam giaùc khoâng coù caïnh naøo laø caïnh cuûa H? KQ:800
Baøi 18: Moät lôùp hoïc coù 20 hoïc sinh , trong ñoù coù hai caùn boä lôùp . Hoûi coù bao nhieâu caùch cöû 3
ngöôøi ñi döï Hoäi nghò sinh vieân cuûa tröôøng sao cho trong 3 ngöôøi ñoù coù ít nhaát moät caùn
boä lôùp . KQ:324
Baøi 19: Coù 5 nhaø toaùn hoïc nam , 3 nhaø toaùn hoïc nöõ vaø 4 nhaø vaät lyù nam . Laäp moät ñoaøn coâng taùc 3 ngöôøi caàn
coù caû nam vaø nöõ , caàn coù caû nhaø toaùn hoïc vaø nhaø vaät lyù . Hoûi coù bao nhieâu caùch.
KQ:90
Baøi 20: Cho ña giaùc ñeàu A1 A2 ... A2 n (n ≥ 2 , n nguyeân) noäi tieáp trong (O). Bieát raèng soá tam giaùc coù ñænh laø 3
trong 2n ñieåm A1 , A2 ,..., A2 n nhieàu gaáp 20 laàn soá hình chöõ nhaät coù caùc ñænh laø 4 trong 2n ñieåm
A1 , A2 ,..., A2 n . Tìm n.
Baøi 21: Cho taäp hôïp A = {1;2;3;4;5;6;7;8;9} . Töø taäp A coù theå laäp ñöôïc bao nhieâu soá coù saùu chöõ soá khaùc nhau
sao cho caùc soá naøy chia heát cho 5 vaø coù ñuùng 3 chöõ soá leû?
Baøi 22: Cho taäp hôïp A = {0;1;2;3;4;5;6;7;8;9} . Töø taäp A coù theå laäp ñöôïc bao nhieâu soá coù saùu chöõ soá khaùc nhau
sao cho luoân coù maët hai chöõ soá 0 vaø 3?
Baøi 23: Cho taäp hôïp A = {1;2;3;4;5;6;7;8;9} . Töø taäp A coù theå laäp ñöôïc bao nhieâu soá coù saùu chöõ soá khaùc nhau
sao cho chöõ soá thöù ba chia heát cho 3 vaø chöõ soá cuoái chaün?
Baøi 24: Cho taäp hôïp A = {1;2;3;4;5;6;7;8;9} . Töø taäp A coù theå laäp ñöôïc bao nhieâu soá coù saùu chöõ soá khaùc nhau
sao cho caùc soá naøy chia heát cho 2 vaø coù ñuùng 3 chöõ soá leû?
Baøi 25: Cho taäp hôïp A = {0;1;2;3;4;5;6;7} . Töø A coù theå laäp ñöôïc bao nhieâu soá :
a) Coù naêm chöõ soá khaùc nhau vaø chöõ soá 7 luoân coù maët moät laàn
b) Coù saùu chöõ soá sao cho caùc soá naøy luoân leû; chöõ soá ñöùng ôû vò trí thöù ba luoân chia heát cho 6?
Baøi 26: Cho taäp hôïp A = {0;1;2;3;4;5;6;7; ;8;9} . Töø A coù theå laäp ñöôïc bao nhieâu soá :
a) Coù saùu chöõ soá khaùc nhau sao cho luoân coù maët hai chöõ soá 0 vaø 3
b) Coù baûy chöõ soá khaùc nhau sao cho luoân coù maët hai chöõ soá 2 vaø 5
Baøi 27: Moät tröôøng trung hoïc coù 8 thaày daïy toaùn, 5 thaày daïy vaät lyù, vaø ba thaày daïy hoùa hoïc. Choïn töø ñoù ra
moät ñoäi coù 4 thaày döï ñaïi hoäi. Hoûi coù bao nhieâu caùch choïn ñeå coù ñuû ba boä moân?
Baøi 28: Cho taäp hôïp A goàm n phaàn töû (n ≥ 4) . Bieát raèng, soá taäp con goàm 4 phaàn töû cuûa A baèng 20 laàn soá taäp
con goàm 2 phaàn töû cuûa A. Tìm k ∈ {1,2,.., n} sao cho soá taäp con goàm k phaàn töû cuûa A laø lôùn nhaát
Baøi 29: Ñoäi thanh nhieân xung kích cuûa moät tröôøng phoå thoâng coù 12 hoïc sinh, goàm 5 hoïc sinh lôùp A, 4 hoïc sinh
lôùp B, vaø 3 hoïc sinh lôùp C. Caàn choïn 4 hoïc sinh ñi laøm nhieäm vuï, sao cho 4 hoïc sinh naøy thuoäc khoâng
quaù 2 trong 3 lôùp treân. Hoûi coù bao nhieâu caùch choïn nhö vaäy?
Baøi 30: Coù bao nhieâu soá töï nhieân goàm hai chöõ soá khaùc nhau ? Tính toång cuûa taát caû caùc soá ñoù.
Baøi 31: Coù bao nhieâu soá töï nhieân goàm 5 chöõ soá, chöõ soá 0 coù maët ñuùng 2 laàn, chöõ soá 1 coù maët ñuùng moät laàn,
hai chöõ soá coøn laïi phaân bieät
II. CAÙC BAØI TOAÙN GIAÛI PT,BPT,HPT:
146
Baøi 1: Giaûi phöông trình : Px Ax2 + 72 = 6( Ax2 + 2 Px )
Baøi 2: Giaûi phöông trình: C 1x + 6C x2 + 6C x3 = 9 x 2 − 14 x
Baøi 3:Giaûi phöông trình: x 2 C xx−−14 = A42 C x3−1 − xC xx−−14
5
Baøi 4: Giaûi baát phöông trình: C x4−1 − C x3−1 − Ax2− 2 ≤ 0
4
⎧⎪2 Ax + 5C x = 90
y y
n
⎛ 1 ⎞
Baøi 2: Bieát toång heä soá cuûa ba soá haïng ñaàu tieân trong khai trieån ⎜⎜ x 3 x + ⎟ baèng 79. Tìm soá haïng
⎟
⎝ ⎠
15 28
x
khoâng chöùa x
n
⎛ 3 ⎞⎟
Baøi 3: Cho khai trieån ⎜⎜ x 3 + . Bieát toång heä soá cuûa ba soá haïng ñaàu tieân trong khai trieån treân
2 ⎟
⎝ ⎠
3
x
baèng 631. Tìm heä soá cuûa soá haïng coù chöùa x5.
n
⎛ 1 ⎞
Baøi 4: Tìm giaù trò cuûa x sao cho trong khai trieån cuûa ⎜ 2 x + ⎟ ( n laø soá nguyeân döông ) coù soá haïng
⎜ x −1 ⎟
⎝ 2 ⎠
thöù 3 vaø thöù 5 coù toång baèng 135, coøn caùc heä soá cuûa ba soá haïng cuoái cuûa khai trieån ñoù coù toång baèng
22
9
⎛ 1 ⎞
Baøi 5: Tìm soá haïng khoâng chöùa x trong khai trieån : P ( x) = ⎜1 + 2 x − 2 ⎟
⎝ x ⎠
Baøi 6: Chöùng minh raèng: C n + 3C n + 3C n + C n = C n +3 vôùi 3 ≤ k ≤ n
k k −1 k −2 k −3 k
C n2 C n3 C nk C nn n(n + 1)
Baøi 7: Chöùng minh raèng : C n1 + 2. 1
+ 3 . 2
+ ... + k . k −1
+ ... + n. n −1
=
Cn Cn Cn Cn 2
Baøi 8: Chöùng minh raèng : 2 n C n0 + 2 n −1.71.C n1 + 2 n − 2.7 2.C n2 + ... + 7 n C nn = 9 n
Baøi 9: Chöùng minh raèng : n 2 n −1 C n0 + ( n − 1) 2 n − 2.3.C n1 + (n − 2) 2 n −3.3 2.C n2 + ... + 3 n −1 C nn −1 = n.5 n −1
22 1 23 2 2 n +1 n 3 n +1 − 1
Baøi 10: Chöùng minh raèng: 2C n0 + C n + C n + ... + Cn =
2 3 n +1 n +1
Baøi 11: Tính toång : S = C 2005
0
+ 2C 2005 + 3C 2005 + ... + C 2005
1 2 2005
n
⎛ 1 ⎞
Baøi 12: Tìm heä soá cuûa soá haïng chöùa x26 trong khai trieån nhò thöùc Niutôn cuûa ⎜ 4 + x 7 ⎟ , bieát raèng
⎝x ⎠
C 2 n +1 + C 2 n +1 + ... + C 2 n +1 = 2 − 1
1 2 n 20
147
1.C n0 2.C n1 3.C n2 (n + 1).C nn
Baøi 13: Tính toång S = + + + ... + , bieát raèng C n0 + C n1 + C n2 = 211
A11 A21 A31 An1+1
Baøi 14: Khai trieån bieåu thöùc (1 − 2 x) n ta ñöôïc ña thöùc coù daïng a 0 + a1 x + a 2 x 2 + ... + a n x n . Tìm heä soá cuûa x5,
bieát a 0 + a1 + a 2 = 71
(
Baøi 15: Tìm heä soá cuûa x 29 y 8 trong khai trieån cuûa x 3 − xy )
15
Baøi 16: Tìm n ∈ N sao cho : C 40n + 2 + C 41n + 2 + C 42n + 2 + ... + C 42nn+ 2 = 256
1 1 1
Baøi 17: Tìm soá töï nhieân n sao cho : n − n = n
C 4 C5 C6
Baøi 18: Chöùng minh raèng C n3 3 n − C n1 3 n −1 + ... + ( −1) n C nn = C n0 + C n1 + ...C nn
1 1
Baøi 19: Cho A = ( x − 2 ) 20 + ( x 3 − )10 . Sau khi khai trieån vaø ruùt goïn thì bieåu thöùc A seõ goàm bao nhieâu soá
x x
haïng?
Baøi 20: Tìm soá töï nhieân n thoûa maõn ñaúng thöùc sau:
C 20n + C 22n 3 2 + ... + C 22nk 3 2 k + ... + C 22nn − 2 3 2 n − 2 + C 22nn 3 2 n = 215 ( 216 + 1)
-----------------Heát-------------------
148