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

Question

Математика

Гелюся

15 марта, 18:35

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

+4

Ответы (1)

Знаете ответ?

Владя · Answer 1

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