You have reached the cached page for http://brasilescola.uol.com.

br/matematica/analise-
combinatoria.htm
Below is a snapshot of the Web page as it appeared on 9/26/2017 (the last time our crawler
visited it). This is the version of the page that was used for ranking your search results. The
page may have changed since we last cached it. To see what might have changed (without the
highlights), go to the current page.
Bing is not responsible for the content of this page.

E-mail Cadastre-se
Senha
Esqueci a senha
Entrar com Facebook Entrar com Google

 Canais

Topo
Login/Registro

 Disciplinas
 Especial
 + Pesquisas
 Enem
 Vestibular
 Educador
 O que é?
 Exercícios
 Monografias
 Escola Kids
 + Canais

 Home
 Matemática
 Análise Combinatória

Análise Combinatória
Matemática




http://brasil

 8

Princípios e exercícios sobre análise combinatória.

PUBLICIDADE

Análise combinatória é um estudo realizado na matemática e na lógica,

responsável pela análise das possibilidades e das combinações. Observe alguns
exemplos de exercícios que são resolvidos utilizando análise combinatória.

Se quiser saber quantos números de quatro algarismos são formados com os

algarismos 1, 2, 3, 4, 5, 6, 7 e 9, é preciso aplicar as propriedades da análise
combinatória.

Um homem possui cinco camisas, quatro calças, três paletós e dois pares de
sapatos. De quantos modos diferentes ele pode se vestir? Para saber essas
combinações é necessário utilizar as propriedades da análise combinatória.

Para efetuar os cálculos desses problemas, devemos estudar algumas propriedades

da análise combinatória:

- Princípio fundamental da contagem

- Fatorial
- Arranjos simples
- Permutação simples
- Combinação
- Permutação com elementos repetidos

Por Danielle de Miranda

Graduada em Matemática

Listagem de Artigos

artigos Análise Combinatória

A Matemática no Método Braille

Determinando o número de caracteres do sistema Braille.

Anagramas
Clique aqui e aprenda a resolver anagramas por intermédio da permutação.

Arranjo ou Combinação?
Características entre Arranjos e Combinações.

Arranjo simples
Definição de arranjo e muito mais. Clique aqui!

Arranjos e Combinações Simples

Fórmulas para o cálculo de arranjos simples e combinações simples. Clique aqui!

Combinação simples
Calculando o número de combinações simples.

Fatorial e o Principio Fundamental da Contagem

Como calcular um número fatorial e princípio fundamental da contagem.

Permutação com elementos repetidos

Saiba como calcular a permutação com elementos repetidos. Clique aqui!

Permutação simples
Definição de permutação. Conheça a expressão utilizada para determinar o número de
agrupamentos de uma permutação.
PUBLICIDADE

Permutação simples
Definição de permutação. Conheça a expressão utilizada para determinar o número de agrupamentos de uma
permutação.

Permutando Números e Letras

Métodos matemáticos utilizados na elaboração de placas de veículos.

Princípio aditivo da contagem

Retire todas as suas dúvidas sobre o princípio aditivo da contagem!

by Taboola
Promoted Links
Recomendado Para Você

The 10 Flat Tummy Tricks You Need Right NowWomensArticle.com

10 Easy Skin Secrets Dermatologists Don’t Want You to KnowWomensArticle.com

Vestibular 2018/1 do Cederj está com inscrições abertas para 7.159 vagas - Brasil Escola

UFC disponibiliza locais de prova do Vestibular Semipresencial 2010 - Brasil Escola

UFRPE encerra inscrições para Vestibular EaD 2017/2 via Enem - Brasil Escola

UFCG solta 1ª chamada do Vestibular 2017/2 para Música - Brasil Escola

Cinco coisas que você precisa saber sobre as leis de Newton - Brasil Escola

Enem 2017 terá detector de ponto eletrônico - Brasil Escola

UEPA divulga cronograma do Prosel 2018 - Brasil Escola

PUBLICIDADE

PUBLICIDADE

 Quem somos
 Anuncie no Brasil Escola
 Expediente
 Política de Privacidade
 Termos de Uso
 Fale Conosco

 SIGA O BRASIL ESCOLA





  Disciplinas
 Especial
 + Pesquisas
 Enem
 Vestibular
 O que é?
 + Canais

Resolução mínima de 1024x768. Copyright 2017 Rede Omnia - Todos os direitos reservados
Proibida a reprodução total ou parcial sem prévia autorização (Inciso I do Artigo 29 Lei
9.610/98)

Arranjos e Combinações Simples

Matemática




http://brasil

 0

PUBLICIDADE

Arranjos simples de n elementos tomados p a p (p ≤ n) são os diferentes

agrupamentos ordenados que se podem formar com p dos n elementos dados.
Indica-se por An,p ou Anp o total desses agrupamentos, que calculamos assim:

An,p = n(n – 1)(n – 2) * ...*(n – p + 1) ou

Exemplos:
A8,4 (onde n = 8 e p = 4)
Combinações Simples

Combinações simples de n elementos tomados p a p (p ≤ n) são os subconjuntos

com exatamente p elementos que se podem formar com os n elementos dados.

Indica-se por Cn,p , Cnp o número total de combinações de n elementos tomados p

ap

e calcula-se por C n,p =

(Observação: Por serem subconjuntos, a ordem dos elementos não importa.)

Exemplos:
C6,2 (onde n = 6 e p = 2)

Combinação simples
Matemática




http://brasil

 16

PUBLICIDADE
Na combinação simples, a ordem dos elementos no agrupamento não interfere. São
arranjos que se diferenciam somente pela natureza de seus elementos. Portanto, se
temos um conjunto A formado por n elementos tomados p a p, qualquer
subconjunto de A formado por p elementos será uma combinação, dada pela
seguinte expressão: 1

Por exemplo, considere um conjunto com seis elementos que serão tomados dois a
dois: 2

Uma importante aplicação de combinação simples é nas loterias, megassena, quina

entre outras. A megassena consiste em uma cartela de 60 números dentre os quais
devemos acertar 6 (prêmio principal), portanto temos uma combinação onde n = 60
e p = 6, sessenta números tomados seis a seis. 3
Na megassena existem 50.063.860 combinações, caso sejam tomadas seis a seis.

Em um curso de língua estrangeira estudam trinta alunos. O coordenador do curso

quer formar um grupo de três alunos para realizar um intercâmbio em outro país.
Quantas possíveis equipes podem ser formadas?
Resolução
O número de possíveis grupos pode ser dado pela expressão: 4

PODERAO SER FORMADSS 4060 EQUIPES

Permutação simples
Matemática




http://brasil

 27

PUBLICIDADE

Podemos considerar a permutação simples como um caso particular de arranjo,

onde os elementos formarão agrupamentos que se diferenciarão somente pela
ordem. As permutações simples dos elementos P, Q e R são: PQR, PRQ, QPR,
QRP, RPQ, RQP. Para determinarmos o número de agrupamentos de uma
permutação simples utilizamos a seguinte expressão P = n!.
n! = n*(n-1)*(n-2)*(n-3)*....*3*2*1
Por exemplo, 4! = 4*3*2*1 = 24

Exemplo 1
Quantos anagramas podemos formar com a palavra GATO?
Resolução:
Podemos variar as letras de lugar e formar vários anagramas, formulando um caso
de permutação simples.
P = 4! = 24
Exemplo 2
De quantas maneiras distintas podemos organizar as modelos Ana, Carla, Maria,
Paula e Silvia para a produção de um álbum de fotografias promocionais?
Resolução:
Note que o princípio a ser utilizado na organização das modelos será o da
permutação simples, pois formaremos agrupamentos que se diferenciarão somente
pela ordem dos elementos.
P = n!
P = 5!
P = 5*4*3*2*1
P = 120
Portanto, o número de posições possíveis é 120.

Exemplo 3
De quantas maneiras distintas podemos colocar em fila indiana seis homens e seis
mulheres:
a) em qualquer ordem
Resolução
Podemos organizar as 12 pessoas de forma distinta, portanto utilizamos
12! = 12*11*10*9*8*7*6*5*4*3*2*1 = 479.001.600 possibilidades

b) iniciando com homem e terminando com mulher

Resolução
Ao iniciarmos o agrupamento com homem e terminarmos com mulher teremos:
Seis homens aleatoriamente na primeira posição.
Seis mulheres aleatoriamente na última posição.

P = (6*6) * 10!
P = 36*10!
P = 130.636.800 possibilidades
Fatorial e o Principio Fundamental da
Contagem
Matemática




http://brasil

 2

PUBLICIDADE

Fatorial

Considerando n um número natural maior que 1 (um), podemos definir como

fatorial desse número n (n!) o número:

n! = n(n – 1)(n – 2)(n – 3) * ...* 3 * 2 * 1

Lê-se n! como n fatorial ou fatorial de n.

Veja alguns exemplos:

5! = 5 * 4 * 3 * 2 * 1 = 120
8! = 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 40320
6! = 6 * 5 * 4 * 3 * 2 * 1 = 720
10! = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 3.628.800

Princípio Fundamental da Contagem

Quando um evento é composto por n etapas sucessivas e independentes, de tal

forma que as possibilidades da primeira etapa é m e as possibilidades da segunda
etapa é n, consideramos então que o número total de possibilidades de o evento
ocorrer é dado pelo produto m*n.

Exemplo 1

Ao lançarmos uma moeda e um dado temos as seguintes possibilidades:

Moeda: cara ou coroa (duas possibilidades)
Dado: 1, 2, 3, 4, 5, 6 (seis possibilidades)

Observando o ocorrido, vemos que o evento tem duas etapas com 2 possibilidades
em uma e 6 em outra, totalizando 2*6 = 12 possibilidades.

Exemplo 2

Quantos números de 3 algarismos podemos escrever com os algarismos 2, 4 e 6? E

de algarismos distintos?

Podemos escrever 3 * 3 * 3 = 27 números de 3 algarismos.

Três algarismos distintos: 3 * 2 * 1 = 6 números de 3 algarismos distintos.

Anagramas
Matemática
Os anagramas são alterações da sequência das letras de uma palavra. Na Matemática, por
meio da permutação, é possível descobrir quantas combinações uma palavra pode ter.





http://brasil

 5

PUBLICIDADE

As permutações são agrupamentos formados pelos mesmos elementos, por isso

diferem entre si somente pela ordem dos mesmos.

Por exemplo, se C = (2, 3, 4), as permutações simples de seus elementos são: 234,
243, 324, 342, 423 e 432.

Indicamos o número de Permutações simples de n elementos distintos por Pn = n!

Exemplo 1
Quais os anagramas da palavra AMOR?
Um anagrama formado com A, M, O, R corresponde a qualquer permutação dessas
letras, de modo a formar ou não palavras.

Temos 4 possibilidades para a primeira posição, 3 possibilidades para a segunda

posição, 2 possibilidades para a 3 posição e 1 possibilidade para a quarta posição.
Pelo princípio fundamental da contagem temos 4 * 3 * 2 * 1 = 24 possibilidades ou
24 anagramas.
Alguns anagramas: ROMA, AMRO, MARO, ARMO, MORA . . .

Exemplo 2

Formar os anagramas a partir da palavra PATO

Pelo Princípio Fundamental da Contagem podemos dizer que é possível formar 24

sequências.
P4 = 4! = 4 * 3 * 2 * 1 = 24

PATO PAOT POTA POAT PTOA PTAO

APTO APOT ATPO ATOP AOTP AOPT
TAPO TAOP TOPA TOAP TPAO TPOA
OAPT OATP OPTA OPAT OTPA OTAP

Exemplo 3

Carlos e Rose têm três filhos: Sérgio, Adriano e Fabíola. Eles querem tirar uma
foto de recordação na qual todos apareçam lado a lado. Quantas fotos diferentes
podem ser registradas?

A forma como irão se distribuir corresponde a uma permutação entre eles, então:

P5 = 5! = 5 * 4 * 3 * 2 * 1 = 120 formas distintas.

Arranjo ou Combinação?
Matemática



 http://brasil

 17

PUBLICIDADE

Nas situações envolvendo problemas de contagem podemos utilizar o PFC

(Princípio Fundamental da Contagem). Mas em algumas situações os cálculos
tendem a se tornar complexos e trabalhosos. Visando facilitar o desenvolvimento
de tais cálculos, alguns métodos e técnicas foram desenvolvidos no intuito de
determinar agrupamentos nos problemas de contagem, consistindo nos Arranjos e
nas Combinações.

Vamos estabelecer algumas diferenças entre arranjos e combinações. Os arranjos

são caracterizados pela natureza e pela ordem dos elementos escolhidos. Já as
combinações são caracterizadas pela natureza dos elementos.

Arranjos

Dado o conjunto B = {2, 4, 6, 8}. Os agrupamentos de dois elementos do conjunto

B, são:

{(2,4), (2,6), (2,8), (4,2), (4,6), (4,8), (6,2), (6,4), (6,8), (8,2), (8,4), (8,6)}

Veja que cada arranjo é diferente do outro. Portanto, são caracterizados:

Pela natureza dos elementos: (2,4) ≠ (4,8)

Pela ordem dos elementos: (1,2) ≠ (2,1)

Combinação

Em uma festa de aniversário será servido sorvete aos convidados. Serão oferecidos
os sabores de morango (M), chocolate (C), baunilha (B) e ameixa (A) e o
convidado deverá escolher dois entre os quatro sabores. Notemos que, não importa
a ordem em que os sabores são escolhidos. Se o convidado escolher morango e
chocolate {MC} será a mesma coisa que escolher chocolate e morango {CM}.
Nesse caso, podemos ter escolhas repetidas, veja: {M,B} = {B,M}, {A,C} = {C,A}
e assim sucessivamente.
Portanto, na combinação os agrupamentos são caracterizados somente pela
natureza dos elementos.

Exemplo 1 – Arranjos simples

Em um colégio, dez alunos candidataram-se para ocupar os cargos de presidente e
vice-presidente do grêmio estudantil. De quantas maneiras distintas a escolha
poderá ser feita?
Temos dez alunos disputando duas vagas, portanto, dez elementos tomados dois a
dois.

Exemplo 2 – Combinações

Lucas vai realizar uma viagem e quer escolher quatro entre nove camisetas. De
quantos modos distintos ele pode escolher as camisetas?
Temos nove camisetas tomadas quatro a quatro.

Permutando Números e Letras

Matemática




http://brasil

 2
PUBLICIDADE

Todas as pessoas devem possuir uma certidão de nascimento ou carteira de

identidade. O CPF e o título de eleitor também são documentos imprescindíveis
para qualquer cidadão. Todos esses documentos possuem o nome da pessoa e um
número de identificação que facilita o acesso às informações cadastrais de cada
civil.

Os veículos também possuem um cadastro com diversas informações sobre cor,

modelo, ano, número de chassi, numeração do motor, potência, proprietário,
endereço de localização, entre outras. O acesso a esses dados cadastrais é realizado
através da placa de identificação do veículo.

Anteriormente, as placas eram formadas por uma combinação de duas letras e

quatro números. Considerando que o alfabeto é composto de 26 letras e nosso
sistema de numeração por 10 dígitos, as permutações possíveis eram dadas por:

26 * 26 * 10 * 10 * 10 * 10 = 6.760.000

Em cada coluna das letras temos a opção de 26 letras e, no caso dos números, a
opção de 10 dígitos.

Conforme o aumento do número de carros no decorrer dos anos, os departamentos

responsáveis pelo registro dos carros em circulação resolveram adotar a presença
de mais uma letra nas placas dos automóveis. Essa medida aumentou o número de
possibilidades de combinação. Observe:

26 * 26 * 26 * 10 * 10 * 10 * 10 = 175.760.000

Os cálculos apresentados fornecem todas as possíveis permutações, inclusive

envolvendo identificações de mesmas letras e números. Por exemplo:

AAA – 0000
PPP – 1111
TTT – 8888
XXX – 4444

Caso seja necessário calcular o número de permutações somente de placas com

elementos distintos, devemos adotar o seguinte cálculo matemático:

26 * 25 * 24 * 10 * 9 * 8 * 7 = 78.624.000

Exemplos:

ABC – 1234
JDT – 8547
PTA – 1238
TDX – 5621

Algumas outras restrições podem ser utilizadas na elaboração das placas. Veja:

Somente as letras distintas

26 * 25 * 24 * 10 * 10 * 10 * 10 = 156.000.000

Exemplos:

ABC – 2255
PDR – 8888
XTA – 8787
NKS – 9025

Somente os números distintos

26 * 26 * 26 * 10 * 9 * 8 * 7 = 88.583.040
Exemplos

AAP – 1258
BBV – 8742
LKL – 5468
HIJ – 7236

Por Marcos Noé

Graduado em Matemática

Permutação com elementos repetidos

Matemática




http://brasil

 3

Hora de compreender a permutação com elementos repetidos

PUBLICIDADE

Permutação de elementos repetidos deve seguir uma forma diferente da

permutação, pois elementos repetidos permutam entre si. Para compreender como
isso acontece veja o exemplo abaixo:

A permutação da palavra MATEMÁTICA ficaria da seguinte forma:

Sem levar em consideração as letras (elementos) repetidas, a permutação ficaria

assim:

P10 = 10! = 3.628.800

Agora, como a palavra MATEMÁTICA possui elementos que repetem, como a

letra A que repete 3 vezes, a letra T repete 2 vezes e a letra M repete 2 vezes, assim
a permutação entre si dessas repetições seria 3! . 2! . 2!. Portanto, a permutação da
palavra MATEMÁTICA será:

Portanto, com a palavra MATEMÁTICA podemos montar 151200 anagramas.

Seguindo esse raciocínio podemos concluir que, de uma maneira geral, a

permutação com elementos repetidos é calculada utilizando a seguinte fórmula:

Dada a permutação de um conjunto com n elementos, alguns elementos repetem n1

vezes, n2 vezes e nn vezes. Então, a permutação é calculada:

Exemplo 1:
Quantos anagramas podem ser formados com a palavra MARAJOARA, aplicando
a permutação teremos:

Portanto, com a palavra MARAJOARA podemos formar 7560 anagramas.

Exemplo 2:
Quantos anagramas podem ser formados com a palavra ITALIANA, aplicando a
permutação teremos:

Portanto, com a palavra ITALIANA podemos formar 3360 anagramas.

Exemplo 3:
Quantos anagramas com a palavra BARREIRA podem ser formados, sendo que
deverá começar com a letra B?

B ___ ___ ___ ___ ___ ___ ___

↓ ↓
2,3
1 P 7

1 . P2,37 = 7! = 420
2! . 3!
Portanto, com a palavra BARREIRA podemos formar 420 anagramas.

Por Danielle de MIranda

Graduada em Matemática

Princípio aditivo da contagem

Matemática
Para efetuarmos o princípio aditivo da contagem, devemos realizar a união dos elementos dos
conjuntos.





http://brasil

 0

O princípio aditivo da contagem é dado pela união de elementos em um mesmo conjunto

PUBLICIDADE

O princípio aditivo da contagem realiza a união dos elementos de dois ou mais

conjuntos. Isso porque a adição (+) e a união (U) relacionam-se, pois em ambos os
operadores há a reunião de elementos. O princípio aditivo tem a sua origem na
teoria dos conjuntos, que estudam as propriedades que estabelecem as relações
entre os próprios conjuntos e entre os elementos dos conjuntos. Veremos a seguir a
definição para o princípio aditivo da contagem.

Definição: Considerando A e B como conjuntos finitos disjuntos, ou seja, com a

sua intersecção vazia, a união do número de elementos é dada por:
n (A U B) = n (A) + n (B)

n (A U B) → União do número de elementos que pertencem ao conjunto A ou ao

conjunto B;

n (A) → Número de elementos do conjunto A;

n (B) → Número de elementos do conjunto B.

Para que você compreenda melhor essa definição, vamos aplicá-la a um exemplo:
Exemplo: Em uma entrevista sobre qual cor se prefere entre o vermelho e o azul,
30 entrevistados responderam que preferem a cor vermelha e 50 responderam que
preferem a cor azul. Calcule o número total de entrevistados.

Nessa questão, temos dois conjuntos finitos, que são os seguintes:

Conjunto A → Entrevistados que preferem a cor vermelha.

n (A) = 30

Conjunto B → Entrevistados que preferem a cor azul.

n (B) = 50

Para calcularmos a união desses dois conjuntos, devemos fazer o seguinte:

n (A U B) =n (A) + n (B) = 30 + 50 = 80

80 pessoas foram entrevistadas nessa pesquisa.

Representando esse exemplo por meio de diagramas, temos:

Se os conjuntos não fossem disjuntos, teríamos uma intersecção, que é dada pelos
elementos que estão presentes em mais de um conjunto ao mesmo tempo. Quando
esse tipo de situação ocorrer, a definição para o princípio aditivo da contagem será
a seguinte:

Definição: Considere A e B como conjuntos finitos. O número de elementos dado

pela união entre esses conjuntos é representado da seguinte forma:

n (A U B) =n (A) + n (B) - n (A B)

n (A U B) → União do número de elementos que pertencem ao conjunto A ou ao

conjunto B;

n (A) → Número de elementos do conjunto A;

n (B) → Número de elementos do conjunto B;

n (A B) = Número de elementos que pertencem ao conjunto A e ao conjunto B.

Veja um exemplo:

Exemplo: Em uma entrevista sobre qual cor se prefere entre vermelho, azul ou
ambas, obteve-se com resposta que: 20 dos entrevistados preferem a cor
vermelha; 40 preferem a cor azul; e 10 gostam de ambas as cores. Calcule o
número total de entrevistados.

Nesse exemplo, temos os seguintes conjuntos finitos:

Conjunto A → Entrevistados que preferem somente a cor vermelha.

n (A) = 20

Conjunto B → Entrevistados que preferem a cor azul.

n (B) = 40

O número de elementos que pertencem ao conjunto A e ao conjunto B ao mesmo

tempo é dado pela intersecção:

n (A B) = 10

Para calcular o total de entrevistados, faça:

n (A U B) = n (A) + n (B) - n (A B ) = 20 + 40 – 10 = 60 – 10 = 50