... Sierra Maestra Chuyến tàu khởi hành lúc 7g sáng Đã 7g chưa thấy tàu 11g, không thấy bóng dáng tàu 12g: loa thông báo tàu hết nhiên liệu phải nằm đường đợi tiếp dầu diesel 13g, cuối tàu vào ga có...
... 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...
... toán ta nhận được: g (2n, k ) = U n = n!− 2n C (2n − k , k ) số phân bố Un tính bằng: 2n − k 2n 2n C (2n − 1,1)(n − 1)!+ C (2n − 2, 2)(n − 2) !− 2n − 2n − + (−1) n 2n C (2n, n) n Dưới số giá trị ... abj 2j (j=0 n-1) ta nhận a.b Ví dụ sau minh hoạ cho thuật toán nhân: Ví dụ: Tìm tích a = (110 )2, b= (101 )2 Giải: Ta nhận thấy: ab 020 = (110 )2* 1 *20 = (110 )2 ab 121 = (110 )2* 0 *21 = (0000 )2 ab 222 = ... dài nhau) a = (a n−1 a n 2 a1 a0 ) b = (b2 n −1b2 n 2 b1b0 ) Giả sử a = 2nA1 +A0, b = 2nB1 +B0 B A1 = (a2 n−1 a2 n 2 a n−1a n ) ; A0 = (a n−1a n 2 B1 = (b2 n −1b2 n 2 bn −1bn ) ; bA = ( a 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 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 ... 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 A3|, ... chúng 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ải hệ thức truy hồi Định nghĩa 2: Một hệ thức...
... 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ự...
... 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 ... (29 -1).(1 -2 - 6)dec = 511.984375dec (Minimum) 000000000.000001bin = 2- 6 = 0.015 625 dec Với cách thực ta gặp phải vấn đề sau: i) Không thể biểu diễn số thực khác có giá trò tuyệt đối nhỏ 0.015 625 ... â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 mở rộng ghi (nghóa chuyển...