Question

Как понять, когда в комбинаторной задаче использовать формулу С(n;k), а когда - n^k?

Answer 1

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