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. 9. Giải bài toán ... dụ về: 1) Đồ thị có một chu trình vừa là chu trình Euler vừa là chu trình Hamilton; 2) Đồ thị có một chu trình Euler và một chu trình Hamilton, nhưng hai chu trình đó không trùng nhau;...

13
1,005
8

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

... 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 sủa hơn. Ví dụ:Xem đoạn chương trình ... phiên bản đó? Lời giải:Mỗi số serial là một dãy 25 chữ cái và chữ số. Chẳng hạn:HQ6K2-QPC4 2-3 HWDM-BF4KJ-W4XWJ.Bảng mẫu tự tiếng anh có 26 chữ cái (Từ A đến Z). Số chữ số thập phân là 10 chữ số...

Giáo trình Toán rời rạc Chương 2.4

... 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.61Ví dụ:A= 1 0 10 1 0    ... A= 1 2 34 5 6    thì At = 1 42 53 6     Ma trận đối xứng:Đònh nghóa: Một ma trận vuông nxn A=(aij) gọi là đối xứng nếu ta có aij=aji với mọi i,j.Ví dụ: Ma trận 1 2 3 42 8 11 53...

Giáo trình Toán rời rạc Chương 3.4

... 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 đặc trưng của chương trình (Specialization ... BIỆN - Tiến só Nguyễn Đức Dân - Báo Kiến thức ngày nay - Số 25 (1 5-1 2-1 989). Các ví dụ khác trích từ LUẬN LÝ TOÁN HỌC ĐẠI CƯƠNG - Lê Thành Trò. và DISCRETE MATHMATIC and ITS APPLICATIONS -K. H....

Giáo trình toán rời rạc chương II

... 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. Mở đầu: Giả sử có ... = (a2n-1 a2n-2 ... a1 a0)2 và b = (b2n-1 b2n-2 ... b1 b0)2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n-2 ... an+1 an)2 , A0 = (an-1 ... a1 a0)2 B1 = (b2n-1 b2n-2 ......

15
1,370
8

Giáo trình toán rời rạc chương III

... 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 như bài toán ... 11 01 00 000100010001011101111110v1 v2 v3 v4 v5 v6 v1 v2 v3 v4 v5 v6 v2 v3 v4 v5 v1 v6 v7 v8 v9 v1 v2 v8 v7 v6 v5 v4 v3 v9 v2 v8 v7 v3 v4 v6 v5 v1 43 Cuối cùng, một số mạng cục bộ dùng...

17
1,117
9

Giáo trình toán rời rạc chương IV

13
1,284
10

Giáo trình toán rời rạc chương VI

... 18 142 11219112018172321201932 141 7 343 02120182123 342 229 241 91221302213332319202129131315111920 243 3131620321819231516. Yêu cầu viết các kết quả ... 18 16 4 9 8 14 20 916.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). Trong trường hợp đó, thuật toán Prim ... {(v3, v5), (v 4 , v6), (v 4 , v5), (v1, v3), (v2, v3)}. Tính đúng đắn của thuật toán: Rõ ràng đồ thị thu được theo thuật toán có n1 cạnh và không có chu trình. Vì vậy theo...

17
1,018
10

Giáo trình toán rời rạc chương VII

... 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ểu diễn đồ ... dụ 1: 1) Một cây, một chu trình đơn là một đồ thị phẳng. 2) K 4 là đồ thị phẳng bởi vì có thể vẽ lại như hình bên không có đường cắt nhau Đồ thị K 4 K 4 vẽ không có đường cắt nhau...

Giáo trình toán rời rạc chương VIII

... 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, ... xn)G(x1, x2, …, xn). 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ân của phép đếm ta suy ra rằng có ... sau: - Hàm F1 là hàm hằng 0, - Hàm F2 là hàm hằng 1, - Hàm F3 là hàm hội, F3(x,y) được viết là xy (hay xy), - Hàm F 4 là hàm tuyển, F 4 (x,y) được viết là x+y (hay xy), - Hàm...

Xem thêm