تمامِ رشتههایی که تنها با حروفِ a , b ساختهمیشوند و دستِبالا n رقم دارند، درنظربگیرید. این رشتهها را به ترتیبِ الفبایی مرتبکرده و در یک دنباله بنویسید. مثلاً برایِ n=3، دنباله به صورتِ زیر است:
a, aa, aaa, aab, ab, aba, abb, b, ba, baa, bab, bb, bba, bbb
حال به روشنی قابلِ مشاهده است که...