Vững vàng nền tảng, Khai sáng tương lai BỒI DƯỠNG HSG CHUYÊN ĐỀ HOÁN VỊ, TỔ HỢP 1 Chỉnh hợp a) Định nghĩa Cho một tập hợp X gồm n phần tử Mỗi cách sắp xếp k phần tử của tập hợp X ( 1 k n) theo một thứ[.]
Vững vàng tảng, Khai sáng tương lai BỒI DƯỠNG HSG CHUYÊN ĐỀ HOÁN VỊ, TỔ HỢP Chỉnh hợp: a) Định nghĩa: Cho tập hợp X gồm n phần tử Mỗi cách xếp k phần tử tập hợp X ( n) theo thứ tự định gọi chỉnh hợp chập k n phần tử k Số tất chỉnh hợp chập k n phần tử kí hiệu b) Tính số chỉnh chập k n phần tử Hoán vị: Định nghĩa: Cho tập hợp X gồm n phần tử Mỗi cách xếp n phần tử tập hợp X theo thứ tự định gọi hoán vị n phần tử Số tất hoán vị n phần tử kí hiệu Pn Tính số hốn vị n phần tử ( n! : n giai thừa) Tổ hợp: a) Định nghĩa: Cho tập hợp X gồm n phần tử Mỗi tập X gồm k phần tử n phần tử tập hợp X ( k n) gọi tổ hợp chập k n phần tử Số tất tổ hợp chập k n phần tử kí hiệu b) Tính số tổ hợp chập k n phần tử Ví dụ: a Ví dụ 1: Cho chữ số: 1, 2, 3, 4, a) có số tự nhiên có ba chữ số, chữ số khác nhau, lập ba chữ số b) Có số tự nhiên có chữ số, chữ số khác nhau, lập chữ số c)Có cách chọn ba chữ số chữ số Giải: a) số tự nhiên có ba chữ số, chữ số khác nhau, lập ba chữ số chỉnh hợp chập phần tử: = 5.(5 - 1).(5 - 2) = = 60 số b) số tự nhiên có chữ số, chữ số khác nhau, lập chữ số hoán vị cua phần tử (chỉnh hợp chập phần tử): = 5.(5 - 1).(5 - 2).(5 - 3).(5 - 4) = = 120 số c) cách chọn ba chữ số chữ số tổ hợp chập phần tử: = nhóm b Ví dụ 2: Cho chữ số 1, 2, 3, 4, Dùng chữ số này: a) Lập số tự nhiên có chữ số khơng có chữ số lặp lại? Tính tổng số lập W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai b) lập số chẵn có chữ số khác nhau? c) Lập số tự nhiên có chữ số, hai chữ số kề phải khác d) Lập số tự nhiên có chữ số, chữ số khác nhau, có hai chữ số lẻ, hai chữ số chẵn Giải a) số tự nhiên có chữ số, chữ số khác nhau, lập chữ số chỉnh hợp chập phần tử: = 5.(5 - 1).(5 - 2).(5 - 3) = = 120 số Trong hang (Nghìn, trăm, chục, đơn vị), chữ số có mặt: 120 : = 24 lần Tổng chữ số hang: (1 + + + + 5) 24 = 15 24 = 360 Tổng số lập: 360 + 3600 + 36000 + 360000 = 399960 b) chữ số tận có cách chọn (là 4) bốn chữ số trước hoán vị của chữ số cịn lại có P4 = 4! = = 24 cách chọn Tất có 24 = 48 cách chọn c) Các số phải lập có dạng , : a có cách chọn, b có cách chọn (khác a), c có cách chọn (khác b), d có cách chọn (khác c), e có cách chọn (khác d) Tất có: = 1280 số d) Chọn chữ số chẵn, có cách chọn chọn chữ số lẻ, có cách chọn Các chữ số hốn vị, có: 4! =1 = 72 số Bài 3: Cho Trên Ax lấy điểm khác A, Ay lấy điểm khác A 12 điểm nói (kể điểm A), hai điểm củng nối với đoạn thẳng Có tam giác mà đỉnh 12 điểm Giải A B1 B2 A1 A B3 A3 B4 A4 y B5 A5 A x Cách 1: Tam giác phải đếm gồm ba loại: + Loại 1: tam giác có đỉnh A, đỉnh thứ thuộc Ax (có cách chọn), đỉnh thứ thuộc Ay (có cách chọn), gồm có: = 30 tam giác + Loại 2: Các tam giác có đỉnh điểm B1, B2, B3, B4, B5 (có cách chọn), hai đỉnh điểm A1, A2, A3, A4, A5, A6 ( Có cách chọn) Gồm 15 = 75 tam giác W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai + Loại 3: Các tam giác có đỉnh điểm A1, A2, A3, A4, A5, A6 hai đỉnh điểm B1, B2, B3, B4, B5 gồm có: tam giác Tất có: 30 + 75 + 60 = 165 tam giác Cách 2: số tam giác chọn 12 điểm Số ba điểm thẳng hang điểm thuộc tia Ax là: Số ba điểm thẳng hang điểm thuộc tia Ay là: Số tam giác tạo thành: 220 - ( 35 + 20) = 165 tam giác * Bài tập làm thêm Bài 1: cho số: 0, 1, 2, 3, từ chữ số lập số tự nhiên: a) Có chữ số gồm chữ số ấy? b) Có chữ số, có chữ số khác nhau? c) có chữ số, chữ số khác nhau? d) có chữ số, chữ số giống nhau? Bài 2: Có số tự nhiên có chữ số lập chữ số 1, 2, biết số chia hết cho Bài 3: Trên trang có đường kẻ thẳng đứng đường kẻ nằm ngang đôi cắt Hỏi trang có hình chữ nhật W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai Vững vàng tảng, Khai sáng tương lai Website HOC247 cung cấp môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung giảng biên soạn công phu giảng dạy giáo viên nhiều năm kinh nghiệm, giỏi kiến thức chuyên môn lẫn kỹ sư phạm đến từ trường Đại học trường chuyên danh tiếng I Luyện Thi Online Học lúc, nơi, thiết bi – Tiết kiệm 90% -Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ Trường ĐH THPT danh tiếng xây dựng khóa luyện thi THPTQG mơn: Tốn, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học Sinh Học -Luyện thi vào lớp 10 chun Tốn: Ơn thi HSG lớp luyện thi vào lớp 10 chuyên Toán trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An trường Chuyên khác TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo Thầy Nguyễn Đức Tấn II Khoá Học Nâng Cao HSG Học Toán Online Chuyên Gia -Toán Nâng Cao THCS: Cung cấp chương trình Tốn Nâng Cao, Toán Chuyên dành cho em HS THCS lớp 6, 7, 8, u thích mơn Tốn phát triển tư duy, nâng cao thành tích học tập trường đạt điểm tốt kỳ thi HSG -Bồi dưỡng HSG Tốn: Bồi dưỡng phân mơn Đại Số, Số Học, Giải Tích, Hình Học Tổ Hợp dành cho học sinh khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩn đơi HLV đạt thành tích cao HSG Quốc Gia III Kênh học tập miễn phí HOC247 NET cộng đồng học tập miễn phí HOC247 TV kênh Video giảng miễn phí -HOC247 NET: Website hoc miễn phí học theo chương trình SGK từ lớp đến lớp 12 tất môn học với nội dung giảng chi tiết, sửa tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú cộng đồng hỏi đáp sôi động -HOC247 TV: Kênh Youtube cung cấp Video giảng, chuyên đề, ôn tập, sửa tập, sửa đề thi miễn phí từ lớp đến lớp 12 tất mơn Tốn- Lý - Hố, Sinh- Sử - Địa, Ngữ Văn, Tin Học Tiếng Anh W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang |