Немного в помощь...
Можно ещё так объяснить.
т.е. представьте. что числа 1,2,3 как бы "склеены" между собой, представляют одно целое, раз нас интересует число комбинаций, когда они будут стоять рядом и в определенном порядке. Тогда у Вас получается уже не n, а (n-2) элементов.... ну и далее считайте....
Число всех возможных перестановок (n-2) элементов, равное (n-2)! включает в себя уже все места, на которых могут стоять эти числа. Это и есть число благоприятных комбинаций m.
Теперь вы можете легко связать эту и предыдущую версии подсчета m и осмыслить их.

тогда все получается... как у Вас в ответе...