Utilizând metoda backtracking se generează, în ordine lexicografică, toate şirurile de 5 cifre din mulţimea {0, 1, 2}, cu proprietatea că nu există două cifre pare pe poziţii consecutive.

Primele opt şiruri generate sunt, în această ordine: 01010, 01011, 01012, 01101, 01110, 01111, 01112, 01121. Al nouălea şir generat este: