Professional Documents
Culture Documents
n!
( n k )! (1 k n)
n!
k!( n k )!
V d 3: Hy tnh t hp C36
Gii
6!
4.5.6
=
= 20
Ta c: C =
3!3! 1.2.3
3
6
2 r n ; n, r Z
II. Cc bi tp vn dng:
* Bi ton m c iu kin:
Bi 1. Mt i thanh nin tnh nguyn c 15 ngi gm 12 nam v 3 n. Hi c
bao nhiu cch phn cng i v gip 3 tnh min ni sao cho mi tnh c 4
nam v 1 n.
Gii.
Gi 3 tnh c tn l A, B, C
4
.C13
Chn i thanh nin tnh nguyn phc v tnh A c C12
Chn i thanh nin tnh nguyn phc v tnh A c C84 .C12
Chn i thanh nin tnh nguyn phc v tnh A c C 44 .C11
4
.C13 . C84 .C12 C 44 .C11 = 207900
Theo quy tc nhn ta c: C12
Bi 2. i thanh nin xung kch ca nh trng c 12 hc sinh gm 5 hc sinh lp
A, 4 hc sinh lp B v 3 hc sinh lp C. Cn chn 4 hc sinh i lm nhim v, sao
cho 4 hc sinh ny khng qu 2 lp.
Gii
4
S cch chn 4 hc sinh t 12 hc sinh l C 12
Nu chn 4 hc sinh t 3 lp th:
S cch chn 2 hc sinh t lp A, 1 hc sinh lp B v 1 hc sinh lp C l: C 52 .C 14 .C 13
S cch chn 1 hc sinh t lp A, 2 hc sinh lp B v 1 hc sinh lp C l: C 15 .C 24 .C 13
S cch chn 1 hc sinh t lp A, 1 hc sinh lp B v 2 hc sinh lp C l: C 15 .C 14 .C 32
2
1
1
1
2
1
1
1
2
S cch chn 4 hc sinh t 3 lp l C 5 .C 4 .C 3 + C 5 .C 4 .C 3 + C 5 .C 4 .C 3
Vy s cch chn 4 hc sinh t khng qu 2 lp l:
4
C 12
- ( C 52 .C 14 .C 13 + C 15 .C 24 .C 13 + C 15 .C 14 .C 32 )
1
10
C .C C 52
3
15
1
10
* Bi ton sp xp:
Bi 6.
a. Mt ngi c 4 pho tng khc nhau v mun by 4 pho tng vo dy 6 v tr
trn mt k trang tr. Hi c bao nhiu cch sp xp?
b. Mt ngi c 8 pho tng khc nhau v mun by 6 pho tng trn vo 6 v tr
trn mt k trang tr. Hi c bao nhiu cch sp xp?
Gii
a. S cch by 4 pho tng khc nhau vo dy 6 v tr trn mt k trang tr l:
A 64
Chn v tr s 1 c C 82 cch.
Chn v tr s 6 c C 62 cch.
4 v tr cn li chn cho 4 s cn li 4! cch.
Vy c C 82 . C 62 .4! = 10.080 cch.
Bi 17. C bao nhiu s t nhin c 7 ch s, trong ch s 2 c mt ng
2 ln, ch s 3 c mt ng 3 ln, cc ch s cn li c mt khng qu 1 ln.
Gii
Gi s cn lp l B = a1a2a3a4a5a6a7
Chn v tr cho s 2 c C 72 cch.
Chn v tr cho s 3 c C 35 cch.
Hai v tr cn li chn cho cc s cn li, nu tnh c a1 c th bng 0 th c
2
A 8 cch.
2
3
2
c C 7 . C 5 . A 8 cch.
Nu a1 = 0
Chn v tr cho s 2 c C 62
Chn v tr cho s 3 c C 34
V tr cn li chn cho 7 s cn li, c 7 cch chn
2
C 6 . C 34 .7
Vy s cc s cn lp l: C 72 . C 35 . A 82 - C 62 . C 34 .7 = 11340 s
* Bi ton chia ht
Bi 18. T cc ch s t 1 n 9, lp cc s t nhin c 9 ch s khc nhau, c
bao nhiu s:
a. Chia ht cho 5.
b. S 9 ng chnh gia.
Gii
8
a. s cc s chia ht cho 5 l: A 8 = 40320 s.
b. Ch s 9 chnh gia th c 1 cch chn, 8 v tr cn li cho 8 s
8
s cc s tho mn yu cu l A 8 = 40320 s
Bi 19. T cc ch s 0, 1, 2, 3, 4, 5 lp c bao nhiu s t nhin c 3 ch s
i mt khc nhau v chia ht cho 9.
Gii
Gi s c 3 ch s v chia ht cho 9 l s abc, vi a + b +c 9
Vy {a, b, c} = {0, 4, 5}, {1, 3, 5}, {2, 3, 4}
Vi tp {0, 4, 5} c 2.2.1 = 4 s
Vi cc tp{1, 3, 5} v {2, 3, 4}, mi tp c 3! S
Vy c 4 + 2.3! = 16 s.
* Bi ton m s hn, km.
Bi 20. T cc ch s 1, 2, 3, 4, 5, 6 lp c bao nhiu s c 3 ch s khc
nhau, c bao nhiu s b hn 345
Gii
Gi s cn lp l abc , v abc < 345 nn ta c cc trng hp:
Trng hp 1: a 3
a c th l 1 hoc 2 c 2 cch chn a.
chn trong 5 s c A 5
2
c 2. A 5 = 40 s.
Trng hp a = 3, v 3bc < 345
Nu b = {1, 2,} th b c 2 cch chn
Ch s c c 4 cch chn.
2.4 = 8 cch chn.
Nu b = 4 th c 2 cch chn c c 2 s.
c 2 + 8 = 10 s.
Vy c 10 + 40 = 50 s cn lp.
2
bc
( n + 1)!
5
n!
.
= 5( n 2 )
n + 1 ( n 3)!4! 24( n 3)( n 4 )!
7
2
1. C1x + C 2x + C 3x = x
k +2
14
2
x
A 4x
24
=
6. 3
x 4
23
A x +1 C x
x
3
7. C12 = C12
k +1
14
2. C + C = 2C
3. C + 6C + 6C 3x = 9x 2 14x
k
14
1
x
4. Px A 2x + 72 = 6 A 2x + 2Px
Bi 23. Gii bt phng trnh:
1. A 3x + 5A 2x 21x 0
2.
Bi 24. Tm cc s hng:
a. dng ca dy xn =
5 2
A n 2 C 4n 1 + C 3n 1 ,
4
1 2
6
A 2x A 2x .C 3x + 10
2
x
n4
A 4n + 4 143
,
n1
Pn + 2
4Pn
* Bi ton gii h phng trnh:
Bi 25. Gii cc h phng trnh sau:
b. m ca dy yn =
a.
b. C xy +1 : C xy +1 : C xy 1 = 6 : 5 : 2
2A + 5C = 90
y y
5A x 2C x = 80
y
x
y
x
Bi tp v nh
Bi 1. Gi cc phng trnh sau:
1
1
1
a. x x = x
C4 C5 C6
Bit C 2n +1 + 2C 2n + 2 + 2C 2n +3 + C 2n + 4 = 149
Bi 3. Cho dy {xn} xc nh bi : xn =
A 4n + 4 143
, vi n Z+.
Pn + 2
4Pn
Tm cc s m trong dy s trn.
(H An Ninh A - 2001)
III. Gii thi
Bi 1. T 7 ch s 0, 1, 2, 3, 4, 5, 6 c th lp c bao nhiu s chn, mi s gm
5 ch s khc nhau.
(H An ninh A - 1997)
HD: Gi s chn cn lp l a 1 a 2 a 3 a 4 a 5
4
TH 1: Nu a5 = 0 c A 6 s.
3
TH 2: Nu a5 0 c 3.5. A 5
Vy c A 64 + 3.5. A 35 = 1260 s
Bi 2. Cho cc ch s 0, 1, 2, 3, 4. Hi c th thnh lp c bao nhiu s c 7 ch
s t nhng ch s trn, trong ch s 4 c mt ng 3 ln, cc ch s khc
c mt ng 1 ln.
(H An Ninh D - 2001)
Bi 3.
a. Chng minh: C kn + 2C kn 1 + C kn 2 = C kn + 2 (2 k n)
b. Hi vi 10 ch s t 0 n 9 c th lp c bao nhiu s t nhin c 5 ch s
khc nhau.
(H Cnh st ND A - 1999)
Bi 4. Vi cc ch s 1, 2, 3, 4, 5, 6 ta lp cc s m mi s c 5 ch s, trong
cc ch s khc nhau tng i mt. Hi.
a. Hi c bao nhiu s trong c mt ca ch s 2?
b. C bao nhiu s trong phi c nt hai ch s 1 v 6?
(H Cn th - D - 2000)
Bi 5. C 5 th trng v 5 th en, mi loi c nh s t 1 n 5. C bao nhiu
cch sp xp tt c cc th ny thnh mt hng sao cho hai th cng mu khng
nm lin nhau
(H Lt D - 2000)
Bi 6. Cho 8 ch s 0, 1, 2, 3, 4, 5, 6, 7. Hi c th lp c bao nhiu s gm 6
ch s khc nhau, trong nht thit phi c mt ca ch s 6.
(H Giao thng vn ti A - 2001)
Bi 7. Trong s 16 hc sinh c 3 hc sinh gii, 5 kh, 8 trung bnh. Hi c bao
nhiu cch chia s hc sinh thnh 2 t, mi t 8 ngi sao cho mi t u
c hc sinh gii v mi t c t nht 2 hc sinh kh.
(Hc vin k thut qun s A - 2001)
Bi 8. Trong mt phng cho mt thp gic li A1A2A10. Xt tt c cc tam gic
m 3 nh ca n l nh ca hnh thp gic. Hi trong s cc tam gic c
bao nhiu tam gic m c 3 cnh ca n u khng phi l cnh ca thp gic.
(H Ngoi thng A - 2001)
Bi 9. T cc ch s 1, 2, 3, 4, 5, 6 thit lp tt c cc s c 6 ch s khc nhau.
Hi trong s cc s thit lp c c bao nhiu s m ch s 1 v 6 khng ng
cnh nhau.
(H Ngoi thng CS2 TP HCM A - 2001)
Bi 10. C 6 hc sinh nam v 3 hc sinh n xp theo mt hng dc i vo lp.
Hi c bao nhiu cch c ng 2 hc sinh nam ng xen k 3 hc sinh n (Khi
i ch hai hc sinh bt k cho nhau ta c 1 cch sp xp mi)