Có 8 đồng tiền vàng giống hệt nhau nhưng trong đó có 7 đồng tiền có khối lượng bằng nhau, còn một đồng tiền có khối lượng lớn hơn. Dùng cân hai đĩa để tìm đồng tiền có khối lượng lớn hơn đó thì cân như thế nào để số lần cân là ít nhất?

ta nhận xét :

          Số hạng thứ hai là :

                             3 = 0 + 1 + 2

          Số hạng thứ ba là :

                             7 = 3 + 1 + 3

          Số hạng thứ tư là :

                             12 = 7 + 1 + 4

          Từ đó rút ra quy luật của dãy là : Mỗi số hạng (kể từ số hạng thứ hai) bằng tổng của số hạng đứng trước nó cộng với 1 và cộng với số thứ tự của số hạng ấy .

          Viết tiếp ba số hạng ta được dãy số sau.

          0, 3, 7, 12, 18, 25, 33, ...

Tương tự bài a, ta tìm ra quy luật của dãy số là : Mỗi số hạng (kể từ số hạng thứ tư) bằng tổng của 3 số hạng đứng trước nó.

          Viét tiếp ba số hạng, ta được dãy số sau.

          0, 2, 4, 6, 12, 22, 40, 74, 136, ...