Análise Combinatória

Slides
Fatorial

Princípio fundamental da contagem

Permutação simples

Permutação com repetição

Arranjos simples

Combinações simples

Números binomiais Xadrez - www.ser.com.br

Triângulo de Pascal

Binômio de Newton

1
 Fatorial

Chama-se fatorial de n ou n fatorial o número n!, tal que:

- Para n=0: 0!=1

- Para n=1: 1!=1
- Para n=2: 2!=21=2
- Para n=3: 3!=321=6
- Para n=4: 4!=4321=24
- Para n=5: 5!=54321=120

Generalizando:
n! = n  (n-1)  (n-2)  (n-3)  ...  2  1, sendo n pertencente ao
conjunto dos números naturais {0, 1, 2, 3 ...}.

2
 Princípio fundamental da contagem ou princípio
da multiplicação
Acompanhe o raciocínio da resolução do bife
problema a seguir: bolo
salada
Uma pessoa vai a um restaurante e na massa
promoção ela deve montar a sua refeição
escolhendo uma entrada, um prato fruta
principal e uma sobremesa. sopa torta
No cardápio constam 3 tipos de entradas,
5 tipos de pratos quentes e 4 tipos de mousse
sobremesa. De quantas formas diferentes
essa pessoa pode montar a sua refeição? frango
patês
pudim

peixe
A quantidade de refeições é obtida
multiplicando-se todas as 3 possibilidades 5 possibilidades 4 possibilidades
possibilidades. Sendo assim:
3  5  4 = 60 refeições
3
 Permutação simples
Permutar é o mesmo que trocar. Nos problemas de permutação simples, a
ideia que fica é de trocar ou embaralhar as posições de todos os elementos.
Observe os exemplos:

1) Quantos números de 3 algarismos Podemos representar também em um

distintos podemos formar utilizando os “diagrama de árvore”:
algarismos 3, 5 e 7?
Note o uso da palavra “distintos”, ou 5 7
seja, sem repetir o mesmo algarismo. 3
7 5
As possibilidades são:
357, 375, 537, 573, 735 e 753. 3 7
5
7 3

3 5
Utilizando o princípio fundamental
7
da contagem, temos:
5 3
3  2  1 = 6 possibilidades
3 possibilidades 2 possibilidades 1 possibilidade

4
 u l
z l u
z l
a u l z
Permutação simples z u
l u z
u l
2) Quantos anagramas existem da a l u
palavra azul? a l
Anagramas são todas as palavras z u l a
formadas, com ou sem sentido, a u
pelas letras da palavra dada, l u a
embaralhando a sua ordem.
A maneira mais fácil de construir z l
todas as possibilidades é pelo a l z
“diagrama de árvores”. Observe: a l
u z l a
a z
Utilizando o princípio fundamental l z a
da contagem, temos: u z
4  3  2  1 = 24 possibilidades a z u
a u
Concluímos que para n termos a l z u a
expressão ficaria: a z
Pn = n  (n – 1)  (n – 2)  ...  2  1 = n! u z a
5
 Permutação com repetição
É a permutação onde aparecem elementos repetidos. Se
trocarmos a ordem destes, não aparecerá mudanças na posição.
Exemplo: Os anagramas da palavra “matemática”.
Ao mudar as letras “m” com outra “m” aparentemente não houve
mudança. O mesmo com as letras “a” ou “t” .
Assim, seguimos o raciocínio:

Pn 10! 10  9  8  7  6  5  4  3!
   151200
P1  P2  P3 2! 3! 2! 2  3! 2
Onde Pn é a permutação das dez letras da palavra matemática,
P1 é o número de letras “m” que são repetidas, P2 é o número de
letras “a” repetidas e P3 é o número de letras “t” repetidas.

,, n!
Generalizando:
P n 
 ! !  !
6
 Arranjo simples

Ocorre quando de n elementos desejamos pegar p, no qual

a ordem destes importa. Assim temos a relação:

n!
A n,p  np
(n  p)!

Exemplo: Com as letras da palavra “república”, quantas palavras,

com ou sem sentido, podemos formar utilizando 5 destas letras?
9 8 7 6 5
1º modo de resolver:      15120
a 1a casa como foi usado um dois termos foram usados quatro termos
pode ter termo na primeira foram usados, 3 termos dos usados. Restaram
nove termos casa, sobraram oito restando sete nove, restando cinco nesta casa
para escolher na para escolher seis para esta para selecionar
segunda casa um para esta casa casa

9! 9  8  7  6  5  4!
2º modo de resolver: A 9,5    15120
(9  5)! 4!
7
 Combinações simples
Ocorre quando de n elementos desejamos pegar p, no qual
a ordem destes não importa. Assim temos a relação:

n n!
   Cn,p  np
p p!(n  p)!

Exemplo: Em uma empresa com nove funcionários, cinco serão

chamados para uma reunião. De quantas formas diferentes poderá
ser formado o grupo para a reunião?

9 9! 9  8  7  6  5! 9  8  7  6
   C9,5     126
5 5!(9  5)! 5!4! 4  3  2 1

8
 Números binomiais

Chama-se número binomial o número

n com n p tal que,
 
 p

n n!
 
 p  p!(n  p)!
(n é o numerador e p é a classe do número binomial).

 x5
9 9 
Números binomiais iguais: Se,      então:  ou
5  x x  5  9  x  4


9
 Triângulo de Pascal

É uma forma de dispor números binomiais. Observe a sequência:

0
 
0 1 1
 1  1
  
1 1 1 1
 0  1
 2  2  2  1 2 1 1 +2 1
   
 0  1  2  ou 1 3 3 1 onde 1 3 3 1
 3  3  3  3 
    
 0  1  2  3 
1 4 6 4 1 1 4 6+4 1
 4  4  4  4  4  1 5 10 10 5 1 1 5 10 10 5 1
     
 0  1  2  3  4 
... ... ... ... ... ...
1 6 15 20 15 6 1 1 6 15 20 15 6 1
 n  n  n  n  n  n  1  n  1  n 
     ...   De modo geral:    
 0  1  2  3  n  p  1  p   p 

10
 Triângulo de Pascal
Observe a soma dos elementos de uma mesma linha no triângulo de Pascal:

0
   1  20

0
 1   1

     1  1  2  21

 0   1
 2  2  2
 
       1  2  1  4  2 2

 0   1  2 
3 3 3 3
 
          1  3  3  1  8  2 3

 0   1  2   3 
 4  4  4  4  4
  
            1  4  6  4  1  16  2 4

 0   1  2  3   4
De modo geral, temos:
p n
n n n n n n
                ...     2
p 0  p 
n

 0   1  2   3  n
11
 Triângulo de Pascal
0
 
0 Outras propriedades:
 1  1
  
 0  1  p   p  1  p  2   n   n  1
+    
        
 2  2  2  p  p   p   p   p  1
   
 0  1  2 
+ 1
 3  3  3  3 
     1 1
 0  1  2  3  +
 4  4  4  4  4  1 2 1
     
+
1 3 3 1
 0  1  2  3  4 
... ... ... ... ... ... 1 4 6 4 1
 n  n  n  n  n 1 5 10 10 5 1
     ...   1 6 15 20 15 6 1
 0  1  2  3  n
12
 Triângulo de Pascal
0
 
0 Outras propriedades:
 1  1
  
 0  1
+  n   n  1  n  2   n  p   n  p  1
 2  2  2     
        
0
   1   2   p   p 
   
 0  1  2 
+
 3  3  3  3  1
     1 1
 0  1  2  3  +
 4  4  4  4  4  1 2 1
+
      1 3 3 1
 0  1  2  3  4 
... ... ... ... ... ... 1 4 6 4 1
 n  n  n  n  n 1 5 10 10 5 1
     ...   1 6 15 20 15 6 1
 0  1  2  3  n
13
 Binômio de Newton
Toda potência da forma (x+y)n, sendo n um número natural, é conhecido como
binômio de Newton. Abaixo temos alguns casos comuns.

x  y  1
0

x  y  x  y
1

 x  y   x 2  2xy  y 2
2

 x  y   x3  3x 2 y  3xy 2  y 3
3

(x  y)4  x 4  4x 3 y  6x 2 y 2  4xy 3  y 4
Para desenvolver estes binômios, podemos generalizar como segue:

 n  n0 0  n  n1 1  n  n 2 2  n  2 n 2  n  1 n1  n  0 n

x  y
n
  x y   x y   x y    x y  x y  x y
0 1  2 n  2  n  1  n

Exemplo:
5 5 5 5 5 5

(2x  3y 2 )5     2x  3y 2  
    2x  3y2  
    2x  3y2  
    2x  3y2  
    2x  3y2  
    2x  3y2 
5 0 4 1 3 2 2 3 1 4 0 5

0  1  2 3  4 5

(2x  3y 2 )5  32x 5  240x 4 y 2  720x3 y 4  1080x 2 y6  810xy8  243y10

14
 Binômio de Newton

Termo geral do binômio de Newton é o desenvolvimento de

apenas um dos termos de todo o desenvolvimento. Assim...

...para (x  y)n , o desenvolvimento de apenas um dos

termos pode ser feito pelo termo geral a seguir...

 n  n p p
Tp 1=   x y
p

15
• Em um país existem 8 deputados e 5 senadores de
um partido político. Este partido precisa escolher
uma equipe com 3 pessoas dentre os senadores e
deputados deste partido político para representar o
partido em um viagem internacional. O número de
maneiras de se formar essa equipe de modo que a
mesma não tenha mais do que dois senadores é
igual a:

16
17