Комбинаторные алгоритмы для программистов

Сколько различных перестановок можно получить, переставляя буквы в слове "математика"?

(Отметьте один правильный вариант ответа.)

Варианты ответа

P(3,2,1,1,1) = 7!/3!2!1!1!1!

P(3,2,2,1,1) = 9!/3!2!2!1!1!

P(2,2,1,1,1) = 8!/2!2!1!1!1!

P(3,2,2,1,1,1) = 10!/3!2!2!1!1!1!(Верный ответ)

Похожие вопросы

Сколько различных перестановок можно получить, переставляя буквы в слове "парабола"?

Сколько различных перестановок можно получить, переставляя буквы в слове "ингредиент"?

Обозначим число перестановок последовательности α₁,...,α_n-1,α_n через P_n. Какая формула подсчета перестановок верна?

Может ли функция f(x) иметь два различных разложения в степенные ряды?

Сколько разрядов требуется для задания графа матрицей смежностей?

Как можно найти оптимальные деревья решений?

На какие классы алгоритмов можно разбить внутреннюю сортировку?

Каким образом можно найти оптимальные деревья решений?

Сколькими способами можно выбрать три различные краски из имеющихся пяти?

Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?