Перестановка с повторяющимися элементами

protection click fraud

Перестановка повторяющихся элементов должна иметь форму, отличную от формы перестановки, поскольку повторяющиеся элементы обмениваются друг с другом. Чтобы понять, как это происходит, посмотрите пример ниже:
Перестановка слова МАТЕМАТИКА будет выглядеть так:
Без учета повторяющихся букв (элементов) перестановка выглядела бы так:
п10 = 10! = 3.628.800
Теперь, когда в слове МАТЕМАТИКА есть элементы, которые повторяются, например буква А, которая повторяется 3 раза, буква T повторяется 2 раза, а буква M повторяется 2 раза, поэтому перестановка этих повторений между собой будет 3!. 2!. 2!. Следовательно, перестановка слова МАТЕМАТИКА будет такой:

Таким образом, с помощью слова МАТЕМАТИКА мы можем собрать 151200 анаграмм.
Следуя этим рассуждениям, мы можем сделать вывод, что в общем случае перестановка с повторяющимися элементами вычисляется по следующей формуле:
Учитывая перестановку набора с n элементами, некоторые элементы повторяют n1 иногда нет2 раз и ненет раз. Затем вычисляется перестановка:

instagram story viewer


Пример 1:
Сколько анаграмм можно составить со словом MARAJOARA, применив перестановку, которая у нас получится:

Следовательно, со словом МАРАДЖОАРА мы можем образовать 7560 анаграмм.
Пример 2:
Сколько анаграмм можно составить со словом ИТАЛЬЯНСКИЙ, применяя перестановку, которая у нас получится:


Итак, со словом ИТАЛЬЯНСКИЙ мы можем образовать 3360 анаграмм.
Пример 3:
Сколько анаграмм со словом BARRIER можно составить, которые должны начинаться с буквы B?
B ___ ___ ___ ___ ___ ___ ___
↓ ↓
1P2,37
1. п2,37 = 7! = 420
2!. 3!
Следовательно, со словом БАРЬЕР мы можем образовать 420 анаграмм.

Даниэль из Миранды
Окончил математику

Источник: Бразильская школа - https://brasilescola.uol.com.br/matematica/permutacao-com-elementos-repetidos.htm

Teachs.ru
Лирический жанр: структура, элементы, типы стихотворений.

Лирический жанр: структура, элементы, типы стихотворений.

О Поллирический возник в Древняя Греция, время, когда поэтическое проявление был представлен публ...

read more

Золотой век Испании

В 15 веке они усилились в ПолуостровИберийский битвы христианских королевств за изгнание мавров, ...

read more

Человеческая география Бразилии. Темы гуманитарной географии Бразилии

Исследования по гуманитарной географии Бразилии посвящены анализу демографических, экономических,...

read more
instagram viewer