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ụ
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
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.
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
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
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:
Chọn 3 tổ viên, trong đó có 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:
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ợpTH1:
TH2:
TH3:
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:
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:
- Cách giải bài toán đếm số phương án
- Dạng 1:Đếm số phương án liên quan đến số tự nhiên
- Trắc nghiệm đếm số phương án liên quan đến số tự nhiên
- Dạng 2:Đếm số phương án liên quan đến kiến thức thực tế
- Trắc nghiệm đếm số phương án liên quan đến kiến thức thực tế
- Dạng 3: Bài toán đếm số tự nhiên
- Trắc nghiệm bài toán đếm số tự nhiên
Tủ sách VIETJACK shopee lớp 10-11 cho học sinh và giáo viên (cả 3 bộ sách):
Đã 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.
- Giải Tiếng Anh 11 Global Success
- Giải sgk Tiếng Anh 11 Smart World
- Giải sgk Tiếng Anh 11 Friends Global
- Lớp 11 - Kết nối tri thức
- Soạn văn 11 (hay nhất) - KNTT
- Soạn văn 11 (ngắn nhất) - KNTT
- Giải sgk Toán 11 - KNTT
- Giải sgk Vật Lí 11 - KNTT
- Giải sgk Hóa học 11 - KNTT
- Giải sgk Sinh học 11 - KNTT
- Giải sgk Lịch Sử 11 - KNTT
- Giải sgk Địa Lí 11 - KNTT
- Giải sgk Giáo dục KTPL 11 - KNTT
- Giải sgk Tin học 11 - KNTT
- Giải sgk Công nghệ 11 - KNTT
- Giải sgk Hoạt động trải nghiệm 11 - KNTT
- Giải sgk Giáo dục quốc phòng 11 - KNTT
- Giải sgk Âm nhạc 11 - KNTT
- Lớp 11 - Chân trời sáng tạo
- Soạn văn 11 (hay nhất) - CTST
- Soạn văn 11 (ngắn nhất) - CTST
- Giải sgk Toán 11 - CTST
- Giải sgk Vật Lí 11 - CTST
- Giải sgk Hóa học 11 - CTST
- Giải sgk Sinh học 11 - CTST
- Giải sgk Lịch Sử 11 - CTST
- Giải sgk Địa Lí 11 - CTST
- Giải sgk Giáo dục KTPL 11 - CTST
- Giải sgk Hoạt động trải nghiệm 11 - CTST
- Giải sgk Âm nhạc 11 - CTST
- Lớp 11 - Cánh diều
- Soạn văn 11 Cánh diều (hay nhất)
- Soạn văn 11 Cánh diều (ngắn nhất)
- Giải sgk Toán 11 - Cánh diều
- Giải sgk Vật Lí 11 - Cánh diều
- Giải sgk Hóa học 11 - Cánh diều
- Giải sgk Sinh học 11 - Cánh diều
- Giải sgk Lịch Sử 11 - Cánh diều
- Giải sgk Địa Lí 11 - Cánh diều
- Giải sgk Giáo dục KTPL 11 - Cánh diều
- Giải sgk Tin học 11 - Cánh diều
- Giải sgk Công nghệ 11 - Cánh diều
- Giải sgk Hoạt động trải nghiệm 11 - Cánh diều
- Giải sgk Giáo dục quốc phòng 11 - Cánh diều
- Giải sgk Âm nhạc 11 - Cánh diều