< 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-09-21 18:52:02]. Disponível em
Artigos
-
magneto-hidrodinâmicaA magneto-hidrodinâmica, cuja abreviatura é MHD, é a ciência que estuda os fenómenos de circulação e...
-
HidrofiídeosFamília de répteis, da ordem dos ofídios ou escamosos, constituída por cerca de cinquenta espécies. ...
-
hidrogénioO hidrogénio (H) é um elemento químico gasoso, cujo núcleo atómico contém um protão rodeado por um e...
-
hidrogenocarbonatoO hidrogenocarbonato, mais vulgarmente designado de bicarbonato ou carbonato ácido, é um sal do ácid...
-
hidropónicaTipo de cultura em líquidos nutritivos. Este sistema de cultivar plantas em grande escala deriva dos...
-
jazigos minerais hidrotermaisAquando da diferenciação magmática, podem originar-se como produto final fluidos com predomínio da f...
-
processo hidrotermalÉ um tipo de processo geológico que está na génese da formação de jazigos minerais. Envolve o transp...
-
solução hidrotermalSolução que está relacionada com circulações de águas quentes ligadas com as últimas manifestações d...
-
metamorfismo hidrotermalO metamorfismo hidrotermal, também chamado alteração hidrotermal, é a alteração provocada nas rochas...
-
hidrozoáriosA classe dos Hidrozoários é na sua maioria constituída por seres marinhos e formas coloniais, e o ci...
Partilhar
Como referenciar 
Porto Editora – permutações na Infopédia [em linha]. Porto: Porto Editora. [consult. 2023-09-21 18:52:02]. Disponível em