Generarea permutarilor in care vecinii au paritatzi diferite

Ordinul permutarilor n: