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

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

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

... lên một đơn vị, 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ổ ... thức truy 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 = 228922,97 đô la....

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

... x 3 phần tử loại 3 được chọn. Vì vậy số nghiệm bằng số tổ hợp lặp chập 15 từ tập có 3 phần tử và bằng 15 11 53  C = 136 . 2 .3. 3. Hoán vị của tập hợp có các phần tử giống nhau. Trong bài toán ... 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ạ...

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

... 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 ’, ... đc đánh giá cn chng minh. TOÁN RI RC Lecturer: PhD. Ngo Huu Phuc Tel: 0 438 32 6 077 Mob: 098 5696 580 Email: ngohuuphuc76@gmail.com CHNG 4 BÀI TOÁN TN TI 1 @Copyrights b...

Ngày tải lên: 12/08/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 ... là 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 =...

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