На мой взгляд, самым наглядным будет решение, в котором рисуется дерево возможных вариантов, то есть на первое место можно разместить 3 числа: 2, 3, 4.На второе место в первом случае можно поставить 1 или 3 и т.д., расставляем остальные значения, получится как раз 9 возможных вариантов.А самый простой способ, воспользоваться субфакториалом.Еще, скорее всего, лучше говорить не "задача на комбинаторность", а "задача по комбинаторике" или "комбинаторная задача".