... dụ 2. 10: Các quanhệ “=“, “ ≤” R quanhệ có tính bắt cầu Quanhệ ”≠” R tính bắt cầu? Quanhệ “//” L quanhệ có tính bắt cầu Quanhệ “ ⊥” L quanhệ tính bắt cầu Quanhệ đồng dư modulo n Z quanhệ ... ≤” R quanhệ có tính bắt cầu Quanhệ ”≠” R tính bắt cầu? Quanhệ “//” L quanhệ có tính bắt cầu Quanhệ “ ⊥” L quanhệ tính bắt cầu Quanhệ đồng dư modulo n Z quanhệ 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 quanhệ A R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} quanhệ đối xứng R4 = { (2, 1), (1 ,2) , (3 ,2) , (1,3), (3,1), (3,3)} quanhệ không đối xứng c) Tính...
... minh R quanhệ tơng đơng 24 R đợc gọi quanhệ vòng quanh aRb bRc kéo theo cRa Chứng minh R quanhệ phản xạ vòng quanh quanhệ tơng đơng 25 Trong số tập hợp tập sau, tập hợp phân hoạch tập số ... quanhệ tơng đơng (Q tập số hữu tỷ) R Tìm [1], [1 /2] [] 28 Giả sử R1, R2 quanhệ 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 quanhệ đối xứng Chứng minh R n có tính chất đối xứng với n BàitậpToán học rờirạc III Quanhệ tơng đơng 21 Cho A tập không rỗng R quanhệ tơng đơng A Chứng...
... 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...
... 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...
... độ 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 haitậ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...
... khái niệm Hàm nhờ quanhệ o Quanhệ n -ngôi sở liệu o Quanhệ thứ tự quanhệ tương đương: o Quanhệ thứ tự o Quanhệ tương đương chia lớp IX Thuật toánquan hệ: 33 Biểu diễn quanhệ 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 QUANHỆ VIII Quanhệ 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
... 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
... 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...
... 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 quanhệ 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...
... 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...
... 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 haitậ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,...
... 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 haitậ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,...