Title 008.24.1_TOAN-10_B24_C8_HOAN-VI-CHINH-HOP-TO-HOP_TU-LUAN_DE377.docx ✅

CHUYÊN ĐỀ VIII – TOÁN 10 – CHƯƠNG VIII – ĐẠI SỐ TỔ HỢP VIII ĐẠI SỐ TỔ HỢP BÀI 24: HOÁN VỊ – CHỈNH HỢP – TỔ HỢP LÝ THUYẾT. I = = = I 1 . HOÁN VỊ a) Định nghĩa: Một hoán vị của một tập hợp có n phần tử là một cách sắp xếp có thứ tự n phần tử đó (với n là số tự nhiên, 1n ). b) Số các hoán vị của một tập hợp có n phần tử là !(1)(2)...1.nPnnnn c) Ví dụ: Câu 1: Có bao nhiêu số tự nhiên có 5 chữ số phân biệt thuộc tập 1;2;3;4;5 ? Lời giải Các số tự nhiên có 5 chữ số phân biệt thuộc tập 1;2;3;4;5 là một hoán vị của 5 phần tử. Vậy có 55!120P số Câu 2: Có bao nhiêu cách sắp xếp chỗ ngồi cho 5 hành khách: a. Vào 5 ghế xếp thành một dãy. b. Vào 5 ghế xung quanh một bàn tròn, nếu không có sự phân biệt giữa các ghế này. Lời giải a. 5 hành khách xếp vào 5 ghế của một dãy là một hoán vị 5 phần tử. Do đó có 55!120P cách xếp. b. Vì bàn tròn không phân biệt đầu cuối nên để xếp 5 người ngồi quanh một bàn tròn ta cố định 1 người và xếp 4 người còn lại quanh người đã cố định. Vậy có 44!24P cách xếp Chú ý: + Có !n cách xếp n người vào n ghế xếp thành một dãy. + Có 1!n cách xếp n người vào n ghế xếp quanh một bàn tròn nếu không có sự phân biệt giữa các ghế. 2 . CHỈNH HỢP a) Định nghĩa: Một chỉnh hợp chập k của n là một cách sắp xếp có thứ tự k phần tử từ một tập hợp n phần tử (với , kn là các số tự nhiên, 1kn ). b) Số các chỉnh hợp chập k của một tập hợp có n phần tử 1kn là  ! (1)(2)...(1) ! k n n Annnnk nk  . c) Ví dụ: Câu 1: Một tổ trực gồm 8 nam và 6 nữ. Giáo viên muốn chọn ra 5 học sinh trực. Hỏi có bao nhiêu cách chọn nếu nhóm này có ít nhất một nữ sinh.
CHUYÊN ĐỀ VIII – TOÁN 10 – CHƯƠNG VIII – ĐẠI SỐ TỔ HỢP Lời giải Cách 1:Làm trực tiếp - Chọn 1 nữ, 4 nam có 14 68CC - Chọn 2 nữ, 3 nam có 23 68CC - Chọn 3 nữ, 2 nam có 32 68CC - Chọn 4 nữ, 1 nam có 41 68CC - Chọn 5 nữ 5 6C Vậy có 14 68CC + 23 68CC + 32 68CC + 41 68CC + 5 61946C cách. Cách 2: Làm gián tiếp Chọn 5 học sinh nam có 5 856C cách Để chọn 5 học sinh bất kì trong 14 học sinh có 5 142002C cách Vậy số cách chọn 5 học sinh có ít nhất 1 nữ là 2002561946 cách Câu 2: Có 30 câu hỏi gồm 15 dễ, 10 trung bình, 5 khó, sắp xếp thành các đề, mỗi đề có 5 câu đủ ba loại, số câu dễ không ít hơn hai. Hỏi lập được bao nhiêu đề? Câu 3: Có bao nhiêu cách chia một lớp 40 học sinh thành 4 tổ sao cho mỗi tổ có 10 học sinh? 3 . TỔ HỢP a) Định nghĩa: Một tổ hợp chập k của n là một cách chọn k phần tử từ một tập hợp n phần tử (với , kn là các số tự nhiên, 0kn ). b) Số các tổ hợp chập k của một tập hợp có n phần tử (1)kn là  (1)(2)...(1)! !!!! k kn n Annnnkn C kkknk    c) Ví dụ: Câu 1: Cho 5 điểm A, B, C, D, E. Hỏi có bao nhiêu vectơ khác 0 → được thành lập từ hai trong năm điểm trên? Lời giải Cứ hai điểm phân biệt sẽ lập được 2 vectơ do đó số vectơ khác 0→ được lập từ 5 điểm A, B, C, D, E là một chỉnh hợp chập 2 của 5 phần tử. Vậy có 2 520A vectơ. Câu 2: Tổ 1 gồm 10 em, bầu ra 3 cán sự gồm một tổ trưởng, một tổ phó, một thư kí (không kiêm nhiệm) Hỏi có bao nhiêu cách. Lời giải Chọn 3 cán sự trong 10 bạn là một chỉnh hợp chập 3 của 10 phần tử. Vậy có 3 10720A cách. 4. Hai tính chất cơ bản của số k nC Tính chất 1: Cho số nguyên dương n và số nguyên k với 0kn . Khi đó knk nnCC . Tính chất 2: Cho các số nguyên n và k với 1kn . Khi đó 1 1 kkk nnnCCC  . BÀI TẬP SÁCH GIÁO KHOA.
CHUYÊN ĐỀ VIII – TOÁN 10 – CHƯƠNG VIII – ĐẠI SỐ TỔ HỢP 8.6. Một họa sĩ cần trưng bày 10 bức tranh nghệ thuật khác nhau thành một hàng ngang. Hỏi có bao nhiêu cách để họa sĩ sắp xếp các bức tranh? 8.7. Từ các chữ số 0,1,2,3,4 có thể lập được bao nhiêu số tự nhiên có ba chữ số khác nhau? 8.8. Có bao nhiêu cách chọn một tập hợp gồm hai số nguyên dương nhỏ hơn 100 ? Có bao nhiêu cách chọn một tập hợp gồm ba số nguyên dương nhỏ hơn 100 ? 8.9. Bạn Hà có 5 viên bi xanh và 7 viên bi đỏ. Có bao nhiêu cách để Hà chọn ra đúng 2 viên bi khác màu? 8.10. Một câu lạc bộ cờ vua có 10 bạn nam và 7 bạn nữ. Huấn luyện viên muốn chọn 4 bạn đi thi đấu cờ vua. a) Có bao nhiêu cách chọn 4 bạn nam? b) Có bao nhiêu cách chọn 4 bạn không phân biệt nam, nữ? c) Có bao nhiêu cách chọn 4 bạn, trong đó có 2 bạn nam và 2 bạn nữ? 8.11. Có bao nhiêu số tự nhiên chia hết cho 5 mà mỗi số có bốn chữ số khác nhau? HỆ THỐNG BÀI TẬP TỰ LUẬN. II = = =I DẠNG 1: HOÁN VỊ: PHƯƠNG PHÁP. 1 = = =I Khi giải bài toán chọn trên một tập X có n phần tử, ta sẽ dùng hoán vị nếu có 2 dấu hiệu sau: *Chọn hết các phần tử của X. *Có sắp xếp theo một thứ tự nào đó. BÀI TẬP. 2 = = =I Câu 1. Có hai dãy ghế, mỗi dãy 5 ghế. Xếp 5 nam, 5 nữ vào 2 dãy ghế trên, có bao nhiêu cách, nếu : a . Nam và nữ được xếp tùy ý. b. Nam 1 dãy ghế, nữ 1 dãy ghế. Câu 2. Cho một bàn dài có 10 ghế và 10 học sinh trong đó có 5 học sinh nữ. Hỏi có bao nhiêu cách sắp xếp chỗ ngồi cho 10 học sinh sao cho : a . Nam, nữ ngồi xen kẽ nhau ? b. Những học sinh cùng giới thì ngồi cạnh nhau ? Câu 3. a). Hỏi có bao nhiêu cách xếp 6 cặp vợ chồng ngồi xung quanh một chiếc bàn tròn, sao cho nam và nữ ngồi xen kẻ nhau?. b). Hỏi có bao nhiêu cách xếp 6 cặp vợ chồng ngồi xung quanh một chiếc bàn tròn, sao cho mỗi bà đều ngồi cạnh chồng của mình?
CHUYÊN ĐỀ VIII – TOÁN 10 – CHƯƠNG VIII – ĐẠI SỐ TỔ HỢP Câu 4. Một trường trung học phổ thông có 4 học sinh giỏi khối 12, có 5 học sinh giỏi khối 11, có 6 học sinh giỏi khối 10. Hỏi có bao nhiêu cách sắp xếp 15 học sinh trên thành một hàng ngang để đón đoàn đại biểu, nếu: a). Các học sinh được xếp bất kì. b). Các học sinh trong cùng một khối phải đứng kề nhau. Câu 5. Có bao nhiêu số tự nhiên gồm 3 chữ số khác nhau, biết tổng của 3 chữ số này bằng 18? DẠNG 2: CHỈNH HỢP. PHƯƠNG PHÁP. 1 = = =I Khi giải một bài toán chọn trên một tập X có n phần tử, ta sẽ dùng chỉnh hợp nếu có 2 dấu hiệu sau: *Chỉ chọn k phần tử trong n phần tử của X ( 1kn ). *Có sắp xếp thứ tự các phần tử đã chọn. BÀI TẬP. 2 = = =I Câu 1. a. Có bao nhiêu số tự nhiên có 5 chữ số đôi một khác nhau ? b. Có bao nhiêu số tự nhiên có 5 chữ số và số đó là số chẵn ? c. Có bao nhiêu số tự nhiên có 5 chữ số đôi một khác nhau và số đó là số lẻ ? Câu 2. Có bao nhiêu số gồm 5 chữ số phân biệt có mặt đủ ba chữ số 1, 2, 3. Câu 3. a. Có bao nhiêu số tự nhiên có ba chữ số đôi một khác nhau và bé hơn số 475 ? b. Có bao nhiêu số tự nhiên chẵn gồm 3 chữ số và bé hơn số 475 ? c. Có bao nhiêu số tự nhiên gồm 3 chữ số đôi một khác nhau bé hơn số 475 và là số lẻ ? Câu 4. Xếp 5 bạn nam và 5 bạn nữ thành một hàng dọc .Hỏi có bao nhiêu cách xếp : a). Nam nữ đứng xen kẻ . b). Nữ luôn đứng cạnh nhau . c). Không có 2 nam nào đứng cạnh nhau . Câu 5. Có thể lập ra được bao nhiêu số điện thoại di động có 10 chữ số bắt đầu là 0908, các chữ số còn lại khác nhau đôi một, khác với 4 chữ số đầu và phải có mặt chữ số 6. DẠNG 3: TỔ HỢP PHƯƠNG PHÁP. 1 = = =I Khi giải bài toán chọn trên một tập hợp X có n phần tử, ta sẽ dùng tổ hợp nếu có 2 dấu hiệu sau: *Chỉ chọn k phần tử trong n phần tử của X ( 1kn ). *Không phụ thuộc vào thứ tự sắp xếp các phần tử đã chọn. BÀI TẬP. 2 = = =I Câu 1. Từ 5 bông hồng vàng, 3 bông hồng trắng, 4 bông hồng đỏ (các bông hồng xem như đôi một khác nhau). Người ta muốn chọn ra 1 bó hoa hồng gồm 7 bông. Có bao nhiêu cách chọn. a) 1 bó hoa trong đó có đúng một bông hồng đỏ. b) 1 bó hoa trong đó có ít nhất 3 bông hồng vàng và ít nhất 3 bông hồng đỏ. Câu 2. Có 9 viên bi xanh, 5 viên bi đỏ, 4 bi vàng có kích thước đôi một khác nhau. a.Có bao nhiêu cách chọn ra 6 viên bi, trong đó có đúng 2 viên bi đỏ. b.Có bao nhiêu cách chọn ra 6 viên bi, trong đó số bi xanh bằng số bi đỏ.