UNIVERSIDADE LURIO

FACULDADE DE ENGENHARIA
LICENCIATURA EM ENGENHARIA INFORMATICA

TRABALHO DE MATEMATICA DISCRETA

Tema: Arranjo, Permutação e Combinação

Docente: Sufia Sumaila, Lic

Discentes:
Nila Anoema Omar Tualibo
Mariano Carlitos Lima
Mussinady Abubacar

Pemba, Agosto, 2022

Índice
Introdução.................................................................................................................1

Arranjos.....................................................................................................................2

Arranjos Simples........................................................................................................2

Arranjo com Repetição...............................................................................................5

Permutação Simples...................................................................................................7

Combinação Simples..................................................................................................9

Combinação com repetição......................................................................................11

Conclusão.................................................................................................................13

Bibliografia.............................................................................................................14
Introdução
Neste presente trabalho, apresentaremos Arranjos, permutação e combinação baseados
em análises de pesquisas e experiência própria, propondo um ensino mais significativo
da Análise Combinatória. Focaremos três tipos de agrupamentos que provocam muita:
arranjos, permutações e combinações. Qual a diferença entre cada um deles Esta será
uma das principais dúvidas a serem sanadas. Veremos que se você possuir n objetos e p
lugares disponíveis para guardar exatamente 1 desses objetos em cada lugar, isso será
um arranjo de n objetos tomados p a p. Em particular, se o número de objetos for igual
ao número de lugares disponíveis, teremos uma permutação de n objetos. Notaremos
que nos arranjos, e portanto nas permutações, a ordem é importante.

1
Arranjos
São agrupamentos formados com p elementos, (p ≤ n) de forma que os p elementos
sejam distintos entre si pela ordem ou pela espécie. Os arranjos podem ser simples ou
com repetição.

Arranjos Simples
Conhecemos como arranjo simples todos os agrupamentos ordenados e sem repetição
que podemos formar com parte dos elementos de um conjunto.

São agrupamentos em que se considera a ordem dos elementos, isto é, qualquer

mudança na ordem dos elementos altera o agrupamento. Por exemplo, ao formar
números naturais de 3 algarismos distintos escolhido entre os algarismos 2, 4, 6, 7 e 8,
estaremos arranjando esses 5 algarismos 3 a 3. Por exemplo, o número 246 é diferente
de 642. Note que os algarismos são os mesmos, mas diferem pela ordem. Dado um
conjunto de n elementos distintos, chama-se arranjo dos n elementos, tomados de p a p,
(p ≤ n) a qualquer sequência ordenada de p elementos distintos escolhidos entre os n
existentes.

Podemos aplicar o arranjo simples em várias situações cotidianas, por exemplo, na

criação de senhas ou em problemas envolvendo filas. Além do arranjo, existe um outro
tipo de agrupamento estudado na análise combinatória, que é a combinação. A diferença
entre eles é que, no arranjo, a ordem e o reordenamento dos elementos criam novos
agrupamentos, já na combinação, a ordem dos elementos não é importante. Para
calcular todos os arranjos possíveis de n elementos tomados de p em p, utilizamos uma
fórmula específica.

 O arranjo simples é um tipo de agrupamento estudado na análise

combinatória.
 Um arranjo simples é todo agrupamento ordenado e sem repetição que
podemos formar com parte dos elementos de um conjunto.
 Para calcular todos os arranjos possíveis de n elementos tomados de p em p,
A
utilizamos a fórmula: n , p=
n!
(n− p)!

2
  A diferença entre o arranjo e a combinação é que, no arranjo, a ordem dos
elementos é relevante, e na combinação, não.

Esse arranjo simples pode ser calculado da seguinte forma:

A n!
n , p=
(n− p)!

An,p → Arranjo de n elementos tomados de p em p

n → quantidade de elementos que podem ser escolhidos

p → quantidade de elementos por agrupamento

Exemplo 1:

Qual é a quantidade de arranjos que podemos formar com 8 elementos tomados de 3 em

3?

Para calcular a quantidade de arranjos, temos que n = 8 e p = 3, então, basta substituir

na fórmula.

A n!
n , p=
(n− p)!

A 8!
8 , 3=
(8−3)!

A 8∗7∗6∗5!
8 , 3=
5!

A8 , 3=336

Exemplo 2:

Para acessar um site, cada usuário cria uma senha com 4 algarismos, todos distintos
entre si. Então, o número de senhas possíveis que esse site admite é igual a:

Sabemos que existem 10 algarismos possíveis, então, calcularemos o arranjo simples de

10 algarismos tomados de 4 em 4.

3
 A n!
n , p=
(n− p)!

A 10!
10 , 4=
(10−4 )!

A 10∗9∗8∗7∗6 !
10 , 4=
6!

A10 , 4=10∗9∗8∗7

A10 , 4=5040

Desse modo, existem 5040 senhas distintas possíveis.

Exemplo 3:

Como exemplo de arranjo, podemos pensar na votação para escolher um representante e

um vice representante de uma turma, com 20 alunos. Sendo que o mais votado será o
representante e o segundo mais votado o vice representante.

Dessa forma, de quantas maneiras distintas a escolha poderá ser feita? Observe que
nesse caso, a ordem é importante.

A n!
n , p=
(n− p)!

A 20 !
20 , 2=
(20−2 )!

A 20∗19∗18 !
20 , 2=
18 !

A20 , 2=20∗19

A20 , 2=380

Logo, o arranjo pode ser feito de 380 maneiras diferentes

4
Arranjo com Repetição
O arranjo com repetição é um tipo de agrupamento estudado na análise combinatória.
Conhecemos como arranjo com repetição ou arranjo completo todas as sequências que
podemos formar com determinada quantidade de elementos de um conjunto, admitindo
elementos repetidos nessa sequência.

Diz-se arranjo com repetição, ou arranjo completo, todas as sequências que podemos
formar com k elementos de um conjunto com n elementos, sendo que um mesmo
elemento pode aparecer mais de uma vez. Estamos cercados de sequências no nosso
cotidiano, como na contagem da quantidade de senhas existentes em um determinado
sistema, ou então na quantidade de veículos que podem ser emplacados em uma cidade,
dentre várias outras situações.

Um exemplo cotidiano de arranjo com repetição são as senhas dos cartões. Elas são
compostas, por exemplo, por uma sequência de 4 algarismos. Sabemos que nas senhas a
ordem é importante, o que faz com que essa situação seja um arranjo com repetição ou
arranjo completo. Para calcular um arranjo completo de todos os p elementos escolhidos
em um conjunto de n elementos.

Dizemos arranjo com repetição de n elementos tomados p a p, e simbolizamos por

ARn, p.

Esse arranjo com repetição pode ser calculado da seguinte forma:

ARn , p=¿ n ¿
p

Exemplo:

Quantos números de dois algarismos podemos formar com os números 1, 2, 3 e 4?

Resolução:

Primeiramente, listaremos todos os números possíveis. São eles:

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.

5
Note que foram formados agrupamentos compostos por 2 elementos entre os 4 do
conjunto, podendo ou não haver repetição. Nessa situação, é possível formar 16
números.

Acontece que nem sempre temos essa facilidade em listar todos os agrupamentos
possíveis. Muitas vezes, também, nosso interesse não está relacionado à lista do total de
agrupamentos em si, mas sim na quantidade de arranjos com repetição que podemos
formar em determinado contexto. Para calcular a quantidade de arranjos com repetição
de n elementos tomados de p em p.

Exemplo:

Em determinado servidor de um jogo online, na fase teste os jogadores são identificados

por uma sequência de 3 símbolos, distintos ou não, dentre os seguintes: @, $, #, !, Σ, ∞.
Qual é a quantidade máxima de jogadores que podem entrar no servidor durante a fase
teste?

Resolução:

Note que os símbolos podem ser distintos ou não, então o arranjo de um jogador pode
ter repetições. Além disso, como estamos formando sequências, a ordem é importante.
Logo, se trata de um arranjo completo de 6 elementos tomados de 3 em 3.

ARn , p=¿ n ¿
p

AR6 ,3=¿ 6 ¿
3

AR 6 ,3=216

Dessa forma, há 216 identificações possíveis.

Diferença entre arranjo e combinação

Para saber se os agrupamentos são combinações ou arranjos, basta diferenciar se a

ordem é importante ou não. Quando estamos trabalhando com arranjo, os agrupamentos
(1, 2) e (2, 1) são diferentes, pois, no arranjo, a ordem dos elementos gera agrupamentos
distintos.

6
Na combinação simples, os agrupamentos {1, 2} e {2, 1} são, na verdade, o mesmo
agrupamento, porque, na combinação, alterar a ordem dos elementos não gera um novo
agrupamento.

Permutação
A permutação é uma técnica de contagem utilizada para determinar quantas maneiras
existem para ordenar os elementos de um conjunto finito. Fazer uma permuta é realizar
uma troca e, nos problemas de combinatória, significa trocar os elementos de lugar,
considerando a ordenação desses.

Permutação Simples
Dado um conjunto com n elementos todos distintos entre si, conhecemos como
permutação Simples de n elementos todos os agrupamentos ordenados que podemos
formar utilizando todos os elementos desse conjunto.

 A permutação simples é um tipo de agrupamento estudado na análise combinatória.

 Representamos a permutação de n elementos por Pn.
 Para calcular a permutação simples de n elementos, utilizamos a fórmula Pn = n!

Muitas vezes em problemas envolvendo permutação, o nosso interesse não está em

listar os agrupamentos, mas sim em calcular a quantidade de agrupamentos possíveis.
Para encontrar essa quantidade de permutações possíveis, sem a necessidade de listar e
contar esses agrupamentos, utilizamos a fórmula da permutação.

Para calcular a permutação simples de n elementos representada por Pn, utilizamos a

fórmula:

Pn=n !

Para calcular a permutação simples, é necessário identificar quantos elementos

estamos permutando e também calcular o fatorial desse número. Calcular o fatorial

7
de um número nada mais é que multiplicá-lo por todos os seus antecessores maiores que
0.

Exemplo:

Calcule todas as permutações que podemos formar com 5 elementos.

Para calcular a permutação de 5 elementos, basta calcular 5!

P5 = 5!

Para calcular 5! basta multiplicar 5 por seus antecessores:

P5 = 5 · 4 · 3 · 2 · 1

P5 = 120

Então, o número de permutações possíveis que podemos formar com 5 elementos é 120.

Permutação com Repetições

Existem casos particulares de elementos repetidos no conjuntos, por exemplo, na

formação de anagramas de palavras que possuem pelo menos duas letras repetidas.

Para calcular a permutação com repetição, utilizamos a fórmula:

p 1 , p 2 , … pn n!
Pn =
p 1 !∗p2 !∗…∗p n !

n → quantidade de elementos no conjunto

p1, p2, … pn → quantidade de vezes que um mesmo elemento se repetiu

Exemplo:

Quantos são os anagramas que podemos formar com o nome ARARA?

Há 5 elementos, porém a letra R se repete 2 vezes e a letra A se repete 3 vezes. Então,

temos que:

p 1 , p 2 , … pn n!
Pn =
p 1 !∗p2 !∗…∗p n !

8
 3 ,2 5!
P5 =
3 !∗2 !

3 ,2 5∗4∗3 !
P5 =
3!∗2 !

3 ,2 5∗4
P5 =
2∗1

3 ,2 20
P5 =
2

3 ,2
P5 =10

Combinação Simples
A combinação é um dos tipos de agrupamentos estudados na análise combinatória. Está
presente em várias situações do dia-a-dia, como nos jogos mais comuns de carta, por
exemplo, truco, poker, nos jogos de loteria, entre várias outras situações cotidianas.
Combinação são todos os subconjuntos que podemos formar com uma quantidade de
elementos de um conjunto maior, por exemplo, todas as combinações possíveis com 5
cartas, entre as 52 cartas do baralho.

Na combinação se ressalta que a ordem não é importante, ou seja, o conjunto formado

pelos elementos {A, B, C} é o mesmo independentemente da ordem desses elementos.
Em um agrupamento, quando a ordem é importante, não estamos tratando de uma
combinação, mas sim de um arranjo, sendo essa a principal diferença entre esses dois
tipos de agrupamentos.

 A combinação é um tipo de agrupamento estudado na análise combinatória.

 Na combinação a ordem dos elementos não é relevante, ou seja, o agrupamento (A,
B) e o agrupamento (B, A) são um único agrupamento.
 Para calcular todos as combinações possíveis de n elementos tomados de k em k,
utilizamos a fórmula:

n!
C n , p=
p !(n− p)!

9
 Aplicamos as combinações em jogos da loteria, jogos de carta, entre outros vários
problemas em que montamos agrupamentos não ordenados.
 No arranjo, diferentemente da combinação, a ordem dos elementos é relevante, ou
seja, trocar os termos de ordem gera agrupamentos diferentes.

Exemplo:

Calcular todas as combinações possíveis de 10 elementos tomados de 4 em 4.

1º passo: identificar o valor de n e de p e substituir na fórmula.

No caso temos n = 10 e p = 4.

n!
C n , p=
p !(n− p)!
10!
C 10, 4=
4 !(10−4 )!
10 !
C 10, 4=
4!6!

2º passo: realizaremos a simplificação do fatorial, multiplicando o numerador pelos

seus antecessores até chegar ao maior fatorial do denominador.

Nesse caso simplificaremos 10! multiplicando 10 por seus antecessores até chegar a
6!, e fazendo a simplificação no numerador e no denominador.

10 !
C 10, 4=
4!6!

10∗9∗8∗7∗6!
C 10, 4=
4 !6!
10∗9∗8∗7
C 10, 4=
4!

3º passo: realizar a multiplicação do numerador e calcular o fatorial do

denominador, e, posteriormente, realizar a divisão.

10
 10∗9∗8∗7
C 10, 4=
4!
5040
C 10, 4=
24
C 10, 4=210

Desse modo, significa que existem 210 combinações possíveis para 10 elementos
tomados de 4 em 4.

Combinação com repetição

A combinação com repetição é um entre os agrupamentos estudados na análise
combinatória. Conhecemos como combinação com repetição de n elementos tomados
de p em p todos os agrupamentos que podemos formar escolhendo p entre n, sendo que
um mesmo elemento pode se repetir.

Calcular a combinação com repetição é encontrar a quantidade de agrupamentos

possíveis nessas condições, e, para isso, utilizamos uma fórmula específica da
combinação com repetição. É possível também relacionar a combinação com repetição
com uma combinação simples. A combinação com repetição está presente em várias
situações do dia-a-dia, como em jogos de carta, e situações envolvendo escolhas simples
com agrupamentos.

Na análise combinatória, estuda-se vários tipos de agrupamentos, entre eles conhecemos

a combinação com repetição. Dado um conjunto com n elementos, definimos como
Crn,p — combinação com repetição de n elementos tomados de p a p todos os agrupamentos
não ordenados que podemos formar contendo p elementos, com repetições, escolhidos
entre os n elementos do conjunto.

 Combinação com repetição é um tipo de agrupamento da análise combinatória.

 Combinação com repetição são todos os agrupamentos não ordenados,

escolhendo k elementos de um conjunto com n elementos, podendo ter repetição.

 Para calcular todas as combinações com repetição, utilizamos a fórmula:

( n+ p−1 ) !
CR n , p =
p ! ( n−1 ) !
11
Exemplo:

Calcularemos o total de combinações com repetição da situação citada anteriormente,

em que o cliente escolherá 2 sabores entre {abacaxi, laranja, manga, tamarindo}.

Temos 4 opções tomadas de 2 em 2, então, substituindo na fórmula, temos que:

( n+ p−1 ) !
CR n , p =
p ! ( n−1 ) !

( 4+ 2−1 ) !
CR 4 ,2=
2! ( 4−1 ) !

5!
CR 4 ,2=
2! 3 !

5∗4∗3 !
CR 4 ,2=
2∗1∗3 !

5∗4
CR 4 ,2=
2

20
CR 4 ,2=
2

CR 4 ,2=10

Conclusão

12
Finalizado o trabalho de caracter científico, com a intervenção dos membros do grupo
foi possível termina ló com sucesso e com informações extraídas de fontes fidedignas, o
trabalho já pode como um material didático.

Bibliografia
13
Gersting, J. L. ( 2010.). Fundamentos matemáticos para a ciência da computação. .
LTC-Livros Técnicos e Científicos Editora Ltda,.

Rosen, K. H. (2009.). Matemática discreta e suas aplicações. The McGraw-Hill

companies, .

14