Permutacions xules

En aquest problema, direm que una permutació és xula si no té dos nombre consecutius seguits. Donada una $n$ , escriviu totes les permutacions xules de $\{0, \dots, n - 1\}$ .

Entrada

L’entrada consisteix en diversos casos, cadascun amb una $n$ entre 1 i 9.

Sortida

Per a cada cas, escriviu en ordre lexicogràfic totes les permutacions xules de $\{0, \dots, n - 1\}$ . Escriviu una línia amb 20 asteriscs al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:06:47.264Z