Ответ:

Всего перестановок четырёх цифр: 4! = 24. Если 2 и 4 стоят рядом, считаем их одним блоком: блок можно упорядочить двумя способами, а вместе с цифрами 1 и 3 расположить тремя способами. Таких чисел 2 · 3! = 12. Значит, не соседствуют 24 − 12 = 12.

Ответ: 12.