Giáo trình Toán rời rạc Chương 2 4
Giáo trình toán rời rạc - Chương 4
... như sau: 1 2 3 4 5 6 7 8 9 10 11 1 1 3 5 2 7 4 9 6 11 8 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9 5 11 3 10 2 8 4 6 1 1 2 3 4 5 n 64 1 9 11 7 10 5 8 3 6 2 4 1 ... 6 4 1 1 2 3 5 7 9 1 4 6 8 1 1 2 3 5 7 9 1 4 6 1 8 2 1 3 1 9 7 5 4 6 8 1 1 1 2 3 5 7 9...
Ngày tải lên: 04/10/2012, 08:49
Giáo trình Toán rời rạc Chương 4
... lập trình nào đó. 45 Biểu đồ trên cho thấy mỗi lời gọi Ch(n,x,x,x) lại gọi đệ qui tiếp hai lời gọi Ch(n-1,x,x,x) nữa trừ khi n=0. Như vậy số lời gọi đệ qui là: K = 1+1 .2+ 2 .2+ (2. 2) .2+ (2. 2 .2) .2+ ... 1+1 .2+ 2 .2+ (2. 2) .2+ (2. 2 .2) .2+ + (2 n-1 ) .2 Hay K=1 +2 1 +2 2 +2 3 +2 4 + +2 n Có thể dùng truy chứng để chứng minh rằng K =2 n+1 - 1 0,n n N∀ ≥ ∈ Do đó với n=...
Ngày tải lên: 13/11/2012, 16:17
Giáo trình toán rời rạc chương II
... D n tăng nhanh như thế nào so với n: n 2 3 4 5 6 7 8 9 10 11 D n 1 2 9 44 26 5 18 54 148 33 13 349 6 13 349 61 146 845 70 2. 2. NGUYÊN LÝ DIRICHLET. 2. 2.1. Mở đầu: Giả sử có một đàn chim bồ câu ... độ 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...
Ngày tải lên: 12/09/2012, 16:20