При расчете числа благоприятных исходов m пересчитайте сначала
число вариантов, когда числа 1,2,3 занимают в таком же порядке первые три места, потом места со 2-го по 4--, и т.д., в конце число вариантов, когда эти числа в указанном поряке занимают места с (n-2) по n.