Chủ đề 02 HOÁN VỊ - CHỈNH HỢP – TỔ HỢP Thời lượng dự kiến: 04 tiết (24 – 27) I MỤC TIÊU Kiến thức - Học sinh nắm khái niệm hoán vị n phần tử, khái niệm chỉnh hợp, tổ hợp chập tử k n phần k n - Học sinh nắm công thức tính số hốn vị, số chỉnh hợp, số tổ hợp chập phần tử - Học sinh nêu ví dụ phân biệt hốn vị, chỉnh hợp, tổ hợp Kĩ k n k n - Tính số hốn vị, số chỉnh hợp chập phần tử, số tổ hợp chập phần tử - Vận dụng giải toán thực tế liên quan đến hoán vị, chỉnh hợp, tổ hợp - Cần biết dùng tổ hợp, chỉnh hợp phối hợp chúng với để giải tốn 3.Về tư duy, thái độ - Có thái độ tích cực học tập, chủ động tư duy, sáng tạo trình vận dụng - Chủ động phát hiện, chiếm lĩnh tri thức mới, biết quy lạ quen, có tinh thần hợp tác xây dựng cao Định hướng lực hình thành phát triển: Năng lực tự học, lực giải vấn đề, lực tự quản lý, lực giao tiếp, lực hợp tác, lực sử dụng ngôn ngữ,… II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên + Giáo án, phiếu học tập, phấn, thước kẻ, máy chiếu, số hình ảnh, Học sinh + Đọc trước + Chuẩn bị bảng phụ, bút viết bảng, khăn lau bảng … III TIẾN TRÌNH DẠY HỌC HOẠT ĐỘNG KHỞI ĐỘNG A Mục tiêu: Hình thành ý tưởng xây dựng, lựa chọn phương án Dự kiến sản phẩm, đánh giá kết hoạt động GV đưa số tình Cách 1: 1: Có cách bố trí trận đấu cầu thủ sân đội Vị trí số 1: Cầu thủ có áo số 16 bóng chuyền ( giả sử tất cầu thủ thi đấu vị trí )? Vị trí số 2: Cầu thủ có áo số Vị trí số 3: Cầu thủ có áo số Vị trí số 4: Cầu thủ có áo số Vị trí số 5: Cầu thủ có áo số 10 Vị trí số 6: Cầu thủ có áo số 11 Cách 2: … … Nội dung, phương thức tổ chức hoạt động học tập học sinh 2: Trong trận bóng đá, đội chọn cầu thủ để thực đá 11m Hỏi có cách lựa chọn cầu thủ tùy ý? Có cách chọn câu thủ xếp thứ tự cầu thủ sút phạt ? GV vấn đáp hs vài cách lựa chọn GV Bài học giúp giải câu hỏi số vấn đề khác B HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC Mục tiêu: Giúp học sinh xây dựng, hình thành khái niệm, cơng thức tích chất hốn vị - chỉnh hợp – tổ hợp Dự kiến sản phẩm, đánh giá kết Nội dung, phương thức tổ chức hoạt động học tập học sinh hoạt động Từ cách đặt vấn đề tình phần khởi động, cách xếp cầu thủ sân bóng chuyền hốn vị phần tử Gv gọi hs nêu định nghĩa hoán vị I Hoán vị Định nghĩa (n≥ 1) n A Cho tập hợp gồm phần tử Mỗi kết n n A xếp thứ tự phần tử tập đgl hoán vị Nội dung, phương thức tổ chức hoạt động học tập học sinh phần tử Ví dụ 1: Hãy liệt kê tất số gồm chữ số khác từ Dự kiến sản phẩm, đánh giá kết hoạt động 123;132; 213; 231;312;321 Kết 1: số 1, 2, 3? • Nhận xét: Hai hoán vị n phần tử khác thứ tự xếp n phần tử Số hốn vị Gọi An: A; Bình: B; Chi: C; Dung: D Ví dụ 2: Có xếp bốn bạn An, Bình, Chi, Cách 1: Liệt kê Dung ngồi vào bàn học chổ ? Cách 2: Dùng quy tắc nhân Định lí: Kí hiệu Qui ước: Pn n số hoán vị phần tử, ta có Pn = n(n − 1)(n − 2) 2.1 = n! 0! = Mỗi cách xếp 10 phần tử 10 Ví dụ 3: Một nhóm HS gồm người xếp thành hàng dọc Hỏi có cách xếp? Ví dụ 4: Từ chữ số 1, 2, 3, 4, lập số tự nhiên gồm chữ số khác nhau? 10 HS hoán vị P10 = 10! Số cách xếp Mỗi số tự nhiên lập hoán vị phần tử 5! = 120 Có số II Chỉnh hợp VD1: : Một nhóm có bạn A, B, C, D, E Hãy nêu vài cách Các nhóm nêu cách phân công phân công ba bạn làm trực nhật: bạn quét nhà, bạn lau BẢNG PHÂN CÔNG bảng, bạn bàn ghế? Quét A Phương thức tổ chức: Học sinh hoạt động nhóm A 30 A GV chia lớp thành nhóm, sau giây suy nghĩ, nhóm cử … đại diện lên điền vào bảng GV kẻ sẵn, nhóm nhiều ( sau phút lên bảng, không bị trùng ) chiến thắng Định nghĩa (n ≥ 1) n k A Cho tập gồm phần tử Kết việc lấy n A phần tử khác từ phần tử tập xếp chúng k n theo thứ tự đgl chỉnh hợp chập phần tử cho Nhận xét: Hai chỉnh hợp chập k n phần tử cho khác Nội dung, phương thức tổ chức hoạt động học tập học sinh chỗ: – Hoặc có phần tử chỉnh hợp không chỉnh hợp kia; – Hoặc thứ tự xếp phần tử chúng khác VD2: Trên mặt phẳng, cho r A, B, C , D điểm phân biệt Liệt Dự kiến sản phẩm, đánh giá kết hoạt động Kết uuu ru uur uuur uuu r uuur uuur AB, AC, AD, BA, BC, BD, uuu r uuu r uuur uuur uuur uuur CA,CB,CD, DA, DB, DC kê tất vectơ khác mà điểm đầu điểm cuối chúng thuộc tập điểm cho Số chỉnh hợp ( Trở lại VD1, tìm hướng giải khác ) Ank k n Định lí: Kí hiệu số chỉnh hợp chập phần tử (1≤ k ≤ n) , ta có Ank = n(n− 1) (n − k + 1) Kết VD3: Có số tự nhiên gồm năm chữ số khác 1, 2, ,9 Mỗi số chỉnh hợp chập lập từ số ? phần tử 0! = Chú ý: a) Với qui ước Ank = , ta có n! (n − k )! , 1≤ k ≤ n ⇒ Có A95 = 15120 số Pn = Ann b) A= VD4: Tính A52 P2 + A52 A10 P2 7P5 = 10 ; ⇒ A = 46 10 A10 7P5 = 36 A10 nam: có cách VD5: Một khiêu vũ có nam nữ Người ta chọn – Chọn 3 A63 có thứ tự nam nữ để ghép thành cặp Hỏi có bao – Chọn nữ: có cách nhiêu cách chọn? A10 A63 30120 – Chọn cặp: có = cách * Gv phát phiếu học tập số cho nhóm hs, nhóm cử đại diện trả lời, trình bày câu trả lời tự luận, thành viên nhóm khác nhận xét hoàn chỉnh giải Kết 1.C ; A ; B Nội dung, phương thức tổ chức hoạt động học tập học sinh Dự kiến sản phẩm, đánh giá kết hoạt động III Tổ hợp A, B, C , D Các tam giác ABC , ABD , ACD , BCD VD1: Trên mp, cho điểm phân biệt cho khơng có ba điểm thẳng hàng Hỏi tạo nên tam giác mà đỉnh thuộc tập điểm cho? tạo Định nghĩa (n ≥ 1) n k A Giả sử tập có phần tử Mỗi tập gồm phần k n A tử đgl tổ hợp chập phần tử cho Qui ước: Gọi tổ hợp chập n phần tử tập rỗng A = {1,2,3,4,5} VD2: Cho tập Hãy liệt kê tổ hợp chập A phần tử Phương thức tổ chức: Mỗi học sinh suy nghĩ tìm cách giải, sau {1,2,3},{1,2,4},{1,2,5}, {2,3,4},{2,3,5},{3,4,5} xung phong lên bảng trình bày Nhận xét: Trong tổ hợp khơng có thứ tự xếp Hai tổ hợp trùng hai tập trùng Số tổ hợp Cnk Định lí: Kí hiệu số tổ hợp chập n! Cnk = k!(n − k)! (0 ≤ k ≤ n) có , VD3: Một tổ có 10 người gồm nam k n phần tử, ta a) Là tổ hợp chập C10 nữ Cần lập đồn đại biểu gồm người Hỏi có cách lập: a) Nếu đại biểu tuỳ ý b) Nếu có nam nữ Tính chất số b) C63 nam: Chọn nữ: cách C42 cách C63 C42 = 120 ⇒ Có cách (0 ≤ k ≤ n) , Cnk−−11 + Cnk−1 = Cnk Cnk−−22 + Cnk−−21 Cnk−−11 Tính = (1≤ k ≤ n) , Cnk−−21 + Cnk−2 Cnk−1 = 10 = 252 Cnk Cnk = Cnn−k a) b) Chọn phần tử Nội dung, phương thức tổ chức hoạt động học tập học sinh VD4: Chứng minh với Cnk ≤ k ≤ n−2 Dự kiến sản phẩm, đánh giá kết hoạt động k k−2 k−1 k ⇒ Cn = Cn−2 + 2Cn−2 + Cn−2 ta có: = Cnk−−22 + 2Cnk−−21 + Cnk−2 * Gv phát phiếu học tập số cho nhóm hs, nhóm cử đại diện trả lời, trình bày câu trả lời tự luận, thành viên nhóm khác nhận xét hoàn chỉnh giải Kết 1.C ; A ; B HOẠT ĐỘNG LUYỆN TẬP C Mục tiêu:Thực dạng tập SGK Nội dung, phương thức tổ chức hoạt động học tập học sinh Dự kiến sản phẩm, đánh giá kết hoạt động Kết Gọi số tự nhiên có chữ số cần tìm n = a1a2a3a4a5a6 a) Là hoán vị phần tử 6! = 720 ⇒ Có số Bài tập Từ chữ số 1, 2, 3, 4, 5, lập số tự nhiên gồm b) + Chữ số hàng đơn vị số chẵn chữ số khác Hỏi: ⇒ Có cách chọn a) Có tất số? + Là hoán vị phần tử b) Có số chẵn, số lẻ? 3.5! = 360 ⇒ c) Có số bé 432000 ? Có số c) *Phương thức tổ chức: học sinh lên bảng thực Chia trường hợp: a1 ∈{1,2,3} + a1 = 4, a2 = {1,2} + a1 = 4, a2 = 3, a3 = + Bài tập Có cách xếp chỗ ngồi cho 10 người khách vào 10 ghế kê thành dãy ? Phương thức tổ chức: Cá nhân – lớp (học sinh lên bảng trình bày lời giải toán) Kết Mỗi cách xếp hoán vị 10 phần tử 10! ⇒ Có cách Bài tập Giả sử có bơng hoa khác lọ khác Hỏi có cách cắm hoa vào lọ cho (mỗi lọ Kết cắm bông) ? Mỗi cách chọn chỉnh hợp chập phần tử *Phương thức tổ chức: Cá nhân – lớp (học sinh lên bảng trình bày lời giải toán) * Lưu ý: Thứ tự phần tử quan trọng ⇒ Có Bài tập Có cách mắc nối tiếp bóng đèn chọn từ bóng đèn khác ?*Phương thức tổ chức: Cá nhân – lớp (học sinh lên bảng trình bày lời giải tốn) * Lưu ý: Thứ tự phần tử quan trọng Bài tập Có cách cắm bơng hoa vào (mỗi lọ cắm không bông) nếu: a) Các hoa khác ? b) Các hoa ? A73 = 210 (cách) Đ2 Mỗi cách mắc bóng đèn chỉnh hợp chập phần tử A64 = 360 ⇒ Có (cách) Kết lọ khác a) hoa khác nhau: Mỗi cách cắm chỉnh hợp chập phần tử A53 = 60 ⇒ Có (cách) b) hoa nhau: Mỗi cách cắm tổ hợp chập phần tử C53 = 10 ⇒ Có (cách) Bài tập Trong mặt phẳng, cho điểm phân biệt cho khơng có điểm thẳng hàng Hỏi lập tam giác mà đỉnh thuộc tập điểm cho ? *Phương thức tổ chức: Cá nhân – lớp (học Kết sinh lên bảng trình bày lời giải toán) Mỗi cách chọn điểm tổ hợp * Lưu ý: Thứ tự phần tử chập phần tử C63 = 20 ⇒ Có (tam giác) Bài tập Trong mặt phẳng có hình chữ nhật tạo thành từ đường thẳng song song với đường thẳng vng góc với đường thẳng ? *Phương thức tổ chức: Cá nhân – lớp (học Kết Mỗi hình chữ nhật tạo sinh lên bảng trình bày lời giải tốn) * Lưu ý: Thứ tự phần tử đường thẳng song song đường thẳng vng góc C42 + Có cách chọn đt song song C52 + Có ⇒ Có cách chọn đt vng góc C42 C52 = 60 (hcn) D,E HOẠT ĐỘNG VẬN DỤNG, TÌM TỊI MỞ RỘNG Mục tiêu: Vận dụng mở rộng cá tập giải rèn luyện kỹ suy luận tính toán, tư độc lập, lực tự học Nội dung, phương thức tổ chức hoạt động học tập học sinh Phương án tổ chức: Giao công việc nhà cho học sinh nộp lại làm giấy - Sau học xong học sinh tìm tịi mối liên hệ cơng thức: hoán vị, chỉnh hợp, tổ hợp - Ta biết số cách xếp 10 hs thành P10 = 10! hàng dọc (hoặc ngang) , xếp 10 bạn hs thành vịng trịn số cách xếp có giống khơng ? Nếu khác khác chổ ? - Tìm số ứng dụng khác thực tế sống Dự kiến sản phẩm, đánh giá kết hoạt động Kết quả: Nộp sản phẩm làm giấy Giáo viên chấm sản phẩm trả sản phẩm sau VD: Ank =Cnk Pk - Hốn vị vịng quanh (vịng trịn) Qn = (n − 1)! IV CÂU HỎI/BÀI TẬP KIỂM TRA, ĐÁNH GIÁ CHỦ ĐỀ THEO ĐỊNH HƯỚNG PHÁT TRIỂN NĂNG LỰC NHẬN BIẾT Câu Từ chữ số 2, 3, 4,5 lập số gồm chữ số: A 256 B 120 C 24 D 16 Câu Cho chữ số 4,5, 6, 7,8,9 số số tự nhiên chẵn có chữ số khác lập thành từ chữ số đó: A 120 B 60 C 256 D 216 Câu Có số tự nhiên có chữ số: A 900 B 901 Câu Câu Số tam giác xác định đỉnh đa giác 10 cạnh là: A 35 B 120 C 240 D 999 D 720 Một người vào cửa hàng ăn, người chọn thực đơn gồm ăn món, loại tráng miệng loại tráng miệng nước uống loại nước uống Có cách chọn thực đơn: A 25 B 75 C 100 D 15 Trong hộp bút có bút đỏ, bút đen bút chì Hỏi có cách để lấy bút? A.12 B C D THÔNG HIỂU Câu C 899 Câu Từ số 0,1,2,3,4,5 lập số tự mà số có chữ số khác chữ số đứng cạnh chữ số 3? A 192 B 202 C 211 D 180 Câu Một tổ gồm 12 học sinh có bạn An Hỏi có cách chọn em trực phải có An: A 990 B 495 C 220 D 165 Câu Số cách chọn ban chấp hành gồm trưởng ban, phó ban, thư kí thủ quỹ chọn từ 16 thành viên là: A Câu 10 B 16! C 16! 12!.4! D 16! 12! Bạn muốn mua bút mực bút chì Các bút mực có màu khác nhau, bút chì có màu khác Như bạn có cách chọn A 64 B 16 C 32 D 20 Câu 11 Có hoa hồng khác nhau, hoa lan khác hoa cúc khác Hỏi bạn có cách chọn hoa để cắm cho hoa lọ phải có bơng hoa loại? A.14 B 90 C D 24 Câu 12 Có học sinh nữ hs nam.Ta muốn xếp vào bàn dài có ghế ngồi Hỏi có cách xếp để học sinh nam ngồi kề A 48 B 42 C 58 D 28 Câu 13 Số tập hợp có phần tử tập hợp có phần tử là: 7! C73 A73 3! A B C D VẬN DỤNG Từ số 1, 2,3 lập số tự nhiên khác số có chữ số khác nhau: A 15 B 20 C 72 D 36 Câu 15 Từ nhóm người, chọn nhóm người Hỏi có cách chọn: 25 26 31 32 A B C D Câu 16 Một người có áo 11 cà vạt Hỏi có cách để chọn áo cà vạt? A 18 B 11 C D 77 Câu 14 Câu 17 Nếu tất đường chéo đa giác 12 cạ nh vẽ số đường chéo là: A 121 B 66 C 132 D 54 Trong buổi hồ nhạc, có ban nhạc trường đại học từ Huế, Đà Nằng, Quy Nhơn, Nha Trang, Đà Lạt tham dự Tìm số cách xếp đặt thứ tự để ban nhạc Nha Trang biểu diễn A B 20 C 24 D 120 Câu 19 Có sách tốn, sách hóa sách lí Hỏi có cách để xếp lên giá sách cho sách loại xếp cạnh nhau? A 518400 B 30110400 C 86400 D 604800 12 Câu 20 Trong tuần bạn A dự định ngày thăm người bạn người bạn Hỏi bạn A lập kế hoạch thăm bạn (thăm bạn khơng lần) 3991680 12! 35831808 7! A B C D Câu 18 VẬN DỤNG CAO Câu 21 Giả sử ta dùng màu để tô cho nước khác đồ khơng có màu dùng hai lần Số cách để chọn màu cần dùng là: A Câu 22 Câu 23 5! 2! B C 5! 3!.2! Nếu đa giác có 44 đường chéo, số cạnh đa giác là: A 11 B 10 C D 53 D Từ số 0,1, 2, 7,8,9 tạo số chẵn có chữ số khác nhau? A 120 B 216 C 312 D 360 Câu 24 Sau bữa tiệc, người bắt tay lần với người khác phịng Có tất lượt bắt tay Hỏi phịng có người: 33 66 11 12 A B C D 66 người lần V PHỤ LỤC PHIẾU HỌC TẬP PHIẾU HỌC TẬP SỐ Câu 1: Có VĐV tham gia chạy thi, khơng kể trường hợp có hai người đích lúc có khả xảy vị trí nhất, nhì, ba? A 40320 B 24 C 336 D Câu 2: Huấn luyện viên đội cần trình với trọng tài danh sách thứ tự cầu thủ số 11 cầu thủ để đá luân lưu Hỏi có cách chọn cầu thủ đá luân lưu ? A 55440 B 11 C 495 D 55 Câu 3: Có nam nữ, cần lập ban đạo gồm Trưởng ban, Phó ban kiểm tra, Phó ban điều hành thư kí Hỏi có cách thành lập ban đạo cần toàn thành viên nam? A 5040 B 840 C 210 D 24 PHIẾU HỌC TẬP SỐ Câu 1: Có thầy giáo tham gia hỏi thi vấn đáp, mối phịng thi cần có giám khảo Hỏi có cách ghép thầy cô giáo thành đôi để hỏi thi ? A 720 B 12 C 15 D Câu 2: Có 10 đội bóng giải bóng đá Mỗi đội gặp lần Hỏi phải tổ chức trận đấu? A 45 B 3628800 C 20 D Câu 3: Có nam nữ, cần lập ban đạo gồm người Hỏi có cách thành lập ban đạo cần có thành viên nữ? A 210 B 231 C 63 D 35 10