bài tập phép đếm trong toán rời rạc

Ngày tải lên: 25/04/2014, 10:13

... 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ố ... nghiệm. 2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên: Nhập: dãy số a 1 , a 2 , . . ., a n Xuất: max là giá trị lớn nhất trong dãy số đã cho trong input. Thuật toán: 1. max ... 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ình Thuật toán: 1. delta := b 2 -...

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

... Bài Tập Xác Suất c, Phương trình có hai nghiệm phân biệt 12. Gieo một con xúc xắc 2 lần . Tính xác ... Rút tấm bìa đỏ 18: Trong hộp có 8 bi đen và 5 bi trắng. Lấy hú họa lần lượt 3 lần,mỗi lấn 1 viên ko hoàn lại. Tìm XS để viên bi lấy thứ 3 là trắng. 19: Một lớp có 28 sinh viên trong đó có 5 SV ... suất để : a. Mặt 4 chấm xuất hiện ở lần đầu tiên b. Mặt 4 chấm xuất hiện ở ít nhất 1 lần 13. Trong một bình có 3 quả cầu đen khác nhau và 4 quả cầu đỏ khác nhau. Lấy ra 2 quả cầu. Tính xác...

Ngày tải lên: 21/03/2014, 12:58

Ngày tải lên: 25/04/2014, 10:13

... mà trong đó 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 ... 1 1 0  Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... hợp: Số cạnh n = 2 b = 0. n = 3 b = 3 n-1 , n = 4 n = 5 Liền kề Không liền kề 0 3 9 0 BÀI TẬP CHƯƠNG 4 0 27 81 0 Bài 1: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Với giá trị nào của n thì các đồ thị sau đây...

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

Ngày tải lên: 17/08/2013, 10:05

Ngày tải lên: 26/08/2013, 20:25

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

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

... cần vẽ : Các đường đi phân biệt độ dài 3 đi từ 2 đến 8 là: 2, 3, 7, 8 12 2 3 4 5 6 7 8 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 ... ngầm.(Đpcm). *Bài 16: Có bao nhiêu đơn đồ thị đẳng cấu với n đỉnh khi: a) n=2 b) n=3 c) n=4 Lời giải: 17 * Bài 9: Các đồ thị G và G’ sau có đẳng cấu với nhau không? a) b) Lời giải: a) Xét phép đẳng ... 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 K 3,3 với mỗi giá trị của n sau: a) n=2 b) n=3 c) n=4 d) n=5 Lời giải: K 3,3 * Cách 1: Tập...

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

... không? a b c d e f 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Chương 2. Các bài toán về đường đi 5 Chu trình và đường đi Euler  Bài toán  Mô hình hóa bài toán  Xây dựng đồ thị ... caïch (d ûm)à Chương 2. Các bài toán về đường đi 34 Bài toán đường đi ngắn nhất  Mở đầu  Ví dụ Chương 2. Các bài toán về đường đi 35 Bài toán đường đi ngắn nhất  Thuật toán Dijkstra  Ý tưởng  Tìm ... 2. Các bài toán về đường đi 10 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Thuật toán Fleury  Ví dụ Chương 2. Các bài toán về đường đi 47 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Ví...

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

... 2  Thay vào (*) ta có: e ≤ 2v − 4 (đpcm) 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ 20 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị Tô màu đồ thị  Định ... ý  Kết quả của thuật toán có thể không là sắc số  Thuật toán chỉ cho ta kết quả chấp nhận được  Bài toán tìm sắc số là một bài toán khó! 12 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị ĐỒ ... 18 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị Tô màu đồ thị  Bài toán  Tô màu một bản đồ  Mô hình hóa bài toán  Đỉnh: các miền có trên bản đồ  Cạnh: nối hai...

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

... 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 5.4 Xét đồ thị G xác định bởi ma trận khoảng cách D =           027∞∞∞∞ ∞ ... 11 •• 12 (a)        ❅ ❅ ❅ ❅ ❅ ❅ ❅ ❅ ❅ ❅ ❅ ❅ ❅ ❅        ❅ ❅   ❅ ❅   1 • 2 • •3 • 4 • 5 • 6 •7 • 8 • 9 • 10 • 11 • 12 (b) Hình 3.27 16 Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Bài 5.1 Chứng minh Bổ đề 5.2.1. Bài 5.2 Tìm đường đi ngắn nhất từ đỉnh 1 đến những đỉnh khác của các đồ thị trong Hình 5.19 3 ❦ ❅ ❅ ❅ ❅ ❅ ❅❘ 11 6 7 ③ ② ❖ ❲ ❖ ❲ ✶ 4 ❦ 6 ❦ ✲ 9 7 12 4      ✒ 234 ... trình sơ cấp với chiều dài h nếu và chỉ nếu h ≥ 4 và h chẵn. Bài 5.37 Xét xem các đồ thị trong Bài 18 có là đồ thị Hamilton không? Bài 5.38 Trong một cuộc tranh giải, có n đấu thủ tham gia thi đấu...

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

... chu trình Euler cho đồ thị sau 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Chương 2. Các bài toán về đường đi 8 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Định lý ... 2. Các bài toán về đường đi 47 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Ví dụ  Tìm độ dài đường đi ngắn nhất giữa đỉnh a và z? 5 4 3 2 1 e d z c b a 5 2 2 Chương 2. Các bài toán ... Chương 2. Các bài toán về đường đi 33 Bài toán đường đi ngắn nhất  Mở đầu  Mô hình hóa bài toán về đồ thị có trọng số  Đồ thị có hướng G = (V,E) với...

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

... 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 ... phần tử bất kỳ a, b trong U, nếu a b thì a R b. 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 ... 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: a 0 = 2, a 1 = 15 của hệ...

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

... 2. Các bài toán về đường đi 24 Chu trình & đường đi Hamilton  Chu trình Hamilton  Điều kiện đủ  Ví dụ Chương 2. Các bài toán về đường đi 44 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Phép ... v u L(v) w(uv) L(u) L(u) + w(uv) Chương 2. Các bài toán về đường đi 5 Chu trình và đường đi Euler  Bài toán  Mô hình hóa bài toán  Xây dựng đồ thị G  Đỉnh: Các vùng đất trong sơ đồ  Cạnh: các cây cầu ... Euler  Ví dụ: Đồ thị nào có chu trình Euler? Chương 2. Các bài toán về đường đi 34 Bài toán đường đi ngắn nhất  Mở đầu  Ví dụ Chương 2. Các bài toán về đường đi 21 Chu trình & đường đi Hamilton  Chu...

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