Trang 1 SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: Trang 2 các lớp chuyên trong đó có lớp chuyên toán.. Việc giảng dạy các lớp chuyên đòi hỏi người giáo viên phải tìm hiểu đi sâu các vấn đề của toá
SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: “MỘT SỐ KHÁI NIỆM MỞ RỘNG VỀ ĐẠI SỐ TỔ HỢP” skkn A ĐẶT VẤN ĐỀ: Bắt đầu từ năm 2009-2010 trường THPT Nguyễn Hữu Huân thức tuyển sinh lớp chuyên có lớp chun tốn Việc giảng dạy lớp chun địi hỏi người giáo viên phải tìm hiểu sâu vấn đề toán học, sở chương trình chuyên áp dụng cho trường chun thành phố Hồ Chí Minh Mặc dù khơng phân công trực tiếp dạy lớp chuyên tình hình thiếu giáo viên hai năm đầu, phân công hỗ trợ chuyên đề cho lớp 11 Chuyên Toán, chuyên đề ĐẠI SỐ TỔ HỢP Hạn chế trường mở lớp chuyên tài liệu chuyên trường ít, hầu hết giáo viên không trang bị thêm kiến thức kĩ giảng dạy chuyên, đa số tự tìm tòi đọc sách, tra cứu qua mạng Các nguồn tài liệu chun nhiều khơng có hệ thống, mức độ không dành cho học sinh phổ thông nên việc tìm tài liệu đáp ứng cho chuyên đề khơng đơn giản Nhằm mục đích tự trang bị thêm cho giúp tổ mơn số tiết chuyên đề đại số tổ hợp cho lớp 11, chọn lọc số tài liệu, khái niệm mở rộng, ví dụ, tập ứng dụng cho khái niệm sách giáo khoa trường hợp đặc biệt khái niệm tổng quát hơn, xử lý nhiều dạng hơn, đánh giá vấn đề góc nhìn khác hơn, để viết nên chuyên đề Mặc dù cố gắng cịn hạn chế nhiều mặt nên chắn viết nhiều sơ sót chủ quan, tơi mong đóng góp từ phía đồng nghiệp nhằm bổ sung, chỉnh sửa để viết hoàn thiện B NỘI DUNG: I) Các khái niệm nhắc lại II) Mở rộng phép toán tập hợp III) Số phần tử tập hợp hữu hạn IV) Hoán vị – Chỉnh hợp – Tổ hợp V) Chỉnh hợp lặp VI) Hoán vị lặp VII) Tổ hợp lặp VIII) Áp dụng vào khai triển đa thức NỘI DUNG: CHUYÊN ĐỀ ĐẠI SỐ TỔ HỢP skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop I) Các khái niệm nhắc lại Các phép toán tập hợp: 1) A B x / x A x B A B x / x A x B A \ B x / x A x B A X A CX A X \ A 2) Ánh xạ: đơn ánh tồn ánh song ánh song ánh cịn gọi ánh xạ 1–1 (hay tương ứng 1–1) nếu có song ánh từ tập A đến tập B A, B có số phần tử (cịn gọi có lực lượng) Phép chứng minh quy nạp: 3) Cho mệnh đề P(n) với Nếu n N * P(1) vói k 1, gia su P(k) mà P(k 1) cung P(n) đúng, n N * Lưu ý: mệnh đề P(n) từ n = p trở (với p số) Kí hiệu: 4) i 1, n để số tự nhiên i chạy từ đến n T(A) để tập hợp gồm tất tập A II) Mở rộng phép toán tập hợp Hợp n tập hợp 1) A x / i 1, n : x A n i i i 1 2) Giao n tập hợp: A x / i 1, n : x A n i i i 1 skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop 3) Tính chất phép hợp giao A (B C) A B ( A C) A (B C) A B ( A C) 4) Tích Đềcác (Descartes): Tích Đề hai tập hợp A B tập hợp kí hiệu gồm phần tử A B a, b / a A b B Tích Đề n tập A1 A2 An a1 , a2 , , an / Ai , i 1, n Đặc biệt tích Đề n tập hợp A hợp A1 , A2 , , An An A A A a1 , a2 , , an / A, i 1, n n lan Ví dụ: cho A 1;2;3; B a; b A B 1, a);(1, b; 2, a);(2, b; 3, a);(3, b Hãy nêu tập tích B A; A2 ; B3 nhận xét khác phần tử tập hợp Ví dụ: Có tương ứng 1–1 từ tập R2 x; y / x, y R đến tập hợp điểm mặt phẳng tọa độ Oxy nên ta gọi tập hợp R2 Nhận xét: Tích Đềcác phép tốn có thứ tự Các phần tử (a;b) A B gọi cặp thứ tự, phần tử a1, a2 , , an A1 A2 An gọi n–sắp thứ tự Số phần tử tập hợp hũu hạn III) Xét tập hợp A có hữu hạn phần tử Kí hiệu A số phần tử A 1) Số phần tử hợp n tập hợp hữu hạn: Cho n tập Ai , i 1, n không giao Số phần tử hợp n tập tổng số phần tử tập n n i 1 i 1 Ai Ai , i 1, n Ai A j , i, j 1;2; ; n (thử chứng minh công thức trên) Với A X : A CX A X A Cho tập hợp A, B Số phần tử B trừ số phần tử A B A B A B A B A B skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop tổng số phần tử A Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Cho tập hợp A, B, C A B C A B C A B B C C A A B C (thử chứng minh công thức tự mở rộng cho n tập bất kỳ) Vi dụ: tập số tự nhiên từ đến 280 có số chia hết cho số 2, 3, 7? Bao nhiêu số không chia hết cho ba? Giải: số số chia hết cho 280 140 số số chia hết cho 280 93 số số chia hết cho 280 56 số số chia hết cho 280 46 số số chia hết cho 280 10 28 số số chia hết cho 280 15 18 số số chia hết cho ba 280 30 Suy cố số chia hết cho ba số 140 93 56 46 28 18 206 số Suy số số không chia hết cho ba số 280 – 206 = 74 2) Số phần tử tập tích Đềcác: Tích A B Với với A n, B k : i 1, n , ghép với k phần tử B Vậy với n phần tử A có cách ghép thành phần tử nk A B Ta có: A B A B Tích A1 A2 An với Ai ki , phép quy nạp ta chứng minh A1 A2 An k1.k2 kn (thử chứng minh công thức trên) skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Đặc biệt An A n 3) Bài tốn tìm số ánh xạ từ tập hữu hạn đến tập hữu hạn Cho A có k phần tử, B có m phần tử Từ A đến B thiết lập ánh xạ? Với ánh xạ f từ A tới B, ta cho ứng với ảnh k phần tử a1, a2 , , ak f (a1 ), f (a2 ), , f (ak ) k–sắp thứ tự B phần tử tích Đềcác Bk Tương ứng 1–1 nên số ánh xạ f từ A vào B B k B k mk 4) Bài toán số tập tập hợp hữu hạn: Chứng minh số tất tập tập hợp gồm n phần tử 2n Giải: dùng quy nạp, gọi T(A) tập chứa tất tập A với n = 1, A có tập rỗng nó, T(A) giả sử tập hợp A gốm k phần tử a1, a2 , , ak có 2k tập Nếu ghép vào A phần tử ak 1 ta tập A’ có k + phần tử T(A’) chia thành phần, phần gồm tất tập có chứa ak 1 phần gồm tập khơng chứa ak 1 Kí hiệu A* tập A’ chứa ak 1 , A* T ( A' ) \ T ( A) Khi với tập A* A’, ta đặt tương ứng với tập phần bù A’, tức A’\A*, tập không chứa ak 1 nên A Tương ứng 1–1 nên số tập A* A’ với số tập A 2k Ngoài T ( A' ) T ( A) A * nên T ( A' ) T ( A) 2.2k 2k 1 Vậy A có n phần tử T ( A) 2n Cách giải khác: cho A có n phần tử, xét tập Y 0,1 Với tập B A ta lập ánh xạ f : A Y cho x B f(x) = 1, x B f(x) = Tương ứng từ T(A) đến tập ánh xạ 1–1 nên T (A) số ánh xạ từ A tới Y 2k 5) Chứng minh quy tắc cộng quy tắc nhân phép đếm Quy tắc cộng: Một tốn chọn cho khả A1 , A2 , , Ak xảy chia thành k trường hợp A1 , A2 , , Ak , trường hợp skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Ai , i 1, k có cách cách chọn Aj chọn, giả sử khơng có cách chọn Ai có phần chung với k Kết có cách chọn i 1 Để giải tốn chọn ta xét k tập hợp A1 , A2 , , Ak Ai Aj , i, j 1, k , cách chọn phần tử Ai , yêu cầu toán k k k i 1 i 1 i 1 tìm số phần tử Ai , số cách chọn Ai Ai Hệ quả: Số cách chọn toán A X, (tức thỏa A khơng chọn) A X A Có thể mở rộng quy tắc cộng cho k trường hợp tùy ý ( có giao) Quy tắc nhân: Bài toán chọn đồng thời A1 , A2 , , Ak , cơng đoạn cách chọn có kết a1.a2 ak cách chọn Ai , i 1, k có Ta xét cách chọn A1, A2 , , Ak phần tử tích đề A1 A2 Ak , số cách chọn theo yêu cầu tốn số phần tử tập tích Đềcác tức a1.a2 ak IV) Hoán vị – chỉnh hợp – tổ hợp: 1) Hốn vị: VD1: Tìm số song ánh lập từ tập A có n phần tử lên VD2: có cách xếp thứ tự tập hợp 1;2; ; 2n cho số chẵn vị trí chẵn 2) Chỉnh hợp: Tìm số đơn ánh lập từ tập A có k phần tử đến tập B có n phần tử, với 1 k n Trong mặt phẳng cho n điểm khơng có ba điểm thẳng hàng Hỏi có đường gấp khúc hở, đường gấp khúc khép kín gồm k cạnh tao thành 3) Tổ hợp: Trong tập hợp A gồm n phần tử a1, a2 , an chứng minh số tập chứa phần tử số tập không chứa skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Ta gọi X tập tất tập chứa , Y tập tất tập không chứa lập ánh xạ f từ X vào Y cho ứng với tập B chứa , f(B) tập phần bù B A, f đơn ánh Ngược lại tập B’ Y ảnh A\B’ nên f toàn ánh Suy f song ánh nên X Y Bằng ngơn ngữ tập hợp, chứng minh tính chất Cnk Cnn k Cnk11 Cnk1 Cnk V) Chỉnh hợp lặp: 1) Định nghĩa Cho tập hợp X a1, a2 , , an , từ X ta lấy phần tử, sau bỏ phần tử trở lai X, tiếp tục lấy phần tử thứ hai,… đến lấy phần tử thứ k, ta k–sắp thứ tự gọi chỉnh hợp có lặp chập k n phần tử (vì phần tử lấy lần sau lặp lại phần tử lấy trước đó) Số chỉnh hợp lặp chập k n phần tử: Ank n k chứng minh: cách ta chia làm k giai đoạn: giai đoạn có n cách chọn phần tử để lấy nên có cách lập chỉnh hợp lặp chập k n phần tử nk cách 2: chỉnh hợp lăp chập k n phần tử xem phần tử tích Đề X k , số chỉnh hợp lặp chập k n phần tử số phần tử tích n k 2) Bài tập: 1/ Có cách chọn để cất 10 đồ vào hộp, biết hộp đựng 10 món? 2/ Có số điện thoại bàn tạo biết số phải bắt đầu 38, 39, 24 25 số điện thoại bàn có chữ số? 3/ Trong máy tính kí tự xem byte mã hóa chuỗi nhị phân có chữ số Với cách mã hóa biểu diễn kí tự? 4/ Một người vào nhà sách mua số sách Trong nhà sách có n tựa sách, tựa sách có p Hỏi người có định chọn mua sách mà không tay không? 5/ Trên loại vải có màu khác nhau, nhà thiết kế cho phép xướng ngơn viên đài truyền hình chọn số kiểu áo khác chọn màu để may skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop cho họ dẫn chương trình Hỏi họ có lựa chọn? HD: có 35 màu kiểu để người chọn, nên có 353 lựa chọn 6/ Có kết khác từ việc tung đồng xu n lần? 7/ Có kết khác từ việc gieo xúc xắc n lần? 9/ Một hình chữ nhật chia thành n.p vng (n cột, p dịng) Có cách đặt n vật vào vng đó, ô chứa vật, cho vật thuộc cột (có thể dịng) biết: a) n vật giống hệt b) vật khác đơi HD: a) chọn p dịng cho cột chỉnh hợp có lặp chập p n phần tử b) chọn cột cho n vật khác có n! cách, cột lại chọn p dịng, nên có … VI) Hốn vị lặp: 1) Định nghĩa: Hốn vị có lặp cấp n kiểu k1, k2 , , km chỉnh hợp có lặp chập n m phần tử quan tâm đến số lần lặp lại phần tử thứ i ki Như k1 k2 km n Số hoán vị lặp cấp n kiểu k1 , k2 , , km m phần tử Cn (k1 , k2 , , km ) n! k1!k2! km! Chứng minh: Nếu thay ki phần tử thứ i phần tử khác ta hốn vị khơng lặp với n phần tử Cn (k1, k2 , , km )k1!k2! km! n! 2) Số phân hoạch tập hợp hữu hạn: Cho tập hợp X có n phần tử, phân chia tập X thành m tập rời rạc X i , i 1, m có số phần tử theo thứ tự k i Số cách phân chia (gọi số phân hoạch X theo kiểu ki ) Cn (k1 , k2 , , km ) n! k1!k2! km ! 3) Ví dụ: có cách gieo xúc xắc 21 lần với lần xuất số 1, lần xuất số 2,…, lần xuất số 6? có cách gieo đồng xu n lần có k lần xuất mặt sấp? skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop 4) Nhận xét: Cn (k , n k ) n! Cnk k!(n k )! 5) Bài tập 1/ Có cách đặt đèn xanh đèn đỏ thành hàng 2/ Từ chữ số 1, 2, 3, 4, lập số có chữ số biết chữ số có mặt ba lần, chữ số có mặt hai lần, chữ số khác có mặt lần 3/ Có cách chia 10 người thành ba nhóm cho số người nhóm theo thứ tự 2, 3, 4/ Có số hốn vị từ số 19001289 5/ Có cách chia tập hợp gồm m+n phần tử thành hai nhóm chứa m n phần tử? Ví dụ: chia a, b, c, d thành hai nhóm nhóm phần tử 6/ Có cách chia tập hợp gồm 2m phần tử thành hai nhóm, nhóm m phần tử? 7/ Có cách chia tập hợp gồm m+n+p phần tử thành ba nhóm chứa m, n p phần tử? 8/ Có cách chia tập hợp gồm 3m phần tử thành ba nhóm, nhóm m phần tử? 9/ Có chữ số 1, 1, 1, 1, 1, 2, 3, 4, Có số khác gồm chữ số rút từ số đó? VII) Tổ hợp lặp: 1) Định nghĩa: Cho n phần tử Một tổ hợp lặp chập k n phần tử nhóm gồm k phần tử phần tử trùng lặp lại lấy từ n phần tử cho Lưu ý: gọi nhóm, khơng gọi tập hợp tập hợp phần tử viết lần 2) Ví dụ: a) Tổ hợp lặp chập phần tử a; b aaa, aab, abb, bbb b) Tổ hợp lặp chập phần tử a; b; c aa, ab, ac, bc, bb, cc 3) Số tổ hợp lặp chập k n phần tử Cnk Cnk k 1 Cnnk1 1 skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Chứng minh: Cách 1:Cho tập hợp X có n phần tử, tổ hợp lặp chập k xem đơn thức có dạng a1k a2k an k a1; a2 ; ; an n phần tử X, k1; k2 ; ; kn số tự nhiên thỏa ki k1 k2 kn k Đặt ki 1 li , ta có li l1 l2 ln k n (1) Số đơn thức tạo thành số nghiệm nguyên dương phương trình (1) n Trong PT (1) ta cần xác định n–1 nghiệm l1 l2 ln 1 Ta dùng thước thẳng đầu mút AB dài n + k cm Ứng với nghiệm li ta lấy điểm M i cho AM1 l1 , M1M l2 ,…, M n M n 1 ln 1 (khi đương nhiên M n 1B ln ) Số nghiệm nguyên dương PT(1) số cách chọn n–1 điểm vạch cm thước (có n+k–1 vạch thế) nên có Cnnk1 1 cách chọn Cách 2: Ta lập tương ứng tổ hợp lặp chập k n phần tử với dãy nhị phân xếp sau: k1 chữ số 1, số 0, k2 chữ số 1, số 0,…, kn chữ số Tương ứng 1–1 Trong dãy nhị phân có k chữ số n –1 chữ số 0, tức hoán vị lặp cấp n+k–1, kiểu k, n–1 nên có Cnnk1 1 dãy nhị phân 4) Bài tập: 1/ Có cách chọn ly nước uống loại nước uống? 2/ Có số gồm chữ số lấy từ số 1, 2, chữ số số xếp theo thứ tự khơng giảm? 3/ Có cách chọn tờ giấy bạc loại giấy 20.000, 50.000, 100.000, 500.000 ? 4/ Tìm số nghiệm tự nhiên phương trình x1 x2 xm n 5/ Có đơn thức bậc theo biến a, b, c ? VIII) Áp dụng vào khai triển đa thức: 1) Nhị thức Newton a b a b a b Xem a b n n lân skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Mỗi số hạng tích phần tử chỉnh hợp chập n phần tử a b Các số hạng đồng dạng dạng a k bi số hoán vị cấp n , kiểu (k, i) với k + i = n Số hạng tổng quát khai triển Cn (k , i )a k bi ta có cơng thức n a bn Cn k , i a k bi Cnk a k bn k 0 k ,i n k i n k 0 Nhận xét : khai triển số hạng đơn thức có dạng a k bi , nên số số hạng số tổ hợp lặp chập n phần tử a b, tức Cn212 1 n số hạng 2) Đa thức: Bằng cách lý luận tương tự, ta chứng minh công thức khai triển đa thức bậc n đa thức gồm m hạng tử sau: a1 a2 am n Cn k1 , k2 , , km a1k a2 k am k m 0 ki n k1 k k m n Số số hạng số tổ hợp lặp chập n m phần tử, suy có Cnmm1 1 số hạng 3) Ví dụ: a b c 3 3! i j k ab c i , j , k i! j!k! Khai triển , có C33311 10 số hạng i j k 3 a b c 3 3! 0 3! 3! 0 abc abc abc 3!0!0! 0!3!0! 0!0!3! 3! 3! 3! 3! a bc abc abc ab c 2!1!0! 2!0!1! 0!2!1! 1!2!0! 3! 3! 3! 1 ab c a bc abc 1!0!2! 0!1!2! 1!1!1! a b3 c3 3a 2b 3a 2c 3ab2 3b 2c 3ac2 3bc2 6abc C LỜI KẾT Đại số tổ hợp có nhiều ứng dụng, lĩnh vực liên quan đến khoa học tự nhiên lẫn khoa học xã hội Giúp học sinh lớp chun tốn tìm hiểu sâu khái niệm theo tơi có lợi, mặt giúp phát triển tư duy, mặt thêm công cụ để em tự phát triển nghiên cứu Mặc dù viết tơi cịn có nhiều bất cập tình hình học tập nặng nề nay, em khơng có đủ thời gian công sức để theo đuổi vấn đề chuyên môn mà u thích, tơi tin tương lai chương trình giáo dục phải tiến tới người học hơn, việc thả sức theo đuổi đam mê đề tài mà học sinh yêu thích có thể, chắn đại số tổ hợp môn mà skkn Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop Skkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hopSkkn.mot.so.khai.niem.mo.rong.ve.dai.so.to.hop