Cách giải Bài toán xếp vị trí, phân công công việc cực hay



Bài viết Cách giải Bài toán xếp vị trí, phân công công việc với phương pháp giải chi tiết giúp học sinh ôn tập, biết cách làm bài tập Cách giải Bài toán xếp vị trí, phân công công việc.

Cách giải Bài toán xếp vị trí, phân công công việc cực hay

A. Phương pháp giải & Ví dụ

Quảng cáo

Dựa vào hai quy tắc cộng, quy tắc nhân và các khái niệm hoán vị, chỉnh hợp, tổ hợp, đếm gián tiếp, đếm phần bù.

Một số dấu hiệu giúp chúng ta nhận biết được hoán vị, chỉnh hợp hay tổ hợp.

1) Hoán vị: Các dấu hiệu đặc trưng để giúp ta nhận dạng một hoán vị của n phần tử là:

        ♦ Tất cả n phần tử đều phải có mặt

        ♦ Mỗi phần tử xuất hiện một lần.

        ♦ Có thứ tự giữa các phần tử.

2) Chỉnh hợp: Ta sẽ sử dụng khái niệm chỉnh hợp khi

        ♦ Cần chọn k phần tử từ n phần tử, mỗi phần tử xuất hiện một lần

        ♦ k phần tử đã cho được sắp xếp thứ tự.

3) Tổ hợp: Ta sử dụng khái niệm tổ hợp khi

        ♦ Cần chọn k phần tử từ n phần tử, mỗi phần tử xuất hiện một lần

        ♦ Không quan tâm đến thứ tự k phần tử đã chọn.

Ví dụ minh họa

Bài 1: Đội tuyển HSG của một trường gồm 18 em, trong đó có 7 HS khối 12, 6 HS khối 11 và 5 HS khối10. Hỏi có bao nhiêu cách cử 8 cách cử 8 HS đi dự đại hội sao cho mỗi khối có ít nhất 1 HS được chọn

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án
Quảng cáo

Bài 2: Một nhóm có 5 nam và 3 nữ. Chọn ra 3 người sao cho trong đó có ít nhất 1 nữ. Hỏi có bao nhiêu cách.

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

Bài 3: 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 khó ,10 câu trung bình và 15 câu dễ .Từ 30 câu hỏi đó có thể lập được bao nhiêu đề kiểm tra,mỗi đề gồm 5 câu hỏi khác nhau,sao cho trong mỗi đề nhất thiết phải có đủ cả 3 câu ( khó, dễ, Trung bình) và số câu dễ không ít hơn 2?

Ta có các trường hợp sau

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

Vậy có: 56875 đề kiểm tra.

B. Bài tập vận dụng

Bài 1: Hai nhóm người cần mua nền nhà, nhóm thứ nhất có 2 người và họ muốn mua 2 nền kề nhau, nhóm thứ hai có 3 người và họ muốn mua 3 nền kề nhau. Họ tìm được một lô đất chia thành 7 nền đang rao bán (các nền như nhau và chưa có người mua). Tính số cách chọn nền của mỗi người thỏa yêu cầu trên

Lời giải:

Xem lô đất có 4 vị trí gồm 2 vị trí 1 nền, 1 vị trí 2 nền và 1 vị trí 3 nền.

Bước 1: nhóm thứ nhất chọn 1 vị trí cho 2 nền có 4 cách và mỗi cách có 2! = 2 cách chọn nền cho mỗi người. Suy ra có 4.2 = 8 cách chọn nền.

Bước 2: nhóm thứ hai chọn 1 trong 3 vị trí còn lại cho 3 nền có 3 cách và mỗi cách có 3! = 6 cách chọn nền cho mỗi người.

Suy ra có 3.6 = 18 cách chọn nền.

Vậy có 8.18 = 144 cách chọn nền cho mỗi người

Quảng cáo

Bài 2: Một nhóm công nhân gồm 15 nam và 5 nữ. Người ta muốn chọn từ nhóm ra 5 người để lập thành một tổ công tác sao cho phải có 1 tổ trưởng nam, 1 tổ phó nam và có ít nhất 1 nữ. Hỏi có bao nhiêu cách lập tổ công tác

Lời giải:

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

Chọn 3 tổ viên, trong đó có nữ.

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

Bài 3: Một cuộc họp có 13 người, lúc ra về mỗi người đều bắt tay người khác một lần, riêng chủ tọa chỉ bắt tay ba người. Hỏi có bao nhiêu cái bắt tay?

Lời giải:

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

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

Lời giải:

Số cách chia lớp thành 3 tổ thỏa yêu cầu có 3 trường hợp

TH1:

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

TH2:

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

TH3:

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án

Bài 5: Từ 20 câu hỏi trắc nghiệm gồm 9 câu dễ, 7 câu trung bình và 4 câu khó người ta chọn ra 10 câu để làm đề kiểm tra sao cho phải có đủ cả 3 loại dễ, trung bình và khó. Hỏi có thể lập được bao nhiêu đề kiểm tra

Lời giải:

Chuyên đề Toán lớp 11 | Chuyên đề: Lý thuyết - Bài tập Toán 11 có đáp án
Quảng cáo

Xem thêm các dạng bài tập Toán lớp 11 có trong đề thi THPT Quốc gia khác:

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


to-hop.jsp


Giải bài tập lớp 11 sách mới các môn học
Tài liệu giáo viên