Bài tập tổ hợp

3 1K 6
Bài tập tổ hợp

Đang tải... (xem toàn văn)

Thông tin tài liệu

DẠY KÈM TẠI NHÀ - ĐT: 0909 64 65 97 “THẦY GIỎI – TRỊ GIỎI” Chương IV: ĐẠI SỐ TỔ HP Vấn đề 1: HOÁN VỊ – CHỈNH HP – TỔ HP. Bài 1: Tính các số sau: a/ P 4 b/ P 6 c/ 6 8 C d/ 3 2 7 5 .C C e/ 3 3 7 P A f/ 23 13 7 25 15 10 3C C C− − g/ 3 4 5 6 5 5 C C C+ − h/ 13 11 P P i/ 6 4 4 5 4 4 A A A + j/ 7!4! 8! 9! 10! 3!5! 2!7!   −     Bài 2: Giải phương trình: a/ ! ( 1)! 1 ( 1)! 6 m m m − − = + b/ 2 2 x A = c/ 3 3 x x P A= d/ 2 2 2 3 42 n n A A+ = e/ 1 2 3 5 n n n C C C n+ + = f/ 2 72 x A = g/ 2 2 2 2 50 n n A A+ = h/ 2 45 x C = i/ 4 8 n n C C= j/ 5 4 17 n n C C= k/ 4 5 6 1 1 1 x x x C C C − = l/ 2 28 2 4 24 975 506 n n C C − = Bài 3: CMR: a/ 1 1 k k n n n k C C k − − + = b/ 1 1 k k n n n C C k − − = c/ 1 1 k k k n n n C C C − + + = d/ 2 1 2 2 k k k k n n n n C C C C − − + + = − e/ 1 2 3 4 4 4 6 4 k k k k k k n n n n n n C C C C C C − − − − + + + + + = Bài 4: CMR: 1 1 1 1 1 2 3 1 . k k k k k n n n n k C C C C C − − − − − − − − = + + + + a/ Áp dụng tính: S 1 = 1.2 + 2.3 + 3.4 + 4.5 + … + n.(n + 1). b/ Áp dụng tính: S 2 = 1.2.3 + 2.3.4 + 3.4.5 + … + n.(n + 1)(n + 2). Bài 5: Từ các chữ số 1, 5, 6, 7 có thể lập bao nhiêu số tự nhiên có bốn chữ số? Chú ý: “số tự nhiên nếu có từ hai chữ số trở lên, thì quy ước chữ số đầu tiên phải khác chữ số không”. Bài 6: Từ các chữ số 0,1,2,3,4,5,6 có thể lập được bao nhiêu số tự nhiên chẵn có ba chữ số ? Bài 7: Có bao nhiêu số tự nhiên có hai chữ số mà cả hai chữ số đều là số chẵn ? Bài 8: Có bao nhiêu số tự nhiên có năm chữ số, trong đó các chữ số cách đều chữ số đứng giữa thì giống nhau ? Bài 9: Có bao nhiêu số tự nhiên có sáu chữ số và chia hết cho 5 ? Bài 10: Một đội văn nghệ đã chuẩn bò được 2 vở kòch, 3 điệu múa và 6 bài hát. Tại hội diễn, mỗi đội chỉ được phép trình diễn 1 vở kòch, 1 bài hát và 1 điệu múa. Hỏi đội văn nghệ nói trên có bao nhiêu cách chọn chương trình biểu diễn ? ( biết rằng chất lượng các vợ kòch, các điệu múa, các bài hát là như nhau ) Bài 11: Từ thành phố A đến thành phố B có 3 con đường, từ thành phố A đến thành phố C có 2 con đường, từ thành phố B đến thành phố D có 2 con đường, từ thành phố C đến thành phố D có 3 con đường. Không có con đường nào nối B với C. Hỏi có tất cả bao nhiêu con đường đi từ thành phố A đến thành phố D? Bài 12: Có bao nhiêu số tự nhiên gồm ba chữ số khác nhau và khác không, biết rằng tổng ba chữ số này bằng 8? Bài 13: Có bao nhiêu cách xắp xếp chỗ ngồi cho 5 người khách vào 5 ghế xếp thành một dãy? Bài 14: Có bao nhiêu đường chéo trong một thập giác lồi? Bài 15: Có bao nhiêu cách phân phối hết 5 đồ vật khác nhau cho 3 người sao cho: a/ Một người nhận được một đồ vật, còn hai người kia mỗi người nhận được hai đồ vật? b/ Mỗi người nhận được ít nhất một đồ vật? Bài 16: Chun đề: Tổ hợp * Trang 1 * GV: Nguyễn Văn Huy DẠY KÈM TẠI NHÀ - ĐT: 0909 64 65 97 “THẦY GIỎI – TRỊ GIỎI” a/ Có bao nhiêu số tự nhiên có 5 chữ số khác nhau và giảm dần từ trái sang phải? b/ Có bao nhiêu số tự nhiên có 5 chữ số khác nhau và tăng dần từ trái sang phải? c/ Có bao nhiêu số tự nhiên có 5 chữ số trong đó hai chữ số kề nhau phải khác nhau? Bài 17: Xét các số tự nhiên gồm 5 chữ số khác nhau lập nên từ các chữ số 1, 2, 3, 4, 5. Hỏi trong các số đó có bao nhiêu số: a/ Bắt đầu bởi chữ số 4? b/ Không bắt đầu bởi chữ số 1? c/ Bắt đầu bởi 23? d/ Không bắt đầu bởi 453? Bài 18: Từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số tự nhiên thỏa: a/ Là số chẵn gồm 5 chữ số khác nhau. b/ Là số chẵn gồm 5 chữ số khác nhau và phải có mặt chữ số 3. c/ Là số lẻ gồm 5 chữ số khác nhau. d/ Là số lẻ gồm 5 chữ số khác nhau và phải có mặt chữ số 7. e/ Là số gồm 5 chữ số khác nhau và phải có mặt chữ số 2 nhưng không có mặt chữ số 6. Bài 19: Từ các chữ số: 1, 2, 3, 4, 5, 6 có thể lập bao nhiêu số tự nhiên gồm 6 chữ số khác nhau. Tính tổng tất cả các số đã lập được? Bài 20: Từ các chữ số: 0, 1, 2, 3, 4, 5, 6 có thể lập bao nhiêu số tự nhiên gồm 5 chữ số khác nhau và không vượt quá 45000? Bài 21: Cho tập hợp X = { a, b, c, d, e}. Hãy lập tất cả các tập con của X thỏa: a/ Không chứa phần tử a. b/ Phải có chứa phần tử e nhưng không chứa phần tử d. Bài 22: Các đa giác sau đây có bao nhiêu đường chéo? a/ Ngũ giác lồi. b/ Đa giác lồi có 12 cạnh. c/ Đa giác lồi có n cạnh ( n > 3) Bài 23: a/ Trong một mặt phẳng có n điểm phân biệt sao cho không có 3 điểm nào thẳng hàng. Hỏi có thể lập được bao nhiêu đường thẳng đi qua hai điểm trong n điểm đã cho? Lập được bao nhiêu tam giác có 3 đỉnh lấy từ trong n điểm đã cho? b/ Trong một mặt phẳng có n điểm, trong đó có m điểm thẳng hàng (m< n) các điểm còn lại không có 3 điểm nào thẳng hàng. Hỏi có thể lập được bao nhiêu đường thẳng đi qua 2 điểm trong n điểm đã cho? Lập được bao nhiêu tam giác có 3 đỉnh lấy từ trong n điểm đã cho? Bài 24: Cho đa giác lồi có 15 cạnh. Hỏi: a/ Có thể lập được bao nhiêu ∆ mà 3 đỉnh lấy từ các đỉnh của đa giác? b/ Trong các tam giác lập được từ câu a/ có bao nhiêu tam giác có chung một cạnh với đa giác? Có chung 2 cạnh với đa giác? Không có chung cạnh nào với đa giác? Bài 25: Có 6 con tem khác nhau và 7 bì thư khác nhau. Hỏi có bao nhiêu cách chọn ra 3 con tem và 3 bì thư rồi dán tem vào bì thư sao cho mỗi bì thư dán đúng một tem? Bài 26: Một lớp học có 40 học sinh. Hỏi có bao nhiêu cách chọn: a/ 3 học sinh vào các chức vụ: lớp trưởng, lớp phó, thư kí? b/ 3 học sinh đi trực nhật? Bài 27: Một cuốn sách bài tập Toán có 30 b.tập giải tích và 20 bài tập hình học ( trong sách không có bài tập trùng nhau). Hỏi có bao nhiêu cách chọn ra 5 bài tập để lập thành một đề thi sao cho: a/ Trong đề thi tỉ lệ giữa số bài giải tích và hình học là tùy ý? b/ Trong đề thi có 3 bài giải tích và 2 bài hình học? c/ Trong đề thi có 2 bài giải tích và 3 bài hình học? d/ Trong đề thi có ít nhất 1 bài giải tích và 1 bài hình học? e/ Trong đề thi có ít nhất 1 bài giải tích? Bài 28: Một lớp học có 45 học sinh gồm 25 nam và 20 nữ. GVCN muốn chọn 4 em vào ban trật tự. Hỏi có bao nhiêu cách chọn nếu: Chun đề: Tổ hợp * Trang 2 * GV: Nguyễn Văn Huy DẠY KÈM TẠI NHÀ - ĐT: 0909 64 65 97 “THẦY GIỎI – TRỊ GIỎI” a/ Số nam hoặc nữ trong ban là tùy ý? b/ Phải có 1 nam và 3 nữ? c/ Phải có 2 nam và 2 nữ? d/ Ít nhất phải có 1 nam? Bài 29: Trong mặt phẳng xét một họ gồm 20 đường thẳng song song cắt một họ gồm 15 đường thẳng song song khác. Hỏi có nhiêu hình bình hành được tạo thành? Bài 30: Ông A muốn mời đúng 6 người trong số 10 người bạn của mình đến dự một buổi liên hoan. Trong 10 người bạn có 2 người không chòu dự chung buổi liên hoan. Hỏi có bao nhiêu cách mời? ------------------------ Vấn đề 2: NHỊ THỨC NEWTON. Bài 1: Khai triển: a/ (x + 3) 5 b/ ( x – 2) 6 c/ ( 2x + 1) 5 d/ (3y – 2x) 4 e/ (x – 2y) 6 f/ 7 1 x x   +     g/ 5 2 1 2x x   −     h/ 6 2 2 2 x y y x   −     Bài 2: Tìm hệ số các lũy thừa của x trong khai triển của tích: (x + a)(x + b)(x + c)(x + d)(x + e). Từ đó suy ra khai triển của (x + a) 5 . Bài 3: Tính tổng sau: 0 1 2 2 3 3 4 4 5 5 5 5 5 5 5 5 2 2 2 2 2C C C C C C+ + + + + . Bài 4: CMR: 0 2 4 2 2 2 2 2 2 2 2 . p p p p p p p C C C C C − + + + + + = 1 3 5 2 3 2 1 2 1 2 2 2 2 2 . 2 p p p p p p p p C C C C C − − − + + + + + = Bài 5: Tính: a/ S = 7 8 9 10 11 12 13 13 13 13 13 13 13 13 C C C C C C C+ + + + + + b/ S = 1!.1 + 2!.2 + 3!.3 + 4!.4 + …+ 11!.11 Bài 6: a/ Tìm hệ số của x 7 trong khai triển của (2 – x) 10 b/ Tìm hệ số của x 4 trong khai triển của (a 2 + 2x) 12 c/ Tìm hệ số của x 9 trong khai triển của P(x) = (1 + x) 9 + (1 + x) 10 + … + (1 + x) 14 d/ Tìm hệ số của số hạng k 0 chứa x trong khai triển của 15 2 3 2x x   −     . e/ Tìm hệ số của số hạng k 0 chứa x trong khai triển của 14 2 1 2x x x   −     . Bài 7: CMR: a/ 0 1 2 . 2 n n n n n n C C C C+ + + + = b/ 1 2 3 1 2 3 . 2 n n n n n n C C C nC n − + + + + = c/ 1 2 3 2 3 . ( 1) 0 n n n n n n C C C nC− + − + − = d/ 0 1 2 1 2. 3. . ( 1) ( 2)2 n n n n n n C C C n C n − + + + + + = + e/ 2 1 2 2 2 2 1 . 2 . . . .( 1)2 n n n n n C C n C n n − + + + = + Bài 8: Tính tích phân I = 1 0 (1 ) ; n x dx n N+ ∈ ∫ . Từ đó CMR: 1 1 2 1 1 1 2 1 1 . 2 3 1 1 n n n n n C C C n n + − + + − + = + + Bài 9: Tính tích phân I = 1 2 0 (1 ) ; n x dx n N− ∈ ∫ . Từ đó CMR: 1 2 1 1 1 2.4 (2 ) 1 . ( 1) 3 5 2 1 1.3 (2 1) n n n n n n C C C n n − + − + − = + + Bài 10: Dùng hệ thức: ( ) ( ) ( ) 1 1 1 m n m n x x x + + + = + . CMR: a/ 0 1 1 0 . . ; ( , ) k k k k m n m n m n m n C C C C C C C k m k n − + + + + = ≤ ≤ b/ ( ) ( ) ( ) 2 2 2 0 1 2 . n n n n n n C C C C+ + + = Bài 11: CMR: a/ 1 1001 1002 2003 2003 2003 2003 k k C C C C + + ≤ + b/ ( ) 2 2 2 2 . n n n n k n k n C C C + − ≤ . Chun đề: Tổ hợp * Trang 3 * GV: Nguyễn Văn Huy . lớp phó, thư kí? b/ 3 học sinh đi trực nhật? Bài 27: Một cuốn sách bài tập To n có 30 b.tập giải tích và 20 bài tập hình học ( trong sách không có bài. hoan. Hỏi có bao nhiêu cách mời? ------------------------ Vấn đề 2: NHỊ THỨC NEWTON. Bài 1: Khai triển: a/ (x + 3) 5 b/ ( x – 2) 6 c/ ( 2x + 1) 5 d/ (3y – 2x)

Ngày đăng: 28/12/2013, 22:41

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan