Перестановка з повторюваними елементами

Перестановка повторюваних елементів повинна мати іншу форму, ніж перестановка, оскільки повторювані елементи обмінюються між собою. Щоб зрозуміти, як це відбувається, дивіться приклад нижче:
Перестановка слова МАТЕМАТИКА виглядала б так:
Без урахування повторюваних букв (елементів) перестановка буде виглядати так:
P10 = 10! = 3.628.800
Тепер, оскільки слово МАТЕМАТИКА має елементи, які повторюються, як буква А, яка повторюється 3 рази, символ буква Т повторюється 2 рази, а буква М повторюється 2 рази, тому перестановка між собою цих повторень буде 3!. 2!. 2!. Отже, перестановкою слова МАТЕМАТИКА буде:

Отже, зі словом МАТЕМАТИКА ми можемо зібрати 151200 анаграм.
Слідуючи цим міркуванням, можна зробити висновок, що загалом перестановка з повторюваними елементами обчислюється за такою формулою:
Враховуючи перестановку множини з n елементами, деякі елементи повторюють n1 іноді ні2 разів і нінемає разів. Потім обчислюється перестановка:

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



Отже, зі словом MARAJOARA ми можемо сформувати 7560 анаграм.
Приклад 2:
Скільки анаграм можна сформувати зі словом ІТАЛЯНСЬКА, застосовуючи перестановку, яку ми матимемо:


Отже, зі словом ІТАЛІЙСЬКА ми можемо сформувати 3360 анаграм.
Приклад 3:
Скільки анаграм зі словом БАРІЄР може бути утворено, яке повинно починатися з літери В?
B ___ ___ ___ ___ ___ ___ ___
↓ ↓
1P2,37
1. P2,37 = 7! = 420
2!. 3!
Отже, зі словом БАР'ЄР ми можемо сформувати 420 анаграм.

від Даніелли з Міранди
Закінчив математику

Джерело: Бразильська школа - https://brasilescola.uol.com.br/matematica/permutacao-com-elementos-repetidos.htm

Карл Ернст фон Баер

Лікар-натураліст та німецько-естонський біолог, який народився в П'єпі, Естонія та натуралізувавс...

read more

Перед початком виробництва

Коли ми збираємося писати текст, а ми не звикли писати, найкраще те, що ми не розміщуємо свої іде...

read more
Pitaia: характеристики, використання, переваги

Pitaia: характеристики, використання, переваги

Pitaya або Pitaya, також відомий як "плід дракона" або "плід дракона", - це фрукт, який завойовує...

read more
instagram viewer