Bài Tập Giải Tích Tổ Hợp

Chia sẻ: Trần Bảo Quyên Quyên | Ngày: | Loại File: PDF | Số trang:8

Thêm vào BST

Báo xấu

974
lượt xem 218
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài 1: Cho 2 đường thẳng song song (d1) và (d2).Trên d1 có 17 điểm phân biệt ,d2 có 20 điểm phân biệt .Tính số tam giác có các đỉnh là 3 điểm trong 37 điểm trên.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài Tập Giải Tích Tổ Hợp

Bài Tập Giải Tích Tổ Hợp Dạng 1: Tính số lượng Bài 1: Cho 2 đường thẳng song song (d1) và (d2).Trên d1 có 17 điểm phân biệt ,d2 có 20 điểm phân biệt .Tính số tam giác có các đỉnh là 3 điểm trong 37 điểm trên. Bài 2: Một lớp học có 40 học sinh gồm 25 nam và 15 nữ .Thầy chủ nhiệm muốn chọn 3 học sinh để tham gia tổ chức lễ khai giảng .Hỏi có bao nhiêu cách a) Chọn ra 3 học sinh trong lớp ? b) Chọn ra 3 hoc sinh trong lớp trong đó có 1 nam và 2 nữ ? c) Chọn ra 3 học sinh trong lớp trong đó có ít nhất 1 nam ? Bài 3: Cho tập A= {1,2,3,….,9}.Có bao nhiêu số lẻ có 6 chữ số khác nhau nhỏ hơn 600 000 xây dựng từ A Bài 4 : Một trường tiểu học có 50 học sinh đạt danh hiệu cháu ngoan Bác Hồ trong đó có 4 cặp anh em sinh đôi.Cần chọn ra nhóm 3 học sinh đi dự cháu ngoan Bác Hồ sao cho trong nhóm không có cặp anh em sinh đôi nào cả.Hỏi có bao nhiêu cách chọn ? Bài 5: Có bao nhiêu số nguyên dương là ước của 75000? Bài 6: Trên 1 mặt phẳng, 9 đường thẳng song song cắt 10 đường thẳng song song khác thì tạo nên bao nhiêu hình bình hành trên mặt phẳng đó? Bài 7: Xét 9 chữ số trong đó có 5 chữ số 1 và 4 chữ số gồm 2,3,4,5.Hỏi có bao nhiêu số như thế: a) Năm chữ số 1 đứng kề nhau? b) Các chữ số đều xuất hiện tùy ý? Bài 8: Có bao nhiêu cách xếp 5 bạn A,B,C,D,E vào một cái ghế dài sao cho a) Bạn C ở chính giữa ? b) Hai bạn A,E ngồi ở 2 đầu ghế? Bài 9: Cho 5 chữ số 1,2,3,4,5.Tìm tổng của các số gồm 5 chữ số tạo bởi các hoán vị của năm chữ số đó? Bài 10: Trong 1 phòng học có 2 chiếc ghế dài .Người ta cần xếp 10 học sinh gồm 5 nam và 5 nữ vào 2 dãy ghế đó sao cho nam ngoài 1 ghế ,nữ ngồi 1 ghế .Hỏi có bao nhiêu cách xếp? Bài 11: Hỏi từ 10 chữ số 0,1,2,….,9 có thể lập được bao nhiêu số gồm 6 chữ số khác nhau sao cho trong đó luôn có mặt chữ số 0 và 1? Bài 12: Có bao nhiêu số có 6 chữ số khác nhau trong đó luôn có đúng 3 chữ số chẵn và 3 chữ số lẻ ?
Bài 13: Có 9 viên bi xanh ,5 viên bi đỏ và 4 viên bi vàng a) Có bao nhiêu cách chọn 6 viên bi trong đó có đúng 2 bi đỏ? b) Có bao nhiêu cách chon 6 viên bi mà số bi xanh bằng s ố bi đ ỏ Bài 14: Trong lớp học có 20 học sinh trong đó có 2 cán bộ.Cần chọn ra 3 học sinh sao cho trong đó có ít nhất 1 cán bộ.Hỏi có bao nhiêu cách chọn ? Bài 15: Có 5 nhà toán học nam ,3 nhà toán học nữ và 4 nhà vật lý nam .Cần lập 1 đoàn công tác gồm có 3 người có cả nam ,nữ ,có cả nhà toán học và nhà vật lý học.Hỏi có bao nhiêu cách? Bài 16: Cho tập hợp gồm 10 phần tử khác nhau .Hỏi có bao nhiêu tập hợp con khác rỗng gồm số phần tử chẵn? Bài 17:Một lớp học có 30 nam và 16 nữ .Cần 6 học sinh để lập 1 nhóm tốp ca .Hỏi có bao nhiêu cách chọn sao cho: a) Phải có ít nhất 2 nữ b) Có đúng 2 nam Bài 18: Một đội văn nghệ gồm 20 người ,trong đó có 10 nam và 10 nữ .Hỏi có bao nhiêu cách chọn 5 người sao cho: a) Có đúng 2 nam trong 5 người đó? b) Có ít nhất 2 nam và ít nhất 1 nữ trong 5 người đó? Bài 19: Một đồn cảnh sát khu vực có 9 người.Trong ngày cần cử 3 người làm nhiệm vụ ở địa điểm A, 2 người làm nhiệm vụ ở địa điểm B, 4 người thường trực ở đồn .Hỏi có bao nhiêu cách phân công? Bài 20: Có bao nhiêu số có 7 chữ số khác nhau bằng cách lập từ các chữ số 1,2,3,4,5,7,9 sao cho 2 chữ số chẵn không đứng kề nhau? Bài 21: Có thể lập được bao nhiêu số gồm 8 chữ số khác nhau từ tập A={1,2,3,4,5,6} trong đó chữ số 1 và 6 đều xuất hiện 2 lần ,các chữ số khác có mặt đúng 1 lần Bài 22: Có bao nhiêu số gồm 5 chữ số sao cho tổng của các chữ số của mỗi số là số lẽ? Bài 23: Từ 3 chữ số 1,2,3 co thể lập được bao nhiêu số tự nhiên gồm 5 chữ số mà trong đó có mặt đầy đủ 3 chữ số trên? Bài 24: Xếp 3 viên bi đỏ có kích thướt khác nhau và 3 viên bi xanh kích thướt giống nhau vào 1 dãy gồm 7 ô trống . a) Hỏi có bao nhiêu cách xếp khác nhau? b) Có bao nhiêu cách xếp khác nhau mà sao cho 3 viên bi đỏ xếp cạnh nhau và 3 viên bi xanh xếp cạnh nhau?
Bài 25: Từ 1 tập thể gồm 14 người gồm 6 nam và 8 nữ trong đó có An và Bình ,người ta muốn chọn 1 tổ công tác gồm 6 người .Tìm cách chọn trong các trường hợp sau: a) Trong tổ phải có cả nam lẫn nữ ? b) Trong tổ có 1 tổ trưởng ,5 tổ viên ,hơn nữa An và Bình không đồng thời có mặt trong tổ? Bài 26: có bao nhiêu số tự nhiên gồm 6 chữ số đôi một khác nhau trong đó luôn luôn có mặt chữ số 0 nhưng không có mặt chữ số 1 Bài 27: có bao nhiêu số tự nhiên có 7 chữ số khác nhau mà chữ số 2 có mặt hai lần ,chữ số 3 xuất hiện ba lần và các chữ số còn lại có mặt không quá một lần Bài 28: có bao nhiêu số tự nhiên gồm 3 chữ số khác nhau từng đôi một mà tổng của các chữ số này bằng 8 Bài 29: có bao nhiêu số có 3 chữ số khác nhau.Tính tổng các chữ số đó? Bài 30: cho tập A= {0,1,2,3,4,5} có bao nhiêu số có 4 chữ số khác nhau sao cho : a) vừa chia hết cho 3 vừa chia hết cho 10 b) chia hết cho 6 Dạng 2: Tìm hệ số chứa xktrong một khai triển Bài 1: Tìm số hạng không chứa x của khai triển Newton sau: 12 ⎛ 1⎞ a) ⎜ x + ⎟ ⎝ x⎠ 17 ⎛ 1 4 3⎞ b) ⎜ ⎟ ⎜3 2 + x ⎟ ⎝x ⎠ 5 ⎛ 2⎞ Bài 2: Trong khai triển sau: ⎜ 3x 3 − ⎟ tìm hệ số của số hạng chứa x2 ⎠ ⎝ x10
3n ⎛ 1⎞ ⎜ 2nx + ⎟ Bài 3: Tổng các hệ số của khai triển bằng 64.Tính 2nx 2 ⎠ ⎝ số hạng không chứa x n ⎛ −1 ⎞ Bài 4: Tổng các hệ số bậc chẵn trong khai triển của ⎜ 4 x + x 4 ⎟ bằng ⎜ ⎟ ⎝ ⎠ 512. Tính số hạng không chứa x Bài 5: Tổng của hệ số của số hạng thứ 2 và thứ 3 của khai triển sau: n ⎛5 2 1 ⎞ ⎜ x−6 ⎟ bằng 25,5 .Tính số hạng độc lập với x ⎝ 2 x⎠ Bài 6: Với giá trị bao nhiêu của x thì số thứ tư của khai triển ) (2 m x −1 −x 3 −2 bằng 20m, biết rằng hệ số tổ hợp thư tư trong khai triển gấp 5 lần hệ số tổ hợp thứ hai trong khai triển n ⎛ ⎞ ⎜ 2x + 1 ⎟ Bài 7: Tìm giá trị của x sao cho trong khai triển có ⎜ ⎟ 2 x −1 ⎠ ⎝ số hạng thứ 3 và thứ 5 có tổng bằng 135,các hệ số của ba số hạng cuối của khai triển có tổng bằng 22 Bài 8: Tìm giá trị x sao cho khai triển m ⎛ ⎞ lg(10−3x ) + 5 2( x−2) lg 3 ⎟ ⎜2 sao cho số hạng thứ 6 là 21, các hệ số ⎝ ⎠ thứ hai ,ba ,bốn của khai triển là các số hạng thứ nhất ,ba và năm của một cấp số cộng n ⎛a a7 ⎞ ⎜ + 3⎟ 10 Bài 9: Trong khai triển của có số hạng chứa ab.Tìm số ⎜b b⎟ ⎝ ⎠ hạng ấy n ⎛3 ⎞ − 28 Bài 10: Trong khai triển nhị thức ⎜ x x + x 15 ⎟ hãy tìm số hạng ⎜ ⎟ ⎝ ⎠ không phụ thuộc vào x .Biết rằng Cnn + Cnn −1 + Cnn −2 = 79
Bài 11: Tìm số nguyên dương n sao cho trong khai triển sau n ⎛1 ⎞ +3⎟ tỉ số của sồ hạng thứ 4 và số hạng thứ 3 là 3 ⎜ 2 ⎝2 ⎠ Bài 12: Với giá trị nào của x thì số hạng thứ 4 của khai ( ) triển 5+ 2 x 16 lớn hơn số hạng thứ 3 và thứ 5 Bài 13: Cho P(x) = (1+x) + 2(1+x)2 + 3(1+x)3 +….+ 20(1+x)20 được khai triển dưới dạng P(x) = a0+a1x+a2x2+……+a20x20.Tìm a15 Bài 14: Cho P(x) = (1+2x+3x2)10. Xác định hệ số của x3 trong khai triển của P(x) theo lũy thừa x Bài 15: Cho P(x) = (1+x+x2+x3)10.Tìm hệ số chứa x10 của khai triển ấy Bài 16: Cho P(x) = (1+2x)12 thành dạng a0 + a1x + a2x2 +…..+ a12x12.Tìm max(a1,a2,…,a12) Bài 17: Biết tổng các hệ số của khai triển sau (x2+1)n bằng 1024, hãy tìm hệ số a của số hạng chứa ax12 trong khai triển đó Dạng 3: Giải phương trình ,bất phương trình,hệ phương trình có chứa các công thức tổ hợp ,chỉnh hợp và giai thừa Bài 1: giải các phương trình sau 7 C +C +C = x 1 2 3 x x x 2 a) 4 An 24 = An +1 − C n − 4 23 3 n b) C 1 + 6C x2 + 6C x = 9 x 2 − 14 x 3 c) x − C xx+12 + 2C x−1 = 7( x − 1) 3 d) Ax − 2C x = 3 Ax 3 4 2 e) 30 −1 Axx+1 + 2 Px−1 = Px f) 7
Axy++11 Px − y = 79 g) Px −1 Px +3 = 720 h) 5 Ax Px −5 5 Ax = 336 x −5 C x −1 i) Cxx−1 + Cxx−2 + ..... + Cxx−9 + Cxx−10 = 1023 j) Bài 2 : giải các bất phương trình và hệ sau: C xy + 1 C x −1 C xy+ 1 Y = = a) 6 5 2 12 63 A2 x − Ax2 ≤ C x + 10 b) 2 x { 2 Axy + 5C xy = 90 c) 5 Axy − 2C xy = 80 { A yx y−x +C = 126 y P x −1 d) P x + 1 = 720 C xy −1 C xy− 2 + C xy−−22 + 2C xy +1 C xy +1 = = e) 3 2 5 y −1 y −1 y −1 A x −1 + yA x −1 y A C =x=x f) 10 2 1 Dạng 4: Chứng minh các hệ thức giải tích tổ hợp
Bài 1: Cho hai số nguyên n và m thỏa mãn 0 < m < n. mC nm = nC nm−− 1 Chứng minh rằng 1 Bài 2: Chứng minh rằng: C2 n + C2 n + .... + C2 n = C2 n + C2 n + .... + C2 n −1 0 2 2n 1 3 2n Bài 3: Tính tổng sau: S = C11 + C11 + C11 + C11 + C11 + C11 6 7 8 9 10 11 Bài 4: Chứng minh rằng: 316 C16 − 315 C16 + 314 C16 − ...... + 30 C16 = 216 0 1 2 16 Bài 5: Tính tổng sau: S= C 10 + C 10 + C 10 + C 10 + C 100 6 7 8 9 1 Bài 6: Chứng minh rằng: Cn + 3Cn −1 + 3Cn −2 + Cn −3 = Cn+3 k k k k k Bài 7: Chứng minh rằng: C n = C n −−1 + C n −−21 + ..... + C m −1 + C m −1 m −1 m m m m 1 Bài 8: Chứng minh rằng: Cn + 4Cn −1 + 6Cn −2 + 4Cn −3 + Cn −4 = Cn+4 k k k k k k Bài 9: Chứng minh rằng: − C2002C2002 + C2002C2001 + .....+ C2002C2002−k + C2002C10 = 1001.22002 0 2001 1 2000 k 2001 k 2001 Bài 10: Chứng minh rằng: 2 n−1 − 1 1111 1 1 + C n + Cn + .... + Cn = n n +1 n +1 2 3 Bài 11: Chứng minh rằng: (−1) n n 1 101112 Cn = Cn − Cn + Cn − .... + 2n + 2 2n + 2 2 4 6 Bài 12: Chứng minh rằng: 2.1.Cn +3.2.Cn +4.3.Cn +.....+n.(n −1).Cn = n(n −1)2n−2 2 3 4 n
Bài 13: Chứng minh rằng: Cn .3n−1 + 2Cn .3n−2 + 3Cn .3n−3 + ....+ nCn = n.4n−1 1 1 1 1 Bài 14: Tính tổng S= C 2000 + 2C 2000 + 3C 2000 + ..... + 2001C 2000 0 1 2 2000 Bài 15: Chứng minh rằng: (C ) + (C ) + (C ) +....+ (Cn )2 = C2n 02 12 22 n n n n n