Toán rời rạc part 2 pptx

... tử) – Dạng phân tích chuẩn: – , d | iff ∀i: 0 ≤ β i ≤ α i 22 k k pppn α αα 21 21 = k k pppd β ββ 21 21 = k k pppn α αα 21 21 = SỐ HỌC (2) • Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1 • Nếu a=pb + ... nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO PHÉP ĐẾM (2) •...

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

... a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n  3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4 + a 3 = a 3 + a 2 + a 3 = 2( a 2 + a 1 ) + a 2 = 13. 2. 5 .2. ... Cho A 1 , A 2 là hai tập hữu hạn, khi đó |A 1  A 2 | = |A 1 | + |A 2 |  |A 1  A 2 |. Từ đó với ba tập hợp hữu hạn A 1 , A 2 , A 3 , ta có: |A 1  A 2  A 3 | =...

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

... lần (ứng với các chiều dài danh sách 2 k , 2 k-1 , 2 k -2 , … ,2 2 , 2 1 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2 0 ) phải thực hiện phép so sánh ... ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n) Đồ thò so sánh như sau: Suy từ đồ thò rõ ràng thu...

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

... lần (ứng với các chiều dài danh sách 2 k , 2 k-1 , 2 k -2 , … ,2 2 , 2 1 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2 0 ) phải thực hiện phép so sánh ... ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n) Đồ thò so sánh như sau: Suy từ đồ thò rõ ràng thu...

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

... h 2 (k) 344 401 659 26 9 325 510 778 1 526 21 2 22 8 844 28 54 329 938 157 1 526 17 42 047 900 151 3960 3 72 500 191 4075 034 367 980 23 76 546 3 32 190 578 509 496 993 578 25 80 1 32 489 973 1 526 17 42 ... M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25...

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

... trong hệ này, ta có: 101110 bin =1 .2 5 + 0 .2 4 + 1 .2 3 + 1 .2 2 + 1 .2 1 + 0 .2 0 dec = ( 32+ 0+8+4 +2+ 0) dec =46 dec. Khác với biểu diễn số nguyên trong toán học, trong máy tính ta chỉ có ... } 9,8,7,6,,5,,4,3 ,2, 1,0∈ Với cùng nguyên tắc biểu diễn đó, trong hệ nhò phân (Binary system) ta chỉ dùng 2 kí hiệu 0,1 để biểu diễn số nguyên như sau: 0 123 2n1nn aaaa aaa −− b...

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

... (a 11 , a 12 , ,a 1n ), (a 21 , a 22 , ,a 2n ), , (a m1 ,a m2 , ,a mn ) gọi là các hàng của ma trận và có n bộ gồm m phần tử theo chiều dọc: 11 21 1 m a a a             , 12 22 2 m a a a  ... A. Ví dụ 1: r s t u       1 2 3 1 2 3 a a a b b b       = 1 1 2 2 3 3 1 1 2 2 3 3 ra sb ra sb ra sb ta ub ta ub ta ub + + +     + + +   Ví dụ 2...

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

... a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n ≥ 3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4 + a 3 = a 3 + a 2 + a 3 = 2( a 2 + a 1 ) + a 2 = 13. 2. 5 .2. Giải ... khác nhau có thể tạo được là: 3 7 C . 2 4 C . 1 2 C . 1 1 C = 7 4 2 1 3 4 2 2 1 1 1 0 ! ! ! ! !. !. !. !. !. !. !. ! = 7 3 2 1 1 ! !. !. !. ! = 420 . Mệnh đề 2: Số...

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

... độ dài 2n là a = (a 2n-1 a 2n -2 a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 a n+1 a n ) 2 , A 0 ... (a n - 1 a 1 a 0 ) 2 B 1 = (b 2n-1 b 2n -2 b n+1 b n ) 2 , B 0 = (b n - 1 b 1 b 0 ) 2 . Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức: ab = (2 2n + 2 n )A...

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

... 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 C) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 D) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 Đáp án A Câu 6 Trong bất kỳ 27 ... cầu trên ? A) 26 (1 +26 1 + 26 2 + … + 26 7 ) B) 1 +26 1 + 26 2 + … + 26 7 C) 26 1 + 26 2 + … + 26 7 D) 36 1 + 36 2 + … +...

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