Você está na página 1de 10

ESCOLA SECUNDARIA GERAL DE ESTORIL – BEIRA

TRABALHO DE MATEMÁTICA
TURNO: Diurno

TURMA: A01 12 ª CLASSE

TEMA:
 Permutações;
 Definição;
 Fórmula de permutações.

Nome do estudante: Docente:

Amelia da Conceição Laitone Jeque

Beira aos, Fevereiro de 2024


Índice

Introdução ....................................................................................................................................... 3
Permutação ...................................................................................................................................... 4
De onde vêm as permutações? ........................................................................................................ 4
Cálculo de arranjos simples ............................................................................................................ 4
Definição de permutação ................................................................................................................ 5
Arranjo Simples .............................................................................................................................. 5
Exemplo: ..................................................................................................................................... 5
Solução: ....................................................................................................................................... 5
Permutações com elementos repetidos ........................................................................................... 6
PROPOSTA DE EXERCÍCIOS E SUA RESOLUÇÃO ................................................................ 7
Conclusão........................................................................................................................................ 8
Referências Bibliográficas ............................................................................................................ 10
3

Introdução

Em particular, se o número de objetos for igual ao número de lugares disponíveis, teremos uma
Permutação de n objetos. A permutação é um conceito matemático que descreve todas as possíveis
maneiras de organizar um conjunto de elementos. Em outras palavras, as permutações representam
todas as reorganizações dos elementos, levando em consideração a ordem. Esse conceito é
fundamental em problemas de contagem e organização, e é amplamente utilizado em matemática,
ciência da computação, estatística e em várias outras disciplinas. Compreender as permutações é
essencial para resolver uma variedade de problemas práticos e teóricos, desde arranjos de letras
em palavras ate a análise de dados em pesquisa científica.
4

Permutação

O que é permutação?

É um assunto discutido em análise combinatória que aborda as diferentes formas de se ordenar os


elementos de um conjunto.

Fatorial: base da fórmula para o cálculo de permutações

Permutação é um dos assuntos discutidos na disciplina de análise combinatória em Matemática.


Tendo em mãos uma sequência ordenada qualquer com um número “n” de elementos distintos,
qualquer outra sequência formada pelos mesmos “n” elementos reordenados é chamada de
permutação.

Desse modo, podemos dizer que, se A é uma permutação de B, então A e B são constituídos pelos
mesmos elementos, mas ordenados de forma diferente.

De onde vêm as permutações?

As permutações são casos isolados dos Arranjos Simples. Estes são agrupamentos ordenados de
um conjunto A de elementos, de modo que os grupos possuem um número menor ou igual de
elementos do que o conjunto A.

O conjunto A = {X,Y,Z}, {X,Y} e {Y,X} é um arranjo simples dos elementos de A tomados 2 a


2. O número de elementos de A é representado pela letra “n”. O número de ordem, ou número de
classe, é “k”. Esse número é a quantidade de elementos de cada arranjo simples (no caso do
exemplo, esse número é 2).

A lista com todos os arranjos simples dos três elementos de A tomados 3 a 3 é a seguinte:

XYZ, XZY, ZXY, ZYX, YZX e YXZ

Essa lista é justamente o caso particular dos arranjos que recebe o nome de permutação.

Cálculo de arranjos simples


5

O número de arranjos simples de um conjunto A, que possui n elementos tomados k a k, pode ser
calculado pela seguinte fórmula:

𝒏!
𝐀 𝒏𝒌 =
(𝒏−𝒌)!

Definição de permutação

Seja A um conjunto com n elementos distintos. Os arranjos simples desses elementos tomados n a
n são chamados de permutações simples de A. Desse modo, para que seja uma permutação, é
preciso que o número de ordem k seja igual ao número n de elementos de A. Resulta disso o
seguinte cálculo:

Tomando a fórmula utilizada para arranjos simples e o número de ordem k = n, teremos:

Arranjo Simples

Essa é a fórmula utilizada para o cálculo do número de permutações dos elementos do conjunto A,
geralmente denotado por 𝑷𝒏 . Logo:

𝑷𝒏 = n!

Exemplo:
Calcule o número de permutações das letras da palavra AMOR.

Solução:
Observe que a palavra AMOR tem 4 elementos distintos ou seja essa palavra possui 4 letras do
alfabeto. Para calcular o número de permutações dessa palavra, utilizaremos a fórmula acima:

Onde:

n = 4, correspondente ao números de letras da palavra AMOR

𝑃𝑛 = n!
6

𝑃4 = 4!

𝑃4 = = 4·3·2·1

𝑃4 = = 24

Portanto, é possível formar 24 permutações diferentes das letras da palavra AMOR. As


permutações de palavras também são chamadas de anagramas.

Permutações com elementos repetidos

Um conjunto qualquer pode apresentar elementos repetidos. As permutações desse conjunto


devem considerar a repetição desses elementos, pois, a ordem em que eles aparecem não importa,
diferentemente da ordem dos outros elementos do conjunto. Se trocarmos apenas os dois “A” de
lugar na palavra AMAR, obteremos a mesma palavra. Palavras iguais não são permutações, por
isso, essa repetição deve ser subtraída na fórmula para as permutações.

Para subtrair todas as repetições possíveis de elementos em uma permutação com elementos
repetidos, devemos fazer o seguinte:

Seja A um conjunto com n elementos, dos quais k elementos repetem-se. A fórmula para o cálculo
𝒏!
das permutações de A é: 𝑷𝒌𝒏 = 𝒌!

Se um conjunto A, com n elementos, possui k repetições de um elemento, j repetições de outro, … ,


m repetições de outro, a fórmula assume a seguinte forma:

𝒏!
𝑷𝒏𝒌,𝒋,…,𝒎 = 𝒌!𝒋!… 𝒎!

Exemplo:

Calcule o número de anagramas da palavra ANTONIA.

Solução:
7

Para resolver o exemplo, basta calcular as permutações com elementos repetidos da palavra
ANTONIA. Tanto a letra A quanto a letra N repetem-se 2 vezes. Observe:

7 7!
𝑃2,2 = 2! .2!

7 7 .6 .5 .4 .3 .2 .1
𝑃2,2 = 2.1 .2 .1

7 5040
𝑃2,2 =
4

7
𝑃2,2 = 1260

PROPOSTA DE EXERCÍCIOS E SUA RESOLUÇÃO

1. Dada a palavra LIVRO:

A) Quantos são seus anagramas?

B) Quantos anagramas que começam com V?

C) Quantos anagramas começam com a letra L e terminam com a letra V?

Resolução

a) Anagrama é cada umas das permutações das letras de uma palavra:

𝑷𝟓 = 5! = 120, portanto a palavra LIVRO tem 120 anagramas.

b) FIXANDO A LETRA V, poderemos permutar as outras 4 letras, isto é, 𝑷𝟒 = 4! = 24. Portanto,


existem 24 anagramas que comecam com a letra V.

c) Fixando a letra V e O poderemos permutar as outras três letras, isto é, 𝑷𝟑 = 𝟑! = 𝟔.

Portanto, existem seis anagramas da palavra LIVRO que começam com a letra L e terminam
com a letra V.
8
9

Conclusão

Em síntese, as permutações desempenham um papel fundamental na matemática e em diversas


áreas aplicadas, fornecendo uma estrutura para analisar e calcular todas as possíveis
reorganizações de um conjunto de elementos. Esse conceito é essencial em problemas de arranjo,
ordenação e organização, e é amplamente utilizado em contextos práticos e teóricos. Compreender
as permutações é crucial para resolver problemas que envolvem a organização de elementos de
maneira ordenada, como arranjos de letras em palavras, análise de dados e até mesmo em
algoritmos computacionais. Dominar as permutações é vantajoso para quem busca compreender a
natureza das reorganizações ordenadas e suas aplicações em diferentes contextos. Permutação
circular, é um pouco diferente da permutação simples (em fila), mas que possui relação íntima com
esta, como pode ser visto pela própria fórmula obtida.
10

Referências Bibliográficas

SILVA, Luiz Paulo Moreira. "O que é permutação?"; Brasil Escola. Disponível em:
https://brasilescola.uol.com.br/o-que-e/matematica/o-que-e-permutacao.htm. Acesso em 20 de
Fevereiro de 2024.

Você também pode gostar