GIÁO TRINH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM 4 ppsx

... của D n , cho ta thấy 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 265 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 ... tục này gọi là các thuật toán chia để trị. 2.6.2. Hệ thức chia để trị: Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ, trong đó mỗi bài toán...

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

... các phép toán cần thiết để giải bài toán đã cho thì f thỏa mãn hệ thức truy hồi sau: 30 16. Tìm nghiệm của hệ thức truy hồi a n = 2a n-1 + 5a n-2 - 6a n-3 với a 0 = 7, a 1 = -4 , a 2 ... thức truy 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 = 0. Ph...

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

... trường hợp này chúng 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ức a 2 = 3, sau đó đặt a 3 = 3 + 1 = 4 và a 4 = 3 + 2 = 5. Vậy tổ hợp liền sau tổ hợp đã cho là {1,3 ,4, 5}. Thủ tục này được cho dưới dạng thuật toán như sau. procedure Tổ hợp liền...

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

... < 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à 59. Do đó theo ... 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, , l...

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

... 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 4 4 26 5 185 4 148 3 3 13 349 6 13 349 6 1 146 845 70 2.2. NGUYÊN LÝ DIRICHLET. 2.2.1. Mở đầu: Giả ... hạn U nào đó và đếm xem có bao nhiêu phần tử của U sao cho không thỏa mãn bất kỳ một tính chất A m nào. Gọi N là số cần đếm, N là số phần tử của U. Ta có: CHƯƠNG II BÀI TOÁN...

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

... 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 = 0. Phương ... D n , cho ta thấy 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 265 18 54 148 33 13 349 6 13 349 61 146 845 70 2.2. NGU...

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

... 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 = 0. Phương ... D n , cho ta thấy 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 265 18 54 148 33 13 349 6 13 349 61 146 845 70 2.2. NGU...

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

... ϕ 2 . 77 v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 2 3 4 5 6 5 6 8 5 5 8 6 12 9 11 6 ϕ v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 3 3 4 5 6 5 7 8 5 5 8 6 12 9 12 6 ϕ 1 0 +0 +4 −6 +3 +7 v 0 v 4 v 6 v 3 v 7 v 8 7+1 3+1 3−1 2+1 6+1 +3 −6 +7 0 +0 +4 xích ... sau:                     ∞ ∞ ∞ ∞ ∞ ∞ 8 743...

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