Bài giảng: Toán rời rạc

Bai giang Toan roi rac Phan 2.ppt

... TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWONỘI DUNG1. PHÉP ĐẾMa. Nguyên lý cộng, nhân & bù ... loại•Đồ thị đấu loại là nửa Hamilton•Đồ thị đấu loại liên thông là Hamilton11ĐƯỜNG ĐI NGẮN NHẤT•BÀI TOÁN•GiẢI THUẬT MOORE-DIJKSTRA–(w(i), p(i))–Điều chỉ w(i) và p(i) mỗi khi triển khai một đỉnh ... đi dài nhất từ gốc12CÂY & CÂY CÓ HƯỚNG•Định nghĩa–Cây–Rừng•CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT Bài toán Giải thuật Kruskal–Giải thuật Prim13LUỒNG CỰC ĐẠI (1)•MẠNG:–Đổ thị có hướng G = (V, A) là...

28
2,135
11

Bài giảng: Toán rời rạc

...  Bài giảng: Toán rời rạc Chương 1: Đại số mệnh đề Trang 5 CHƯƠNG 1 : ĐẠI SỐ MỆNH ĐỀ 1.1. Tổng quan • Mục tiêu ... thức về phép toán đại số, phép toán hình học cơ bản. - Có khả năng suy luận. - Biết lập trình bằng ngôn ngữ Pascal, C • Tài liệu tham khảo Phạm văn Thiều, Đặng Hữu Thịnh. Toán rời rạc ứng dụng ... Thế nào là mệnh đề, chân trị của mệnh đề, các phép toán mệnh đề. - Thực hiện được các phép toán mệnh đề. - Hiểu được các ứng dụng của phép toán logic trong lập trình và trong đời sống hàng ngày....

95
1,037
8

Bài tập toán rời rạc.doc

... cặp đều bằng 9.Như vậy, đề bài sẽ trở thành chọn 5 số từ 4 cặp số trên. Theo nguyên lý Dirichlet, phải có ít nhất 01 cặpsố được chọn hết. Vậy bài toán đã được chứng minh .Bài 8: Chứng minh rằng trong ... phân thỏa mãn đề bài phải có dạng: 00.xxxx.xx11. Hai ký tự đầu và 02 ký tự cuối làkhông đổi, do vậy chỉ còn 06 ký tự ở giữa. Do đó số xâu nhị phân thỏa mãn đề bài là: 26xâu .Bài 4: Khóa 29 CNTT ... vậy:Nm = mn! do vậy N = n!(1 −1 +1− ... + (−1)n1),Cn(n - m)! =k!N N 1 1 11! 2!k1n !Bài 7: Dođó xác suất thỏa bài toán: p =N=n!1 + - +...+(-1)1! 2! 3!k!Chỉ ra rằng nếu chọn 5 số từ tập 8 số {1, 2,...

52
11,367
48

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

... pre()), pre() } 3 Bài giải Toán học rời rạc 21. Cho ngôn ngữ L = { | d(a, ) = 2d(b, ) }. a. Hãy phát biểu định nghĩa đệ qui của L. b. Xây dựng văn phạm sinh L. 22. Tơng tự bài 21. với L là tập ... = {ab, aabb, aaabbb, } c. L = {ab, abb, abbb, , aab, aabb, aabbb, aaab, aaabb, } 1 Bài giải Toán học rời rạc d. L = {010, 0100, 010000, , 010100, 01010000, } 4. Hãy tìm hợp, giao, hiệu, phần ... và gọi tên ngôn ngữ theo phân loại Chomsky. 11. Xây dựng văn phạm sinh ngôn ngữ : 2 Bài giải Toán học rời rạc a. L = { a n b n | n 0} b. L = { a n b m | m, n 0} 12. Xây dựng văn phạm sinh ngôn...

Bài tập toán rời rạc - quan hệ

... Bài tập Toán học rời rạc Bài tập chơng 2 Quan hệ I. tính chất của Quan hệ 1. Biểu diễn quan hệ sau (trên tập ... bao nhiêu quan hệ trên tập n phần tử là : a. Phản xạ b. Đối xứng c. Phản đối xứng 1 Bài tập Toán học rời rạc d. Phản xạ và đối xứng 7. *Có bao nhiêu quan hệ bắc cầu trên tập n phần tử với n ... *Cho R là quan hệ đối xứng. Chứng minh rằng R n cũng có tính chất đối xứng với mọi n. 2 Bài tập Toán học rời rạc III. Quan hệ tơng đơng 21. Cho A là một tập không rỗng và R là một quan hệ tơng đơng...

4
11,576
130

Bài tập toán rời rạc có giải

...

43
10,705
61

Tài liệu Bài tập Toán rời rạc : Đồ thị docx

... BÀI TẬP TOÁN RỜI RẠC *** CHƯƠNG 2: ĐỒ THỊ ĐỒ THỊ Giảng viên : Nguyễn Mậu Hân Sinh viên thực hiện : Nguyễn ... n-1 0 0 0 Như vậy, theo mệnh đề trên, áp dụng vào các trường hợp cụ thể đề bài đã cho ta có kết quả như ở cách 1. * Bài 12: Một cuộc họp có ít nhất 3 đại biểu đến dự.Mỗi người quen ít nhất 2 ... 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 Vậy, hai đồ thị G và G’ đẳng cấu với nhau. * Bài 10: Cho V={2,3,4,5,6,7,8} và E là tập hợp các cặp phần tử (u,v) của V sao cho u<v và u,v...

18
3,590
62

Bài tập toán rời rạc doc

... HỌC QUỐC GIA TP HỒ CHÍ MINHTRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tậpTOÁN RỜI RẠCNâng caoLƯU HÀNH NỘI BỘNăm học 2007-2008 Bài 3.43 Một cây k-phân đủ có chiều cao h được gọi là cây k-phân ... dãyFibonacci. Bài 3.49 Vẽ cây quyết đònh của các bài toán 4 đồng xu và 5 đồng xu.20 Bài 3.50 Xây dựng cây tứ phân quyết đònh cho 12 đồng xu trong đó cóđúng một đồng xu nặng hơn 11 đồng xu còn lại. Bài ... thuật toán DFS. Bài 3.27 Cho G =(X, E ) liên thông. Cho ví dụ chứng tỏ rằng với 2thứ tự khác nhau trên X, thuật toán BFS có thể cho ta cùng một câykhung của G. Cho ví dụ tương tự với thuật toán...

69
2,815
101

HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC

...

383
17,345
68

bài tập toán rời rạc

... 36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 6 37) Dùng thuật toán Prim tìm ... 10 9 7 4 6 2 5 3 2 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 5 b) Giả sử cạnh yx có trọng – 3. Chạy thuật toán Dijkstra nhưng bỏ qua điều kiện trọng không âm. ... nghiệm tổng quát của hệ thức đệ quy: an = 6 an – 1 – 9an – 2 . TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 3 b)Tìm nghiệm thỏa điều kiện đầu: a0 = 2, a1 = 15 của hệ...

7
3,221
14

Xem thêm