Bài Giảng Toán Rời Rạc (Phần I: Lý Thuyết Tổ Hợp ... - Tailieunhanh

0

1. Trang chủ
2. Công Nghệ Thông Tin
3. Kỹ thuật lập trình
4. Bài giảng Toán rời rạc (Phần I: Lý thuyết tổ hợp): Chương 1 - Nguyễn Đức Nghĩa

tailieunhanh - Bài giảng Toán rời rạc (Phần I: Lý thuyết tổ hợp): Chương 1 - Nguyễn Đức Nghĩa

Chương 1 của phần lý thuyết tổ hợp trình bày về bài toán đếm. Những nội dung chính trong chương này gồm có: Nguyên lý cộng và nguyên lý nhân, các cấu hình tổ hợp cơ bản, nguyên lý bù trừ, công thức đệ qui, hàm sinh. . | Toán rời rạc Phần thứ nhất LÝ THUYẾT TỔ HỢP Combinatorial Theory Fall 2009 Toán rời rạc Nội dung Chương 0. Mở đầu Chương 1. Bài toán đếm Chương 2. Bài toán tồn tại Chương 3. Bài toán liệt kê tổ hợp Chương 4. Bài toán tối ưu tổ hợp Toán rời rạc Chương 1. BÀI TOÁN ĐẾM Nguyên lý cộng và nguyên lý nhân Các cấu hình tổ hợp cơ bản Nguyên lý bù trừ Công thức đệ qui Hàm sinh Toán rời rạc 1. Nguyên lý cộng và Nguyên lý nhân Đây là hai nguyên lý cơ bản của tổ hợp, được vận dụng rộng rãi vào việc giải quyết các bài toán đếm Còn gọi là Qui tắc cộng và Qui tắc nhân (Sum Rule và Product Rule) Toán rời rạc . Nguyên lý cộng (The sum rule) NÕu A vµ B lµ hai tËp hîp rêi nhau th× N(A B) = N(A) + N(B). Nguyªn lý céng ®­îc më réng cho nhiÒu tËp con rêi nhau: NÕu A1, A2, ., Ak lµ mét ph©n ho¹ch cña tËp hîp X th× N(X) = N(A1) + N(A2) + . + N(Ak). Mét tr­êng hîp riªng hay dïng cña nguyªn lý céng: NÕu A lµ mét tÝnh chÊt cho trªn tËp X th× N(A) = N(X) - N(Ac). Toán rời rạc Nguyên lý cộng: Ví dụ Ví dụ 1. Một đoàn vận động viên gồm 2 môn bắn súng và bơi được cử đi thi đấu ở nước ngoài. Nam có 10 người. Số vận động viên thi bắn súng (kể cả nam và nữ) là 14. Số nữ vận động viên thi bơi bằng số nam vận động viên thi bắn súng. Hỏi toàn đoàn có bao nhiêu người? Giải: Chia đoàn thành 2 lớp: nam và nữ. Lớp nữ lại được chia 2: thi bắn súng và thi bơi. Thay số nữ thi bơi bằng số nam thi bắn súng (2 số này bằng nhau theo đầu bài), ta được số nữ bằng tổng số đấu thủ thi bắn súng. Từ đó, theo nguyên lý cộng, toàn đoàn có 10 + 14 = 24 người. Toán rời rạc Nguyên lý cộng: Ví dụ Ví dụ 2. Trong một đợt phổ biến đề tài tốt nghiệp, Ban chủ nhiệm Khoa công bố danh sách các đề tài bao gồm 80 đề tài về chủ đề "xây dựng hệ thông tin quản lý", 10 đề tài về chủ đề "thiết kế phần mềm dạy học" và 10 đề tài về chủ đề "Hệ chuyên gia". Hỏi một sinh viên có bao nhiêu khả năng lựa chọn đề tài? Giải: Sinh viên có thể lựa chọn đề tài theo chủ đề thứ nhất bởi 80 cách, theo chủ đề thứ hai bởi 10 cách, theo chủ đề . | Toán rời rạc Phần thứ nhất LÝ THUYẾT TỔ HỢP Combinatorial Theory Fall 2009 Toán rời rạc Nội dung Chương 0. Mở đầu Chương 1. Bài toán đếm Chương 2. Bài toán tồn tại Chương 3. Bài toán liệt kê tổ hợp Chương 4. Bài toán tối ưu tổ hợp Toán rời rạc Chương 1. BÀI TOÁN ĐẾM Nguyên lý cộng và nguyên lý nhân Các cấu hình tổ hợp cơ bản Nguyên lý bù trừ Công thức đệ qui Hàm sinh Toán rời rạc 1. Nguyên lý cộng và Nguyên lý nhân Đây là hai nguyên lý cơ bản của tổ hợp, được vận dụng rộng rãi vào việc giải quyết các bài toán đếm Còn gọi là Qui tắc cộng và Qui tắc nhân (Sum Rule và Product Rule) Toán rời rạc . Nguyên lý cộng (The sum rule) NÕu A vµ B lµ hai tËp hîp rêi nhau th× N(A B) = N(A) + N(B). Nguyªn lý céng ®­îc më réng cho nhiÒu tËp con rêi nhau: NÕu A1, A2, ., Ak lµ mét ph©n ho¹ch cña tËp hîp X th× N(X) = N(A1) + N(A2) + . + N(Ak). Mét tr­êng hîp riªng hay dïng cña nguyªn lý céng: NÕu A lµ mét tÝnh chÊt cho trªn tËp X th× N(A) = N(X) - N(Ac). Toán rời rạc Nguyên lý cộng: Ví dụ Ví

Thụy Long 141 178 ppt Báo lỗi

• Trùng lắp nội dung
• Văn hóa đồi trụy
• Phản động
• Bản quyền
• File lỗi
• Khác

Upload Tải xuống đang nạp các trang xem trước Không thể tạo bản xem trước, hãy bấm tải xuống Tải xuống TÀI LIỆU LIÊN QUAN

Giáo trình học Toán rời rạc

94 753 32

Sách hướng dẫn học tập - Toán rời rạc

1 379 24

Bài tập học môn Toán rời rạc

15 673 30

Bài giảng môn toán rời rạc

141 363 15

Bài tập môn học phần Toán rời rạc

110 381 25

Giáo trình môn toán rời rạc

120 287 10

Bài giảng học môn Toán rời rạc

94 403 7

Bài tập Toán rời rạc : Đồ thị

18 313 15

Bài toán rời rạc: Cây

24 206 6

Bài tập môn Toán rời rạc 1

13 319 5 TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462286 61

Giới thiệu :Lập trình mã nguồn mở

14 24867 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11283 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10510 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9786 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8465 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8090 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7467 1763

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7186 268 TỪ KHÓA LIÊN QUAN

• Kỹ thuật lập trình
• Toán rời rạc
• Bài giảng Toán rời rạc
• Lý thuyết tổ hợp
• Nguyên lý cộng
• Nguyên lý nhân
• Nguyên lý bù trừ
• Công thức đệ qui
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc

TÀI LIỆU MỚI ĐĂNG

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 157 1 24-11-2024

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 206 1 24-11-2024

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 138 1 24-11-2024

CUỘC KHÁNG CHIẾN CHỐNG THỰC DÂN PHÁP KẾT THÚC (1953 - 1954)_5

11 133 1 24-11-2024

Sáng kiến kinh nghiệm môn mỹ thuật

5 163 1 24-11-2024

THUẬT TOÁN LUYỆN KIM SONG SONG (Parallel Simulated Annealing Algorithms) GIẢI QUYẾT BÀI TOÁN MAX-SAT

41 114 1 24-11-2024

Giáo trình thực hành viễn thông chuyên ngành part 5

28 137 0 24-11-2024

A Methodology for the Health Sciences - part 3

89 125 0 24-11-2024

Rhinoplasty Dissection Manual - part 7

19 134 0 24-11-2024

Essential Guide to Acute Care - part 9

22 124 0 24-11-2024 TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8090 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7467 1763

Ebook Chào con ba mẹ đã sẵn sàng

112 4364 1369

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6151 1258

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3787 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3909 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4615 562

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11283 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4449 490