phép đếm toán rời rạc

Đây là slide tiếp theo mình up. Slide giới thiệu phép đếm các dạng và bài tập về phép đếm 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 thiệu phép đếm 1 1 • G i ớ i t h i ệ u b à i t o á n đ ế m 2 2 • C á c n g u y ê n l ý đ ế m c ơ b ả n 3 3 • N g u y ê n l ý b ù t r ừ Phép Đếm 4 • N g u y ê n l ý D i r i c h l e t •   ! "# • $%&'(%)* (+"(,-./01!",# Giới thiệu bài toán đếm Giới thiệu bài toán đếm Giới thiệu bài toán đếm Giới thiệu bài toán đếm • 23((4%567&783 %9&78:&78;<# • =1(+"(3%>.) 41?5@&783%# • );16(;,(A?.-(("# B&78; B&78; B&78 B&78 Các nguyên lý đếm cơ bản Các nguyên lý đếm cơ bản Nguyên lý cộng Nguyên lý cộng • $%1?4C.DE(3((-(F G23((+ G23((+ H1C.Dn + m Nguyên lý cộng Nguyên lý cộng B.46> IF Hoặcn 1  Hoặcn 2  =JI-( I không giống +-( E  Kn 1 + n 2  Nguyên lý cộng Nguyên lý cộng • Ví dụ 1F.).L $%1?A!LCM#NO7 LCCIPC.IQCR • Giải $+CLCCS-(!C IP# $+CLS-(!C IQ# T-(C.-(C!7U&78: 1LIPVIQWEQ Nguyên lý cộng Nguyên lý cộng • Ví dụ 2FXYT6F =1.746SIZ5113+ FEQ:II.E[# TZ51&!7U&78:1.7K EQVIIVE[W\Q6 [...]... có thể phát biểu nguyên lý đếm này bằng ngôn ngữ tập hợp Nguyên lý bù trừ • Cho A và B là hai tập hữu hạn Khi đó: |A∪B| = |A| + |B| – |A∩B| A A∩B B Nguyên lý bù trừ • Ví dụ 1: Lớp có 30 SV giỏi văn, 20 SV giỏi toán và 10 SV giỏi cả văn và toán Hỏi lớp có bao nhiêu SV ? • Giải: Gọi A tập là tập các SV giỏi văn, B là tập các SV giỏi toán Khi đó A∩B là tập SV giỏi cả văn và toán Do vậy ta có: |A∪B| =... nhân • • Nguyên lý nhân có thể phát biểu dưới dạng của ngôn ngữ tập hợp như sau: Cho A1, A2, …, An là các tập hợp hữn hạn, ta có |A1 x A2 x… An| = |A1|x|A2| x…x|An| Nguyên lý bù trừ • Trong một số bài toán đếm phức tạp hơn, các giải pháp tiến hành thường không độc lập nhau, nghĩa là có thể có vài cách làm áp dụng được cho các giải pháp • Khi đó, ta áp dụng nguyên lý bù trừ Nguyên lý bù trừ • Khi hai... nghề Trở thành giáo viên: 3 nghề Trở thành ca sỹ: 8 nghề  Số cách chọn 16 nghề Nguyên lý cộng • • Nguyên lý cộng có thể phát biểu dưới dạng của ngôn ngữ tập hợp như sau: Cho A1, A2, …, An là các tập hợp rời nhau, ta có |A1∪A2∪… An| = |A1|+|A2|+…+|An| Nguyên lý nhân • Giả sử để làm công việc A cần thực hiện 2 bước: - Bước 1 có n cách làm - Bước 2 có m cách làm  Khi đó số cách làm công việc A là n x m... nhiều hơn một đồ vật Khi đó tổng số vật được chứa trong các hộp nhiều nhất là bằng k Điều này trái giả thiết là có ít nhất k + 1 vật • Nguyên lý này thường được gọi là nguyên lý Dirichlet, mang tên nhà toán học người Đức ở thế kỷ 19 Ông thường xuyên sử dụng nguyên lý này trong công việc của mình Nguyên lý Dirichlet  Ví dụ 1 Có 20 chim bồ câu ở trong 7 cái chuồng Khi đó sẽ có ít nhất 1 chuồng có 3 con . "# • $%&'(%)* (+"(,-./01!",# Giới thiệu bài toán đếm Giới thiệu bài toán đếm Giới thiệu bài toán đếm Giới thiệu bài toán đếm • 23((4%567&783 %9&78:&78;<# • =1(+"(3%>.) 41?5@&783%# • );16(;,(A?.-(("# B&78; B&78; B&78 B&78 Các. KHMT3.K8 Nhóm 6 Giới thiệu phép đếm 1 1 • G i ớ i t h i ệ u b à i t o á n đ ế m 2 2 • C á c n g u y ê n l ý đ ế m c ơ b ả n 3 3 • N g u y ê n l ý b ù t r ừ Phép Đếm 4 • N g u y ê n . đếm • 23((4%567&783 %9&78:&78;<# • =1(+"(3%>.) 41?5@&783%# • );16(;,(A?.-(("# B&78; B&78; B&78 B&78 Các nguyên lý đếm cơ bản Các nguyên lý đếm cơ bản Nguyên lý cộng Nguyên lý cộng • $%1?4C.DE(3((-(F G23((+ G23((+ H1C.Dn