Permutazioni sincronizzate 16/07/2000

Sistemare le 24 permutazioni delle cifre 1,2,3,4 incolonnate una sotto
l’altra in modo che non ci siano 2 numeri uguali adiacenti verticalmente
(uno sull’altro).
In generale per quali n, le n! permutazioni possono essere incolonnate
in questo modo ?