... Anh Nhật 3Tài liệu tham khảo1. Toánrời rạc, Phạm Thế Long (chủ biên), NXB ĐHSP năm 2003.2. Toánrời rạc, Nguyễn Hữu Anh, NXB Lao động 2001.3. Toánrời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc ... Nhật 16BÀI TẬPBài 1 đến bài 5 trang 40, 41. Sách Toánrời rạc, Sách dự án THCS.Lê Anh Nhật 303. Tập hợp và các phép toán 3.2. Các phép toán trên tâp hợpPhép hợpĐ/n: Giả sử A, B là ... trong đó p trong ví dụ 2, q là mệnh đề “hôm nay trời mưa. p ∧ q : “hôm nay thứ 6 và trời mưa”A BA ∧ BT T TT F FF T FF F FTOÁN RỜI RẠCLê Anh NhậtĐt: 0912.844.866Email: leanhnhat@tuyenquang.edu.vnWeb:...
... trình h. 797. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu được cho kèm theo. 8. Hãy giải bài toán người du lịch với 6 ... ⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛414422122442142412642363 5. Tìm W* bằng cách áp dụng thuật toán Floyd vào đồ thị sau: 6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu bằng ... nâng luồng lên đầy, sau đó áp dụng thuật toán Ford-Fulkerson hoặc ta có thể áp dụng thuật toán Ford-Fulkerson trực tiếp đối với luồng ϕ. Thuật toán gồm 3 bước: Bước 1 (đánh dấu ở đỉnh...
... từ39Phần IV: Vị từ và lượng từ417Phần I: Mệnh đề và dạng mệnh đề37Phần III: Quy tắc suy diễn Toán rời rạc Cơ Sở logic1Qua ví dụ trên ta có nhận xét: [1]. Tìm được (ít nhất một) phần tử x = a ... nhiều.38Phần III: Quy tắc suy diễn35Ví dụ: -Nếu 1 = 2 thì ……………….(Đ)-Nếu trái đất quay quanh mặt trời thì 1 +3 =5 (S)-……………….kéo theo 6>5 (Đ)10Phần I: Mệnh đề và dạng mệnh đềII. Lượng từ1. ... xác định, đúng hoặc sai.Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề.•Ví dụ: - mặt trời quay quanh trái đất- Buồn ngủ quá ! (ko là mệnh đề)- Học bài đi ! (ko là mệnh đề)•Ký hiệu:...
... hoặcchữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có.Giải Bài toán này cũng có thể được hiểu theo 02 cách.Cách 01: phân biệt chữ thường với chữ hoa. Chữ cái ... và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài).Như vậy theo giả thiết của bài toán ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnhcó bậc tối thiểu là n ... đồ thị G và mỗi một cửa thông giữa các phòng làmột cạnh của đồ thị G thì theo yêu cầu của bài toán (qua tất cả các cửa và mỗi cửa chỉ qua một lần) taphải đi tìm đường đi Euler của đồ thị cho...
... Các thuật toán trong toánrời rạc 1.Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... temp;end;4. Output F.9. Thuật toán lặp tính giai thừa của một số tự nhiên.Input : số tự nhiên n.Output : F (n) bằng n!.Thuật toán :Xuất : nghiệm của phương trìnhThuật toán: 1. delta := b2 - ... "No", và dừng thuật toán. 4. Kết xuất "Yes".6. Thuật toán đệ quy tính giai thừa của một số tự nhiên.Input : số tự nhiên n.Output : F (n) bằng n!.Thuật toán :1. F := 12. if...
... THIỆU Toán rờirạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rờirạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toánrờirạc ... là rời rạc. Chính vì lý do đó, Toán học rờirạc là một môn học bắt buộc mang tính chất kinh điển của các ngành Công nghệ thông tin và Điện tử Viễn thông. Tài liệu hướng dẫn môn học Toán học rời ... là bài toán đếm, bài toán liệt kê, bài toán tồn tại và bài toán tối ưu. Bài toán đếm: đây là dạng bài toán nhằm trả lời câu hỏi “có bao nhiêu cấu hình thoả mãn điều kiện đã nêu?”. Bài toán đếm...
... 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z}Tổng quát: Quan hệ ≡(mod n) trên Z có n lớp tương đương.Zn={[0],[1],…,[n-1]} TOÁN RỜI RẠC(Discrete Mathematics) Quan hệ thứ tự (tiếp theo)Ví dụ 5.4: Trên tập số nguyên dương...