bài giảng toán rời rạc 1

... 22 k k pppn α αα 21 21 = k k pppd β ββ 21 21 = k k pppn α αα 21 21 = S HC (2) ã Nu (a, b) =1, (a, c) =1 thỡ (a, bc) =1 ã Nu a=pb + r (0 ≤ r < b) thì (a, b) = (b, r) BCNN ã [a 1 , a 2 , , a n ] ã ã M= ... [a 1 , a 2 , , a n ] ã k-nguyờn dng: [ka 1 , ka 2 , , ka n ]= k[a 1 , a 2 , , a n ] ã (a 1 , a 2 , , a n ) =d ã a 1 , a 2 , , a n nguyờn tố sánh đôi [a 1 , a 2 , …, a n ] = a 1 a 2 … a n 21 [ ... v)=f(u, v) 16 ∑ ∈∈ = 00 , 00 ),(),( YvXu vucYXc CY & CY Cể HNG ã nh ngha Cõy Rng ã CY KHUNG TRNG LNG NH NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2...

Ngày tải lên: 18/08/2012, 23:38

... khối, mỗi khối có 5 bit cho dễ đọc) 011 01 1 011 0 11 000 11 1 01 11 1 01 111 11 OR bit 010 00 10 100 AND bit 10 1 01 010 11 XOR bit 1. 3.6. Phép kéo theo (IMPLICATION) Cho P và Q là hai mệnh đề. ... 2 1 )1( 1 1 1 + + = + ∑ + = k k ii K i (đpcm) Vế trái = )2) (1( 1 1)2) (1( 1 )1( 1 )1( 1 1 1 1 ++ + + = ++ + + = + ∑∑ = + = kkk k kkiiii K i K i 2 1 )2) (1( )1( )2) (1( 1) 2( 2 + + = ++ + = ++ ++ = k k kk k kk kk ... ⎭ ⎬ ⎫ ⎩ ⎨ ⎧ + −= + ∑ = ) !1( 1 1 ) !1( 1 ni i n i - Với n =1 : 2 1 1 2 1 −= P (1) là đúng - Giả sử P(k) là đúng khi n= k. Ta có : ) !1( 1 1 ) !1( 1 + −= + ∑ = ki i K i Cần chứng minh rằng : )!2( 1 1 ) !1( 1 1 + −= + ∑ + = ki i K i ...

Ngày tải lên: 04/11/2013, 10:15

... sinh viên đều nhận ra rằng Toán học rời rạc nhiều niềm vui hơn đại số và hình học. 1. 3 TOÁN HỌC RỜI RẠC NGHIÊN CỨU NHỮNG GÌ? Toán học rời rạc là tên chung của nhiều ngành toán học có đối tượng ... đó ta kết luận S có ít nhất 1 phần tử, trong các phần tử sai đó ta chọn một phần tử, chúng 44 BÀI 1: TỔNG QUAN MÔN HỌC 1. 1. MỞ ĐẦU 1. 1 .1 Giới thiệu Toán học rời rạc ngày nay đã trở thành quen ... so tới hạn cho phép khi và chỉ khi công tắc rơle ngắt mạch điện". 28 a b 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 Nhìn cột 3 và 4 trong bảng trên ta thấy hai công thức và luôn nhận giá trị chân...

Ngày tải lên: 04/07/2014, 03:21

... 11 n chia hết cho 6, n  1 HD a) Với n = 1: 2 1 ) !11 ( 1 1, 2 1    VPVT 1, ) !1( 1 1 ) !1( !3 2 !2 1      k kk k  (1) đúng với n = 1 Giả sử: 1, )!2( 1 1 )!2( 1 ) !1( !3 2 !2 1         ... có: 2 51 5 1 , 2 51 5 1 11                                  1n1n n 2 51 2 51 5 1 f Và: LÝ THUYẾT ĐỒ THỊ 4 CƠ SỞ LOGIC 1 QUAN HỆ 2 MỘT SỐ BÀI TOÁN CƠ BẢN 3 TOÁN RỜI RẠC ĐẠI SỐ BOOLE 5 2 tiết 2 tiết 8 tiết 12 tiết 6 tiết )1( 12 )1( 3 )11 ( 11 111 33 )1( 3 23    kP kkkk kkkkkP Ta ... 2.s n -1 + 1, với  n  2 & s 1 = 1 b. Dãy số Fibonacci được định nghĩa như sau: f n = f n -1 + f n-2 , với  n  2 & f 0 = f 1 = 1 (1, 1, 2, 3, 5, 8, 13 , …) c. S n = 6s n -1 – 11 s n-2 +...

Ngày tải lên: 04/07/2014, 14:46

... dụ Cho A = {1; 3; 7; 9}, B = {1; 21; 28} Xét quan hệ hai ngôi R giữa A&B sau: aRb  “a là ước của b” Một ma trận biểu diễn quan hệ trên:            010 1 011 1 00 01 28 21 1 97 31 R M ... b} AB = { (1; a), (1; b), (2; a), (2; b), (3; a), (3; b)} BA = {(a; 1) , (a; 2), (b; 1) , (b; 2), (c; 1) , (c; 2)} AA = A 2 = { (1; 1) , (1; 2), (1; 3), (2; 1) , (2; 2), (2; 3), (3; 1) , (3; 2), ... [0], [1] ,[2]? [0] = {x/ xR0} = {x/ f(x) = f(0)} = {x/ x 2 + 2x = 0} = {0; -2} [1] = {1; -3}, [2] = {2; -4} HD c) Ma trận biểu diễn quan hệ: Cho 2 tập A = {a 1 , a 2 , …, a n }, B = {b 1 , b 2 ,...

Ngày tải lên: 04/07/2014, 14:46

... đối tượng. Ví dụ: 1. Trong 10 0 người thì có ít nhất 9 người trùng tháng sinh. 3. 1 BÀI TOÁN TỒN TẠI 3.3 BÀI TOÁN LIỆT KÊ 3.4 BÀI TOÁN TỐI ƯU T Ổ H Ợ P 3.2 BÀI TOÁN ĐẾM Một bài toán tồn tại tổ ... của bài toán có thể biểu diễn bởi hai hình vuông với các chữ cái hoa và thường xếp cạnh nhau nên bài toán tổng quát còn có tên gọi là bài toán hình vuông la tinh trực giao. Sinh thời, nhà toán ... t i với mọi i = 1, 2, ,k – 1 và s k < t k Ta nói rằng s nhỏ hơn t (theo nghĩa từ điển), ký hiệu s < t, nếu thoả mãn 1 trong 2 điều kiện sau đây: * Bài toán liệt kê là bài toán đưa ra danh...

Ngày tải lên: 04/07/2014, 14:46

... hoặc bằng n – 1. v 4 v 5 v 3 v 2 v 1 Có ma trận kề là: 010 00v 5 10 111 v 4 012 10v 3 011 01v 2 010 10v 1 v 5 v 4 v 3 v 2 v 1 Vv,aa)v(d i n 1j ji n 1j iji    Ví dụ: Tổng bậc của v 1 ĐỒ THỊ LƯỠNG ... dụ: v 4 v 5 v 3 v 2 v 1 e 5 e 4 e 3 e 2 e 1 e 6 e 7 010 0000v 5 011 011 0v 4 10 110 00v 3 00 011 01v 2 0000 011 v 1 e 7 e 6 e 5 e 4 e 3 e 2 e 1 Ma trận liên thuộc: Tổng bậc của v 1  Thuật toán 2 (Fleury) + Đầu vào. Đồ thị G  , ... tập rời nhau V 1 , V 2 sao cho mỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V 1 và 1 đỉnh thuộc V 2 . Kí hiệu: G = ({V 1 , V 2 }, E) 4.I MỞ ĐẦU Bài toán về những cây cầu ở Konigsber Năm 17 36...

Ngày tải lên: 04/07/2014, 14:46

Ngày tải lên: 12/07/2014, 09:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 02/10/2014, 22:13

Ngày tải lên: 02/10/2014, 22:15

Ngày tải lên: 03/11/2014, 08:00

Ngày tải lên: 13/03/2015, 16:34

Ngày tải lên: 19/05/2015, 13:06

... u1, u2, u3, u4, u5, u6 và của G’ theo thứ tự các đỉnh v 2 , v 3 , v 6 , v 5 , v 1 , v 4 là như nhau và bằng: b/          0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... 0 1 0 1  0 1 1 1      1 0 0 1  0 0 0 1   1 0 0 1  1 0 0 1    1 1 1 0  , 1 1 1 0  . Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau đây có là đẳng cấu không? 1 1 ... phòng 18 là cửa cuối cùng) 6  2  1 4  3  7  11  12  8  13  12  17  16  20  21  17  18  13  14  9  5  4  2  5  6  10  15  14  19  18 . Câu 8: Đồ thị cho trong hình...

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

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

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

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

... đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e 2 e 3 e 4 e 5 u 1 1 1 0 0 0 u 2 1 0 1 0 1 u 3 0 0 0 1 1 ứng với đồ ... bằng: 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0 Vậy G và G’ đẳng cấu với nhau. b)Xét phép đẳng cấu f: 11 u 1 u 2 u 3 u 4 u 5 u 6 v 2 v 4 v 5 v 6 v 3 v 1 u 2 u 3 u 4 u 5 u 6 v 1 v 4 v 6 u 1 v 2 v 5 v 3 ... 10 00 10 01 11 11 00 00 0 1 1 0 1 0 0 00 01 1 0 0 1 0 1 0 00 10 1 0 0 1 0 0 0 00 11 0 1 1 0 0 0 0 10 00 1 0 0 0 0 1 0 10 01 0 0 0 0 1 0 0 11 11 0 0 0 0 0 0 0 *Bài 7: Hai đơn đồ thị với ma...

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

... detA k {1, 0, 1} vụựi moùi ma traọn con loaùi k ì k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trận B =               0000 010 00 011 000000 000 011 000 10 010 0000 00000 011 1 11 0000000 011 000000 000 010 110 0 010 00000               27 ... 5.20 3 ♥ ❅ ❅ ❅ ❅ ❅ ❅ 1 6 7 2 4 ♥ 9 ♥ 6 ♥ ✟ ✟ ✟ ✟ 7 ♥ 9 7 2 4 98 5 2 2 ♥ ✟ ✟ ✟ ✟ 5 ♥        8 ♥ 1 ♥    6 3 ❅ ❅ ❅ Hình 5.20 33 a)B =         010 0 01 00 010 0 0 010 10 10 1000 000200 10 010 0         . b) B =                    00 010 000000 10 0 010 00000 010 0 010 0000 000000 011 00 00 010 100000 010 00000 010 00200000000 0000000 010 0 000 010 00 010 00000000002 0000 011 0000                    . Bài ... sau KýÏ hiệu abcd e fghij Tần số xuất hiện 78 16 30 35 12 5 31 20 50 80 3 25 ããããã ããããã ããããã ããããã 12 345 6 789 10 11 12 13 14 15 16 17 18 19 20 (c) ã ã ã ã ã ã 1 2 3 4 5 6 (d) Hỡnh...

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