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

... (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 1 B...

Ngày tải lên: 26/08/2013, 20:25

... (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 ... hồi a n = 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 k-2   c k -1 r – c k...

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

... {P n } thoả mãn hệ thức truy hồi sau: P n = P n -1 + 0 ,11 P 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 = 228922,97 ... tất cả số 1 ở bên phải số này bằng 0 và đặt số 1 vào chính vị trí này. procedure Xâu nhị phân liền sau (b n -1 b n-2 b 1 b 0 ): xâu nhị phân khác (11 11 ) i := 0...

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

... đó 1  a 1 < a 2 < < a 30 < 45 15  a 1 +14 < a 2 +14 < < a 30 +14 < 59. Sáu mươi số nguyên a 1 , a 2 , , a 30 , a 1 + 14 , a 2 + 14 , , a 30 +14 nằm giữa 1 và ... chữ U bằng C(2 ,1) cách và C (1, 1) cách đặt chữ E vào xâu. Theo nguyên lý nhân, số các xâu 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...

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

... nào so với n: n 2 3 4 5 6 7 8 9 10 11 D n 1 2 9 4 4 26 5 18 5 4 14 83 3 13 349 6 13 3496 1 14 6845 70 2.2. NGUYÊN LÝ DIRICHLET. 2.2 .1. Mở đầu: Giả sử có một đàn chim bồ câu ... N 1  N 2 + N 3  + ( 1) k -1 N k , trong đó N m (1  m  k) là tổng phần tử của tất cả các giao m tập lấy từ k tập đã cho, nghĩa là N m = | | 1 21 21 m m i kiii ii A...

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

... (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 ... = 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 −...

Ngày tải lên: 04/07/2014, 01:20

... (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 ... = 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 ...

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

... sau:                     ∞ ∞ ∞ ∞ ∞ ∞ 874325 346294 414 212 02 714 23 073 311 22 2334 216 9 243 214 4525 . 87 v 8 v 9 v 10 v 11 15 12 20 2 4 1 30 2 2 2 2 0 CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ 5 .1. ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN ĐƯỜNG ...                     ∞ ∞ ∞ ∞ ∞ ∞ 040 013 04322 412 22900 053 513 15 2429 013 1 10 1402 711 . ...

Ngày tải lên: 26/08/2013, 20:26

... ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ 874325 346294 414 212 02 714 23 073 311 22 2334 216 9 243 214 4525 . v 1 v 0 v 3 v 2 v 4 v 5 v 6 v 7 v 8 v 9 v 10 v 11 6 6 10 4 10 8 8 6 0 15 2 8 8 16 20 28 10 16 0 5 15 12 20 2 7 4 6 1 8 15 6 10 3 ... ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ 040 013 04322 412 22900 053 513 15 2429 013 1...

Ngày tải lên: 11/12/2013, 16:15