< voltar
1 min
permutações
Dá-se o nome de permutações a todas as sequências diferentes que é possível formar com todos os elementos distintos de um determinado conjunto.
Supondo, por exemplo, o conjunto
, quantas permutações se podem fazer com os seus três elementos? Se as escrevermos uma a uma obtemos as seguintes seis sequências distintas:
;
;
;
;
e
. Neste caso, uma vez que os elementos do conjunto considerado são em número reduzido, não foi difícil enumerar cada uma das sequências. No entanto, em muitas circunstâncias, isto não acontece. Além disso, habitualmente interessa apenas saber quantas permutações é possível obter a partir de um subconjunto de elementos de um conjunto dado, e não que permutações são essas. Uma forma prática de contar essas permutações consiste no seguinte raciocínio:
- para a primeira posição da sequência há, considerando o exemplo do conjunto A anteriormente referido, três escolhas possíveis;
- uma vez feita uma escolha, apenas restam duas escolhas possíveis para a segunda posição e o último elemento ficará, obviamente, na posição que resta.
Temos assim um total de três hipóteses vezes duas hipóteses vezes uma, ou seja,
sequências diferentes ou permutações. Esta ideia é válida para qualquer conjunto de elementos. Assim, as permutações de n elementos, com
, são as diferentes sequências de n elementos que se podem formar com os elementos de um conjunto de dimensão n. O seu número designa-se por Pn e é igual ao produto dos primeiros números naturais, ou seja,
.
Supondo, por exemplo, o conjunto
- para a primeira posição da sequência há, considerando o exemplo do conjunto A anteriormente referido, três escolhas possíveis;
- uma vez feita uma escolha, apenas restam duas escolhas possíveis para a segunda posição e o último elemento ficará, obviamente, na posição que resta.
Temos assim um total de três hipóteses vezes duas hipóteses vezes uma, ou seja,
Partilhar
Como referenciar
Porto Editora – permutações na Infopédia [em linha]. Porto: Porto Editora. [consult. 2023-06-07 20:24:33]. Disponível em
Artigos
-
jacaréDesignação no Brasil dos répteis crocodilianos cujos géneros são: Caiman, Paleosuchus e Melanosuchus...
-
Jack SteinbergerFísico norte-americano, de origem alemã, nascido a 25 de maio de 1921, em Bad Kissinge, partilhou co...
-
Jacob MorenoPsiquiatra e psicossociólogo, Jacob Levi Moreno, filho de um casal de jovens emigrantes romenos, nas...
-
Karl JacobiMatemático alemão, nascido em 1804 e falecido em 1851, foi um professor brilhante e o introdutor do ...
-
Jacques MonodBioquímico francês nascido em 1910, em Paris, e falecido em 1976, em Cannes. Recebeu o Prémio Nobel ...
-
Jacques LacanMédico e psicanalista francês nascido em 1901 e falecido em 1981. Em 1932 publicou a sua tese de dou...
-
JadeAquilo a que se chama o "mineral" jade é no fundo não um mineral mas a agregação de dois, a nefrite,...
-
jaguarMamífero carnívoro da família dos Felídeos representante único e exclusivo no continente americano, ...
-
Jakob LoebFisiólogo alemão, também conhecido como Jacques Loeb, nascido em 1859 e falecido em 1924, fixou-se n...
-
James SylvesterMatemático inglês, nascido em 1814 e falecido em 1897, é-lhe atribuída a autoria da teoria dos invar...
Partilhar
Como referenciar 
Porto Editora – permutações na Infopédia [em linha]. Porto: Porto Editora. [consult. 2023-06-07 20:24:33]. Disponível em