N^k - это формула размещения с повторениями, то есть составляем все возможные комбинации из данных, Ну к примеру дано 4 буквы составьте все возможные варианты слов. То есть когда подразумевается что данные значения могут повторяться то используется эта формула. А формулу С(n;k) используют в сочетаниях без повторений, то есть например если написано: даны 4 буквы. Составьте все возможные слова так, чтобы буквы в одном слове не повторялись.
