GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM 2 docx

... độ 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...

Ngày tải lên: 26/08/2013, 20: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 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 . 22 CHƯƠNG II BÀI TOÁN ĐẾM Phương ph...

Ngày tải lên: 24/07/2014, 23:21

... hồi sau: P n = P n-1 + 0,11P n-1 = (1,11)P n-1 với điều kiện đầu P 0 = 10.000 đô la. Từ đó suy ra P n = (1,11) n .10.000. Thay n = 30 cho ta P 30 = 22 8 922 ,97 đô la. 2) Tìm hệ thức truy ... có tất cả là a n -2 . Cuối cùng ta có được: a n = a n-1 + a n -2 với n  3. end b i := 1 Tiếp theo chúng ta sẽ trình bày thuật toán tạo các tổ hợp chập k từ n phần tử {1 ,2,...

Ngày tải lên: 24/07/2014, 23:21

... 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ố hoán vị của n phần tử trong ... còn lại n - n 1 chỗ trống. Sau đó có 2 1 n nn C  cách đặt n 2 phần tử loại 2 vào hoán vị, còn lại n - n 1 - n 2 chỗ trống. Tiếp tục đặt các phần tử loại 3, loại 4...

Ngày tải lên: 24/07/2014, 23:21

... đếm này bằng ngôn ngữ tập hợp. 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 2 | + |A 3 |  |A 1  A 2 |  |A 2  A 3 |  |A 3  A 1 | + |A 1  A 2  A 3 |, và bằng quy nạp, với k tập hữu hạn A 1 , A 2 , , A k ta có: | A 1  A 2   A k | =...

Ngày tải lên: 24/07/2014, 23:21

...  Vy:  k kn C kn n kng    2 2 2 ,2 n nnn C n n nC n n nC n n nU n 2 (-1 ) . . ) !2( 22 2 )!1( 12 2 ! n2 22 1 12       3.5. H thc truy hi (10 /26 ) @Copyrights by Dr. Ngo Huu ... (k  n) ta có (n-k)! phép th tho mãn chúng.  T đó nhn đc: N k =g(2n,k).(n-k)! và U n =n!-g(2n,1).(n-1)!+g(2n ,2) .(n -2 ) ! + (-1 ) n g(2n,n) 3.5. H thc truy...

Ngày tải lên: 12/08/2014, 01:20

... nht (t-1)! TRAN khi t-1  m-1 hay t  m và có ít nht (t-1)!/(t-m)! khi t-1>m-1 hay t > m.  Mt khác mi TRAN ca S 2 ’,S 3 ’, ,S m ’,cùng vi a 1 , xác đnh mt TRAN ca S 2 ’,S 3 ’, ... a j . j j k q .2 q i k .2 q j k .2 4.1. Gii thiu bài toán (5/6) @Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University 7 4.1 .2. Mt s phng pháp gii quyt bài t...

Ngày tải lên: 12/08/2014, 01:20

... độ 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 ... c 1 a n - 1 + c 2 a n - 2 + + c k a n - k nếu và chỉ nếu r n = c 1 r n - 1 + c 2 r n - 2 + + c k r n - k hay r k  c 1 r k - 1  c 2 r...

Ngày tải lên: 12/09/2012, 16:20