28 Bài toán về tổ hợp

14 2K 1
28 Bài toán về tổ hợp

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

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

“VÀO BÁCH KHOA ĐỂ KHỔ LUYỆN TỐT NGHIỆP BÁCH KHOA ĐỂ THÀNH TÀI” biên soạn :nguyễn văn phương địa chỉ:lớp CTM7-K51 ĐẠI HỌC BÁCH KHOA HÀ NỘI điện thoai:0977196326 mail:vuontoituonglai_1088@yahoo.com bài 1: trong một lớp học có 7 nam sinh và 4 nữ sinh ưu tú ( trong số đó có nam sinh cường và nữ sinh hoa).cần lập một ban cán sự lớp gồm 6 người với yêu cầu có ít nhất hai nữ sinh,ngoài ra cường và hoa không thể làm việc chung với nhau trong ban cán sự. hỏi có bao nhiêu cách lập ban cán sự này. bài giải. -gọi A là tập các cách thiết lập ban cán sự lớp thỏa mãn yêu cầu đầu bài. -gọi B là tập các cách thiết lập ban cán sự gồm 6 người có ít nhất hai nữ và cường,hoa cùng tham gia cán sự. -gọi Clà tập các cách thiết lập ban cán sự lớp gốm 6 người có ít nhất hai nữ sinh . +tập Cđược xác định như sau: .tập C 1 gồm 6 người 2 nữ sinh: C 1 =C 2 4 *C 7 4 =210(cách) .tập C 2 gồm 6 người 3 nữ sinh: C 2 =C 4 3 *C 7 3 =140(cách) .tập C 3 gồm 6 người 4 nữ sinh: C 3 =C 4 4 *C 7 2 =21(cách) .tập C gồm 6 người ít nhất hai nữ sinh là: C= C 1 + C 2 + C 3 =210+140+21=371(cách) +tập B được xác định như sau: .tập B 1 gồm 6 người có 2 nữ và cường,hoa cùng tham gia: B 1 =C 3 1 *C 6 3 =60 (cách) .tập B 2 gồm 6 người có 3 nữ và cường ,hoa cùng tham gia: B 2 =C 2 3 *C 2 6 =45(cách) .tập B 3 gồm 6 người có 4 nữ và cường ,hoa cùng tham gia : B 3 =C 3 3 *C 6 1 =6(cách) .tập B gồm 6 người có ít nhất hai nữ sinh và cường,hoa cùng tham gia cán sự: B=B 1 +B 2 +B 3 =60+45+6=111(cách) +tập A gồm 6 người có ít nhất 2 nữ sinh và cường,hoa không cùng làm cán sự lớp: A=C-B=371-111=260(cách) NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ NỘI bài 2: 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 rễ.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,rễ)và số câu hỏi rễ không ít hơn 2. bài giải -gọi C 1 là tập các đề gồm 5 câu trong đó có 2 câu rễ ,1 câu khó,2 câu trung bình: C 1 =C 15 2 *C 5 1 *C 10 2 =23625(bài) -gọi C 2 là tập các đề gồm 5 câu trong đó có 3 câu rễ ,1câu khó ,1 câu trung bình: C 2 = C 15 3 C 5 1 *C 10 1 =22750(bài) -gọi C là tập các đề gồm 5 câu trong đó có số câu hỏi rễ không ít hơn 2 và có đủ 3 loại câu (khó ,trung bình,rễ) : C=C 1 +C 2 =23625+22750=46375(bài) bài 3 : có 5 nhà toán học nam,3 nhà toán học nữ và 4 nhà vật lý nam. lập một đoàn công tác 3 người cần có khả nam và nữ,cần có cả nhà toán học và nhà vật lý.hỏi có bao nhiêu cách. bài giải : -gọi C 1 là số cách lập đoàn công tác gồm 3 người trong đó có 1 nữ toán học ,1 nam toán học ,1 nam vật lý : C 1 =C 3 1 *C 5 1 *C 4 1 =60(cách) -gọi C 2 là số cách lập đoàn công tác gồm 3 người trong đó có 1 nữ toán học ,2 nam vật lý : C 2 =C 3 1 *C 4 2 =18(cách) -gọi C 3 là số cách lập đoàn công tác gồm 3 người trong đó có 2 nữ toán học ,1nam vật lý : C 3 =C 3 2 *C 1 4 =12(cách) -gọi C là số cách lập đoàn công tác gồm 3 người trong đó có cả nam và nứ ,cả nhà toán học và nhà vật lý : C=C 1 +C 2 +C 3 =60+18+12=90( cách) NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ NỘI bài 4 : một thầy giáo có 12 cuấn sách đôi một khác nhau trong đó có 5 cuấn sách văn học,4 cuấn sách âm nhạc và 3 cuốn sách hội họa.ông muốn lấy ra 6 cuốn và đem tặng cho 6 em học sinh A,B,C,D,E,F.mỗi em một cuốn. giả sử thầy giao muốn rằng sau khi tặng sách xong,mỗi một trong ba loại văn học,âm nhạc và hội họa đều còn ít nhất một cuốn.hỏi có bao nhiêu cách chọn. bài giải : -nhận xét :không thể chọn sao cho cùng hết hai loại sách. -số cách chọn 6 cuốn sách từ 12 cuốn đem tặng là A 12 6 =665280 -số cách chọn sao cho không còn cuốn văn là A 5 6 *A 1 7 =5040 -số cách chọn sao cho không còn cuốn âm nhạc là A 4 6 *A 2 8 =20160 -số sách chọn sao cho không còn cuốn hội họa là A 3 6 *A 3 9 =60480 -số cách chọn cần tìm làA=665280-(5040+20160+60480)=579600 bài 5: một trường trung học có 8 thầy dậy toán 5 thầy dậy lý và 3 thầy dậy hóa học .chọn từ đó ra 4 thầy đi dự đại hội.hỏi có bao nhiêu cách lập danh sách để có đủ cả ba bộ môn đó đi đại hội. bài giải: -gọi C 1 là tập danh sách gồm 4 thầy trong đó có 1 thầy hóa học ,1 thầy vật lý,2 thầy toán học: C 1 =C 3 1 *C 1 5 *C 2 8 =420(cách) -gọi C 2 là tập danh sách gồm 4 thầy trong đó có 1 thầy hóa học ,2 thầy vật lý ,1 thầy toán học: C 2 =C 3 1 *C 2 5 *C 1 8 =240(cách) -gọi C 3 là tập danh sách gồm 4 thầy trong đó có 2 thầy hóa học, 1 thầy vật lý ,1 thầy toán học: C 3 =C 2 3 *C 1 5 *C 1 8 =120(cách) -gọi C là tập danh sách thỏa mãn đầu bài : C=C 1 +C 2 +C 3 =420+240+120=780(cách) NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ NỘI bài 6 : một hộp đựng 5 viên bi xanh ,6 viên bi đỏ và 4 viên bi vàng. a,có bao nhiêu cách lấy ra 6 viên bi trong đó có hai viên bi xanh và có nhiều nhất 2 viên bi vàng và phải có dủ 3 màu. b,có bao nhiêu cách lấy ra 9 viên bi có đủ 3 mầu. bài giải : a -gọi A là số cách lấy ra 6 viên trong đó có 2 viên bi xanh ,2 bi vàng,2 bi đỏ : A=C 5 2 *C 4 2 *C 6 2 =900(cách) -gọi B là số cách lấy ra 6 viên trong đó có 2 viên bi xanh ,1 bi vàng,3 bi đỏ : B =C 5 2 *C 1 4 *C 3 6 =800(cách) -gọi C là số cách lấy ra 6 viên thỏa mãn đầu bài : C=A+B=900+800=1700(cách) b -gọi A là số cách lấy ra 9 viên bi : A=C 15 9 =5005 -gọi B là số cách lấy ra 9 viên bi không có viên bi màu xanh : B=C 9 10 =10 -gọi C là số cách lấy ra 9 viên bi không có viên bi màu đỏ : C=C 9 9 =1 -gọi D là số cách lấy ra 9 viên bi không có viên bi màu vàng : D=C 9 11 =55 -gọi E là số cách lấy ra 9 viên bi thỏa mãn điều kiện đầu bài : E=A-B-C=5005-10-1-55=4939(cách) bài 7 : cho 5 quả cầu trắng bán kính khác nhau và 5 quả cầu xanh bán kính khác nhau.hỏi có bao nhiêu cách sắp xếp 10 quả cầu đó thành 1 dãy từ trái sang phải sao cho không có hai quả cầu cùng màu đứng cạnh nhau. bài giải : -đánh 1 hàng số thứ từ 0123456789. -trường hợp 1 : +xếp 5 quả cầu trắng vào các vị trí lẻ vậy số cách xếp các xếp là 5 ! cách sau khi xếp 5 quả cầu trắng song thì chèn 5 quả cầu màu xanh vào vị trí chẵn số cách xếp là 5 ! cách. vậy số cách xếp 5 quả cầu trắng vào 5 vị trí lẻ và 5 quả cầu xanh vào 5 vị trí chẵn là 5 ! *5 !=14400(cách) -trường hợp 2 : +xếp 5 quả cầu xanh vào các vị trí lẻ vậy số cách xếp là 5 ! cách sau khi xếp 5 quả cầu xanh song thì chèn 5 quả cầu màu trắng vào vị trí lẻ số cách xếp là 5 !cách vậy số cách xếp 5 quả cầu trắng vào vị trí chẵn và 5 quả cầu xanh vào 5 vị trí lẻ là 5 !*5 !=14400. -vậy số cách xếp thỏa mãn đầu bài là : 14400+14400=28800(cách) NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ bài 8 : hội đồng quản trị của 1 xí nghiệp gồm 11 người.trong đó có 7 nam và 4 nữ.từ hội đồng quản trị đó người ta muốn lập ra 1 ban thường trực,trong đó ít nhất 1 người nam .hỏi có bao nhiêu cách chọn ban thường trực có 3 người. bài giải : -gọi A là tập danh sách gồm 3 người trong đó có 1 nam và 2 nữ là A=C 7 *C 4 2 =42cách) -gọi B là tập danh sách gồm 3 người trong đó có 2 nam và 1 nữ là B=C 2 7 C 4 1 =84cách) -gọi C là tập danh sách gồm 3 người trong đó có 3 nam C=C 3 7 =35(cách) -gọi D là tập danh thòa mãn điều kiện đàu bài D=A+B+C=42+84+35=161(cách). bài 10 : nhân ngày sinh nhật các bạn tặng tâm một bó hoa gồm 10 bông hồng trắng và bó hoa gồm 10 bông hồng nhung.tâm muốn chọn ra 5 bông để cắm vào bình.hỏi tâm có bao nhiêu cách chọn nếu trong 5 bông ấy phải có ít nhất : a,2 bông hồng trắng và 2 bông hồng nhung. b,1 bông hồng trắng và 1 bông hồng nhung. bài giải: a -gọi A là số cách chọn 5 bông hoa trong đó có 2 bông trắng và 3 bông nhung. A=C 10 2 *C 3 10 =5400 (cách) -gọi B là số cách chọn 5 bông hoa trong đó có 3 bông trắng và 2 bông nhung B=C 3 10 *C 2 10 =5400(cách) -gọi C là số cách thỏa mãn yêu cầu của bài toán: C=A+B=10800(cách). b -gọi A là số cách chọn 5 bông hồng trong đó có 5 bông trắng A=C 10 5 =252(cách) -gọi B là số cách chọn 5 bông hồng trong đó có 5 bông nhung B= C 10 5 =252(cách) -gọi D là số cách chọn 5 bông hoa trong 20 bông hoa D=C 5 20 =15504(cách) -gọi E là số cách chọn 5 bông hoa thỏa mãn điều kiện của đầu bài: E=D-(A+B)=15504-(252+252)=15000(cách). NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ bài 11: có bao nhiêu cách xếp đặt 3 người đàn ông 2 người đàn bà ngồi trên 1 ghế dài sao cho những người cùng phái ngồi cạch nhau. bài giải: -có hai trường hợp: +trường hợp 1:3 người đàn ông ngồi bên trái 2 người đàn bà ngồi bên phải số cách xếp là:3!*2!=12 (cách). +trường hợp 2:2 người đàn bà ngồi bên trái 3 người đàn ông ngồi bên phải số cách xếp là :2!*3!=12(cách). -vậy số cách ngồi thỏa mãn điều kiện đầu bài là: 12+12=24(cách). bài 12: một nhóm gồm 10 học sinh trong đó có 7 nam và 3 nữ có bao nhiêu cách xếp 10 học sinh trên thành một hàng dọc sao cho 7 học sinh nam đừng liền nhau. bài giải: -có bốn trường hợp xẩy ra: +trường hợp 1:có 7 nam sinh đứng đầu 3 nữ sinh đứng cuối hàng số cách xếp là: 7!*3!=30240(cách) +trường hợp 2:có 3 nữ sinh đứng đầu và 7 nam sinh đứng cuối hàng số cách xếp là 3!*7!=30240(cách) +trường hợp 3 có 1 nữ sinh đứng đầu và 2 nữ sinh đứng cuối :3!7!=30240(cách) +trường hợp 4 có 2 nữ sinh đứng đầu và 1 nữ sinh đứng cuối: 7!*3!=30240(cách) -vậy số cách xếp hàng thỏa mãn điều kiện của bài toán là 4*30240=120960(cách) bài 13: có 10 câu hỏi trong đó có 4 câu lý thuyết và 6 câu bài tập .thầy giáo lấy 10 câu đó để ra đề thi,một đề thi gồm ba câu có cả lý thuyết và bài tập.hỏi có thể lập được bao nhiêu đề thi. bài giải: -gọi A là số đề thi gồm 3 câu trong đó có 1 câu lý thuyết và 2 câu bài tập: A=C 4 1 *C 6 2 =60(đề) -gọi B là số đề thi gồm 3 câu trong đó có 2 câu lý thuyết và 1 câu bài tập: B=C 2 4 *C 1 6 =36(đề) -gọi C là số đề thi lập được thỏa mãn đầu bài: C=A+B=60+36=96(đề) NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ bài 14: một đồn cảnh sát khu vực có 9 người trong ngày cần cử 3 người đi làm nhiệm vụ ở điểm A,2 người ở địa điểm B và 4 người trực tại đốn.hỏi có bao nhiêu cách phân công. bài giải: -số cáchchọn 3 người đi làm nhiệm vụ ở điểm A là:C 3 9 -sau khi chọn người đi làm ở A thì số cách chọn người đi làm ơ điểm B là:C 6 2 -sau khi chọn người đi làm ở tỉnh A và B thì còn lại làm ở đồn 1 cách chọn. -số cách phân công là C 3 9 * C 6 2 =1260(cách) bài 15: có 5 tem thư khác nhau và 6 bì thư khác nhau chọn từ đó ra 3 tem thư,3 bì thư và dán 3 tem thư ấy lên 3 bì thư đã chọn .mỗi bì thư chỉ dán 1 tem thư.hỏi có bao nhiêu cách làm như vậy bài giải: -số cách lấy 3tem thư ra từ 5 tem thư là:C 3 5 -số cách lấy 3 bì thư ra từ 6 bì thư là:C 3 6 -sau khi đã chọn ra được 3 tem thư và 3 bì thư đem dán lại với nhau thì số cách dán là 3! -vậy số cách làm thỏa mãn điều kiện bài toán là: C 3 5 * C 3 6 *3!=1200(cách) bài 16: có 7 nghệ sĩ,trong đó có 4 nam và 3 nữ tham gia một buổi biểu diễn với mỗi người một tiết mục. 1. có bao nhiêu cách sắp xếp chương trình sao cho trong chương trình ấy xen kẽ hết nam lại đến nữ nghệ sĩ biểu diễn. 2. có bao nhiêu cách sắp xếp chương trình sao cho 2 tiết mục đầu và tiết mục sau cùng là do nam biểu diễn. bài giải: 1. -đánh 1 dãy gồm 7 số 1234567. -xếp 4 nam vào các vị trí lẽ số cách xếp là 4! -xếp 3 nữ vào các vị trí chẵn số cách xếp là 3! -số cách xếp thỏa mãn đầu bài là 4!*3!=144(cách) 2. -xếp 3 tiết mục nam vào vị trí 127 thì số cách xếp là A 3 4. -sau đó xếp 4 tiết mục còn lại vào các vị trí còn lại thì số cách xếp là 4! -vậy số cách xếp thỏa mãn đầu bài là: A 4 3 *4!=576(cách). bài 17: có bao nhiêu cách phân phối 10 vật phân biệt vào 5 hộp phân biệt sao cho hộp 1 chứa 3 vật,hộp hai chứa 2 vật,hộp 3 chứa 2 vật ,hộp 4 chứa 3 vật và hộp 5 không chứa hộp nào. bài giải: -số cách lấy 3 vật bỏ vào hộp 1 là :C 10 3 -sau đó lấy tiếp 2 vật bỏ vào hộp 2 là:C 7 2 -sau khi lấy xong hộp 12 thì số cách lấy 2 vật bỏ vào hộp 3 là :C 5 2 -cuối cùng số cách bỏ 3 vật vào hộp 4 là 1. vậy số cách lấy thỏa mãn đầu bài là: C 10 3 * C 7 2 * C 5 2 *1=25200(cách) NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ bài 18: đội dự tuyển bóng bàn có 10 nữ,7 nam trong đó có danh thủ nam là vũ mạnh cường và danh thủ nữ là ngô thu thủy.người ta cần lập một đội tuyển bóng bàn quốc gia từ đội dự tuyển nói trên.đội tuyển quốc gia bao gồm 3 nữ và 4 nam.hỏi có bao nhiêu cách lập đội tuyển quốc gia sao cho trong đội tuyển có mặt chỉ một trong hai danh thủ trên. bài giải: -gọi A là tập các đội gồm 7 người trong đó có cường: A=C 3 6 *C 3 9 =1680(đội) -gọi B là tập các đội gồm 7 người trong đó có thủy: B=C 9 2 *C 4 6 =540(đội) -vậy số đội lập được thỏa mãn yêu cầu là: C=A+B=2220(đội) bài 19: chia nhóm 16 học sinh gồm 3 học sinh giỏi,5 học sinh khá và 8 học sinh trung bình thành hai tổ đều có 8 học sinh.hỏi có bao nhiêu cách chia mà mỗi tổ đều có học sinh giỏi và có ít nhất là 2 học sinh khá. bài giải: -gọi A là tập mà tổ I gồm có 1 học sinh giỏi ,2 học sinh khá và 5 học sinh trung bình: A=C 3 1 *C 5 2 *C 5 8 =1680(cách) -gọi B là tập mà tổ I gồm có 1 học sinh giỏi ,3 học sinh khá và 4 học sinh trung bình: B=C 3 1 *C 5 3 *C 4 8 =3500(cách) -gọi C là tập mà tổ I gồm có 2 học sinh giỏi ,2 học sinh khá và 4 học sinh trung bình: C=C 3 2 *C 5 2 *C 8 4 =2100(cách) -gọi D là tập mà tổ I gồm có 2 học sinh giỏi ,3 học sinh khá và 3 học sinh trung bình: D=C 2 3 *C 5 3 *C 3 8 =1680(cách) -gọi E là số cách chia thỏa mãn bài toán: E=A+B+C+D=8960(cách) bài 20: tổ I gồm 10 người và tổ II gồm 9 người.có bao nhiêu cách chọn một nhóm gồm 8 người sao cho mỗi tổ có ít nhất là 2 người. bài giải: -gọi A là tập nhóm gồm 8 người lấy ra từ 19 người: A=C 19 8 =75582(nhóm) -gọi B là tập nhóm gồm 8 người không có người tổ I: B=C 9 8 =9(nhóm) -gọi C là tập nhóm gồm 8 người không có người nhóm II: C=C 8 10 =45(nhóm) -gọi E là tập nhóm gồm 8 người trong đó có 1 người nhóm I: E=C 1 10 *C 7 9 =360(nhóm) -gọi D là tập nhóm gồm 8 người trong đó có 1 người nhóm II. D=C 7 10 *C 1 9 =1080(nhóm) -gọi F là số nhóm thỏa mãn điều kiện đầu bài: F=A-B-C-D-E=74088(nhóm) NGUYỄN VĂN PHƯƠNG.CTM7-K51-ĐẠI HỌC BÁCH KHOA HÀ NỘI bài 21: trong một lớp có 33 người trong đó có 7 nữ và 26 nam.phân làm 3 tổ sao cho: +tổ 1 gồm 10 người +tổ 2 gồm 11 người +tổ 3 gồm 12 người. và mỗi tổ có ít nhất là 2 nữ.hỏi có mấy cách phân tất cả. bài giải: -gọi A là tập tổ gồm có: +tổ 1 gồm 10 trong đó có 2 nữ +tổ 2 gồm 11 người trong đó có 2 nữ +tổ 3 gồm 12 người trong đó có 3 nữ A=C 7 2 *C 8 26 *C 2 5 *C 9 18 = -gọi B là tập tổ gồm có: +tổ 1 gồm 10 trong đó có 2 nữ +tổ 2 gồm 11 người trong đó có 3 nữ +tổ 3 gồm 12 người trong đó có 2 nữ B=C 2 7 *C 8 26 *C 3 5 *C 8 18 = -gọi C là tập tổ gồm có : +tổ 1 gồm 10 người trong đó có 3 nữ +tổ 2 gồm 11 người trong đó có 2 nữ +tổ 3 gồm 12 người trong đó có 2 nữ C=C 3 7 *C 7 26 *C 4 2 *C 9 19 = -gọi D là tập tổ thỏa mãn điều kiện đầu bài: D=A+B+C bài 22: 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 đó về giúp đỡ ba tỉnh miền núi.sao cho mỗi tỉnh có 4 nam và một nữ. bài giải: -số cách chọn 4 nam và 1 nữ về tỉnh thứ nhất là:C 12 4 *C 3 1 -sau khi chọn xong về tỉnh thứ nhất thì số cách chọn 4 nam và 1 nữ về tỉnh thứ hai là:C 8 4 *C 2 1 -số còn lại thì về tỉnh thứ ba. -vì vai trò của các tỉnh như nhau vậy số cách phân công thỏa mãn điều kiện đầu bài là: C 12 4 *C 3 1 * C 8 4 *C 2 1 *3!=1247400(cách). NGUYỄN VĂN PHƯƠNG-LỚP CTM7-51-ĐẠI HỌC BÁCH KHOA HÀ NỘI. [...]... sinh chọn ra từ 2 khối bất kỳ: B=C813+C812+C811=1947(cách) -gọi C là tập danh sách gồm 8 học sinh thỏa mãn điều kiện đầu bài: C=A-B=41811(cách) bài2 8: từ một tổ gồm 7 học sinh nữ và 5 học sinh nam cần chọn ra 6 em trong đó số học sinh nữ phải nhỏ hơn 4.hỏi có bao nhiêu cách chọn? bài giải: -gọi A là tập danh sách gồm 1 học sinh nữ và 5 học sinh nan A=C17*C55=7(cách) -gọi B là tập danh sách gồm 2 học... E=C412=495(cách) -gọi F là tập danh sách gồm 4 người thỏa mãn điều kiện của bài toán: F=E-D=495-270=225(cách) bài2 7: một đội tuyển học sinh giỏi của một trường gồm 18 em,trong đó có 7 học sinh lớp 12,6 học sinh khối 11 và 5 học sinh khối 10.hỏi có bao nhiêu cách cử 8 học sinh trong đội đi dự trại hè sao cho mỗi khối có ít nhất một em được chọn đi bài giải: -gọi A là tập danh sách gồm 8 học sinh chọn ra từ 18 học... B=C21*C13*C25+C21*C23*C51+C22*C31C15=105(cách) -gọi C là số cách lấy 4 viên ra thỏa mãn đầu bài: C=A-B=210-105=105(cách) Bài 24: 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 1 nhóm 3 học sinh trong số 50 học sinh trên đi dự đại hội Cháu ngoan Bác Hồ sao cho trong nhóm không có cặp anh em sinh đôi nào? Hỏi có bao nhiêu cách chọn bài giải: -gọi A là số nhóm gồm 3 người được chọn... bó hoa thỏa mãn điều kiện đầu bài: D=A+B+C=150 (Cách) NGUYỄN VĂN PHƯƠNG-LỚP CTM7-51-ĐẠI HỌC BÁCH KHOA HÀ NỘI bài 26: đội thanh niên xung kính của một trường phổ thông gồm 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 lập danh sách? bài giải: -gọi D là tập danh... số nhóm gồm 3 người trong đó không có cặp anh em sinh đôi là C=A-B=19408(cách) bài 25: Từ 5 bông hồng vàng, 3 bông hồng trắng, và 4 bông hồn đỏ (các bông hoa xem như đôi một khác nhau) người ta muốn chọn ra 1 bó hoa gồm 7 bông Có bao nhiêu cách chọn 1 bó hoa trong đó có ít nhất 3 bông hồng vàng và ít nhất 3 bông hồng đỏ bài giải: -gọi A là số cách chọn 1 bó hoa gồm 3 bông vàng,3 bông đỏ,1 bông trắng:.. .bài 23: Có một hộp đựng 2 viên bi đỏ, 3 viên bi trắng, 5 viên bi vàng Chọn ngẫu nhiên 4 viên bi lấy từ hộp đó Hỏi có bao nhiêu cách chọn để trong đó số viên bi lấy ra không đủ ba màu bài giải: -gọi A là số cách lấy 4 viên ra từ 10 viên: A=C410=210(cách) -gọi B là số cách lấy 4 viên ra trong... là tập danh sách gồm 2 học sinh nữ và 4 học sinh nam B=C27*C54=105(cách) -gọi C là tập danh sách gồm 3 học sinh nữ và 2 học sinh nam C=C73*C52=350(cách) -gọi D là tập danh sách thỏa mãn điều kiện của bài toán là: C=A+B+C=462(cách) NGUYỄN VĂN PHƯƠNG-LỚP CTM7-51-ĐẠI HỌC BÁCH KHOA HÀ NỘI “CHÚC CÁC BẠN ĐẠT KẾT QUẢ CAO TRONG KỲ THI SẮP TỚI” 02-11-2008 ) . B=C 9 10 =10 -gọi C là số cách lấy ra 9 viên bi không có viên bi màu đỏ : C=C 9 9 =1 -gọi D là số cách lấy ra 9 viên bi không có viên bi màu vàng : D=C 9 11 =55 -gọi E là số cách lấy ra 9 viên. =C 5 2 *C 1 4 *C 3 6 =800(cách) -gọi C là số cách lấy ra 6 viên thỏa mãn đầu bài : C=A+B =90 0+800=1700(cách) b -gọi A là số cách lấy ra 9 viên bi : A=C 15 9 =5005 -gọi B là số cách lấy ra 9 viên bi không có. A 4 6 *A 2 8 =20160 -số sách chọn sao cho không còn cuốn hội họa là A 3 6 *A 3 9 =60480 -số cách chọn cần tìm làA=66 528 0-( 5040+20160+60480)=5 796 00 bài 5: một trường trung học có 8 thầy dậy to n 5 thầy

Ngày đăng: 06/04/2014, 15:59

Từ khóa liên quan

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

Tài liệu liên quan