... 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...
... phân ñ 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 a2n -2 an+1 an )2 , A0 = (an-1 a1 a0 )2 B1 = (b2n-1 b2n -2 bn+1 bn )2 , B0 = ... chúng có t t c 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 th c truy h i ð nh nghĩa 2: M t h th c ... 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, ta có: |A1 ∪ A2 ∪ A3| = |A1| + |A2| + |A3| − |A1 ∩ A2| − |A2 ∩ A3| − |A3 ∩ A1| + |A1 ∩ A2 ∩...
... 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 ) ... • [a1, a2, …, an] • ab [ a, b ] = ( a, b ) • M= [a1, a2, …, an] ⇔ M M M , , , = a a an • k-nguyên dương: [ka1, ka2, …, kan]= k[a1, a2, …, an] • (a1, a2, …, an) =d an ( a1 , a2 , , an ... a1 a2 d , d , , d = d • a1, a2, …, an nguyên tố sánh đôi [a1, a2, …, an] = a1a2 … an 21 SỐ HỌC (3) • SỐ NGUYÊN TỐ, HỢP SỐ Số nguyên tố Hợp số p nguyên tố, n ≥ p | n (n, p)=1 p | a1a2…ak...
... độ 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 ... 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ảihệ phương trình ... có tất an -2 Cuối ta có được: a n = a n-1 + a n -2 với n Điều kiện đầu a1 = a = Khi a5 = a4 + a3 = a3 + a + a3 = 2( a2 + a1) + a2 = 13 2. 5 .2 Giảihệ thức truy hồi Định nghĩa 2: Một hệ thức truy...
... 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 ... 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 (24 - 12= 12) ... 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ự...
... dec – 10 dec = ? (Số âm) Vấn đề tràn số giải trừ phải mở rộng độ dài 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 ... 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 ... diễn từ -7 đến +8 Cùng biểu diễn 1100 + 12 (-4) tuỳ theo kiểu liệu quan niệm eg: 1010 + 0010 = 1100 quan niệm là: 10 + = 12 (Kiểu số nguyên không dấu) hoặc: -6 +2 = -4 (Kiểu số nguyên có dấu) Mặc dù...
... 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 ý ... (-1) A A - 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: ... 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 ... 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ảihệ thức truy hồi Định nghĩa 2: Một hệ thức truy ... 2 + α3 a1 = = α1 + 22 + α33 a2 = 15 = α1 + 24 + α39 Giảihệ phương trình ta nhận α1= 1, 2 = −1, α3 = Vì thế, nghiệm hệ thức truy hồi điều kiện ban đầu cho dãy {an} với an = − 2n + 2. 3n 2. 6...
... 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 ... 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ảihệ thức truy hồi Định nghĩa 2: Một hệ thức truy ... 2 + α3 a1 = = α1 + 22 + α33 a2 = 15 = α1 + 24 + α39 Giảihệ phương trình ta nhận α1= 1, 2 = −1, α3 = Vì thế, nghiệm hệ thức truy hồi điều kiện ban đầu cho dãy {an} với an = − 2n + 2. 3n 2. 6...
... } BàigiảiToán học rờirạc 21 Cho ngôn ngữ L = { | d(a, ) = 2d(b, ) } a Hãy phát biểu định nghĩa đệ qui L b Xây dựng văn phạm sinh L 22 Tơng tự 21 với L tập biểu thức Bool biến với phép toán ... BàigiảiToán học rờirạc d L = {010, 0100, 010000, , 010100, 01010000, } Hãy tìm hợp, giao, hiệu, phần bù, nhân ghép, lặp ngôn ngữ L L2 sau : a L1 gồm xâu bắt đầu L2 gồm xâu kết ... {I1 aI1b | ba } ; R2 = {I2 aI2b | I2c | ba } ; R3 = {I3 aI3b | a } c Hãy xây dựng văn phạm G4 cho L(G4) = L(G1) L(G2) d Hãy xây dựng văn phạm G5 cho L(G5) = L(G2) L(G3) 27 Cho văn phạm Gi...
... 20 0 120 22 0 20 C Có xâu nhị phân có độ dài nhỏ bắt đầu bít 1? 1 +21 + 22 + 23 + 24 + 25 + 26 + 27 1 +21 + 22 + 23 + 24 + 25 + 26 + 27 + 28 21 + 22 + 23 + 24 + 25 + 26 + 27 + 28 21 + 22 + 23 + 24 ... sinh nhật tháng Ít 12 người sinh nhật tháng A Có xâu nhị phân có độ dài nhỏ kết thúc bít ? 1 +21 + 22 + 23 + 24 + 25 + 22 + 23 + + 1 +21 + 22 + 23 + 24 + 25 + 26 21 22 23 24 25 A Tìm số số nguyên ... B Thuật toán qọi đệ quy Câu A) giảitoán cách chia nhỏ toán ban đầu tới toán sở B) giảitoán cách chia đôi toán ban đầu thành toán C) giảitoán cách rút gọn liên tiếp toán ban đầu tới toán có...