57 TRANG KIẾN THỨC NẮM TRỌN BÀI TOÁN HOÁN VỊ CHỈNH HỢP TỔ HỢP

ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP PHẦN 1: KIẾN THỨC CƠ BẢN BÀI HỌC 1: HAI QUY TẮC ĐẾM I TÓM TẮT LÝ THUYẾT Quy tắc cộng Giả sử cơng việc thực theo phương án A HOẶC phương án B Trong đó: Phương án A có m cách thực Phương án B có n cách thực Vậy số cách để thực công việc m + n (cách) VD1: Trong thi, Ban tổ chức công bố danh sách đề tài : đề tài thiên nhiên; đề tài lịch sử; 10 đề tài người; đề tài văn hóa Hỏi có cách chọn đề tài ? (ĐS: có + + 10 + = 31 cách chọn) VD2: An cần mua áo sơ mi cỡ 39 40 Trong cỡ 39 có màu khác nhau, cỡ 40 có màu khác Hỏi An muốn mua áo sơ mi có cách chọn ? (ĐS: An có cách chọn) VD3: Tại trường học, có 41 học sinh giỏi văn; 22 học sinh giỏi toán Nhà trường muốn cử học sinh giỏi dự trại hè tồn quốc Vậy nhà trường có cách chọn ? (ĐS: Có 41 + 22 = 63 cách chọn) Quy tắc nhân Giả sử môt cơng việc bao gồm hai cơng đoạn A B Cơng đoạn A có n cách thực cơng đoạn B có m cách thực cơng việc thực (n m) cách VD1: Bạn An qua nhà Bình, rủ Bình qua nhà Cường chơi Biết từ nhà An đến nhà Bình có đường khác Từ nhà Bình qua nhà Cường có đường khác Hỏi bạn An muốn tới nhà Cường có cách chọn đường (ĐS: Có 3.4 = 12 cách) VD2: Để làm nhãn cho ghế, người ta quy ước nhãn gồm phần: Phần thứ chữ có 24 chữ cái, phần thứ số nguyên dương nhỏ 26 Hỏi có ghế dán nhãn khác ? (ĐS: Có 24.25 = 600 ghế dán nhãn khác nhau) I BÀI TẬP ÁP DỤNG Phương pháp giải tốn : + Xác định xem cơng việc thực theo phương án hay công đoạn (phân biệt phương án cơng đoạn) + Tìm số cách thực A B + Áp dụng qui tắc cộng hay nhân Bài 1: An đến văn phòng phẩm mua quà tặng bạn Trong cửa hàng có mặt hàng: Bút, vở, thước Bút có loại, có loại, thước có loại Hỏi An có cách chọn quà gồm bút, thước ? Hướng dẫn: + Có cách chọn bút, ứng với cách chọn bút có cách chọn Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w w { t a} i l i e u p r o c o http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + Ứng với cách chọn bút, có cách chọn thước Vậy có: 5.4.3 = 60 cách chọn Bài 2: Từ số tự nhiên, lập tờ vé số mà vé số có chữ số khác ? Hướng dẫn: + số tờ vé số có dạng: a1a2a 3a4a5a6 ; a i ∈ 0;1;2; ;10 ;i = 1;6 a1 có 10 cách chọn (được chọn chữ số đứng đầu) a có cách chọn (do khơng chọn lại chữ số chọn trước đó) a có cách chọn (do không chọn lại chữ số chọn trước đó) … … a có cách chọn Vậy tất có: 10.9.8.7.6.5 = 151.200 tờ vé số Bài 3: Trong trường THPT, khối 11 có : 160 học sinh tham gia câu lạc toán, 140 học sinh tham gia câu lạc tin, 50 học sinh tham gia câu lạc Hỏi khối 11 có học sinh ? Hướng dẫn: Học sinh khối 12 160 + 140 − 50 = 250 học sinh (Quy tắc cộng mở rộng) Bài 4: Một lớp có 40 học sinh, đăng ký chơi hai mơn thể thao bóng đá cầu lơng Có 30 học sinh đăng ký bóng đá, 25 học sinh đăng ký cầu lơng Hỏi có học sinh đăng ký môn thể thao ? Hướng dẫn: + Goi x số học sinh đăng ký mơn thể thao, ta có: 40 = 30 + 25 − x ⇒ x = 15 Vậy có 15 học sinh đăng ký mơn thể thao Bài 5: Có kiểu mặt đồng hồ đeo tay (vng, trịn, elip) kiểu dây (kim loại, da, vải, nhựa) Hỏi có cách chọn đồng hồ gồm mặt dây ? Hướng dẫn: Có 3.4 = 12 (cách) Bài 6: Một người vào cửa hàng ăn, người muốn chọn thực đơn gồm ăn 10 món, loại hoa tráng miệng loại hoa loại nước uống loại nước uống Hỏi có cách chọn thực đơn cho bữa ăn ? Hướng dẫn: + Món ăn có: 10 cách chọn + Ứng với cách chọn ăn, loại hoa chọn từ loại nên có cách chọn Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w{ w} t a i l i e u p{ r o} c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + Ứng với cách chọn ăn loại hoa loại nước uống chọn nên có cách chọn Vậy theo quy tắc nhân ta có: 10.5.4 = 200 cách chọn Bài 7: Trong đội văn nghệ có bạn nam bạn nữ Hỏi có cách chọn đôi song ca nam nữ ? Hướng dẫn: + Chọn nam: có cách chọn + Ứng với cách chọn nam, có cách chọn Vậy tất có 6.8 = 48 cách chọn đơi song ca Bài 8: Từ chữ số 1; 5; 6; lập số tự nhiên : a) Có chữ số ? b) Có chữ số khác ? Hướng dẫn: a) Số cần tìm có dạng: a1a2a3a4 ; ∈ 1;5;6;7 b) Số cần tìm có dạng: a1a2a3a4 ; ∈ 1;5;6;7 + a1 có cách chọn + a1 có cách chọn + a có cách chọn (Do chữ số giống + a có cách chọn (Do chữ số chọn khơng lặp lại) chọn lại) + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn Vậy có 4.4.4.4 = 256 số có chữ số Vậy có 4.3.2.1 = 24 số có chữ số khác Bài 9: Có số tự nhiên có chữ số đo chữ số cách chữ số đứng giống ? Hướng dẫn: + Gọi số cần tìm có dạng a1a 2a 3a4a5 ; = 0;9 ; a1 = a ;a = a + a1 có cách chọn (do khơng chọn chữ số 0) + a có 10 cách chọn + a có 10 cách chọn + a = a nên có cách chọn + a = a1 nên có cách chọn Vậy tất có: 9.10.10.1.1 = 900 số thỏa mãn yêu cầu Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t {p : }/ / w w w t a{ i l i} e u p r o c o http://www.tailieupro.co } } { { http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 10: Có số tự nhiên có tính chất: a) Là số chẵn có chữ số b) Là số chẵn có chữ số khác c) Là số lẻ có chữ số d) Là số lẻ có chữ số khác Hướng dẫn: a) Số cần tìm có dạng a1a ;ai = 0;9 c) Số cần tìm có dạng a1a ;ai = 0;9 + a1 có cách chọn (Do khơng chọn chữ số 0) + a1 có cách chọn (Do không chọn chữ số 0) + a ∈ 0;2;4;6;8 số chẵn nên có cách chọn + a ∈ 1;3;5;7;9 số chẵn nên có cách chọn Vậy tất có 9.5 = 45 số chẵn có chữ số Vậy tất có 9.5 = 45 số lẻ có chữ số b) Ta tìm số chẵn có chữ số giống d) Ta tìm số lẻ có chữ số giống a1a ;a i ∈ 2;4;6;8 a1a ;a i ∈ 1;3;5;7;9 + a1 có cách chọn + a1 có cách chọn + a = a1 có cách chọn + a = a1 có cách chọn Vậy có 4.1 = chữ số chẵn có chữ số giống Vậy có 5.1 = chữ số lẻ có chữ số giống + Kết hợp phần a ⇒ có 45 - = 41 số chẵn có chữ + Kết hợp phần c ⇒ có 45 - = 40 số lẻ có chữ số số khác khác Bài 11: Từ chữ số 1; 2; 3; 4; 5; lập số tự nhiên bé 100 ? Hướng dẫn: Số tự nhiên cần tìm tối đa có chữ số * Bước 1: Tìm số tự nhiên có chữ số: Có số * Bước 2: Tìm số tự nhiên có chữ số Số cần tìm có dạng a1a ;ai = 1;6 + a1 có cách chọn + a có cách chọn Vậy có 6.6 = 36 số tự nhiên có chữ số Kết luận: Có + 36 = 42 số tự nhiên lập từ chữ số 1; 2; 3; 4; 5; nhỏ 100 Bài 12: Có số nguyên dương gồm không chữ số khác ? Hướng dẫn: * Bước 1: Tìm số ngun dương có chữ số: Có số * Bước 2: Tìm số nguyên dương có chữ số khác Số cần tìm có dạng a1a ;ai = 0;9 Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + a1 có cách chọn (do không chọn chữ số 0) + a có 10 - = cách chọn Vậy có 9.9 = 81 số nguyên dương có chữ số khác * Bước 3: Tìm số nguyên dương có chữ số khác Số cần tìm có dạng a1a 2a ;ai = 0;9 + a1 có cách chọn (do khơng chọn chữ số 0) + a có 10 - = cách chọn + a có cách chọn Vậy có 9.9.8 = 648 số nguyên dương có chữ số khác Kết luận: Vậy có + 81 + 648 = 738 số nguyên dương gồm không chữ số khác Bài 13: Một tổ có học sinh nam học sinh nữ Giáo viên chủ nhiệm chọn học sinh để trực thư viên Có cách chọn : a) Chọn học sinh, có học sinh nữ chọn b) Trong học sinh chọn có học sinh nữ chọn Hướng dẫn: a) + Để chọn học sinh nữ học sinh nữ có: cách + Để chọn học sinh có: cách (chỉ chọn số học sinh nam) + Để chọn học sinh cuối có: cách Vậy có 4.6.5 = 120 cách chọn học sinh có học sinh nữ b) * Trường hợp 1: Trong học sinh chọn, có học sinh nữ : Có 120 cách (theo a) * Trường hợp 2: Trong học sinh chọn có học sinh nữ: + Chọn nữ thứ nhất: có cách + Chọn nữ thứ hai: có cách + Chọn nam: có cách Vậy có: 4.3.6 = 72 cách * Trường hợp 3: Cả học sinh chọn nữ: có 4.3.2 = 24 cách chọn Kết luận: Tất có 120 + 72 + 24 = 216 cách chọn thỏa mãn yêu cầu toán Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 14: Một đồn tàu có toa đỗ sân ga Có hành khách bước lên tàu Hỏi : a) Có trường hợp cách chọn toa hành khách ? b) Có trường hợp mà toa có người lên ? c) Có trường hợp mà toa có người lên, toa có người lên hai toa cịn lại khơng có lên ? Hướng dẫn: a) b) + Người thứ nhất: có cách chọn + Người thứ nhất: có cách chọn + Người thứ hai: có cách chọn + Người thứ hai: có cách chọn + Người thứ ba: có cách chọn + Người thứ ba: có cách chọn + Người thứ tư: có cách chọn + Người thứ tư: có cách chọn Vậy tất có 4.4.4.4 = 256 cách chọn Vậy tất có 4.3.2.1 = 14 cách chọn c) + Chia người thành nhóm: Nhóm I: có người, c) nhóm II: có người (Ta chia cách chọn Cách khác: người người lại cho vào nhóm) Vậy có + Hành khách lên toa có cách chọn cách chia nhóm + Sau hành khách cịn lại lên chung toa có + Với cách chia nhóm xếp nhóm vào cách chọn khoang: Vậy ta có 4.3 = 12 cách - Nhóm I: Có cách xếp + Vì vai trị hành khách nên - Nhóm II: Có cách xếp trường hợp có tất 12.4 = 48 cách + Như có 4.3 = 12 cách xếp cho cách chia nhóm, mà có cách chia nhóm Kết luận: Vậy tất có 12.4 = 48 cách Bài 15: Biển đăng ký xe tơ có chữ số chữ 26 chữ (Không dùng chữ I O) Hỏi số ô tô đăng ký nhiều ? Hướng dẫn: + chữ 24 chữ nên có : 24.24 = 576 cách chọn + Chữ số khác nên có cách chọn + chữ số cịn lại khơng thiết phải khác lặp lại nên có : 10.10.10.10.10 = 100.000 cách chọn Vậy tất có: 576.9.100000 = 518.400.000 số tơ đăng ký Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c h t t p : / / w w { w} t a i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c h t t p : / / w w w t a i l i e u{ }p r o c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 16: Cho chữ số 1; 2; 3; 4; 5; 6; Có số gồm chữ số khác viêt từ chữ số cho ? Hướng dẫn: Gọi số cần tìm a1a2a3a4 + a1 có cách chọn + a có cách chọn Vậy có 7.6.5.4 = 840 số thỏa mãn + a có cách chọn + a có cách chọn Bài 17: Cho số 1; 2; 5; 7; Có cách lập số gồm chữ số khác từ chữ số cho số tạo thành số chẵn ? Hướng dẫn: Gọi số cần tìm n = a1a 2a Để n chẵn a ∈ 2;8 + a có cách chọn Vậy có 2.4.3 = 24 số thỏa mãn + a1 có cách chọn + a có cách chọn Bài 18: Với chữ số từ đến 5, ta lập số chẵn mà số gồm chữ số khác ? Hướng dẫn: Gọi số cần tìm : n = a1a 2a 3a4a5 TH1: a = có cách TH2: a ≠ có cách (Do a5 ∈ 2;4 ) + a1 có cách chọn + a1 có cách chọn (Do a1 ≠ ) + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn Vậy có 1.5.4.3.2 = 120 số thỏa mãn Vậy có 2.4.4.3.2 = 192 số thỏa mãn Kết luận: Có tất 120 + 192 = 312 số thỏa mãn yêu cầu toán Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co } h t t p : / {/ w ww.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c h t t p : / / w w w t a i l i e u{ p} r o c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Cách khác: + Gọi số tự nhiên CÓ CHỮ SỐ KHÁC NHAU là: n = a1a 2a 3a4a5 + a1 có cách chọn (Do a1 ≠ ) + a có cách chọn + a có cách chọn Vậy có 5.5.4.3.2 = 600 số tự nhiên có chữ số khác + a có cách chọn + a có cách chọn + Gọi số tự nhiên LẺ CÓ CHỮ SỐ KHÁC NHAU là: m = b1b 2b 3b 4b + b có cách chọn (Do b ∈ 1;3;5 ) + b1 có cách chọn (Do b1 ≠ ) Vậy có 3.4.4.3.2 = 288 số tự nhiên lẻ có chữ số khác + b có cách chọn + b có cách chọn + b có cách chọn Kết luận: Vậy số chẵn thỏa mãn yêu cầu toán : 600 - 288 = 312 số Bài 19: Từ chữ số 0; 1; 2; 3; 4; 5; lập số tự nhiên chẵn gồm chữ số khác ? Hướng dẫn: Gọi số cần tìm : n = a1a 2a 3a4a5 TH1: a = có cách TH2: a ≠ có cách (Do a5 ∈ 2;4;6 ) + a1 có cách chọn + a1 có cách chọn (Do a1 ≠ ) + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn Vậy có 1.6.5.4.3 = 360 số thỏa mãn Vậy có 3.5.5.4.3 = 900 số thỏa mãn Kết luận: Có tất 300 + 900 = 1260 số thỏa mãn yêu cầu toán Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc { } h t t p : / / {w} w w t a i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Cách khác: + Gọi số tự nhiên CHẴN CÓ CHỮ SỐ KHÁC NHAU là: n = a1a 2a 3a 4a5 TH1: a = có cách TH2: a = có cách + a1 có cách chọn + a1 có cách chọn + a có cách chọn (Do a1 ≠ ) + a có cách chọn + a có cách chọn + a có cách chọn + a có cách chọn Vậy có 1.6.5.4.3 = 360 số thỏa mãn + a có cách chọn Vậy có 1.5.5.4.3 = 300 số thỏa mãn Tương tự TH3: a = ; TH4: a = trường hợp có 300 số Kết luận: Vậy tất có 360 + 300.3 = 1260 số thỏa mãn yêu cầu toán Bài 20: Có 100.000 vé số đánh số từ 00000 đến 99999 Hỏi có vé số gồm chữ số khác ? Hướng dẫn: Gọi n = a1a 2a 3a4a5 số in vé số thỏa mãn u cầu tốn + a1 có 10 cách chọn + a có cách chọn + a có cách chọn Vậy có 10.9.8.7.6 = 30.240 vé số thỏa mãn + a có cách chọn + a có cách chọn Bài 21: Có số tự nhiên có chữ số thỏa mãn chữ số thứ chẵn, chữ số cuối chia hết cho 3, chữ số thứ khác ? Hướng dẫn: Gọi n = a1a 2a 3a4a5a6a7 số cần tìm + a có cách chọn (Do a ∈ 0;2;4;6;8 ) + a có cách chọn (Do a7 ∈ 3;6;9 ) + a1 có cách chọn (Do a1 ≠ ) + a có 10 cách chọn + a có 10 cách chọn Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co h t t p : / / {w w} w t a i l i e u p r o c o http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c h t t p : / / w {w} w t a i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + a có 10 cách chọn + a có cách (Do a ≠ a ) Vậy có 5.3.9.10.10.10.9 = 1.215.000 số thỏa mãn Bài 22: Cho tập hợp A = 0;1;2;3;4;5 Có số gồm chữ số đôi khác tạo thành từ chữ số tập hợp A ? Hướng dẫn: Gọi n = a1a 2a 3a4a5 số cần tìm + a1 có cách chọn (Do a1 ≠ ) + a có cách chọn + a có cách chọn Vậy có 5.5.4.3.2 = 600 số thỏa mãn + a có cách chọn + a có cách chọn Bài 23: Từ chữ số 0; 1; 3; 5; lập số gồm chữ số khác không chia hết cho ? Hướng dẫn: Gọi n = a1a 2a 3a4 số cần tìm + a có cách chọn (Do a4 ∈ 1;3;7 ) + a1 có cách chọn Vậy có 3.3.3.2 = 54 số thỏa mãn + a có cách chọn + a có cách chọn Bài 24: Có số tự nhiên chữ số khác nhau, nhỏ 10.000 tạo thành từ chữ số 0; 1; 2; 3; ? Hướng dẫn: Số cần tìm < 10.000 lớn số có chữ số TH1: Số có chữ số khác : Gọi n = a1a 2a 3a4 số cần tìm + a1 có cách chọn ( Do a1 ≠ ) Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 10 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c h t t p : (/ / w )w w t a i l i e u p r o c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 7: Có tem bì thư Chọn tem để dán vào bì thư, bì thư dán tem Hỏi có cách dán ? HƯỚNG DẪN + Chọn tem có C cách + Chọn bì thư có C53 cách + Số cách dán 3! cách Vậy có C83 C53 3! = 3360 cách Bài 8: Có bưu thiếp khác nhau, bì thư khác Chọn bưu thiếp bỏ vào bì thư, bì thư bưu thiếp gửi cho người bạn, người bạn bưu thiếp Hỏi có cách ? HƯỚNG DẪN + Chọn bưu thiếp từ bưu thiếp có C cách + Chọn bì thư từ bì thư có C63 cách + Ghép bưu thiếp với bì thư có 3! cách + Trao bì thư (đã có bưu thiếp bên trong) cho người có 3! cách Vậy có C53 C63 3!.3! = 7.200 cách Bài 9: Tại thi “Theo dòng lịch sử”, BTC sử dụng thẻ vàng thẻ đỏ, đánh dấu loại theo số 1, 2, 3, 4, 5, 6, Hỏi có cách xếp tất thẻ thành hàng cho thẻ màu không nằm cạnh ? HƯỚNG DẪN Hai thẻ màu không nằm liền tức nằm xen kẽ nhau, ta có TH sau : + TH1: Xếp thẻ vàng vị trí lẻ : - Xếp thẻ vàng thứ có cách - Xếp thẻ vàng cịn lại có 6! cách - Xếp thẻ đỏ xen kẽ vào chỗ trống có 7! cách + TH2: Xếp thẻ đỏ vị trí lẻ : - Xếp thẻ đỏ thứ có cách - Xếp thẻ đỏ cịn lại có 6! cách - Xếp thẻ vàng xen kẽ vào chỗ trống có 7! cách Đáp số: Vậy có 7.6!.7! + 7.6!.7! = 50.803.200 cách Bài 10: Từ 20 câu hỏi trắc nghiệm gồm câu dễ, câu TB, câu khó Người ta chọn 10 câu để làm đề kiểm tra cho phải có đủ loại dễ, TB, khó Hỏi lập đề kiểm tra ? HƯỚNG DẪN Sử dụng phương pháp phần bù * Bước 1: Chọn 10 câu tùy ý 20 câu có C10 20 cách * Bước 2: Chọn 10 câu không thỏa mãn yêu cầu, ta có TH sau: + TH1: Chọn 10 câu dễ TB 16 câu có C10 16 cách + TH2: Chọn 10 câu dễ khó 13 câu có C10 13 cách + TH3: Chọn 10 câu TB khó 11 câu có C10 11 cách 10 10 10 Kết luận: có C10 20 − C16 + C13 + C11 = 176451 đề kiểm tra thỏa mãn yêu cầu Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 43 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w ( w )w t a i l i e u p r o c o http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w( w) t a i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c h t t p : / / w w( w) t a i l i e u p r o c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP (Chú ý: 9; 7; < 10 nên TH đề kiểm tra có loại câu hỏi) Bài 11: Từ 20 câu hỏi trắc nghiệm gồm câu dễ, câu TB câu khó Người ta chọn câu để làm đề kiểm tra cho phải có đủ loại dễ - TB - khó Hỏi có cách lập đề kiểm tra ? HƯỚNG DẪN Sử dụng phương pháp phần bù * Bước 1: Chọn câu 20 câu ta có C720 cách chọn * Bước 2: Chọn câu không thỏa mãn yêu cầu, có trường hợp sau + TH1: câu tồn dễ có C79 cách + TH2: câu tồn TB có C77 cách + TH3: câu dễ TB có C16 − C79 + C77 cách (Giải thích: Sử dụng phương pháp phần bù B1: Chọn câu 16 câu có C16 cách B2: Chọn câu khơng thỏa mãn u cầu có TH + TH1: câu tồn dễ có C79 cách + TH2: câu tồn TB có C77 cách Vậy để chọn câu dễ TB có C16 − C97 + C77 cách ) + TH4: câu dễ khó có C13 − C79 cách (Giải thích: Sử dụng phương pháp phần bù B1: Chọn câu 13 câu có C13 cách B2: Chọn câu không thỏa mãn yêu cầu chọn câu tồn dễ có C79 cách Vậy để chọn câu dễ khó có C13 − C79 cách ) + TH5: Chọn câu TB khó có C11 − C77 cách (Giải thích: Sử dụng phương pháp phần bù B1: Chọn câu 11 câu có C11 cách B2: Chọn câu không thỏa mãn yêu cầu chọn câu tồn khó có C77 cách Vậy để chọn câu TB khó có C13 − C79 cách ) 7 Kết luận: có C720 − C97 + C77 + C16 − C97 + C77 + C13 − C97 + C11 − C77  = 64071 đề kiểm tra Chú ý: Bài tập đề kiểm tra có câu (7 = 7; < 9) nên lập đề tồn câu dễ, toàn câu TB Bài 12 (KB - 2004): Trong mơn học, thầy giáo có 30 câu hỏi khác gồm khó, 10 TB, 15 dễ Từ 30 câu hỏi lập đề kiểm tra, đề gồm câu hỏi khác nhau, cho đề thiết phải có đủ loại câu hỏi (khó, TB, dễ) số câu hỏi dễ khơng ? HƯỚNG DẪN + Vì đề có câu gồm đủ loại (khó, TB, dễ), số câu dễ khơng ⇒ số câu dễ 2; (khơng thể 4), ta có TH sau : 2 - TH1: Chọn câu dễ, TB, khó có C15 C10 C15 cách - TH2: Chọn câu dễ, TB, khó có C15 C10 C52 cách - TH3: Chọn câu dễ, TB, khó có C15 C10 C15 cách Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 44 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w w( t) a i l i e u p r o c o http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w w( t) a i l i e u p r o c http://www.tailieupro.c h t t p : / / w w( w) t a i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP 2 Vậy có C15 C10 C15 + C15 C10 C52 + C15 C10 C15 = 56.875 đề kiểm tra Bài 13: Đội tuyển HSG trường gồm 18 em, em khối 12, em khối 11, em khối 10 Tính số cách chọn em đội tuyển dự trại hè cho khối em chọn HƯỚNG DẪN Sử dụng phương pháp phần bù * Bước 1: Chọn em ta có: C18 cách * Bước 2: Chọn em khơng thỏa mãn u cầu, có TH sau: + TH1: em toàn khối 12 có C67 cách + TH2: em tồn khối 11 có C66 cách + TH3: em tồn khối 12 khối 11 có C13 − C76 + C66 cách (Giải thích: sử dụng phương pháp phần bù B1: Chọn em có C13 cách B2: Chọn em khơng thỏa mãn u cầu có TH sau: + TH1: em tồn khối 12 có C67 cách + TH2: em tồn khối 11 có C66 cách Vậy chọn em toàn khối 12 khối 11 có C13 − C76 + C66 cách ) + TH4: em toàn khối 12 khối 10 có C12 − C67 cách + TH5: em tồn khối 11 khối 10 có C11 − C66 cách 6 6 Kết luận: có C18 −  C67 + C66 + C13 − C67 + C66 + C12 − C67 + C11 − C66  = 15470 cách chọn Bài 14: Từ nhóm gồm 30 học sinh (15 học sinh khối A, 10 học sinh khối B, học sinh khối C), chọn 15 học sinh cho có học sinh khối A có học sinh khối C Tính số cách chọn ? HƯỚNG DẪN : sử dụng phương pháp phần bù * Bước 1: Chọn học sinh khối C, 13 học sinh lại tùy ý từ 25 học sinh (thuộc khối A B) có C52 C13 25 cách * Bước 2: Chọn học sinh khối C, 13 học sinh lại chọn từ 25 học sinh (thuộc khối A B) không thỏa mãn yêu cầu : + TH1: Chọn học sinh khối C, học sinh khối A, học sinh khối B có C52 C15 C10 cách + TH2: Chọn học sinh khối C, học sinh khối A, 10 học sinh khối B có C52 C13 C10 10 cách (các TH chọn học sinh khối A, 11 học sinh khối B khơng tồn 11 > 10 …) 10 Đáp số: có C52 C13 25 - ( C5 C15 C10 + C5 C13 C10 ) = 51.861.950 cách Bài 15: Từ nhóm gồm 12 học sinh (4 học sinh khối A, học sinh khối B, học sinh khối C) chọn học sinh cho khối học sinh Tính số cách chọn HƯỚNG DẪN: sử dụng phương pháp phần bù * Bước 1: Chọn học sinh tùy ý 12 học sinh có C12 cách * Bước 2: Chọn học sinh không thỏa mãn yêu cầu toán: + TH1: học sinh gồm khối A B có C58 cách + TH2: học sinh gồm khối A C có C58 cách Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 45 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + TH3: học sinh gồm khối B C có C58 cách Đáp số: Vậy có C12 - C58 = 624 cách Bài 16: (ĐHKD - 2006) Đội niên xung kích trưởng phổ thơng có 12 học sinh, gồm học sinh lớp A, học sinh lớp B học sinh lớp C Cần chọn học sinh tham gia trực tuần, cho học sinh khơng q lớp nói Hỏi có cách chọn ? HƯỚNG DẪN: sử dụng phương pháp phần bù * Bước 1: Chọn học sinh 12 học sinh có C12 = 495 cách * Bước 2: Chọn học sinh không thỏa mãn yêu cầu đề (đủ lớp) có C15 C14 C32 + C15 C42 C13 + C52 C14 C13 = 270 cách Đáp số: Vậy có 495 - 270 = 225 cách Bài 17: Một đội văn nghệ có 20 người 10 nam 10 nữ Hỏi có cách chọn người cho có nam có nữ ? HƯỚNG DẪN: sử dụng phương pháp phần bù * Bước 1: Chọn người 20 người có C520 cách * Bước 2: Chọn người không thỏa mãn yêu cầu : + TH1: Chọn người tồn nữ có C10 cách + TH2: Chọn người tồn nam có C10 cách + TH3: Chọn nam nữ có C110 C10 cách 5 Đáp số: Vậy có C520 - ( C10 + C10 + C110 C10 ) = 12.900 cách Bài 18: Lớp 11A Tuấn có 11 học sinh nam 18 học sinh nữ a) Có cách chọn đội văn nghệ gồm 10 người đủ nam nữ b) Chọn đội trực nhật gồm 13 người, có tổ trưởng Hỏi có cách chọn Tuấn ln có mặt tổ thành viên ? HƯỚNG DẪN a) Sử dụng phương pháp phần bù * Bước 1: Chọn 10 người 29 người có C10 29 cách * Bước 2: Chọn 10 người không thỏa mãn yêu cầu : + TH1: Chọn 10 người toàn nam có C10 11 cách + TH2: Chọn 10 người tồn nữ có C10 18 cách 10 10 Đáp số: Vậy có C10 29 - ( C11 + C18 ) = 19986241 cách b) + Chọn Tuấn ln có mặt đội có cách + Chọn tổ trưởng có C128 cách + Chọn 11 thành viên cịn lại có C11 27 Vậy có C128 C11 27 = 216332480 cách Bài 19: Một trường trung học có thầy dạy Toán, thầy dạy Lý thầy dạy Hóa Chọn từ thầy dự đại hội Hỏi có cách chọn để có đủ môn ? HƯỚNG DẪN: sử dụng phương pháp phần bù Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 46 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP * Bước 1: Chọn thầy 17 thầy có C17 cách * Bước 2: Chọn thầy không thỏa mãn yêu cầu : + TH1: Chọn thầy dạy Tốn + Lý có C13 cách + TH2: Chọn thầy dạy Tốn + Hóa có C11 cách + TH3: Chọn thầy dạy Lý + Hóa có C10 cách + TH4: Chọn thầy dạy Tốn có C57 cách + TH5: Chọn thầy dạy Lý có C56 cách 5 5 Đáp số: Vậy có C17 - ( C13 + C11 + C10 + C57 + C56 ) = 4214 cách Bài 20 (KB - 2005): Một đội niên tình nguyện có 15 người gồm 12 nam nữ Hỏi có cách phân cơng đội giúp đỡ tỉnh miền núi cho tỉnh có nam nữ ? HƯỚNG DẪN + Có tỉnh miền núi, ta gọi A, B, C + Tất có 15 người, chia cho tỉnh, tỉnh người + Chọn đội niên tình nguyện cho tỉnh A có C12 C13 cách + Chọn đội niên tình nguyện cho tỉnh B có C12 C12 cách + Chọn đội niên tình nguyện cho tỉnh C có C12 C11 cách 4 Vậy có ( C12 C13 ).( C12 C12 ).( C12 C11 ) = 207.900 cách Bài 21: Có nhà Toán học nam, nhà Toán học nữ, nhà Vật lý nam Muốn lập đồn cơng tác có người gồm nam lẫn nữ, cần có nhà Tốn học lẫn Vật lý Hỏi có cách thành lập đồn cơng tác ? HƯỚNG DẪN + TH1: Chọn nhà Toán học nam + nhà Toán học nữ + nhà Vật lý nam có C15 C13 C14 cách + TH2: Chọn nhà Toán học nữ + nhà Vật lý nam có C23 C14 cách + TH3: Chọn nhà Tốn học nữ + nhà Vật lý nam có C13 C42 cách Vậy có C15 C13 C14 + C23 C14 + C13 C42 = 90 cách Bài 22: Một đội văn nghệ có 15 người gồm : 10 nam nữ Hỏi có cách lập đội văn nghệ gồm người cho có nữ ? HƯỚNG DẪN : sử dụng phương pháp phần bù * Bước 1: Chọn người 15 người có C15 cách * Bước 2: Chọn người không thỏa mãn yêu cầu (tức nữ) + TH1: Chọn khơng có nữ (tồn nam) có C10 cách + TH2: Chọn nữ có C15 C10 cách + TH3: Chọn nữ có C52 C10 cách 8 Vậy có C15 - ( C10 + C15 C10 + C52 C10 ) = 3.690 cách Bài 23: Lớp 11A Tiến có 30 học sinh a) Hãy chọn lớp Tiến tổ trực nhật có 11 người có tổ trưởng, cịn lại thành viên Hỏi có cách chọn Tiến ln có mặt tổ ? Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 47 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP b) Hãy chọn lớp Tiến đội văn nghệ có người, có đội trưởng, thư ký thành viên Hỏi có cách chọn Tiến ln có mặt đội ? HƯỚNG DẪN a) Khi Tiến ln có mặt tổ Tiến tổ trưởng thành viên + TH1: Nếu Tiến tổ trưởng : - Chọn Tiến làm tổ trưởng có cách - Chọn 10 thành viên cịn lại có C10 29 cách + TH2: Nếu Tiến thành viên : - Chọn Tiến thành viên có cách - Chọn tổ trưởng có C129 cách - Chọn thành viên cịn lại có C928 cách Vậy tất có C10 29 + C 29 C 28 = 220.330.110 cách b) Khi Tiến ln có mặt tổ Tiến tổ trưởng, thư ký thành viên + TH1: Nếu Tiến tổ trưởng : - Chọn Tiến làm tổ trưởng có cách - Chọn thư ký có C129 cách - Chọn thành viên cịn lại có C628 cách + TH2: Nếu Tiến thư ký : - Chọn Tiến thư ký có cách - Chọn tổ trưởng có C129 cách - Chọn thành viên cịn lại có C628 cách + TH3: Nếu Tiến thành viên : - Chọn Tiến thành viên có cách - Chọn tổ trưởng có C129 cách - Chọn thư ký có C128 cách - Chọn thành viên cịn lại có C527 cách Vậy tất có C129 C628 + C129 C628 + C129 C128 C527 = 87.403.680 cách Bài 24: Một tổ có học sinh gồm nữ nam Hỏi có cách xếp học sinh tổ đứng thành hàng dọc để vào lớp cho : a) Các bạn nữ đứng chung với b) Nam nữ không đứng chung HƯỚNG DẪN a) + Ta coi bạn nữ ln đứng chung với nhóm X + Ta xếp nhóm X với bạn nam coi bạn nên có 4! cách + Tuy nhiên bạn nữ nhóm X có 5! cách xếp Vậy có 4!.5! = 2880 cách b) Nam nữ không đứng chung nghĩa xếp nam trước đến nữ ngược lại + Coi bạn nam đứng riêng với nhóm Y, bạn nữ ln đứng riêng với nhóm X + Vậy ta coi xếp học sinh X Y nên có 2! cách + Tuy nhiên bạn nam nhóm Y có 3! cách xếp, bạn nữ nhóm X có 5! cách xếp Vậy có 2!.3!.5! = 1440 cách Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 48 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 25: Đội văn nghệ trường gồm 10 học sinh có bạn Lan, Hằng, Nga học lớp Hỏi có cách xếp đội văn nghệ thành hàng dọc cho bạn Lan, Hằng, Nga đứng cạnh ? HƯỚNG DẪN + Ta coi bạn Lan, Hằng, Nga ln đứng cạnh nhóm X + Vậy xếp nhóm X với học sinh cịn lại coi học sinh nên có 8! cách + Tuy nhiên học sinh nhóm X lại có 3! cách xếp Vậy có 8!.3! = 241.920 cách Bài 26: Một đồn tàu có toa chở khách Trên sân ga có hành khách chuẩn bị lên tàu Biết toa có chỗ trống a) Hỏi có cách xếp hành khách lên tàu ? b) Hỏi có cách xếp hành khách lên tàu để có toa có vị khách ? HƯỚNG DẪN a) Để vị khách lên tàu, ta cần chọn chỗ trống 12 chỗ trồng (do toa, toa chỗ) tàu, không liên quan đến thứ tự nên có C12 = 495 cách b) + Chọn nhóm vị khách từ vị khách ta có C43 cách chọn + Nhóm vị khách lên tàu chọn toa tàu nên có cách chọn + Vị khách cịn lại lên tàu chọn toa tàu (không chọn toa chứa hành khách kia) nên có cách chọn Vậy có C43 3.2 = 24 cách Bài 27: Một đoàn tàu có toa đỗ sân ga Có hành khách bước lên tàu a) Có trường hợp cách chọn toa hành khách ? b) Có trường hợp mà toa có người lên ? c) Có trường hợp mà toa có người lên, toa có người lên toa cịn lại khơng có lên ? HƯỚNG DẪN a) - Người thứ có cách chọn toa - Người thứ hai có cách chọn toa - Người thứ ba có cách chọn toa - Người thứ tư có cách chọn toa Vậy có 4.4.4.4 = 256 cách chọn b) - Chọn vị trí để xếp người thứ lên toa có C14 cách - Chọn vị trí để xếp người thứ hai lên toa cịn lại có C13 cách - Chọn vị trí để xếp người thứ ba lên toa lại có C12 cách - Chọn vị trí để xếp người cuối lên toa cuối có C11 cách Vậy có C14 C13 C12 C11 = 24 cách c) + Chọn nhóm vị khách từ vị khách ta có C43 cách chọn + Nhóm vị khách lên tàu chọn toa tàu nên có cách chọn Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 49 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + Vị khách cịn lại lên tàu chọn toa tàu (không chọn toa chứa hành khách kia) nên có cách chọn Vậy có C43 4.3 = 48 cách Bài 28: Cần chia 18 học sinh lớp thành nhóm sinh hoạt (khơng cần đặt tên cho nhóm, khơng quy định thứ tự), nhóm có học sinh Hỏi có cách chia ? HƯỚNG DẪN * Nhóm I: Chọn học sinh từ 18 học sinh có C18 cách * Nhóm II: Chọn học sinh từ 12 học sinh cịn lại có C12 * Nhóm III: Chọn học sinh từ học sinh cuối có C66 * Tuy nhiên, đề cho nhóm không đặt tên, không quy định thứ tự nên hốn đổi nhóm có 3! trường hợp lặp lại C6 C6 C6 Vậy có 18 12 = 2.858.856 cách 3! Bài 29: Trong tổ học sinh lớp 11A có nam nữ Thầy giáo muốn chọn học sinh để làm trực nhật lớp học, phải có học sinh nam Hỏi thầy giáo có cách chọn ? HƯỚNG DẪN : sử dụng phương pháp phần bù * Bước 1: Chọn học sinh 12 học sinh có C12 cách * Bước 2: Chọn học sinh tồn nữ có C43 cách Vậy có C12 - C43 = 216 cách Bài 30 (KA - 2004) : Một lớp có 30 học sinh, có cán lớp Có cách chọn em lớp để trực nhật tuần cho em ln có cán lớp ? HƯỚNG DẪN : sử dụng phương pháp phần bù * Bước 1: Chọn học sinh 30 học sinh có C330 cách * Bước 2: Chọn học sinh không cán lớp 30 - = 27 học sinh có C327 cách Vậy có C330 - C327 = 1.135 cách Bài 31 : Ở trường tiểu học có 50 em học sinh giỏi, có cặp em sinh đôi Cần chọn học sinh số 50 em để dự trại hè Hỏi có cách chọn mà khơng có cặp sinh đơi ? HƯỚNG DẪN : sử dụng phương pháp phần bù * Bước 1: Chọn học sinh 50 học sinh có C50 cách * Bước 2: Chọn học sinh không thỏa mãn yêu cầu : (Tức chọn học sinh có cặp sinh đôi - cặp tối đa, khơng thể cặp < 4) + Chọn cặp sinh đơi có cách + Chọn học sinh cịn lại 48 em có C148 cách Vậy có C50 - C148 = 19.408 cách Bài 32: Trên giá sách có 10 sách giáo khoa sách tham khảo a) Có cách lấy sách có sách giáo khoa ? b) Có cách lấy sách sách giáo khoa ? Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 50 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP HƯỚNG DẪN a) Lấy sách có sách giáo khoa có sách tham khảo nên có C10 C47 = 1575 cách b) Lấy sách sách giáo khoa lấy ; ; ; sách SGK nên ta có C10 C73 + C10 C72 + C10 C17 + C10 C07 = 14232 cách Dạng 2: CÁC BÀI TOÁN LẬP SỐ - CHỌN SỐ Bài 1: Có thể lập thành số có chữ số, chữ số chữ số có mặt lần, chữ số 2, 3, 4, có mặt lần ? HƯỚNG DẪN Bài tập số cần lập có chữ số lấy từ chữ số {1; 6; 2; 3; 4; 5} (khơng có chữ số 0) + Chọn vị trí để xếp chữ số có mặt lần có C82 cách + Chọn vị trí để xếp chữ số có mặt lần có C62 cách + vị trí cịn lại cho chữ số cịn lại có 4! cách Vậy có C82 C62 4! = 10.080 cách Bài 2: Cho tập hợp A = {1, 2, 3, 4, 5, 6, 7} a) Từ tập hợp A lập số có 12 chữ số cho chữ số có mặt lần, chữ số có mặt lần, cịn lại chữ số khác có mặt lần ? b) Từ tập hợp A lập số có chữ số cho có chữ số lặp lại lần, chữ số khác lặp lại lần chữ số khác với hai số ? HƯỚNG DẪN a) + Chữ số có mặt lần số có 12 chữ số nên có C12 cách chọn vị trí cho chữ số + Chữ số có mặt lần số 12 - = vị trí cịn lại nên có C49 cách chọn vị trí cho chữ số + Cịn chữ số cuối xếp vào vị trí nên có 5! cách Vậy có C12 C49 5! = 3.326.400 cách b) + Có C47 cách chọn vị trí cho chữ số lặp lại lần Tuy nhiên chữ số lặp lại lần ta chưa biết số nên có TH xảy ra, có 7.C47 cách + Có C23 cách chọn vị trí cho chữ số lặp lại lần Tuy nhiên chữ số lặp lại lần ta chưa biết số nên có TH xảy ra, có 6.C23 cách + Cịn chữ số cuối xuất lần nên có cách chọn Vậy có ( 7.C47 ).( 6.C23 ).5 = 22050 số Bài 3: Từ chữ số 0, 1, 2, 3, 4, lập số tự nhiên mà số có chữ số khác chữ số đứng cạnh chữ số ? HƯỚNG DẪN + Ta coi chữ số đứng cạnh “chữ số kép” X Bài tốn trở thành có số tự nhiên có chữ số khác lập từ chữ số X, 0, 1, 4, Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 51 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t p : / /{ w }w{ w } t a i l i e u p r o c o }{ http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c } h t t p : / / w {w w tailieupro.c h t t p : /{ /} w w w t{ a} i l i e u p r o c h t t p : / / w w {w } t a i l i e u p r o c http://www.tailieupro.c h t t p : / / w w w{ t} a i l i e u p r o c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc h t t p : / / w w w( )t a i l i e u p r o c http://www ( ) t a i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + Gọi số có chữ số cần tìm a1a 2a 3a4a5 - Chữ số a1 ≠ nên có cách chọn - Các chữ số cịn lại có 4! cách + Tuy nhiên chữ số X lại có 2! cách xếp Vậy có 4.4!.2! = 192 số thỏa mãn Bài 4: Từ chữ số 1, 2, 3, 4, 5, 6, 7, 8, lập số tự nhiên gồm chữ số khác tổng chữ số hàng chục, hàng trăm, hàng nghìn ? HƯỚNG DẪN + Gọi số cần tìm có dạng a1a2a 3a4a5a6 + Vì a + a + a = ⇒ a ,a4 ,a5 ∈ 1, 2, ; 1, 3, nên có 2.3! cách chọn + chữ số cịn lại có A 63 cách Vậy có 2.3! A 63 = 1440 số thỏa mãn yêu cầu Bài 5: Từ chữ số 0, 1, 2, 3, 4, 5, lập số tự nhiên chẵn có chữ số khác mà số lập nhỏ 25000 ? HƯỚNG DẪN Gọi a1a 2a 3a4a5 số cần tìm + TH1: a1 = có cách chọn, a5 ∈ 0, 2, 4,6 có cách chọn, chọn chữ số điền vào vị trí cịn lại có A 53 cách + TH2: a1 = có khả xảy : - Nếu a ≠ ⇒ a5 ∈ 0;4 có cách chọn, a < ⇒ a ∈ 0;1;3 (không chọn lại 2) có cách chọn, chọn chữ số xếp vào vị trí cịn lại có A 42 cách - Nếu a = có cách chọn , a < ⇒ a ∈ 0;1;3;4 (khơng chọn lại 2) có cách chọn, chọn chữ số xếp vào vị trí cịn lại có A 42 cách Đáp số: Vậy có 1.4 A 53 + 1.2.3 A 42 + 1.1.4 A 42 = 360 số thỏa mãn yêu cầu (Chú khi làm TH2 gộp a5 ∈ 0;4;6 để xét chung số > nên rơi vào vị trí a khơng thỏa mãn) Bài 6: Từ chữ số 2, 3, lập số tự nhiên gồm chữ số, có mặt đủ chữ số ? HƯỚNG DẪN Gọi số có chữ số cần tìm a1a 2a 3a4a5 Do = + + = 1+ + nên có TH sau xảy thỏa mãn yêu cầu : + TH1: số có vị trí, số cịn lại có vị trí có: C52 C23 = 90 số (vì khơng xác định rõ vị trí cho số nào, mà đề ta có số, kết phải nhân 3) + TH2: số có vị trí, số cịn lại có vị trí có C15 C14 3 = 60 Vậy có 90 + 60 = 150 số thỏa mãn yêu cầu toán Bài 7: Với chữ số 0, 1, 2, 3, 4, lập số gồm chữ số, chữ số có mặt lần, chữ số khác có mặt lần ? Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 52 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP HƯỚNG DẪN + TH1: Nếu chữ số thứ có cách xếp, xếp chữ số lại vào vị trí có C72 cách, vị trí cịn lại có 5! cách xếp + TH2: Nếu chữ số thứ khác có cách chọn (do chọn từ {2, 3, 4, 5}) Xếp chữ số vào vị trí có C73 cách, xếp chữ số cịn lại có 4! cách Đáp số: Vậy có C72 5! + C73 4! = 5880 cách Bài 8: Có số tự nhiên có chữ số, chữ số có mặt lần, chữ số có mặt lần, chữ số cịn lại có mặt khơng q lần ? HƯỚNG DẪN + Gọi số cần tìm a1a 2a 3a4a5a6a7 + Chọn vị trí cho chữ số xuất lần vị trí có C72 cách + Chọn vị trí cho chữ số xuất lần vị trí cịn lại có C53 cách + Cịn vị trí cuối xếp chữ số cuối có 8.7 cách (2 chữ số khác chữ số chọn khác nhau) Vậy có C72 C53 8.7 = 11760 số + Ta thấy 11760 số vừa tìm “gần thỏa mãn” yêu cầu tốn có chứa số tự nhiên có chữ số mà chữ số đứng đầu (tức số có chữ số), ta cần loại chúng cách xét : a1 = ⇒ Chọn vị trí cho chữ số xuất lần vị trí có C62 cách, chọn vị trí cho chữ số xuất lần vị trí có C43 cách vị trí cuối xếp chữ số cịn lại có cách (1; 4; 5; 6; 7; 8; 9) Vậy có C62 C43 = 420 số Đáp số: có 11760 - 420 = 11.340 số thỏa mãn yêu cầu CÁCH KHÁC * TH1 : Số có chữ số + Đặt chữ số 0, có cách đặt + Đặt chữ số vào ơ, có C62 cách đặt + Đặt chữ số vào ơ, có C43 cách đặt + Đặt chữ số số chữ số vào cịn lại có C17 cách đặt Do TH1 số số thỏa mãn C62 C43 C17 = 2520 số * TH2: Số khơng có chữ số + Đặt chữ số vào ô, có C72 cách đặt + Đặt chữ số vào ơ, có C53 cách đặt + Đặt chữ số số chữ số vào ô cịn lại có A 72 cách đặt Do TH2 số số thỏa mãn C72 C53 A 72 = 8820 số Vậy số số thỏa mãn yêu cầu toán 2520 + 8820=11340 số Bài 9: Từ chữ số 0, 1, 2, …, lập số gồm chữ số khác cho chữ số có mặt chữ số ? Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 53 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w {w t} a{ i l i }e u p r o c o http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c h t t p : / / w w w t a i l( i )e u p r o c h (t t) p : / / w w w t a i l i e u p r o c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c h t t p : / / w w w( t a) i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP HƯỚNG DẪN + Chọn vị trí để xếp số có cách + Chọn tiếp vị trí để xếp số vào có cách + Cịn vị trí, cịn số Lấy số từ số để xếp vào vị trí cịn lại có A 48 cách Vậy có 5.5 A 48 = 42.000 cách Bài 10: Biển số xe dãy gồm chữ đứng trước chữ số đứng sau : Các chữ lấy từ 26 chữ A, B, C, …, Z Các chữ số chọn từ 10 chữ số 0, 1, 2, …, Có biển số xe có chữ khác nhau, đồng thời có chữ số lẻ chữ số lẻ giống ? HƯỚNG DẪN + Biển số xe có dạng A1 A 2a1a 2a 3a ; A i ∈ A, B,C, , Z ,a i ∈ 0,1, 2, 3, , + Chọn chữ khác có A 226 cách + Chọn số lẻ giống co cách (do chọn từ 1, 3, 5, 7, 9) + Chọn vị trí để đặt chữ số lẻ giống có C42 cách + Sắp xếp số chẵn từ số (0, 2, 4, 6, 8) vào vị trí cịn lại có 5.5 cách Vậy có A 226 C42 5.5 = 487.500 biển số xe thỏa mãn yêu cầu Dạng 3: CÁC BÀI TOÁN ĐẾM TRONG HÌNH HỌC Bài 1: Xét đa giác có n cạnh, biết số đường chéo gấp đơi số cạnh Tính số cạnh đa giác HƯỚNG DẪN + Chon n đỉnh n - giác ta có cạnh đường chéo ⇒ tổng số cạnh số đường chéo n - giác Cn2 ⇒ số đường chéo n - giác Cn2 − n + Theo đề ta có phương trình: Cn2 − n = 2n ⇔ n = Vậy đa giác có cạnh (Bài dùng cơng thức tính số đường chéo n - giác n n−3 (lớp 8), ta có phương trình n n−3 = 2n ⇔ n = ) Bài 2: Tính số hình chữ nhật tạo thành từ 20 đỉnh đa giác có 20 cạnh nội tiếp đường trịn tâm O HƯỚNG DẪN + Ta thấy hình chữ nhật nội tiếp đường tròn tâm O tạo thành từ đường chéo qua tâm O đa giác 20 cạnh nói + Mà đa giác 20 cạnh nội tiếp đường trịn tâm O có 10 đường chéo qua tâm ⇒ số hình chữ nhật cần tìm C10 = 45 Bài 3: (ĐHKB - 2002) Cho đa giác A1 A A 2n n ≥ 2;n ∈ Z nội tiếp đường trịn (O) Biết số tam giác có đỉnh 2n điểm A1 ; A ; ;A 2n nhiều gấp 20 lần số hình chữ nhật có đỉnh 2n điểm A1 ; A ; ;A 2n , tìm n Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 54 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w w t a i l( i e) u p r o c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w (t w ei ul iperuop( ) cr oo mc )a i lt ia ( ) ( ) http://www.tailieupro.c ( ) http://w w w t a i l( i) e u p r o c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP HƯỚNG DẪN + Theo ta có số hình chữ nhật tạo thành từ đa giác 2n cạnh nội tiếp đường tròn (O) Cn2 + Số tam giác tạo thành từ 2n đỉnh đa giác nói C32n + Theo đề ta có phương trình C32n = 20.Cn2 ⇔ n = Bài 4: Xét tam giác có đỉnh lấy từ đỉnh đa giác H có 10 cạnh a) Có tất tam giác ? Có tam giác có cạnh H ? b) Có tam giác có cạnh H ? Có tam giác khơng có cạnh H ? HƯỚNG DẪN a) + Có C10 tam giác có đỉnh đỉnh H + Tam giác có cạnh cạnh H tạo đỉnh liên tiếp đa giác H ( A1 A A A10 ) Đó tam giác : ∆A1 A A ; ∆A A A ; ∆A A A ; ; ∆A A10 A1 ; ∆A10 A1 A nên có 10 tam giác b) + Tam giác có cạnh H tạo cách: chọn cạnh H (bỏ đỉnh) nối với đỉnh H Vậy ứng với cạnh H nối với đỉnh có tam giác thỏa mãn Mà H có 10 cạnh nên có 6.10 = 60 tam giác thỏa mãn + Kết hợp phần a) ta có số tam giác khơng có cạnh H : C10 − 10 + 60 = 50 tam giác Bài 5: Cho 15 điểm mặt phẳng, khơng có điểm thẳng hàng Xét tập hợp đường thẳng qua 15 điểm cho Số giao điểm khác 15 điểm cho đường thẳng tạo thành ? HƯỚNG DẪN + Số đường thẳng tạo thành từ 15 điểm C15 = 105 + Để tìm số giao điểm khác 15 điểm cho đường thẳng tạo thành ta sử dụng phương pháp phần bù : * Bước 1: Nếu coi đường thẳng có giao điểm ta có C105 giao điểm * Bước 2: Vì số giao điểm khác 15 điểm ta thấy rằng: - Chọn 15 điểm có 14 đường thẳng qua (vì khơng có điểm thẳng hàng) ⇒ Chọn điểm 15 điểm điểm phải giao C14 cặp đường thẳng 2 ⇒ 15 điểm cho có 15.C14 cặp đường thẳng ⇒ có 15.C14 giao điểm qua 15 điểm cho 2 Đáp số: Vậy có C105 − 15.C14 = 4095 số giao điểm cần tìm Bài 6: Cho họ đường thẳng cắt nhau: Họ L1 gồm 10 đường thẳng song song với nhau, họ L gồm 15 đường thẳng song song với Hỏi có hình bình hành tạo thành L1 L ? HƯỚNG DẪN + Do đường thẳng thuộc họ L1 song song, đường thẳng thuộc họ L song song, mà hình bình hành tạo cặp đường thẳng song song cắt Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 55 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u h t t p : / / w w w( ) t a i l i e u( )p r o c o h t t p( :) / / w w w t a i l( i) e u p r o c o http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c h t( t p : / / w) w w t a i l i e u p r o c t ph :t /t /(pw: /w/ w ) w tw a i lt iaei ul iperuop cr oo mc h t( t p : / / )w w w t a i l i e u p r o c h t(( t p : / / ))w w w t a i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + Vậy chọn đường thẳng họ L1 đường thẳng họ L có hình bình 2 hành ⇒ có C10 C15 = 4725 hình bình hành (coi đường thẳng họ L1 không song song đường thẳng họ L ) Bài 7: Cho hình thập giác lồi Hỏi lập tam giác có đỉnh đỉnh thập giác lồi, cạnh tam giác cạnh thập giác lồi ? HƯỚNG DẪN: sử dụng phương pháp phần bù * Bước 1: Số tam giác tạo thành từ đỉnh thập giác lồi C10 * Bước 2: Ta tìm số tam giác có đỉnh thập giác lồi có cạnh cạnh thập giác lồi : + TH1: Tam giác có cạnh thập giác : - Có 10 cách chọn cạnh cạnh thập giác (chọn xong đỉnh tam giác) - Chọn đỉnh cịn lại có cách (trừ đỉnh chọn đỉnh khác thập giác kề với đỉnh ấy) ⇒ có 10.6 = 60 tam giác có cạnh thập giác + TH2: Tam giác có cạnh thập giác : Có 10 tam giác (Xem Bài 4) Đáp số: Vậy số tam giác thỏa mãn yêu cầu C10 - (60 + 10) = 50 (Bài chất giống Bài phần b) Dạng 4: CÁC BÀI TOÁN VỀ PHÂN CHIA TẬP HỢP Bài 1: Cho tập hợp A gồm 15 phần tử khác a) Có cập hợp A ? b) Có tập hợp khác rỗng A mà số phần tử số chẵn ? HƯỚNG DẪN a) Số tập hợp A có 0, 1, 2, 3, …, 15 phẩn tử ⇒ số tập hợp A C15 + C115 + C15 + C15 + + C15 15 Theo cơng thức đếm số tập hợp kết 215 14 b) Số tập hợp khác rỗng A mà số phần tử số chẵn C15 + C15 + C15 + C15 + + C15 + Ta tính tổng cách sau : (Biến đổi tập có phần tử chẵn) * Ta có : 15 C15 + C115 + C15 + C15 + + C14 15 + C15 14 14 = C15 + C15 + C15 + C12 15 + + C15 + C15 = C15 + C15 + C15 + C15 + + C14 15 = 2.C15 + C15 + C15 + C15 + + C14 15 Từ : 14 15 ⇒ C15 + C15 + C15 + + C14 15 = C15 + C15 + C15 + C15 + + C15 + C15 − 2.C15 15 ⇒ C15 + C15 + C15 + + C14 15 = − 2.C15 15 ⇒ C15 + C15 + C15 + + C14 15 = − 2.1 14 ⇒ C15 + C15 + C15 + + C14 15 = − Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 56 ep u rpor oc oc m o thttpt :p/://w/ w ww ww t.at ial ii lei u http://www.tailieupro.co http://www.tailieupro.co http://www.tailieupro.co h t t p : / / w w w( )t a i l i e u p r o c o h t t p : / / w w w( ) t a i l i e u p r o c o ( t a i l i e )u p r o c o h t t p( : / / w w w ) http://www.tailieupro.co h t t p : / / w w w( { ) t a} i l i e u p r o c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c t ph :t /t /pw: /w/ w w tw a i lt iaei ul iperuop cr oo mc http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c http://www.tailieupro.c Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 2: Cho tập hợp A gồm 20 phần tử khác Có tập hợp khác rỗng A mà số phần tử số chẵn ? HƯỚNG DẪN Số tập hợp khác rỗng A mà số phần tử số chẵn C220 + C420 + C620 + C820 + + C20 20 + Ta tính tổng cách sau : (Bài khơng tính theo cách Bài 20 - 1; 20 - 3; 20 - 5; 20 - 7; … kết khơng số chẵn) * Ta có : 20 20 C020 + C120 + C 220 + C320 + + C19 20 + C 20 = = + * Mặt khác ta có : 20 20 20 C020 − C120 + C220 − C20 + − C19 20 + C 20 = = − 20 (1) (2) 20 * Lấy (1) cộng với (2) vế theo vế ta : C020 + C20 + C420 + C620 + C820 + + C20 = 20 20 ⇒ 2.C020 + C220 + C420 + C620 + C820 + + C 20 20 = 220 − 2.C020 = 219 − Bài (KB - 2006): Cho tập A gồm n phần tử n ≥ Biết số tập hợp chứa phần tử A 20 lần ⇒ C220 + C420 + C620 + C820 + + C 20 20 = số tập hợp chứa phần tử A Tìm số k ∈ 1, 2, 3, ,n cho số tập hợp chứa k phần tử A lớn HƯỚNG DẪN + Theo giả thiết ta có phương trình C = 20.C ⇔ ⇔ n = 18 Vậy A có 18 phần tử n n k + Số tập hợp chứa k phần tử A C18 k k −1 C18 ≥ C18 17 19 + Để số tập hợp chứa k phần tử A lớn  k ⇔ ⇔ ≤k≤ ⇒k=9 k +1 2 C18 ≥ C18 NGUYỄN HỮU BIỂN Fb: https://www.facebook.com/nguyenhuubien1979 Nhóm ơn thi ĐH mơn tốn: https://www.facebook.com/groups/nguyenhuubien Giáo viên biên soạn: NGUYỄN HỮU BIỂN - https://www.facebook.com/nguyenhuubien1979 Truy cập http://www.tailieupro.com/ để có thêm nhiều tài liệu hay thú vị ;) Trang 57 ... liệu hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP + Vị trí có cách chọn + Vị trí có cách chọn + Vị trí có cách chọn + Vị trí có cách + Vị trí có cách + Vị trí có cách + Vị trí có... hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 14: Một đồn tàu có toa đỗ sân ga Có hành khách bước lên tàu Hỏi : a) Có trường hợp cách chọn toa hành khách ? b) Có trường hợp mà... hay thú vị ;) KIẾN THỨC CƠ BẢN HOÁN VỊ - CHỈNH HỢP - TỔ HỢP Bài 16: Một tổ có 10 học sinh Có cách: a) Xếp thành hàng dọc b) Ngồi quanh bàn tròn 10 ghế ? Hướng dẫn: 10! = 9! cách (do có 10 vị trí