allora io direi:
per essere pari la cifra finale deve essere 2 4 6 o 8, quindi 4 per il numero di coppie di cifre diverse formabili con le cifre restanti che sono 4. Quindi 4 * (4^2 - 4), dove il primo 4 e' il numero di cifre pari, il secondo 4 sono le cifre restanti, il terzo quattro lo togli perche' non vuoi coppie uguali.