Bài tập trọng tâm trong thi Đại học

www.cuahocduong.vn

ĐẠI SỐ TỔ HỢP

http://dinhtiennguyen.com

CHUYÊN ĐỀ: PHÉP ĐẾM VÀ NHỊ THỨC NEWTON

Biªn so¹n: ThÇy §inh TiÕn NguyÖn

Phần 1: Các phép đếm cơ bản.

0;1;2;4;5;6;7;8;9 . Có thể lập được bao nhiêu số tự nhiên:

I. Đếm cách lập các chữ số tự nhiên có điều kiện.

Bài 1. Cho các số {

}

1;2;3;4;5;6;7 . Hỏi lập được bao nhiêu số tự nhiên:

a. Có 3 chữ số b. Có 3 chữ số khác nhau c. Chẵn có 5 chữ số đôi một khác nhau d. Có 5 chữ số khác nhau chia hết cho 5. e. Có 4 chữ số khác nhau chia hết cho 4. f. Có 4 chữ số khác nhau nhất thiết phải có chữ số 5. g. Có 5 chữ số khác nhau và nhất thiết phải có hai chữ số 5 và 9.

Bài 2. Cho 9 chữ số {

}

a. Có 10 chữ số mà trong đó chữ số 2 xuất hiện 3 lần, số 5 xuất hiện 2 lần,

các chữ số khác xuất hiện đúng một lần.

b. Có 6 chữ số khác nhau sao cho hai chữ số 1, 2 luôn đứng cạnh nhau.

Bài 3. Cho các chữ số {

} 0,1,2,3,4,5,6,7,8,9 .

a. Từ các chữ số trên có thể lập được bao nhiêu số tự nhiên lẻ có 6 chữ số

khác nhau và lớn hơn 500000.

b. Cũng từ các chữ số trên, lập được bao nhiêu số tự nhiên chẵn có 4 chữ số

khác nhau và lớn hơn 2009.

,d d . Trên đường thẳng 1

2

2

1d có 10 điểm n ‡ ). Biết rẳng có 2800

2d có n điểm phân biệt (

II. Các bài toán về phân công, lựa chọn và sắp xếp.

Bài 4. Cho hai đường thẳng song song phân biệt, trên đường thẳng tam giác có đỉnh là các điểm đã cho. Tìm n thỏa mãn điều kiện trên.

Bài 5. Một đội văn nghệ gồm 10 nam và 5 nữ. Hỏi có bao nhiêu cách lập một nhóm đồng ca gồm 8 người biết rằng trong đó phải có ít nhất 3 nữ.

...

3

2

n

,...,

,

,

,

Bài 6. ( ĐH khối B – 2002)

A A A A ( n≥2, n nguyên) nội tiếp đường tròn tâm O. Biết 1 A gấp 20 lần số hình chữ A A A , 3 1 2 2 n A . Tìm n. A A A ,..., 2 1 2 3

n

Cho đa giác đều 2 rằng số tam giác có 3 đỉnh trong 2n đỉnh nhật có các đỉnh là 4 trong 2n điểm

Bài tập trọng tâm trong thi Đại học

www.cuahocduong.vn

ĐẠI SỐ TỔ HỢP

http://dinhtiennguyen.com

Bài 7.( ĐH khối B- 2004)

Trong một môn học, thầy giáo có 30 câu hỏi khác nhau gồm 5 câu hỏi khó, 10 câu hỏi trung bình, 15 câu hỏi dễ. Từ 30 câu hỏi đó có thể lập được bao nhiêu đề kiểm tra, mỗi đề gồm 5 câu hỏi khác nhau, sao cho trong mỗi đề nhất thiết phải có đủ 3 loại câu hỏi ( khó, trung bình, dễ) và số câu hỏi dễ không ít hơn 2?

Bài 8. ( ĐH khối B -2005)

Một đội thanh niên tình nguyện có 15 người, gồm 12 nam và 3 nữ. Hỏi có bao nhiêu cách phân công đội thanh niên tình nguyện đó về giúp đỡ 3 tỉnh miền núi, sao cho mỗi tỉnh có 4 nam và 1 nữ ?

Bài 9. ( ĐH khối D - 2006)

Đội thanh niên xung kích của một trưởng THPT có 12 học sinh, gồm 5 học sinh lớp A, 4 học sinh lớp B và 3 học sinh lớp C. Cần chọn 4 học sinh đi làm nhiệm vụ, sao cho 4 học sinh này thuộc không quá 2 trong 3 lớp trên. Hỏi có bao nhiêu cách chọn như vậy ?

Bài 10. Một lớp có 30 nam và 20 nữ. Cần thành lập một đội văn nghệ 8 người có nam, có nữ. Hỏi có bao nhiêu cách lập.

Bài 11. Một lớp có 30 học sinh gồm 18 nữ. Chon ban cán sự lớp gồm 4 người: 1 lớp trưởng, 1 lớp phó học tập, 1 lớp phó đời sống và 1 bí thư đoàn. Hỏi có bao nhiêu cách chọn sao cho :

a. Lớp trưởng là nam, lớp phó là nữ. b. Lớp trưởng là nữ, bí thư là nam.

Bài 12.Một lớp có 33 học sinh, trong đó có 7 nữ. Cần chia lớp thành 3 tổ, tổ 1 có 10 học sinh, tổ 2 có 11 học sinh, tổ 3 có 12 học sinh sao cho trong mỗi tổ ít nhất 2 học sinh nữ. Hỏi có bao nhiêu cách chia như vậy.

Bài 13. Đội tuyển học sinh giỏi có 18 em : 7 học sinh khối 12; 6 học sinh khối 11 và 5 học sinh khối 10. Có bao nhiêu cách chon 8 em đi dự trại hè sao cho có học sinh của tất cả các khối.

Bài 14. Có 9 phong bì và 6 tem khác nhau. Cần chọn ra 3 tem dán vào 3 phong bì. Hỏi có bao nhiêu cách chọn.

Bài 15. Một đa giác lồi có 10 đỉnh. Tính số tam giác tạo thành có các đỉnh là đỉnh của đa giác nhưng cạnh của tam giác ko là cạnh của đa giác.

Bài tập trọng tâm trong thi Đại học

www.cuahocduong.vn

ĐẠI SỐ TỔ HỢP

http://dinhtiennguyen.com

Phần 2: Nhị thức Newton

I. Giải pt, bpt,hpt tổ hợp. CM đẳng thức tổ hợp.

Bài 1. Giải các phương trình sau:

-

=

5.(

n

-

2)

24.(

n

-

n

-

4)!

n ! 3)(

. a.

b.

+ 1)! n ( n - 3)!4! 4 A - n =

2 34 k C

.

c.

72

=

2

d.

e.

x . 100

5 . n 1 ( + 5 = A 30 n 3 2 A A + n n + 1 y P A - x y + 1 x P x 1 - 1 2 6 6 C C + + C x x 2 3 2 3 + C C C C 2 n n n n

3 14 = 9 - x x C C - n 3 3 = + n n

f. .

Bài 2. Giải các bất phương trình sau:

+

-

£

0

25 A n

£

-

C

+

10

a.

2 A 2 x

2 A x

3 x

2

b.

3 A n 1 2 n (

x 21 6 x C 2

+

-

5)

C

£

2

4 n

3 n

3 A n

c. .

+

2

C 5

=

90

Bài 3. Giải các hệ phương trình sau:

-

2

=

- 1

=

a. .

y (cid:236) A (cid:239) x (cid:237) y 5 A (cid:239)(cid:238) x y C + = 1 x 6

y x y A x + 1 y C x 5

80 y C x 2

b. .

M

=

C

+

C 2

+

C 2

+

C

=

149

Bài 4. ( ĐH khối D – 2005)

2 + n 1

2 + n

2

2 + n

3

2 + n

4

3 4 1 3 + + A A n n + n 1)! (

Tính giá trị biểu thức biết rằng

+

=

Bài 5. ( ĐH khối B – 2008)

n n

1 k C + 1 n

1 + 1 k C + 1 n

1 k C n

(cid:230) + 1 (cid:231) + Ł 2

(cid:246) (cid:247) ł

Chứng minh rằng với n, k là các số nguyên dương, k≤n.

n

C

+

C 2

+

C 4

+

+ ..... 2

C

=

243

Bài 6. ( ĐH khối D – 2002)

0 n

1 n

2 n

n n

Tìm số nguyên dương n sao cho

Bài tập trọng tâm trong thi Đại học

www.cuahocduong.vn

ĐẠI SỐ TỔ HỢP

http://dinhtiennguyen.com

C

+

C

+

.....

+

=

243

Bài 7. ( ĐH khối D – 2008)

1 2

n

3 n 2

C - 2 n 1 n 2

Tìm số nguyên dương n thỏa mãn hệ thức

n

5

+

x

Bài 8. ( ĐH khối A – 2003)

8x trong khai triển nhị thức Newton của

1 3 x

(cid:230) (cid:231) Ł

(cid:246) (cid:247) ł

C

-

C

=

7(

n

+

3)

n + 1 + 4 n

n + n

3

Tìm hệ số của , biết rằng

7

3

x

+

Bài 9. ( ĐH khối D – 2004)

1 4 x

(cid:230) (cid:231) Ł

(cid:246) (cid:247) ł

Tìm các số hạng không chứa x trong khai triển nhị thức Newton của

với x>0.

n

7

+

x

26x

Bài 10. ( ĐH khối A – 2006)

1 4 x

(cid:230) (cid:231) Ł

(cid:246) (cid:247) ł

- 20 1

C

+

C

+

.....

+

C

=

2

Tìm hệ số của số hạng chứa trong khai triển nhị thức Newton của ,

1 2

n

+ 1

2 n 2

+ 1

n n 2

+ 1

biết rằng

)nx+

Bài 11. ( ĐH khối B – 2007)

- 1

-

2

-

3

n

n 3

n 3

n 3

C

C

+

10x n - 3

C

+

.....

+ -

( 1)

C

=

2048

trong khai triển nhị thức Newton của (2 ,

2 n

0 n

1 n

3 n

n n

Tìm hệ số của số hạng chứa biết rằng - C

*

n

n

,...,

+ (1 2 ) x

.....

+

+

n N˛

Bài 12. ( ĐH khối A – 2008)

a a 1,

a n

a x n

a 0

=

4096

+

.....

+

Cho khai triển trong đó và các hệ số 0

a + 0

= a 1 2

+ a x 1 a n n 2

,...,

a a 1, 0

a . n

thỏa mãn hệ thức . Tìm hệ số lớn nhất trong các số

- 1

-

5

Bài 13. Chứng minh rằng :

+

+

.......

=

C

k n

k n

k + n

5

k n 2

2

.

C

+

C

+

......

+

C

=

C

0 n

1 n

n n

n n 2

0 C C 5 )

1 C C 5 ) (

+ (

5 C C 5 2 )

40

. a. b. (

x

2 3

1 (cid:230) +(cid:231) 3 Ł

(cid:246) (cid:247) ł

Bài 14. Tìm hệ số lớn nhất trong khai triển nhị thức Newton của :

“Đừng xấu hổ khi không biết mà hãy xấu hổ khi không học”