bài tập toán rời rạc chương 2 quan hệ hai ngôi

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

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

... dụ 2. 10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ ... ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ có tính bắt cầu d) Tính bắt ... ∀a,b ∈A, aRb ⇒ bRa Ví dụ 2. 3: A={1 ,2, 3}, xét quan hệ A R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} quan hệ đối xứng R4 = { (2, 1), (1 ,2) , (3 ,2) , (1,3), (3,1), (3,3)} quan hệ không đối xứng c) Tính...

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

Ngày tải lên: 07/02/2015, 21:00

... minh R quan hệ tơng đơng 24 R đợc gọi quan hệ vòng quanh aRb bRc kéo theo cRa Chứng minh R quan hệ phản xạ vòng quanh quan hệ tơng đơng 25 Trong số tập hợp tập sau, tập hợp phân hoạch tập số ... quan hệ tơng đơng (Q tập số hữu tỷ) R Tìm [1], [1 /2] [] 28 Giả sử R1, R2 quan hệ tơng đơng tập A Cho P 1, P2 phân hoạch tơng ứng với R1, R2 Chứng minh R R2 P1 mịn P (mỗi tập P chứa tập P2) 29 ... không phản xạ nhng R2 phản xạ 20 *Cho R quan hệ đối xứng Chứng minh R n có tính chất đối xứng với n Bài tập Toán học rời rạc III Quan hệ tơng đơng 21 Cho A tập không rỗng R quan hệ tơng đơng A Chứng...

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

Ngày tải lên: 27/06/2014, 08:37

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

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

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

... nhiều là: K , 12 n n n= ⋅ ⇔ ≤ e n n (2) 12 Ta dễ dàng có được: n n + n ≥ ⇔ n + 2n n n − n ≥ ⇔ n− ( ) ( 0) 2 ⇔ n n2 12 + n ≥ 4n n 2 v 2 12 12 ≥ ≥ → ≥ e (đpcm) nne 12 (2) Bài 23 : (3.4) Hãy vẽ ... hợp: 62 n Số password chữ số: 52 n n n Suy số password có 01 chữ số: n = 62 − 52 Áp dụng cho trường hợp n = 6, 7, Tổng số password thỏa yêu cầu đề là: n n = n+ n+ − n = 62 − 52 + 62 − 52 + 62 52 ... dề hai ma trận liên thuộc Dựa vào hai ma trận liên thuộc ta vẽ lại đồ thị hai ma trận sau: V e1 V2 e e V e e e2 e V2 e e e V4 V3 V4 G2 G1 V3 Hai đồ thị có cạnh tương ứng là: G e e e e e G2 e2...

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

... chất: • (a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 + …+anxn=d • ∀m nguyên dương: (ma1, ma2, …, man) =m (a1, a2, …, an) • d>0 ước chung a1, a2, …, an ( a , a , , an ) a1 a2 a , , , n ) ... thị liên thông bậc 2: Liên thông, bậc ≥ 3, đỉnh khớp Giải thuật A2 LÝ THUYẾT ĐỒ THỊ (3) Đồ thị có hướng • • • • • • • • • • • • • G=(V, C), V =tập đỉnh, C =tập cung (v1, v2), v1, v2 ∈ E Khuyên Đỉnh ... G=(V, E), V = tập đỉnh, E =tập cạnh v1v2, v1, v2 ∈ E Đỉnh cô lập: đỉnh cạnh qua Đỉnh treo: thuộc cạnh (cạnh treo) Đa đồ thị: tồn nhiều cạnh nối hai đỉnh đồ thị đơn: tồn nhiều cạnh nối hai đỉnh Đỉnh...

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

... độ dài 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 n Giả sử a = A1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a 2n -2 an+1 an )2 , A0 = (an-1 a1 a 0 )2 B1 = (b2n-1 b 2n -2 b n+1 b n )2 , B0 ... làm hai việc trừ số cách làm đồng thời hai việc Ta phát biểu nguyên lý đếm ngôn ngữ tập hợp Cho A1, A2 hai tập hữu hạn, |A1  A2| = |A1| + |A2|  |A1  A2| Từ với ba tập hợp hữu hạn A1, A2, A3, ... trưng r = 1, r = 2, r = Do nghiệm hệ thức truy hồi có dạng an = 11 n + 22 n + 33 n Các điều kiện ban đầu a0 = = 1 + 2 + 3 a1 = = 1 + 22 + 33 a2 = 15 = 1 + 24 + 39 Giải hệ phương trình...

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

... khái niệm Hàm nhờ quan hệ o Quan hệ n -ngôi sở liệu o Quan hệ thứ tự quan hệ tương đương: o Quan hệ thứ tự o Quan hệ tương đương chia lớp IX Thuật toán quan hệ: 33 Biểu diễn quan hệ máy tính Đồ thò ... VII Giải tích tổ hợp: 23 Hoán vò, chỉnh hợp tổ hợp 11 o Hệ số nhò thức o Hoán vò tổ hợp có lặp o Thuật toán sinh hoán vò tổ hợp Chương V III QUAN HỆ VIII Quan hệ tính chất: 27 Khái niệm tính chất ... phải thực tất k lần (ứng với chiều dài danh sách 2k, 2k-1, 2k -2, … ,22 , 21 ) phải thực tất 2k phép so sánh Lần cuối (ứng với chiều dài danh sách 20 ) phải thực phép so sánh (i

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

... phải thực tất k lần (ứng với chiều dài danh sách 2k, 2k-1, 2k -2, … ,22 , 21 ) phải thực tất 2k phép so sánh Lần cuối (ứng với chiều dài danh sách 20 ) phải thực phép so sánh (i

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

... 659 325 510 778 21 2 22 8 844 329 938 157 047 900 151 3 72 500 191 034 367 980 546 3 32 190 509 496 993 1 32 489 973 h(k) 26 9 1 526 28 54 1 526 3960 4075 23 76 578 578 1 526 h1(k) h2(k) 17 42 2580 17 42 1958 ... F 10 K G 11 L H 12 M I 13 N J 14 O K 10 15 P L 11 16 Q M 12 17 R N 13 18 S O 14 19 T P 15 20 U Q 16 21 V R 17 22 W S 18 23 X T 19 24 Y U 20 25 Z V 21 A W 22 B X 23 C Y 24 D Z 25 E Ta thấy kí tự ... hai số 24 36  Cách1 : Các ước số 24 là: 12 24 Các ước số 36 là: 12 18 36 Các ước chung 24 36 là: 12 Vậy ước chung lớn là: 12  Cách 2: Thực phép trừ gán sau: UCLN 36 24 (36 -24 = 12) UCLN 24 12...

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

... ghi Chẳng hạn, 21 5 –1 = 327 67 < 600 32 < 21 6 –1 = 65535 nên muốn biểu diễn số 60032dec chiều dài ghi phải 16 bit Nếu không mở rộng ghi (nghóa chuyển sang kiểu liệu khác) kết tính toán đem lại nhiều ... nhỏ biểu diễn là: 55 (Maximum) 0.1111 1111 E 111111 = (1 2- 8)x (2 (Minimum) 0.1000 0000 E 111111 = (2- 1)x (2 - ( 6 −1 )dec ≈ 26 3dec )dec ≈ 2- 64dec −1 ) Độ xác phạm vi biểu diễn số thực tăng lên nhiều ... thấy quan hệ số bù dùng bit để biểu diễn số nguyên: Thập phân Biểu diễn nhò phân Kiểu Kiểu liệu không dấu liệu có dấu Thập phân 0000 0 -1 15 1111 0001 1 -2 14 1110 0010 2 -3 13 1101 0011 3 -4 12...

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

... trận A Ví dụ 1:  r s   a1    t u   b1 a2 b2 a3   ra1 + sb1 ra2 + sb2  = b3   ta1 + ub1 ta2 + ub2 ra3 + sb3   ta3 + ub3  Ví dụ 2: 60   1      =      11 Lưu ý ... - B = A + (-B) Ví dụ:  2  Cho A =   B =  −6   2  A+B=    −3   2   thì:  −7   −6  3A =    12 15 −18   −6  3A - B =    19 14 26  Nhân hai ma trận: Đònh nghóa: Cho ... nguyên thuật toán nói sử dụng để nhân hai ma trận vuông nxn có phần tử số nguyên? Giải: Có n2 phần tử tích A B Để tìm phần tử cần tất n phép nhân (n -1) phép cộng Vậy có tất n3 phép nhân n2(n-1) phép...

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

... phân độ dài 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n -2 an+1 an )2 , A0 = (an-1 a1 a0 )2 B1 = (b2n-1 b2n -2 bn+1 bn )2 , B0 = (bn-1 ... có hai số hai bit cuối Trong trường hợp chúng có tất an -2 Cuối ta có được: an = an-1 + an -2 với n ≥ Điều kiện đầu a1 = a2 = Khi a5 = a4 + a3 = a3 + a2 + a3 = 2( a2 + a1) + a2 = 13 2. 5 .2 Giải hệ ... làm hai việc trừ số cách làm đồng thời hai việc Ta phát biểu nguyên lý đếm ngôn ngữ tập hợp Cho A1, A2 hai tập hữu hạn, |A1 ∪ A2| = |A1| + |A2| − |A1 ∩ A2| Từ với ba tập hợp hữu hạn A1, A2, A3,...

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

... phân độ dài 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n -2 an+1 an )2 , A0 = (an-1 a1 a0 )2 B1 = (b2n-1 b2n -2 bn+1 bn )2 , B0 = (bn-1 ... có hai số hai bit cuối Trong trường hợp chúng có tất an -2 Cuối ta có được: an = an-1 + an -2 với n ≥ Điều kiện đầu a1 = a2 = Khi a5 = a4 + a3 = a3 + a2 + a3 = 2( a2 + a1) + a2 = 13 2. 5 .2 Giải hệ ... làm hai việc trừ số cách làm đồng thời hai việc Ta phát biểu nguyên lý đếm ngôn ngữ tập hợp Cho A1, A2 hai tập hữu hạn, |A1 ∪ A2| = |A1| + |A2| − |A1 ∩ A2| Từ với ba tập hợp hữu hạn A1, A2, A3,...

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