Giáo trình toán rời rạc - Chương 4

... 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9 5 11 3 10 2 8 4 6 1 1 2 3 4 5 n 641 9 11 7 10 5 8 3 6 2 4 1 BÀI TẬP CHƯƠNG IV: 1. Với giá trị nào ... 8 6 4 1 1 2 3 5 7 9 14 6 8 11 2 3 5 7 9 14 6 18 2 1 3 19 7 5 4 6 8 11 12 3 5 7 9 4 6 8 1 65 8. Đồ thị cho trong hình sau gọi là đồ thị Peterson P....

Ngày tải lên: 04/10/2012, 08:49

... số 3 ,4, 7 là:N(A3∪A4∪A7) = N1-N2 + N3.Sử dụng toán tử div cho phép chia nguyên, ta cóù:N1= N(A3)+N(A4)+N(A7) = (10000 div 3)+(10000 div 4) +(10000 div 5) = 3333+2500+ 142 8 = 7261N2= N(A3∩A4)+N(A3∩A7)+N(A4∩A7)= ... là:N(X)-N(A3∪A4∪A7)=10000 - (726 1-1 666+119) = 42 86.o Biểu đồ cây.Trong một số trường hợp giải bài toán đếm bằng biểu đồ cây làm cho lời giải được trực quan và sá...

Ngày tải lên: 13/11/2012, 16:17

... nghóa :- A = (-1 ). A và A - B = A + (-B)Ví dụ:Cho A = 1 2 34 5 6−  −  và B = 3 0 27 1 8  −  thì:A + B = 4 2 53 6 2−  −  và 3A = 3 6 912 15 18−  − 3A - B = 0 6 719 14 26− ... ∧bij) và A ∨B=(aij ∨ bij).2 Dùng một số thuật toán khác có thể đạt độ phức tạp thuật toán chỉ có7( )O n. Tuy nhiên không tiện trình bày các thuật toán đó ở đây.61...

Ngày tải lên: 13/11/2012, 16:17

... chứng chương trìnhCác qui tắc suy luận để kiểm chứng chương trình. Một qui tắc rất có ích khi chứng minh tính đứng đắn của chương trình là: Chia chương trình đó thành một dãy các đoạn chương trình ... đương của chương trình (Equivalence problem): Cho hai chương trình. Liệu hai chương trình này có cho cùng một kết xuất ứng với cùng dữ liệu nhập hay không? Tính đ...

Ngày tải lên: 13/11/2012, 16:17

... hồi an = c1an-1 + c2an-2 + ... + ckan-k nếu và chỉ nếu rn = c1rn-1 + c2rn-2 + ... + ckrn-k hay rk  c1rk-1  c2rk-2  ...  ck-1r – ck = 0. Phương trình này được gọi là phương trình đặc trưng ... cho ta thấy Dn tăng nhanh như thế nào so với n: n 2 3 4 5 6 7 8 9 10 11 Dn 1 2 9 44 265 18 54 148 33 13 349 6 13 349 61 146 845 70 2.2. NGUYÊN LÝ DIRICHLET. 2.2.1....

Ngày tải lên: 12/09/2012, 16:20

... n.2n-1 (từ công thức 2|E| = Vvv)deg(). v1 v1 v2 v1 v2 v3 v1 v2 v3 v4 v5 v2 v1 v3 V4 v1 v2 v3 v1 v2 v4 v3 v1 v5 v2 v4 v3 v1 v6 v5 v2 v3 v4 v2 v3 v1 v2 v4 v3 v1 v5 v2 v4 v3 v6 v5 v2 v3 v4 v1 v4 ... toán để giải các bài toán được thiết kế để thực hiện một phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số lượng tính toán rất lớn n...

Ngày tải lên: 12/09/2012, 16:20

... 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9 5 11 3 10 2 8 4 6 1 1 2 3 4 5 n 641 9 11 7 10 5 8 3 6 2 4 1 BÀI TẬP CHƯƠNG IV: 1. Với giá trị nào ... 8 6 4 1 1 2 3 5 7 9 14 6 8 11 2 3 5 7 9 14 6 18 2 1 3 19 7 5 4 6 8 11 12 3 5 7 9 4 6 8 1 65 8. Đồ thị cho trong hình sau gọi là đồ thị Peterson P....

Ngày tải lên: 12/09/2012, 16:20

...                                   18 142 112191120 18172321201932 141 7 343 0212018 2123 342 229 241 9 12213022133323 19202129131315 111920 243 31316 20321819231516 . Yêu cầu viết các kết quả ... 18 16 4 9 8 14 20 91 6.2 .4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị dày (đồ thị có số cạnh m  n(n1)/2)...

Ngày tải lên: 12/09/2012, 16:20

... 4 đỉnh b, d, g, e đôi một kề nhau nên phải được tô bằng 4 màu khác nhau. Do đó χ(G) ≥ 4. Ngoài ra, có thể dùng 4 màu đánh số 1, 2, 3, 4 để tô màu G như sau: Như vậy χ(G) = 4. ... cặp môn thi sau có chung sinh viên: 1 và 2, 1 và 3, 1 và 4, 1 và 7, 2 và 3, 2 và 4, 2 và 5, 2 và 7, 3 và 4, 3 và 6, 3 và 7, 4 và 5, 4 và 6, 5 và 6, 5 và 7, 6 và 7. Hình dưới đây bi...

Ngày tải lên: 12/09/2012, 16:20

... thuyết Ô-tô-mat và thuật toán, NXB Đại học và THCN, 1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000. [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, ... x n )G(x 1 , x 2 , …, x n ). Thí dụ 2: Bậc Số các hàm Boole 1 4 2 16 3 256 4 65.536 5 4. 2 94. 967.296 6 18 .44 6. 744 .073.709.551.616 Theo quy tắc nhâ...

Ngày tải lên: 12/09/2012, 16:20