Permutatsioon korduvate elementidega

Korduvate elementide läbilaskmine peab toimuma permutatsioonist erineval kujul, kuna korduvad elemendid vahetuvad omavahel. Selle mõistmiseks vaadake allolevat näidet:
Sõna MATEMAATIKA permmutatsioon näeks välja selline:
Korduvaid tähti (elemente) arvesse võtmata näeks permutatsioon välja selline:
P10 = 10! = 3.628.800
Kuna sõnal MATEMAATIKA on elemente, mis kordavad, näiteks kolm korda korduvat A-tähte, täht T kordub 2 korda ja täht M kordub 2 korda, nii et nende korduste omavaheline permutatsioon oleks 3!. 2!. 2!. Seetõttu on sõna MATEMAATIKA permutatsioon järgmine:

Seetõttu võime sõnaga MATEMAATIKA kokku panna 151200 anagrammi.
Selle arutluse põhjal võime järeldada, et üldiselt arvutatakse korduvate elementidega permutatsioon järgmise valemi abil:
Arvestades n elemendiga hulga permutatsiooni, kordavad mõned elemendid n-d1 mõnikord mitte2 korda ja mitteei korda. Seejärel arvutatakse permutatsioon:

Näide 1:
Kui palju anagramme saab moodustada sõnaga MARAJOARA, rakendades seda permutatsiooni:

Seetõttu saame sõnaga MARAJOARA moodustada 7560 anagrammi.


Näide 2:
Kui palju anagramme saab moodustada sõnaga ITAALIA, rakendades seda permutatsiooni:


Nii et sõnaga ITAALIA saame moodustada 3360 anagrammi.
Näide 3:
Mitu anagramme sõnaga BARRIER võib moodustada, mis peab algama B-tähega?
B ___ ___ ___ ___ ___ ___ ___
↓ ↓
1P2,37
1. P2,37 = 7! = 420
2!. 3!
Seetõttu saame sõnaga BARRIER moodustada 420 anagrammi.

autor Danielle Mirandast
Lõpetanud matemaatika

Allikas: Brasiilia kool - https://brasilescola.uol.com.br/matematica/permutacao-com-elementos-repetidos.htm

Frantsiis maksab pitsa söömise ja lisandite testimise eest 35 000 BRL

Peaaegu kõik on unistanud saada palka ainult söömise eest. Kui see oli pitsa jaoks, siis veelgi p...

read more

Siit saate teada, kuidas valmistada praktilist mikrolaineahjus pitsataignat

Kõik, mida mikrolaineahjus tehakse, muutub atraktiivsemaks, sest seda on lihtsam valmistada, kas ...

read more

Sõdalaste ristimine: 10 poisinime, mis näitavad jõudu

Internetiga on poistele nimede valimine muutunud lihtsamaks, kuna nüüd on tulevastel isadel ja em...

read more