Giáo trình Toán rời rạc Chương 5
Giáo trình Toán rời rạc Chương 5
... bởi:∀(a,b)∈ZxZ: aℜb⇔a ≡ b (mod 5) 87Ta có: 1) ∀(a,a)∈ZxZ: a ≡ a (mod 5) 2) ∀(a,b)∈ZxZ: a ≡ b (mod 5) ⇒ a ≡ b (mod 5) 3) ∀ a,b,c ∈ Z : [a ≡ b (mod 5) ] ∧ [b ≡ c (mod 5) ] ⇒ a ≡ c (mod 5) Vậy quan hệ đồng dư ... 2-ngôi từ A = {1; 2; 3; 4; 5} đến B = {1; 2; 3; 4; 5; 6}xác đònh như sau: ℜ={(1,1); (2,4); (3,3); (4,4); (5, 5)}.Khi đó ℜ có thể xem như đồ thò của hàm f f : A B1 12 43 34 45 588o Quan hệ n-ngôi và ... 12-12-1978 Nữ Giồng Trôm K17 Toán Tin K17_1 255 Đô Văn Mật 21-03-1981 Nam Thạnh Phú K21 Lý K21_3 455 Lê Thò Nâu 18-06-1980 Nữ Thạnh Phú K20 Sinh K20_122189Đặng Trụi 27- 05- 1980 Nam Thò xã K20 Sinh...
- 15
- 1,746
- 10
Giáo trình toán rời rạc
... 77 v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 2 3 4 5 6 5 6 8 5 5 8 6 12 9 11 6 ϕ v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 3 3 4 5 6 5 7 8 5 5 8 6 12 ... ∞ 59 552 3 54 8274612 1818 251 621 053 51320 253 01147 2630164327 Tổng các hằng số rút gọn bước đầu là s=48. Trong ma trận rút gọn ta có: m’ 14 =m’ 24 =m’ 36 =m’ 41 =m’ 42 =m’ 56 =m’ 62 =m’ 63 =m’ 65 ... Vì 49< ;58 nên tiếp tục phân nhánh tại đỉnh (1,4). Trong ma trận còn lại, sau khi rút gọn ta có 83 1 0 16 5 5 5 0 0 0 0 0 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 5 6 2 3 4 5 6 1 2 3 5 6 2 3 4 5 6 m” 21...
- 21
- 757
- 2
Tài liệu Giáo trình toán rời rạc - Chương 5 ppt
... ϕ2.77v1v 5 v2v3v4v6v7v0v834474444444322234 5 6 5 68 5 586129116ϕv1v 5 v2v3v4v6v7v0v834474444444322334 5 6 5 78 5 586129126ϕ10+0+4−6+3+7v0v4v6v3v7v87+13+13−12+16+1+3−6+70+0+4xích ... ∞∞∞∞∞∞ 59 552 3 54 82746121818 251 621 053 51320 253 011472630164327Tổng các hằng số rút gọn bước đầu là s=48. Trong ma trận rút gọn ta có:m’14=m’24=m’36=m’41=m’42=m’ 56 =m’62=m’63=m’ 65 =0và ... Vì 49< ;58 nên tiếp tục phân nhánh tại đỉnh (1,4). Trong ma trận còn lại, sau khi rút gọn ta có831016 5 5 5 0 0 0 0 01234 5 61 2 3 4 5 61 2 3 5 6234 5 61 23 5 6234 5 6m”21=m”36=m”42=m” 56 =m”62=m”63=m” 65 =0.Ở...
- 21
- 598
- 0
Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc
... M = ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞∞ 59 552 3 54 82746121818 251 621 053 51320 253 011472630164327161016 5 5 5 00000 Tổng các hằng số rút gọn bước đầu là s=48. Trong ... ⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛ 51 09726 53 4⎯→⎯⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛ 054 50 4201⎯→⎯⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛ 053 50 320032 5 100tất nhiên có thể rút gọn cách khác M = M’’ = . ⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛ 51 09726 53 4⎯→⎯⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛0 85 2020100004 ... +1v 5 5 v2 v3 v0 0 5 88 5 578 5 v4 v6+223444442434444v8 +779121266v743 −6 ϕ2+3 v0 v1 7+1 3+1 +0 5 3−1+1v 5 ...
- 20
- 1,280
- 7
Giáo trình toán rời rạc chương II
... có thể nhận được 5 quân bài bằng 54 2C cách. Cuối cùng, người thứ tư nhận được 5 quân bài bằng 53 7C cách. Vì vậy, theo nguyên lý nhân tổng cộng có 55 2C .54 7C .54 2C .53 7C = 52 !5 5 5 5 32!!. !. !. !. ... xấp bài 5 quân cho mỗi một trong 4 người chơi từ một cỗ bài chuẩn 52 quân? Người đầu tiên có thể nhận được 5 quân bài bằng 55 2C cách. Người thứ hai có thể được chia 5 quân bài bằng 54 7C cách, ... = 1 52 và r2 = 1 52 . Do đó các số Fibonacci được cho bởi công thức fn = 1(1 52 )n + 2(1 52 )n. Các điều kiện ban đầu f0 = 0 = 1 + 2 và f1 = 1 = 1(1 52 ) + 2(1 52 ). Từ hai phương trình...
- 15
- 1,370
- 8
Giáo trình toán rời rạc chương III
... 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 ... 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 v5 v6 v7 v1 42 Thí dụ 9: ... với mỗi giá trị của n sau: a) n=2, b) n=3, c) n=4, d) n =5. u1 u2 u3 u4 u5 u6 v1 v2 v4 v3 v5 v6 u1 u2 u3 u4 u5 u6 v1 v2 v6 v3 v5 v4 53 14. Một cuộc họp có ít nhất ba đại biểu đến dự. Mỗi...
- 17
- 1,117
- 9
Giáo trình toán rời rạc chương IV
... 21n chu trình Hamilton phân biệt. Thí dụ 5: Giải bài toán sắp xếp chỗ ngồi với n=11. Có (111)/2 =5 cách sắp xếp chỗ ngồi phân biệt như sau: 1 2 3 4 5 6 7 8 9 10 11 1 1 3 5 2 7 ... cùng. Hãy tìm nơi giấu báu vật 1 2 3 7 5 19 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 ... 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,284
- 10
Giáo trình toán rời rạc chương VI
... 5) 3(32 253 35) 3(/)(*)(3 25* dbcbadbdcadccba 5) 3()(3)( 252 332 35) 3()(*)( 25* dbdcadccbadbdcadccba 5) 3()()( 253 23dbdcadccba ... , *, /, . 53 3*/*23 25* /* 35 dcadccbadbdcadccba 53 )3(/)(*2)(3 25) (/*3) (52 dbdcadccbadbdcadccba 53 )3(/)(*)(32 )5( /*3)3(2 25 ... dược tập ET gồm 5 cạnh: {(v3, v5), (v4, v6), (v4, 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ó n1 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
... một trong 5 màu đã dùng. Điều này luôn thực hiện được khi deg(a) < 5 hoặc khi deg(a) =5 nhưng 5 đỉnh kề a đã được tô bằng 4 màu trở xuống. Chỉ còn phải xét trường hợp deg(a) =5 mà 5 đỉnh kề ... “bài toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu). Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán bốn màu” vẫn còn đó và là một thách đố đối với các nhà toán ... c, d, e ,f đã được tô bằng 5 màu rồi. Khi đó trong 5 đỉnh b, c, d, e ,f phải có 2 đỉnh không kề nhau, vì nếu 5 đỉnh đó đôi một kề nhau thì b c d e f là đồ thị đầy đủ K5 và đây là một đồ thị không...
- 10
- 919
- 14
Giáo trình toán rời rạc chương VIII
... sở toán rời rạc và ứng dụng, NXB Giáo dục, 19 95. [6] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kỹ thuật, 2000. [7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB Giáo ... toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệu, Lý 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] ... …, xn). Thí dụ 2: Bậc Số các hàm Boole 1 4 2 16 3 256 4 65. 536 5 4.294.967.296 6 18.446.744.073.709 .55 1.616 Theo quy tắc nhân của phép đếm ta suy ra rằng có 2n bộ n...
- 21
- 979
- 7
Từ khóa: huong dan giai bt chuong 6 trong giao trinh toan roi rac nguyen gia dinhgiáo trình toán rời rạcgiáo trình toán rời rạcgiáo trình toán rời rạc và lý thuyết đồ thịgiáo trình toán rời rạc 2 ptitgiáo trình toán rời rạc 2Báo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhTrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Phát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longPhát hiện xâm nhập dựa trên thuật toán k meansTìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinThơ nôm tứ tuyệt trào phúng hồ xuân hươngSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXChuong 2 nhận dạng rui roQuản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘITÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ