Recall from Chapter 2 that a recurs

Recall from Chapter 2 that a recursive definition of a sequence specifies one or more initial terms and a rule for determining subsequent terms from those that precede them. Also, recall that a rule of the latter sort (whether or not it is part of a recursive definition) is called a recurrence relation and that a sequence is called a solution of a recurrence relation if its terms satisfy the recurrence relation.
In this section we will show that such relations can be used to study and to solve counting problems. For example, suppose that the number of bacteria in a colony doubles every hour. If a colony begins with five bacteria, how many will be present in n hours? To solve this problem

Kết quả (Việt) 1:

Nhớ lại từ chương 2 một định nghĩa đệ quy của một chuỗi chỉ định một hoặc nhiều các điều khoản ban đầu và một quy tắc cho việc xác định các nhiệm kỳ tiếp theo từ những người đi trước chúng. Ngoài ra, nhớ lại rằng một quy tắc sắp xếp sau (có hoặc không nó là một phần của một định nghĩa đệ quy) được gọi là một mối quan hệ tái phát và rằng một chuỗi được gọi là một giải pháp của một mối quan hệ tái phát nếu đáp ứng các điều khoản liên quan tái phát.Trong phần này chúng tôi sẽ hiển thị các mối quan hệ có thể được sử dụng để nghiên cứu và giải quyết kể vấn đề. Ví dụ, giả sử rằng số lượng vi khuẩn trong một thuộc địa tăng gấp đôi mỗi giờ. Nếu một thuộc địa bắt đầu với năm vi khuẩn, bao nhiêu sẽ có mặt trong giờ n? Để giải quyết vấn đề này

Kết quả (Việt) 2:

Nhớ lại từ Chương 2 rằng một định nghĩa đệ quy của một chuỗi định một hoặc nhiều điều kiện ban đầu và một quy tắc để xác định điều kiện tiếp theo từ những người đi trước họ. Ngoài ra, nhớ lại rằng một quy tắc của các loại sau (dù có hay không nó là một phần của một định nghĩa đệ quy) được gọi là một mối quan hệ tái phát và rằng một chuỗi được gọi là một giải pháp của một mối quan hệ tái phát nếu điều khoản của nó đáp ứng các mối quan hệ tái phát.
Trong phần này chúng tôi sẽ cho thấy rằng mối quan hệ như vậy có thể được sử dụng để nghiên cứu và giải quyết vấn đề đếm. Ví dụ, giả sử rằng số lượng vi khuẩn trong một thuộc địa tăng gấp đôi mỗi giờ. Nếu một thuộc địa bắt đầu với năm loại vi khuẩn, bao nhiêu sẽ có mặt trong n giờ? Để giải quyết vấn đề này