Vous êtes sur la page 1sur 12

Arranjo simples

Utilizamos o arranjo simples para obter a quantidade de agrupamentos possveis de


serem realizados com os elementos de um conjunto finito. No arranjo os elementos
trocam de posio, ou seja, ordem. Com isso os agrupamentos tornam-se distintos, por
possurem seus elementos organizados em uma ordem diferente. Veja a seguir um
exemplo de arranjo simples.

Exemplo: Mostre os agrupamentos possveis de serem realizados com o conjunto A


={5,6,7,8}; cada agrupamento deve possuir 3 elementos distintos.

Reposta:

(5,6,7) (5,6,8) (5,7,8) (6,7,8)

(5,7,6) (5,8,6) (5,8,7) (6,8,7)

(6,5,7) (6,5,8) (7,5,8) (7,6,8)

(6,7,5) (6,8,5) (7,8,5) (7,8,6)

(7,6,5) (8,5,6) (8,5,7) (8,7,6)

(7,6,5) (8,6,5) (8,7,5) (8,6,7)

Observe que as sequncias formadas com 3 elementos so diferentes entre si, em alguns
casos o conjunto possui os mesmo termos que outro conjunto, o que muda a posio
dos elementos. Como o caso de (5,6,7) e (5,7,6); observe que os elementos 6 e 7
trocaram de posio, as sequncias obtidos com trs elementos referentes ao conjunto A
={5,6,7,8}; so chamadas de arranjo simples.

Do exemplo acima obtemos que de um conjunto com 4 elementos distintos, podemos


obter 24 arranjos simples. Podendo ser representar da seguinte forma:

A4,3=24

Para encontramos a quantidade de arranjos possveis sem precisarmos expressas cada


arranjo individualmente, podemos utilizar o Princpio Fundamental da Contagem.

Definio: Dado um com A = {a1, a2, a3, ..., an} com n elementos distintos, chamaremos
de arranjo simples toda a sequncia formada por uma quantidade delimitada de
elementos, sendo todos esses elementos pertencentes ao conjunto A.
Formula Geral para calcular o Arranjo
Simples
An,p=n!(np)!

n = Quantidade total de elementos no conjunto.

P =Quantidade de elementos por arranjo

Exemplos:

Dado o conjunto B = {d,e,f,g}, responda:

a) Quantos so os arranjos simples dos elementos de B tomados de 2 a 2?

Para calcular a quantidade de arranjos, basta aplicar a frmula:

An,p=n!(np)!

Nessa questo temos que:

n = 4 (Quantidade total de elementos do conjunto B)

p = 2 (Quantidade de elementos por arranjo)

Substitua na equao n por 4 e p por 2

A4,2=4!(42)!

A4,2=4!2!

A4,2=432!2!

A4,2=43

A4,2=12

Tomando os elementos do conjunto B de 2 a 2, ser possvel formar 12 arranjos.

b) Quantos so os arranjos simples dos elementos de B tomados de 3 a 3?

Aplicaremos a frmula para arranjo simples:


An,p=n!(np)!

Nessa questo temos que:

n = 4 (Quantidade total de elementos do conjunto B)

p = 3 (Quantidade de elementos por arranjo)

Substitua na equao n por 4 e p por 3

A4,3=4!(43)!

A4,3=4!1!

A4,3=4321!1

A4,3=432

A4,3=24

Tomando os elementos do conjunto B de 3 a 3, ser possvel formar 24 arranjos.


Combinao simples

A combinao simples pode ser definida como sendo um


agrupamento dos elementos de um conjunto em subconjuntos. Na
combinao a ordem dos elementos no considerada na formao
dos subconjuntos, ou seja, o subconjunto {A, B} e {B, A} so iguais,
devendo ser considerado uma nica vez na contagem da quantidade
de combinaes. A frmula geral para encontrar as quantidades de
combinaes simples de um conjunto representada por:

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

n = Nmero de elementos do conjunto.

P = Quantidade de elementos por subconjunto.

Exemplo 1: Utilizando a combinao simples e considerando o


conjunto J ={A, B, C, D} encontre quantos subconjuntos e possvel
formar tomando os elementos de 2 em 2.

Conjunto: J = {A, B, C, D}

n=4

p=2

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

C(4,2)=4!2!(42)!
C(4,2)=2422=244=6

Tomando os elementos do conjunto J ={A, B, C, D} de 2 em 2


possvel formar 6 subconjuntos.

Representao dos subconjuntos por extenso:

J = { AB, AC, AD, BC, BD, CD}

Exemplo 2: Seja I um conjunto formado por {a, b, c, d}, tomando os


elementos de 3 em 3, encontre quantos combinaes simples
podemos obter.

Conjunto: I = {a, b, c, d}

n=4

p=3

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

C(4,3)=4!3!(43)!

C(4,3)=243211!=246=4

Tomando os elementos do conjunto I ={a, b, c, d} de 3 em 3


possvel formar 4 subconjuntos.

Representao dos subconjuntos por extenso:

J = { (abc), (abd), (acd), (bcd) }

Arranjo com repetio


O arranjo um tipo de agrupamento estudo pela anlise
combinatria. O arranjo pode ser de dois tipos:

Arranjo Simples

Arranjo com repetio


Arranjo simples so agrupamentos em que se considera a ordem
dos elementos, sendo assim, qualquer mudana dos elementos altera
o agrupamento. No arranjo simples no ocorre a repetio de
elementos no agrupamento.

A frmula geral do arranjo simples representada por:

A(n,p)=n!(np)!
n = Nmero de elementos do conjunto.

p = Quantidade de elementos por agrupamento.

Exemplo: Seja P um conjunto com elementos: P = {A,B,C,D},


tomando os agrupamentos de dois em dois, quantos arranjos simples
podemos obter no conjunto P.

P = { A, B, C, D}

n=4

p=2

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

A(4,2)=4!(42)!

A(4,2)=4321!21!

A(4,2)=242=12

Representao por extenso dos agrupamentos do arranjo simples:

A= {AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC}

Arranjo com repetio


Os elementos que compem o conjunto podem aparecer repetidos em
um agrupamento, ou seja, ocorre a repetio de um mesmo elemento
em um agrupamento.

A frmula geral para o arranjo com repetio representada por:


A(n,p)=np
n = Nmero de elementos do conjunto.

p = Quantidade de elementos por agrupamento.

Exemplo: Seja P um conjunto com elementos: P = {A,B,C,D},


tomando os agrupamentos de dois em dois, considerando o arranjo
com repetio quantos agrupamentos podemos obter em relao ao
conjunto P.

P = {A, B, C, D}

n=4

p=2

A(n,p)=np

A(4,2)=42=16

Representao por extenso dos agrupamentos do arranjo com


repetio:

A= {AA, AB, AC, AD, BB, BA, BC, BD, CC, CA, CB, CD, DD, DA, DB,
DC}

Observe que os agrupamentos com repetio de elementos do


conjunto P so: AA, BB, CC e DD. A existncia desses elementos
referente ao agrupamento faz com que o arranjo seja do tipo com
repetio.

Anlise combinatria

Podemos determinar a anlise combinatria como sendo um


conjunto de possibilidade constitudo por elementos finitos, a mesma
baseia-se em critrios que possibilitam a contagem. Realizamos o seu
estudo na lgica matemtica, analisando possibilidades e
combinaes. Acompanhe o exemplo a seguir, para poder
compreender melhor o que vm a ser a anlise combinatria.
Exemplo: Descubra quantos nmeros com 3 algarismos conseguimos
formar com o conjunto numrico {1, 2, 3}.

Conjunto de elementos finito: {1, 2, 3}

Conjunto de possibilidades de nmeros com 3 algarismos: {123, 132,


213, 231, 312, 321}

Resposta Final: Com o conjunto numrico {1, 2, 3}, possvel formar


6 nmeros.

A anlise combinatria estuda os seguintes contedos:

Princpio fundamental da contagem

Fatorial

Permutao simples

Permutao com repetio

Arranjo simples

Combinao simples

Confira a seguir uma definio resumida de cada tpico estudo pela


anlise combinatria.

Princpio fundamenta da contagem


Determina o nmero total de possibilidade de um evento ocorrer, pelo
produto de m x n. Sendo n e m resultados distintos de um evento
experimental.

Exemplo: Jeniffer precisa comprar uma saia, a loja em que est


possui 3 modelos de saia diferente nas cores: preto, rosa, azul e
amarelo. Quantas opes de escolha Jeniffer possu.

Para solucionar essa questo utilizamos o principio fundamental da


contagem.

m = 3 (Modelos diferentes de saia), n = 4 (Cores que a saia possui)

m x n = 3 x 4 = 12

Jeniffer possui 12 possibilidades de escolha.


Fatorial
O fatorial de um nmero qualquer, e representado pelo produto:

n! = n . (n - 1) . (n - 2) . (n - 3) . ... . 1!

Exemplo: Calcule 4!

n! = n . (n - 1) . (n - 2) . (n - 3) . ... . 1!
4! = 4 . (4 1) . (4 2) . (4 3)
4! = 4 . 3. 2 . 1
4! = 24

Permutao simples
Na permutao os elementos que compem o agrupamento mudam
de ordem, ou seja, de posio. Determinamos a quantidade possvel
de permutao dos elementos de um conjunto, com a seguinte
expresso:

Pn = n!
Pn = n . (n-1) . (n-2) . (n-3).....1!

Exemplo: Em uma eleio para representante de sala de aula, 3


alunos candidataram-se: Vanessa, Caio e Flvia. Quais so os
possveis resultados dessa eleio?

Vanessa (V), Caio (C), Flvia (F)

Os possveis resultados dessa eleio podem ser dados com uma


permutao simples, acompanhe:

n = 3 (Quantidade de candidatos concorrendo a representante)

Pn = n!

Pn = 3 . 2 . 1!
Pn = 6

Para a eleio de representante, temos 6 possibilidades de resultado,


em relao a posio dos candidatos, ou seja, 1, 2 e 3 lugar. Veja
a seguir os possveis resultados dessa eleio.

Resultad Resultad Resultad Resultad Resultad Resultad


o1 o2 o3 o4 o5 o6
VCF VFC CVF CFV FCV FVC
Permutao com repetio
Nessa permutao alguns elementos que compem o evento
experimental so repetidos, quando isso ocorrer devemos aplicar a
seguinte frmula:

Pn(n1,n2,n3nk)=n!n1!n2!n3!nk!

Pn(n1,n2,n3nk) = permutao com repetio

n! = total de elemetos do evento

n1!n2!n3!nk! = Elementos repetidos do evento

Exemplo: Quantos anagramas so possveis formar com a palavra


CASA.

A palavra CASA possui: 4 letras (n) e duas vogais que se repetem


(n1).

n! = 4!

n1! = 2!

Pn(n1)=n!n1!

Pn(n1)=4!2!

Pn(n1)=4321!21!

Pn(n1)=242=12

Anagramas da palavra CASA sem repetio


CASA ACSA ASCA ASAC SCAA CSAA
AASC AACS CAAS SAAC SACA ACAS

Arranjo simples
No arranjo simples a localizao de cada elemento do conjunto forma
diferentes agrupamentos, devemos levar em considerao, a ordem
de posio do elemento e sua natureza, alm disso, devemos saber
que ao mudar os elementos de posio isso causa diferenciao entre
os agrupamentos.

Para saber a quantidade de arranjos possveis em p agrupamento


com n elementos, devemos utilizar a frmula a seguir:

An,p=n!(np)!

A = Arranjo

n = elementos

p = Agrupamentos

No arranjo a quantidade de agrupamento p, sempre deve ser menor


que n, ou seja:

pn

Exemplo: Flvia, Maria, Gustavo e Pedro esto participando de uma


competio. Para competir precisam fazer agrupamento com apenas
3 participantes. Quais so os agrupamentos possveis?

Quantidade de participantes da competio: n = 4

Quantidade de agrupamentos com apenas 3 participantes: p =


3

An,p=n!(np)!

A4,3=4!(43)!

A4,3=4321!1!

A4,3=241=24

possvel organizar 24 agrupamento para com trs participantes em


cada.

Combinao simples
Na combinao simples, em um agrupamento mudamos somente a
ordem dos elementos distintos. Para que isso seja feito podemos
recorrer utilizao da frmula:

Cn,p=n!p!(np)!

C = Combinao

n = Elementos.

p = Agrupamento

Sendo sempre: pn

Exemplo: De quantos modos diferentes posso separar 10 bolinhas de


cores distintas, colocando 2 bolinhas em cada saquinhos

Total de bolinhas: n = 10

Quantidade de bolinhas por saquinho: p = 2

Cn,p=n!p!(np)!

C10,2=10!2!(102)!

C10,2=36288002(8)!

C10,2=36288002(40320)

C10,2=362880080640=45

Com 10 bolinhas distintas colocando duas em cada saquinho,


possvel fazer 45 combinaes.