Нет, не совсем так.
Если первая цифра - 2 или 4, то для второй цифры 3 варианта.
Если первая цифра - 3 или 5, то для второй цифры 2 варианта.
Следовательно, получается немного меньше.
Судя по всему 60 перестановок.