CHUYN 2

I S T HP

A. MT S DNG TON THNG GP I) QUY TC CNG V QUY TC NH N:

Bi 1: Vi cc ch s 1, 2, 3, 4, 5 c th lp c bao nhiu: 1) S l gm 4 ch s khc nhau? 2) S chn gm 4 ch s bt k? Bi 2: C 4 con ng ni lin im A v im B, c 3 con ng ni lin im B v im C. Ta mun i t A n C qua B, ri t C tr v A cng i qua B. Hi c bao nhiu cch chn l trnh i v v nu ta khng mun dng ng i lm ng v trn c hai chng AB v BC? Bi 3: C 5 ming ba, trn mi ming ghi mt trong 5 ch s 0, 1, 2, 3, 4. Ly 3 ming ba ny t ln lt cnh nhau t tri sang phi c cc s gm 3 ch s. Hi c th lp c bao nhiu s c ngha gm 3 ch s v trong c bao nhiu s chn? Bi 4: Cho 8 ch s 0, 1, 2, 3, 4, 5, 6, 7. T 8 ch s trn c th lp c bao nhiu s, mi s gm 4 ch s i mt khc nhau v khng chia ht cho 10. Bi 5: Mt ngi c 6 ci o, trong c 3 o sc v 3 o trng; c 5 qun, trong c 2 qun en; v c 3 i giy, trong c 2 i giy en. Hi ngi c bao nhiu cch chn mc o - qun - giy, nu: 1) Chn o, qun v giy no cng c. 2) Nu chn o sc th vi qun no v giy no cng c; cn nu chn o trng th ch mc vi qun en v i giy en.

II) HO N V - CHNH HP - T HP:

Bi 1: C n ngi bn ngi quanh mt bn trn (n > 3). Hi c bao nhiu cch sp xp sao cho: 1) C 2 ngi n nh trc ngi cnh nhau. 2) 3 ngi n nh trc ngi cnh nhau theo mt th t nht nh Bi 2: Mt i xy dng gm 10 cng nhn v 3 k s. lp mt t cng tc cn chn 1 k s lm t trng, 1 cng nhn lm t ph v 5 cng nhn lm t vin. Hi c bao nhiu cch lp t cng tc. Bi 3: Trong mt lp hc c 30 hc sinh nam, 20 hc sinh n. Lp hc c 10 bn, mi bn c 5 gh. Hi c bao nhiu cch sp xp ch ngi nu: a) Cc hc sinh ngi tu . b) Cc hc sinh ngi nam cng 1 bn, cc hc sinh n ngi cng 1 bn Bi 4: Vi cc s: 0, 1, 2, , 9 lp c bao nhiu s l c 7 ch s. Bi 5: T hai ch s 1; 2 lp c bao nhiu s c 10 ch s trong c mt t nht 3 ch s 1 v t nht 3 ch s 2.

Bi 6: Tm tng tt c cc s c 5 ch s khc nhau c vit t cc ch s: 1, 2, 3, 4 ,

5
Bi 7: Trong mt phng c hai bn di, mi bn c 5 gh. Ngi ta mun xp ch ngi cho 10 hc sinh gm 5 nam v 5 n. Hi c bao nhiu cch xp ch ngi nu: 1) Cc hc sinh ngi tu . 2) Cc hc sinh nam ngi mt bn v cc hc sinh n ngi mt bn. Bi 8: Vi cc ch s 0, 1, 2, 3, 6, 9 c th thnh lp c bao nhiu s chia ht cho 3 v gm 5 ch s khc nhau Bi 9: T cc ch ci ca cu: "TRNG THPT L THNG KIT" c bao nhiu cch xp mt t (t khng cn c ngha hay khng) c 6 ch ci m trong t ch "T" c mt ng 3 ln, cc ch khc i mt khc nhau v trong t khng c ch "" Bi 10: Cho A l mt tp hp c 20 phn t. a) C bao nhiu tp hp con ca A? b) C bao nhiu tp hp con khc rng ca A m c s phn t l s chn? Bi 11: 1) C bao nhiu s chn c ba ch s khc nhau c to thnh t cc ch s 1, 2, 3, 4, 5, 6? 2) C bao nhiu s c ba ch s khc nhau c to thnh t cc ch s 1, 2, 3, 4, 5, 6 n cc s nh hn s 345? Bi 12: T cc ch s 1, 2, 3, 4, 5, 6 thit lp tt c cc s c 6 ch s khc nhau. Hi trong cc s thit lp c, c bao nhiu s m hai ch s 1 v 6 khng ng cnh nhau? Bi 13: Mt trng tiu hc c 50 hc sinh t danh hiu chu ngoan Bc H, trong c 4 cp anh em sinh i. Cn chn mt nhm 3 hc sinh trong s 50 hc sinh trn i d i hi chu ngoan Bc H, sao cho trong nhm khng c cp anh em sinh i no. Hi c bao nhiu cch chn. Bi 14: Vi cc ch s 1, 2, 3, 4, 5, 6, 7, 8, 9 c th lp c bao nhiu s c ba ch s khc nhau v khng ln hn 789? Bi 15: 1) Cho cc ch s 0, 1, 2, 3, 4. Hi c th thnh lp c bao nhiu s c by ch s t nhng ch s trn, trong ch s 4 c mt ng ba ln, cn cc ch s khc c mt ng mt ln. 2) Trong s 16 hc sinh c 3 hc sinh gii, 5 kh, 8 trung bnh. 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 hai hc sinh kh. Bi 16: S nguyn dng n c vit di dng: n = 2 .3 .5 .7 Trong , , , l cc s t nhin 1) Hi s cc c s ca n l bao nhiu? 2) p dng: Tnh s cc c s ca 35280.

III) TO N V C C S Pn , A n , C n :
Bi 1: Gii bt phng trnh:

C n 1

n 3

A 4 +1 n

<

1 14P3 A 143 vi: xn = n + 4 Pn+ 2 4Pn

4

Bi 2: Tm cc s m trong dy s x1, x2, , xn,

Bi 3: Cho k, n l cc s nguyn v 4 k n; Chng minh:

C k + 4C k1 + 6C k 2 + 4C k 3 + C k4 = C k+4 n n n n n n
Bi 4: Cho n 2 l s nguyn. Chng minh: Pn = 1 + P1 + 2P2 + 3P3 + + (n - 1)Pn - 1 Bi 5: Cho k v n l cc s nguyn dng sao cho k < n. Chng minh rng:

C k = C k1 + C k1 + ... + C k1 + C k1 n n 1 n 2 k k 1
VI) NH THC NEWTON:

+ 2.C n 3 + 3.C n 3 + ... + n.C n = n.4 Bi 1: Chng minh rng: C n 3 Bi 2: Khai trin v rt gn cc n thc ng dng t biu thc:

n 1

2 n 2

3 n 3

n 1

(1 + x )9 + (1 + x )10 + ... + (1 + x )14

A14x14 Hy xc nh h s A9
1

ta s c a thc:P(x) = A0 + A1x + A2x2 +

Bi 3: 1) Tnh

(1 + x )

dx (n N)

1 1 1 2 1 2 n +1 1 n 2) T kt qu chng minh rng: 1 + C n + C n + ... + Cn = 2 3 n+1 n+1

Bi 4: Chng minh rng: 2.1.C n + 3.2.C n + ... + n(n 1)C n = n(n 1).2
n 2 4 n 2

Bi 5: Tnh tng S = C n 2.C n + 3.C n 4.C n + ... + ( 1) Bi 6: Chng minh rng: 3

4

n 1

nC n n

(n 2)

16

0 1 2 C16 315 C16 + 314 C16 ... + C16 = 216 16

5 6 7

Bi 7: Tm h s ca x5 trong khai trin ca biu thc sau thnh a thc: f(x) = (2x + 1) + ( 2x + 1) + (2x + 1) + ( 2x + 1)
10

1 2 Bi 8: Trong khai trin ca + x 3 3

9

thnh a thc:
10 0

P(x) = a 0 + a 1 x + ... + a 9 x + a 10 x

Hy tm h s ak ln nht (0 k 10)
1 2 n n

Bi 9: Tm s nguyn dng n sao cho: C n + 2C n + 4C n + ... + 2 C n = 243 .

Bi 10: CMR: C 2001 + 3 C 2001 + 3 C 2001 + ... + 3

2000

C 2000 = 2 2000 2 2001 1 2001

Bi 11: Vi mi n l s t nhin, hy tnh tng:

1 1 1 2 1 C n + C n ... + ( 1) n Cn n 2 3 n+1 1 1 1 2 2 1 3 3 1 0 n Cn 2n 2) C n + C n .2 + C n .2 + C n 2 + ... + 2 3 4 n+1

1) C n
0

Bi 12: Cho a thc P(x) = (3x - 2)10 1) Tm h s ca x2 trong khai trin trn ca P(x) 2) Tnh tng ca cc h s trong khai trin trn ca P(x)

Bi 13: Bit tng tt c cc h s ca khai trin nh thc: x + 1 bng 1024 hy tm h s a (a l s t nhin) ca s hng a.x12 trong khai trin .
28 x 3 x + x 15 hy tm s hng khng ph thuc vo Bi 14: Trong khai trin nh thc: n

( 2 )n

x bit rng: C n + C n Bi15: Chng minh:

n 1

+ C n 2 = 79 n

2 3 2 n1 C1 + 2 n1 C n + 3.2 n 3 C n + 4.2 n4 C 4 + ... + nC n = n.3 n1 n n n

1 4 3 + x Bi 16: Tm s hng khng cha x trong khai trin ca biu thc: 2 x

Bi 17: Khai trin nh thc:
x x 1 x 1 x 1 0 2 1 2 2 2 + 2 2 = C 2 + Cn 2 n n n n 1 x 3

17

x0

x 1 x n 1 n 1 + ... + C n 2 2 2 3

x n 3 + Cn 2

Bit rng trong khai trin C n = 5C n v s hng th t bng 20n, tm n v x

a Bi 18: Trong khai trin: 3 + b

b 3 a

21

Tm s hng cha a, b c s m bng nhau.

B. B I TP T LUYN
Bi 1. Vi cc ch s 0,1,2,3,4,5, c th lp c bo nhiu s c 5 ch s khc nhau? Bi 2. Dng 5 ch s 2,3,4,6,8 vit thnh s gm 5 ch s khc nhau. Hi: a. Bt du bi ch s 2. b. Bt u bi ch s 36 c. Bt u bi ch s 482 Bi 3. Dng 6 ch s 1,2,3,4,5,6 vit thnh s t nhin gm 4 ch s khc nhau. Hi: a. C bao nhiu s nh vy b. C bao nhiu s bt u bi ch s 1 Bi 4. Cho 8 ch s 0,1,2,3,4,5,6,7. Hi c th lp c bao nhiu s c 6 ch s khc nhau trong nht thit phi c mt ch s 4. Bi 5. Vi cc ch s 0,1,2,3,4,5,6 c th lp c bao nhiu s c 5 ch s khc nhau trong nht thit phi c mt ch s 5. Bi 6. T cc ch s 1,2,3,4,5,6,7,8,9 thit lp tt c cc s c 9 ch s khc nhau. Hi trong cc s thit lp c c bao nhiu s m ch s 9 ng chnh gia. Bi 7. Cho A = {0,1,2,3,4,5} c th lp c bao nhiu s chn, mi s c 4 ch s khc nhau. Bi 8. a. T cc ch s 4,5,6,7 c th lp c bao nhiu s c cc ch s phn bit. b. T cc ch s 0,1,2,3,4,5 c th lp c bao nhiu s chn gm 5 ch s i mt khc nhau? Bi 9. Cho tp E = {0,1,2,3,4,5,6,7,8,9} Hi c bao nhiu s t nhin gm 5 ch s khc nhau chia ht cho 5? Bi 10. Mt tp th gm 14 ngi gm 6 nam v 8 n, ngi ta mun chn 1 t cng tc gm 6 ngi. Tm s cch chn sao cho trong t phi c c nam v n? Bi 11. Mt nhm hc sinh gm 10 ngi, trong c 7 nam v 3 n. Hi c bao nhiu cch xp 10 hoc sinh trn thnh 1 hng dc sao cho 7 hc sinh nam phi ng lin nhau? Bi 12. C mt hp ng 2 vin bi , 3 vin bi trng, 5 vin bi vng. Chon ngu nhin 4 vin bi ly t hp . Hi c bao nhiu cch chn trong s vin bi ly ra khng 3 mu? Bi 13. Mt lp c 20 hc sinh trong c 2 cn b lp. Hi c bao nhiu cch c 3 ngi i d hi ngh sinh vin ca trng sao cho trong 3 ngi c t nht mt cn b lp? Bi 14. Mt i vn ngh c 20 ngi trong c 10 nam v 10 n. Hi c bao nhiu cch chn ra 5 ngi sao cho: 1. C ng 2 ngi nam trong 5 ngi 2. C t nht 2 nam v t nht 1 n trong 5 ngi Bi 15. C 5 nh Ton hc nam, 3 nh Ton hc n v 4 nh Vt l nam. Lp mt on cng tc cn c c nam v n, cn c c nh Ton hc v nh Vt l. Hi c bao nhiu cch?

Bi 16. Mt lp hc c 30 hc sinh nam v 15 hc sinh n. C 6 hc sinh c ch ra lp mt tp ca. Hi c bao nhiu cch chn khc nhau. 1. Nu phi c t nht 2 n. 2. Nu phi chn tu . Bi 17. Mt t hc sinh gm 7 nam v 4 n. Gio vin mun chn 3 hc sinh xp vo bn gh ca lp, trong c t nht 1 nam. Hi c bao nhiu cch chn? Bi 18. Chng minh rng: . Bi 19. Chng minh rng: Bi 20. Vi n l s nguyn dng, chng minh h thc sau: Bi 21. Chng minh rng: Bi 22. Tnh tng: Bi 23. Tnh tng: Bi 24. Chng minh rng: Bi 25. Cho n l mt s nguyn dng: a. Tnh : b. Tnh tng: Bi 26. Tm s nguyn dng n sao cho: Bi 27. Tm s nguyn dng n sao cho: Bi 28. Tm s t nhin n tho mn ng thc sau: Bi 29. Tnh tng: , bit rng, vi n l s nguyn dng: Bi 30. Tm s nguyn dng n sao cho: I = (1 + x) n dx
0 1

Bi 31. Tm h s ca x8 trong khai trin thnh a thc ca: Bi 32. Gi a3n - 3 l h s ca x3n - 3 trong khai trin thanh a thc ca:(x2 + 1)n(x +

2)n.
Tm n a3n - 3 = 26n Bi 33. Tm h s ca s hng cha x26 trong khai trin nh thc Newton ca

1 7 4 +x x 1 2 20 n Bit rng: C2 n+1 + C2 n+1 + ... + C2 n+1 = 2 1

Bi 34. Tm cc s hng khng cha x trong khai trin nh thc Newton ca:

vi x > 0 Bi 35. Tm s hng th 7 trong khai trin nh thc: ; Bi 36. Cho :

Sau khi khai trin v rt gn th biu thc A s gm bao nhiu s hng? Bi 37. Tm h s ca s hng cha x8 trong khai trin nh thc Newton ca

, bit rng: Bi 38. khai trin biu thc (1 - 2x)n ta c a thc c dng: .

Tm h s ca

, bit ao+a1+a2 = 71

B i 39. Tm h s ca x5 trong khai trin a thc:

1 B i 40. Tm s hng khng cha x trong khai trin nh thc x 2 + 3 x

Bit rng: B i 41. Gii cc phng trnh:

B i 42. Gii cc h phng trnh:

B i 43. Gii cc bt phng trnh: