toán rời rạc tập 1 lý thuyết

... a xâu b = 1 1 1 a 10 1 011 0000 b 10 1 011 111 1 c 10 1 010 111 0 10 d 011 010 111 1 69/ Hoán v d i ây hoán v k ti p c a hoán v a 2 314 56789 b 214 356789 c 312 456789 d 213 456798 70/ Cho t p A = { 1, 2, 3, 4, ... { 0, 1, 1, 0, 1, 0, 1, 1, 1, 0} Function1(B,n) = { 1, 1, 1, 0, 1, 0, 1, 1, 1, 0} Function1(B,n) = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 1} Function1(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1} 14 2/ Cho C = ... if(n= =1) return (1) ; else if(n==2) return (1) ; return(function1(n -1) +function1(n-2)); } a Function1(5) = b Function1(6) = c Function1(4) = d Function1(7) = 13 14 1/ Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, ...

Ngày tải lên: 22/04/2014, 14:51

... đầu 10 01 HD: a- 1byte = bit, bit có cách chọn (0 1) Theo ngun lí nhân có: 28 = 256 số byte b- Bắt đầu 10 có 26 = 64 số - Bắt đầu 01 có 26 = 64 số Vậy có 64 + 64 =12 8 số byte bắt đầu 10 01 3.2.2 ... 3.2.4 NGUYÊN LÝ BÙ TRỪ 3.2 .1 MỘT SỐ NGUN LÍ CƠ BẢN a Ngun lí cộng: - Nếu A B hai tập rời (AB = ) A B  A  B - Nếu A1, A2, …Ak k tập đôi rời A1  A2   Ak  A1  A2   Ak Chú ý: Ngun lí ... NGUYÊN LÝ BÙ TRỪ - Cho A B hai tập A B  A  B  A B - A, B, C tập A B C  A  B  C  A B  AC  B C  A B C Ví dụ 12 : Có xâu nhị phân có độ dài 10 bắt đầu 00 kết thúc 11 ? 3.3 BÀI TOÁN...

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

... là: v1 v2 v3 v4 v5 v1 1 v2 v3 0 1 1 0n v5 v4 1 n v4 v5 0 d ( v i )   a ij   a ji , v i  V j 1 j 1 Tổng bậc v1  Đồ thị có hướng Cho đồ thị có hướng G = (V, E) có n đỉnh theo thứ tự v1, v2, ... cung từ đỉnh vi đến vj Ví dụ: v2 e4 e1 e8 e3 v1 e6 v6 e5 e2 v3 v4 e7 v5 v1 v2 v3 v4 v5 v6 v1 0 0 0 v2 0 0 tổng bậc vào v1 v3 1 0 0 v4 1 0 v5 0 0 v6 0 1 tổng bậc v1 Mệnh đề: Cho đồ thị có hướng G ... mãn: 1 đỉnh vi đỉnh đầu cung ej  a ij   1 đỉnh vi đỉnh cuối cung ej 0 đỉnh v không kề cung e  i j v2 Ví dụ: e4 e1 e3 v1 e5 e2 v1 v2 V3 v4 v5 v6 e1 -1 0 0 v6 e6 e8 v4 e7 v5 v3 e2 -1 0 e3 -1...

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

... 12 , 13 DFS(9) 1, 2,4,3, 6,7,8 ,10 ,5,9 11 , 12 , 13 DFS (13 ) 1, 2,4,3, 6,7,8 ,10 ,5,9 ,13 11 , 12 DFS (11 ) 1, 2,4,3, 6,7,8 ,10 ,5,9 ,13 ,11 12 DFS (11 ) 1, 2,4,3, 6,7,8 ,10 ,5,9 ,13 ,11 ,12  21 Chương Lý thuyết đồ thị ... 8, 9, 10 , 11 , 12 , 13 DFS(7) 1, 2,4,3, 6,7 5, 8, 9, 10 , 11 , 12 , 13 DFS(8) 1, 2,4,3, 6,7,8 5, 9, 10 , 11 , 12 , 13 DFS (10 ) 1, 2,4,3, 6,7,8 ,10 5, 9, 11 , 12 , 13 DFS(5) 1, 2,4,3, 6,7,8 ,10 ,5 9, 11 , 12 , 13 DFS(9) ... DFS (1) 2, 3, 4, 5, 6, 7, 8, 9, 10 , 11 , 12 , 13 DFS(2) 1, 3, 4, 5, 6, 7, 8, 9, 10 , 11 , 12 , 13 DFS(4) 1, 2, 3, 5, 6, 7, 8, 9, 10 , 11 , 12 , 13 DFS(3) 1, 2,4, 5, 6, 7, 8, 9, 10 , 11 , 12 , 13 DFS(6) 1, 2,4,3,...

Ngày tải lên: 30/03/2015, 10:13

Ngày tải lên: 16/06/2015, 12:13

Ngày tải lên: 16/06/2015, 12:13

... đốn 11 112 = 12 343 21 Thật vậy, 11 112 = (10 00 + 11 1) (10 00 + 11 1) = 10 002 + 11 1000 + 11 1000 + 11 12 = 10 00000 + 222000 + 12 3 21 = 12 343 21 Lưu ý: Tương tự ta kết luận: 11 111 2 = 12 34543 21; 11 111 12 = 12 3456543 21; … ... 11 111 12 = 12 3456543 21; … 11 111 111 12 = 12 3456789876543 21 Tuy nhiên với 11 111 111 112 (có 10 chữ số 1) quy luật khơng Thật vậy, 11 111 111 112 = 10 000000002 + 222222222000000000 + 11 111 111 12 10 00000000000000000 ... biết 11 2 = 12 1; 11 12 = 12 3 21 Hãy dự đoán: 11 112 bao nhiêu? Kiểm tra lại dự đốn VnDoc - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí Đáp án hướng dẫn giải: Qua hai kết tính 11 2 11 12 ta thấy...

Ngày tải lên: 20/09/2016, 13:33

... đốn 11 112 = 12 343 21 Thật vậy, 11 112 = (10 00 + 11 1) (10 00 + 11 1) = 10 00 + 11 1000 + 11 1000 + 11 12 = 10 00000 + 222000 + 12 3 21 = 12 343 21 Lưu ý: Tương tự ta kết luận: 11 111 2 = 12 34543 21; 11 111 12 = 12 3456543 21; … ... 11 111 12 = 12 3456543 21; … 11 111 111 12 = 12 3456789876543 21 Tuy nhiên với 11 111 111 112 (có 10 chữ số 1) quy luật khơng Thật vậy, 11 111 111 112 = 10 000000002 + 222222222000000000 + 11 111 111 12 10 00000000000000000 ... 10 n = 0…0 (n chữ số 0) Ta có 10 2 = 10 0; 10 3 = 10 00; 10 4 = 10 000; 10 5 = 10 0000; 10 6 = 10 00000; b) 10 00 = 10 3; 000 000 = 10 6 ; tỉ = 000 000 000 = 10 9 10 00…00 = 10 12 Bài (Trang 28 SGK Toán lớp tập...

Ngày tải lên: 04/10/2016, 15:12

Ngày tải lên: 16/06/2015, 12:10

... 6 .10 6 .11 6 .12 6 .13 6 .14 7 .1 7.2 7.3 7.4 7.5 7.6 7.7 7.8 7.9 7 .10 7 .11 8 .1 8.2 8.3 8.4 8.5 8.6 8.7 8.8 8.9 8 .10 8 .11 8 .12 8 .13 9 .1 10 .1 10.2 10 .3 10 .4 10 .5 10 .6 10 .7 10 .8 10 .9 10 .10 11 .1 11. 2 11 .3 ... sở 10 15 4 15 5 15 7 15 9 16 0 16 0 16 1 16 3 19 1 19 2 19 3 202 205 207 210 210 213 214 227 247 307 310 311 313 313 314 315 326 330 330 333 340 344 346 357 365 365 366 366 372 412 417 422 425 428 4 31 434 ... 34 36 38 39 40 41 41 42 43 43 44 48 49 58 60 62 66 67 69 71 77 78 80 81 84 90 92 92 93 98 13 2 13 3 13 4 13 5 13 6 14 6 14 9 15 1 15 3 15 4 15 4 3 .12 3 .13 3 .14 3 .15 3 .16 3 .17 3 .18 3 .19 4 .1 4.2 4.3 4.4 4.5...

Ngày tải lên: 22/12/2016, 11:44

... tốn tập hợp Ví dụ 1: cho tập hợp A = {1, 3,5) B= {1, 2,3}   Ta có:   A B= {1, 2,3,5}, A B ={3} Ví dụ 2: cho tập hợp A = {1, 3,5) B= {1, 2,3} Với Tập U={|   Ta có: A B={5} I – tập hợp 2- phép toán tập hợp ... Hằng đẳng thức tập hợp I – tập hợp 2- phép toán tập hợp Hằng đẳng thức tập hợp I – tập hợp 2- phép toán tập hợp Chứng minh tập hợp I – tập hợp 2- phép toán tập hợp Chứng minh tập hợp   Ví dụ: ... tập lũy thừa tập S= {1, 2,3} là: P(S)={, {1} , {2}, {3}, {1, 2}, {1, 3}, {2,3} , {1, 2,3}}   Số phần tử tập hợp lũy thừa tập S có n phần tử I – tập hợp 2- phép toán tập hợp   a/ Hợp: hợp A B tập hợp tất...

Ngày tải lên: 29/08/2017, 16:17

... toán n logn N nlogn n2 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1.2 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2 ... số 19 bảng liệt kê 1, 2,3,5,6,7,8 ,10 ,12 ,13 ,15 ,16 ,18 ,19 ,20,22 ta tách bảng liệt kê gồm 16 số hạng thành hai bảng liệt kê nhỏ hơn, bảng có số hạng, cụ thể là: 1, 2,3,5,6,7,8 ,10 12 ,13 ,15 ,16 ,18 ,19 ,20,22...

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

... 00 01 .1 0 010 .2 0 011 .3 010 0 .4 Tuy nhiên tập hợp rỗng kể tập hữu hạn 15 010 1 .5 011 0 .6 011 1 .7 10 00 .8 10 01 .9 10 10 .10 10 11 .11 11 00 ... 11 00 .12 11 01 .13 11 10 .14 11 11 .15 Như ví dụ số biểu diễn qua dạng nhò phân nên ta có thễ mở rộng phép toán lôgích AND, OR, XOR, NOT cho số (gọi phép toán bit) Ví dụ: 12 and ... U) Để tính phần bù C U ta dùng phép toán NOT dãy biễu diễn C: NOT ( 010 010 01) =10 110 110 (phép toán gọi phép đảo bit phép lấy bù dãy bit 010 010 01) Vậy: U\C= { 1, 3,4,6,7 } Người đọc kiểm chứng kết...

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

... toán n logn N nlogn n2 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2 ... số 19 bảng liệt kê 1, 2,3,5,6,7,8 ,10 ,12 ,13 ,15 ,16 ,18 ,19 ,20,22 ta tách bảng liệt kê gồm 16 số hạng thành hai bảng liệt kê nhỏ hơn, bảng có số hạng, cụ thể là: 1, 2,3,5,6,7,8 ,10 12 ,13 ,15 ,16 ,18 ,19 ,20,22...

Ngày tải lên: 18/06/2013, 01:25

... toán n logn N nlogn n2 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2 ... số 19 bảng liệt kê 1, 2,3,5,6,7,8 ,10 ,12 ,13 ,15 ,16 ,18 ,19 ,20,22 ta tách bảng liệt kê gồm 16 số hạng thành hai bảng liệt kê nhỏ hơn, bảng có số hạng, cụ thể là: 1, 2,3,5,6,7,8 ,10 12 ,13 ,15 ,16 ,18 ,19 ,20,22...

Ngày tải lên: 07/07/2013, 01:25

... Nhật 15 BÀI TẬP  Bài đến trang 40, 41 Sách Toán rời rạc, Sách dự án THCS Lê Anh Nhật 16 Vị ngữ, lượng từ 2 .1 Hàm mệnh đề  Đ/n: Hàm P(x1, x2, , xn) xác định tập A gọi hàm mệnh đề n-ngôi thay x1 ... Bài tập: 16 - 21 trang 44-45 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan 19 90 T-T 004 Do Thanh Kien 19 89 T-L 014 Khuong Tu Nha 19 90 T-L 042 Dong Van 19 91 T-T Kien ... hệ A R = { (a1, b1), (a1, b3), (a3, b3) } Lê Anh Nhật 35 Quan hệ 4 .1 Khái niệm tính chất  Ví dụ: Cho A = {1, 2, 3, 4}, R = {(a, b) | a ước b} Khi R = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2),...

Ngày tải lên: 04/08/2013, 01:27

... hệ tập A cho đây, quan hệ quan hệ tương đương? { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} { (1, 1) , ... 3), (1, 4), (1, 5), (2, 1) , (2, 2), (2, 3), (2,4),(2,5) } C) { (1, 2), (1, 4), (2, 2), (2,4) } D) { (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 3), (2, 5) } Đáp án D Cho tập A = {1, 2, ... a≤b} tập số nguyên { (1, 1), (1, 2), (2,2), (2,3), (3,2), (3,3)} tập {1, 2,3} {(a,b), (a,c), (b,a), (b,c), (c,c)} tập {a,b,c} R = {(a,b)| a = b(mod 3)} tập { -15 , -14 , …, 14 , 15 } A Cho tập A= {1, 2,...

Ngày tải lên: 03/04/2014, 11:20

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