Ta chỉ sử dụng phương pháp sinh để giải một bài toán khi :

• Chúng ta biết quy luật của bài toán liệt kê. Biết được cấu hình đầu và cấu hình cuối của bài toán.
• Từ một cấu hình hiện tại ta có thể tạo ra được cấu hình kế tiếp nó.

Với bài toán ở trên ta chỉ cần cấu hình đầu là 00…0 và cấu hình cuối 11…1 là có thể giải quyết được rồi phải không nào.

Ví dụ ở trên (n = 3 ) có cấu hình đầu là: 000 cấu hình sau nó là 001 tiếp nữa là 010. Vậy ý tưởng của mình là in ra cấu hình đầu tiên, sau đó lại tăng cấu hình đó lên và in ra tiếp. Quá trình cứ lặp đi lặp lại như vậy đến khi đã liệt kê hết tất cả cấu hình.

Có nhiều cách để tìm cấu hình sau, nhưng ở đây mình sẽ dùng chính quy tắc tăng của dãy để tìm. Tức là cấu hình sau bằng cấu hình trước một đơn vị.