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 ≥ 2 i un natural 1 ≤ d ≤ 3, amb
n ≤ 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

© Jutge.org, 2006–2026.
https://jutge.org
