Adottak az {1, 1, 2, 2, …, n, n} számok. Van-e olyan sorrendjük, ahol a k szám két előfordulása között pontosan k darab elem van, minden k ∈ {1,2,…,n} esetén? 

Ha igen, adjunk meg egy ilyen permutációt! Adott 1 <= n <= 16 esetén adjuk meg, hány különböző Langford permutáció létezik.

Ha n = 3, akkor egyetlen ilyen permutáció létezik: 231213.

Megjegyzés: a szimmetrikus párokat azonosnak tekintjük, tehát a 312132 ugyanannak számít, mint a fenti megoldás.

L[n] a Langford-permutációk számát jelöli.

A feladat forrása: saját feladat

Algoritmusok: összes eset generálása, visszalépéses keresés, backtrack

megoldás