Đây là slide tiếp theo mình up. Slide giải tích tổ hợp trong Toán rời rạc chuyên ngành công nghệ thông tin. Trên Mạng hiện nay rất nhiều tài liệu nhưng xem khó hiểu và khó tổng hợp. Vì thế mình đã làm slide này để thuyết trình. Hy vọng các bạn có thể thu được những kiến thức trong bài Logic vị từ này. Rất mong các bạn không edit bản quyền và chỉnh sửa. Xin chân trọng cảm ơnSlide designed by Văn Anh KHMT3 Website: TheGioiTinHoc.OrgMọi liên hệ thắc mắc xin comment bên dưới tài liệu hoặc thông qua TheGioiTinHoc.OrgMình sẽ tiếp tục up các slide còn lại trong Môn học Toán Rời Rạc để các bạn tham khảo và học tập
Đỗ Văn Anh – KHMT3.K8 Nhóm 6 • • • • ! Giải ch tổ hợp Giải ch tổ hợp Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • Định nghĩa 1"Hoán vị của một tập các đối tượng khác nhau là cách sắp xếp có thứ tự các thay đổi này. • #$%&'()*+,- )*./0!1 - +, )* Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp 2345" 6789 6$%&1-+,6 6$%&1- +,6 Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • 6 +, 6')*./:!;:<!P(n,r) • 3=>?:@A$nhân P(n,r) = n(n-1)(n-2)…(n-r+1) Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • B)*0:@ B)*0:@>B?CD1E!>B?)* B)*0:@>BF? Nếu r=n, bài toán chỉnh hợp chuyển về hoán vị P(n,n) = n(n-1)(n-2) … 1 = n! Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • 2345 'G .!HI6J,/K:E.LI':,!H, /K&MNO&5+,!.P';%N, Q!N! 61 +,G" =>G?7GIRIS7S>? Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • 2345 T,!H0)+O,O,U)+.;K! .M.K .M1'( Q!N! =>U?7UIVIGIR7WUU Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • 2345 #/X!:..!:E!GIC:$.)E!- .&RO!,Y:MOC(IZ!';.!A,MN:@:, !H1CO,[ Q!N! 61CO,:@+,R)*C.).\%.I 2 R]7WUU Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • 2345 6789 891- +,6 - +, )*./:!;:<!>? ^2345 678,:49 >?7SC'S >,:?>,?>,4?>:?>:4?>4? [...]... các tổ hợp lặp chập 4 từ tập 3 phần tử (táo, cam, lê) N=3, r=4 Chỉnh hợp và tổ hợp suy rộng Định lý: Số tổ hợp lặp chập r từ tập n phần tử bằng C(n+r-1,r) Loại Có lặp không Công thức Chỉnh hợp chập r của n Không n!/(n-r)! Tổ hợp chập r của n Không n!/(n-r)!r! 0 . 6 • • • • ! Giải ch tổ hợp Giải ch tổ hợp Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • Định nghĩa 1"Hoán vị của một tập các đối tượng. chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp 2345" 6789 6$%&1-+,6 6$%&1- +,6 Hoán vị, chỉnh hợp, tổ hợp Hoán. >,:?>,?>,4?>:?>:4?>4? Hoán vị, chỉnh hợp, tổ hợp Hoán vị, chỉnh hợp, tổ hợp • Định nghĩa 2"Một tổ hợp chập r của một tập hợp là cách chọn không có thứ tự r phần tử của tập