Scrivere combinazione di nomi da elenco senza consecutivi

Salve,
ho un dubbio matematico forse semplice da risolvere, ma di cui non ho ancora trovato la soluzione. Avendo da scrivere dodici combinazioni di una frase contenente 12 nomi, come faccio a fare in modo di scriverle il più diversamente possibile le frasi l'una dall'altra, ovvero che non vi siano nomi consecutivi uguali una frase dall'altra? O se non possibile, che ve ne siamo consecutivi il meno possibile?
grazie