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

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