Toán rời rạc ii

Mời các bạn cùng tham khảo đề thi kết thúc học kỳ II năm học 2021-2022 môn Tối ưu rời rạc sau đây để biết được cấu trúc đề thi, cách thức làm bài thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn sinh viên có kế hoạch học tập và ôn thi hiệu quả.

2p bakerboys09 01-08-2022 32 3   Download

Nội dung của Bài giảng Toán rời rạc này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Phần 1 được dành cho Chương I đề cập đến Thuật toán; Phần 2 được dành cho Chương II nói đến bài toán đếm; Phần 3 đây là phần chiếm nhiều trang nhất trong giáo trình, bàn về Lý thuyết đồ thị và các ứng dụng gồm 5 chương: Đồ thị, Đồ thị Euler và đồ thị Hamilton, Một số bài toán tối ưu trên đồ thị, Cây, Đồ thị phẳng và tô màu đồ thị; Phần 4 được dành cho Chương 8, chương cuối cùng, đề cập đến Đại số Boole.

163p ermintrudetran 04-06-2021 37 6   Download

Đề thi hết học kỳ I năm học 2018-2019 môn Toán rời rạc giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. Tài liệu hữu ích cho các các bạn sinh viên đang theo học chuyên ngành Toán học và những ai quan tâm đến môn học này dùng làm tài liệu tham khảo.

1p larachdumlanat128 05-01-2021 34 3   Download

Đề thi gồm 10 câu hỏi kèm đáp án nhằm giúp người học ôn tập và củng cố kiến thức, giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. Mời các bạn cùng tham khảo nội dung chi tiết.

4p tamynhan7 10-10-2020 47 7   Download

Đề thi học kỳ II năm học 2017-2018 môn Toán rời rạc giúp các bạn học sinh có thêm tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức, kĩ năng cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi.

4p tamynhan7 10-10-2020 49 3   Download

Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 6 - Bài toán luồng cực đại (Maximum flow problem). Những nội dung chủ yếu được trình bày trong chương này gồm có: Bài toán luồng cực đại trong mạng; lát cắt, đường tăng luồng; định lý về luồng cực đại và lát cắt hẹp nhất; thuật toán Ford-Fulkerson; thuật toán Edmond-Karp; các ứng dụng.

83p dien_vi01 04-10-2018 188 7   Download

Chương này trình bày một số ứng dụng của bài toán luồng cực đại như: Bài toán với nhiều điểm phát và điểm thu, bài toán với hạn chế thông qua ở nút, bài toán cặp ghép cực đại trong đồ thị hai phía, độ tin cậy của mạng. Mời các bạn cùng tham khảo.

53p dien_vi01 04-10-2018 70 4   Download

Chương này trình bày về Bài toán ghép cặp (Graph Matching) với những nội dung chính sau: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, qui về bài toán luồng cực đại, đường tăng cặp ghép, thuật toán tìm cặp ghép cực đại,... Mời các bạn cùng tham khảo.

43p dien_vi01 04-10-2018 66 4   Download

Chương 1 trình bày các khái niệm cơ bản về đồ thị như: Đồ thị trong thực tế, các loại đồ thị, bậc của đỉnh, đồ thị con, đồ thị đẳng cấu, đường đi và chu trình, tính liên thông, một số loại đồ thị đặc biệt, tô màu đồ thị.

275p dien_vi01 04-10-2018 83 6   Download

Chương 5 trang bị cho người học những kiến thức cơ bản về bài toán đường đi ngắn nhất. Thông qua chương này người học có thể hiểu được: Bài toán đường đi ngắn nhất (ĐĐNN); tính chất của ĐĐNN, giảm cận trên; thuật toán Bellman-Ford; thuật toán Dijkstra; đường đi ngắn nhất trong đồ thị không có chu trình; thuật toán Floyd-Warshal.

78p dien_vi01 04-10-2018 93 5   Download

Chương 4 trình bày về bài toán cây khung nhỏ nhất (The minimum spanning tree problem). Nội dung chính gồm có: Cây và các tính chất cơ bản của cây, cây khung của đồ thị, xây dựng tập các chu trình cơ bản của đồ thị, bài toán cây khung nhỏ nhất.

60p dien_vi01 04-10-2018 72 2   Download

Các tập hợp dùng để nhóm các đối tượng lại với nhau. Thông thường, các đối tượng trong tập hợp có các tính chất tương tự nhau. Chú ý: thuật ngữ đối tượng được dùng ở đây không chỉ rõ cụ thể một đối tượng nào, sự mô tả một tập hợp nào đó hoàn toàn mang tính trực giác về các đối tượng.

33p tet0202 19-02-2013 54 7   Download

Chương 1 Biến cố ngẫu nhiên và xác suất Bài 1. Phép thử: 12 hành khách lên 3 toa. Sô TH 2 · (n − 2)! có thể: 312 Số TH thuận lợi cho A: 2 · 1 · (n − 2)! + (n − 2) · 4 5 a) A = {I: 4, II: 5}. Số TH thuận lợi cho A: C12 C8 . 2 · (n − 2)! = 2 (n − 1)!. P (A) = 2 (n − 1)! = 2 4 5 n! n C C P (A) = 12 8 = 0, 05216 Bài 4. Gọi l là độ dài của thanh; x, y là độ dài 2 312

25p lamquangngoc2012 07-01-2013 208 22   Download

Lần I rút 2 lá bài trong bộ bài 52 lá để trên bàn. Lần II rút thêm 2 lá nữa để trên bàn. Sau đó khoanh NN 2 lá. X là số lá cơ có trong 2 lá khoanh sau cùng. a/ Tìm phân phối XS của X b/ Tính XS trong 2 lá đó chỉ có 1 con cơ. Giải Thực chất rút 2 lần (2 lá, 2 lá) thì tương đương với rút 1 lần 4 lá. Gọi Aj là biến cố trong 4 lá có j lá cơ. Aj = 0,1,2,3,4 j=0,1,2,3,4, hệ Aj là 1 hệ đầy đủ ngoài.

22p minhthan92qt 28-11-2012 814 143   Download

Tài liệu này nhằm giới thiệu các kiến thức cơ bản trong ba lĩnh vực có nhiều ứng dụng của toán rời rạc là: lý thuyết tổ hợp, lý thuyết đồ thị và hàm đại số logic. Nội dung cuốn sách được trình bày 3 phần. Phần I trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản: bài toán đếm, bài toán tồn tại, bài toán liệt kê và bài toán tối ưu tổ hợp. Phần II đề cập đến lý thuyết đồ thị - một cấu trúc rời rạc tìm được những ứng dụng rộng rãi trong nhiều lĩnh vực của khoa học kỹ thuật và đời sống.

295p 951628473 03-05-2012 996 347   Download

II. Phương pháp logic mệnh đề Phương pháp logic mệnh đề là phương pháp chuyển bài toán về dạng logic mệnh đề, rồi dùng các luật khẳng định của logic mệnh đề mà suy ra đáp án. Phương pháp này gồm 3 bước sau đây: 1) Chọn các biến mệnh đề thích hợp, tương ứng, diễn đạt các mối quan hệ, hiện trạng… được cho trong bài toán bằng các công thức của logic mệnh đề. Sau đó căn cứ vào mối quan hệ và các điều kiện đã cho trong bài toán mà đưa ra phương trình hoặc hệ...

4p abcdef_38 20-10-2011 299 55   Download

Cho f L(V, W). Khi đó: i) Ký hiệu Im(f) = f(V) = không gian ảnh của ánh xạ tuyến tính f = ảnh của toàn bộ V qua ánh xạ tuyến tính f ii) Nếu a là một cơ sở của V thì f(a) là một tập sinh của Im(f) = f(V).Từ tập sinh f(a) của Im(f), ta sẽ tìm ra một cơ sở của Im(f). iii) Chọn K = { } W thì f-1(K) V /f( V )= W}

4p abcdef_38 19-10-2011 304 69   Download

Phương pháp cơ bản để giải hệ thức truy hồi tuyến tính thuần nhất là tìm nghiệm dưới dạng an = rn, trong đó r là hằng số. Chú ý rằng an = rn là nghiệm của hệ thức truy hồi

9p heavenmaster2010 23-07-2011 206 17   Download

2.3.4. Sự phân bố các đồ vật vào trong hộp. Thí dụ 10: Có bao nhiêu cách chia những xấp bài 5 quân cho mỗi một trong 4 người chơi từ một cỗ bài chuẩn 52 quân?

8p heavenmaster2010 23-07-2011 88 6   Download

Chứng minh: Giả sử không có hộp nào trong k hộp chứa 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

8p heavenmaster2010 23-07-2011 94 7   Download