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

... bởi:∀(a,b)∈ZxZ: aℜb⇔a ≡ b (mod 5) 87 Ta 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...

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

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

Ngày tải lên: 30/09/2013, 15:25

... ϕ 2 . 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 9 12 6 ϕ 1 0 +0 +4 −6 +3 +7 v 0 v 4 v 6 v 3 v 7 v 8 7+1 3+1 3−1 2+1 6+1 +3 −6 +7 0 +0 +4 xích ...                     ∞ ∞ ∞ ∞ ∞ ∞ 59 552 3 54 8274612 1818 2...

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

... M = ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ 59 552 3 54 8274612 1818 251 621 053 51320 253 01147 2630164327 16 1 0 16 5 5 5 00000 Tổng các hằng số rút gọn bước đầu là s=48. Trong ... ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ 51 09 726 53 4 ⎯→⎯ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ 054 50 4 201 ⎯→⎯ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ 053 50 3 200 3 2 5 1 0 0 tất nhiên có thể rút gọn cách khác M = M’’ = . ⎟ ⎟...

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

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

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

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

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

... 21n 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ó (111)/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ị...

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

...    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(/)(*)(...

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

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

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

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

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