L’investigador empanat

Un investigador disposa de fitxes amb les $n$ primeres lletres majúscules, i les vol posar en ordre. Lamentablement, l’investigador està molt empanat, i no aconsegueix posar cap lletra al seu lloc. De fet, posa cada lletra a distància $d$ o més de la posició on hauria d’anar.

Feu un programa que escrigui, en ordre alfabètic, totes les permutacions possibles per a l’investigador empanat.

Entrada

L’entrada consisteix en un natural $n \ge 2$ i un natural $1 \le d \le 3$ , amb $n \le d + 8$ .

Sortida

Escriviu, en ordre alfabètic i una per línia, totes les permutacions possibles. Podeu suposar que amb les entrades donades sempre n’hi haurà alguna.

Observació

Podeu obtenir 55 punts resolent casos on $d$ és 1 o 2. Tingueu en compte que, a mesura que creix $d$ , la proporció de permutacions vàlides cada vegada és més petita.

Informació del problema

Autoria: Carme Torras

Generació: 2026-01-25T10:08:13.461Z