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ới u, 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.000 Biển số xe gồm 8 ký tự, d...

Ngày tải lên: 15/08/2012, 09:15

... HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tập TOÁN RỜI RẠC Nâng cao LƯ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ãy Fibonacci. 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 đồn...

Ngày tải lên: 06/03/2014, 08:20

... 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 đề sau a) 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 đan...

Ngày tải lên: 31/03/2014, 20:20

... 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 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 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...

Ngày tải lên: 12/12/2013, 14:15

... 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 âm c. 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ứng c. Phản đối xứng 1 Bài tập Toán học rời...

Ngày tải lên: 06/09/2013, 10:43

Ngày tải lên: 02/10/2013, 23:42

Ngày tải lên: 13/03/2014, 01:31

... 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...

Ngày tải lên: 13/03/2014, 18:04

... 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 := 1 2. if ... nhất trong dãy số. 3. Thuật toán giải phương trìn...

Ngày tải lên: 15/08/2012, 09:15