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

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

... đó ta có: V là tập hợp các sinh viên được mời dự tiệc, E = (u,v) vớiu, v thuộc V 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 ... 10 triệu máy điện thoại thì số mã vùngcần thiết là:  Bài 2: 25.000.000 = ] [5 = 3 . Vậy số mã vùng cần thiết thỏa yêu cầu bài toán là 3.10.000.000Biển số xe gồm 8 ký tự, dạng NN-NNNN-XN, ... viên không họcmôn nào trong cả 03 môn nói trên.Giải Gọi P: là tập gồm các SV học PascalF: là tập gồm các SV học FortranC: là tập gồm các SV học CN: là tổng số SV (2504 SV)Gọi K là số SV...

52
11,365
48

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ập TOÁ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 ... các thuật toán BFS và DFS cho ta cây khung củađồ thò G liên thông. Bài 3.25 Dùng thuật toán ``dò ngược" để giải bài toán 4 con hậu trênbàn cờ 4 × 4 (nghóa là sắp 4 con hậu trên 1 bàn cờ...

69
2,815
101

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

... học Toán d) Không đúng là Bình đang học Anh văn hay Tin học mà không học Toán e) Bình không học Tin học lẫn Anh văn nhưng đang học Toán Bài 1.2. Phủ định các mệnh đề saua) Ngày mai nếu trời ... thích G là đồ thịEuler và tìm chu trình Euler của đồ thị.11 Bài tập chương 1 Bài 1.1. Gọi P, Q, R là các mệnh đề:P := “Bình đang học Toán Q := “Bình đang học Tin học”R := “Bình đang học Anh ... hệ thức đệ quyxn− 5xn−1+ 6xn−2= 2n + 1 với n ≥ 2;x0= 1;x1= 2. Bài tập chương 3 Bài 3.1. Cho tập A = {1, 2, 3, 4} và quan hệ  trong A xác định dưới đây. Hãy xácđịnh xem trong...

11
2,210
33

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 ... 0 0 0 00 0 0 1 0 00 0 1 0 1 0Vậ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 saocho u<v và u,v nguyên tố cùng nhau. ... 8* Bài 11:Hãy tìm số đường đi độ dài n giữa hai đỉnh liền kề (t.ư. không liền kề) tùy ý trong K3,3 với mỗi giá trị của n sau: a) n=2 b) n=3 c) n=4 d) n=5Lời giải: K3,3 * Cách 1:Tập...

18
3,589
62

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

... các tập hợp của các tập con sau, tập hợp nào là phân hoạch của tập các số nguyên ?a. Tập con các số chẵn và tập con các số lẻb. Tập con các số nguyên dơng và tập con các số nguyên âmc. Tập ... Có bao nhiêu quan hệ từ tập m phần tử vào tập n phần tử ?6. Có bao nhiêu quan hệ trên tập n phần tử là :a. Phản xạb. Đối xứngc. Phản đối xứng1 Bài tập Toán học rời rạc d. Phản xạ và đối xứng7. ... Bài tập Toán học rời rạc Bài tập chơng 2Quan hệI. tính chất của Quan hệ1. Biểu diễn quan hệ sau (trên tập A = {1, 2, 3, 4, 5, 6}) bằng các phơng...

4
11,575
130

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

...

43
10,704
61

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

...

383
17,344
68

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

... cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho A  B =  . b) Có bao nhiêu cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN ... 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....

7
3,221
14

Các thuật toán trong toán rời rạc.doc

... Các thuật toán trong toán rờ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ố ... "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 ... nhất trong dãy số.3. Thuật toán giải phương trình bậc hai ax 2 + bx + c = 0 (a ≠ 0) :Nhập : 3 hệ số a, b, cÐiều kiện : a ≠ 0Xuất : nghiệm của phương trìnhThuật toán: 1. delta := b2 - 4*a*c2....

5
4,101
87

Xem thêm