Вот чего надумала:
Рассмотрим два случая
1) на первом месте стоит или 2 или 4. Это число можно выбрать 2 способами.
Тогда на втором месте стоит или 1 или 3 или 5. Выбираем 3 способами
На третьем месте стоит число,которое выбираем 3 способами
На четвертом месте стоит число, которое выбираем 2 способами
Ну и на пятом - 1 способ. Общее число перестановок в этом случае равно = 2*3*3*2*1=36
2) на первом месте стоит или 3 или 5. Это число можно выбрать 2 способами.
Тогда на втором месте стоит или 1 или (3 или 5). Выбираем 2 способами
На третьем месте стоит число,которое выбираем 3 способами
На четвертом месте стоит число, которое выбираем 2 способами
Ну и на пятом - 1 способ. Общее число перестановок в этом случае равно = 2*2*3*2*1=24

В итоге получаем 60 перестановок.
Только что-то объяснение у меня очень мутное....