Análise Combinatória

ANÁLISE COMBINATÓRIA
FATORIAL
5! = 5.4.3.2.1 = 120
4! = 4.3.2.1 = 24
3! = 3.2.1 = 6
2! = 2.1 = 2
1! = 1
0! = 1 CONVENÇÃO
n! = n.(n  1) . (n  2) . (n  3). .... 2 . 1
Exemplo: Calcular o valor de: 10! 10.9. 8!

c) = = 90
8!
a) 4! + 3! b) 7! Observe que: 8!
24 + 6 7.6.5.4.3.2.1 4!+3!  7!
30 5040
(n + 1)! = (n + 1).n.(n – 1).(n – 2).(n – 3)....
(n + 1)! = (n + 1).n.(n – 1)!
O conjunto solução de: Determine a soma dos valores

de m que satisfazem a equação
d)
50!49! (n  1)! (m – 3)! = 1
 210 é:
49! (n  1)!
50.49! – 49! (m – 3)! = 1! ou (m – 3)! = 0!

(n  1)!
49!  210 m–3=1 m–3=0
(n  1)! m=3
m=4
49!(50 – 1) (n + 1).n.(n – 1)!
= 210
49! (n – 1)! Logo a soma dos valores de m é 7
(n + 1).n = 210
49
n2 + n – 210 = 0
n’ = 14 n’’ = - 15
(não convém)
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
O princípio fundamental da contagem, ou princípio multiplicativo,
estabelece um método indireto de contagem de um determinado evento,
sem que haja a necessidade de descrever todas as possibilidades.
Pode ser enunciado dessa forma:
Se um Evento E pode acontecer por n etapas sucessivas e

independentes de modo que:
E1 é o número de possibilidades da 1ª Etapa
E2 é o número de possibilidades da 2ª Etapa
:
:
En é o número de possibilidades da n-ésima Etapa
Então E1 . E2 . ......... .Ek é o número total de possibilidades do evento ocorrer.
Quantas placas para identificação de veículos podem ser confeccionadas

com 3 letras e 4 algarismos?
(Considere 26 letras, supondo que não há nenhuma restrição.)
26 26 26 10 10 10 10 = 175. 760. 000

Quantos números de telefones com sete algarismos e prefixo 244 podem
ser formados ?
Alguns números possíveis Usando o princípio fundamental da contagem:
244 3215
244 5138 10 10 10 10
244 0008 244
244 2344
244 0000
: = 10 000 números
:
:
fixo
Numa olimpíada de Matemática concorrem 100 participantes e serão
atribuídos dois prêmios, um para o 1º lugar e outro para o 2º lugar. De
quantas maneiras poderão ser distribuídos esses prêmios?
100 99
= 9900 maneiras
USA TODOS ELEMENTOS PERMUTAÇÃO
ARRANJO
IMPORTA ORDEM
NÃO USA TODOS ELEMENTOS
COMBINAÇÃO
NÃO IMPORTA ORDEM
p n! p n!
FORMULÁRIO Pn = n! A  C 
n (n  p)! n (n  p)!p!
USA TODOS ELEMENTOS  PERMUTAÇÃO
 ARRANJO Importa ordem

 COMBINAÇÃO Não Importa ordem
01) ( UFSC ) Numa circunferência são tomados 8 pontos distintos. Ligando-se dois
quaisquer desses pontos, obtém-se uma corda. O número total de cordas assim
formadas é:
n = 8 “total” A
C p n!
p = 2 “usa” C 
n (n  p)!p!
8!
C2   28
8 (8  2)!2!
Corda AC = CA
COMBINAÇÃO

03)Quanto aos anagramas da palavra NÚMERO, determine:
a) Total de Anagramas c)O número de anagramas que possuem “N, U, M”

juntas.
Pn = n!
N U M ERO X ERO
P6 = 6!
P6 = 720 P3 . P4
b)O número de anagramas 3!.4!

que começam em “N” e
terminam em “O” 6 . 24 = 144
N O d)O número de anagramas que possuem “N, U, M”

juntas e nessa ordem.
{U, M, E, R} P4 = 4! = 24

04) Determine o número de anagramas da palavra CARCARÁ (não considere o

acento)
7!
P 3,2,2   210
7 3! 2! 2!
05) ( ITA ) O número de soluções inteiras e não negativas da equação
x + y + z + w = 5 é:
8!
P 5,3   56
8 5 ! 3!

06) Os presentes a determinada reunião, ao final da mesma, cumprimentam-se

mutuamente, com aperto de mão. Os cumprimentos foram em número de 28. O
número de pessoas presentes à reunião é:
n!
n = x “total” Cp 
n (n  p)!p!
p = 2 “usa”
x!
José – Carlos Carlos – José 28 
(x  2)!2!
COMBINAÇÃO 28 
x(x - 1)(x - 2)
(x  2)!2.1
56 = x2 - x
x2 – x – 56 = 0
x=8

07) ( UEL-PR ) Seis gremistas e um certo número de colorados assistem a um Grenal.

Com o empate final, todos os colorados cumprimentam-se entre si uma única vez, e
todos os gremistas cumprimentam-se entre si uma única vez,havendo no total 43
cumprimentos. O número de colorados é:
C2  C2
x  43
6
6! x!
  43
(6  2)!2! (x  2)!2!
x(x - 1)(x - 2)
15   43
(x  2)!2.1
x2 – x =56
x2 – x – 56 = 0
x=8

08) ( UFSC ) Assinale a(s) proposição(ões) CORRETA(S).
2 04. Numa sala estão 5 professores e 6

01. A equação A x = 12 não possui solução. alunos. O número de grupos que
A 2x  12 podemos formar, tendo 2
professores e 3 alunos, é 30.
x!
 12
(x  2) ! F ou  + C2 . C3 F
5 6
x(x  1)(x  2) !
 12
ex 10 . 20  200
(x  2) !
x(x – 1) = 12 08. Na final do revezamento 4 x 100 m
x2 – x – 12 = 0 livre masculino, no Mundial de Natação,
x1 = 4 ou x2 = – 3 (não serve). em Roma 2009, participaram: Estados
Unidos, Rússia, França, Brasil, Itália,
02. Com a palavra CAJU podemos formar África do Sul, Reino Unido e Austrália. Os
24 anagramas distintos modos pelos quais poderiam ter
sido distribuídas as medalhas de ouro,
Pn = n! prata e bronze são em número de 56.
V
P4 = 4! = 24
ARRANJO  P.F.C
F
8 7 6
=336
09) ( UFSC-2009 ) Assinale a(s) proposição(ões) CORRETA(S).
01. Em uma clínica médica trabalham cinco médicos e dez enfermeiros. Com esse
número de profissionais é possível formar 200 equipes distintas, constituídas
cada uma de um médico e quatro enfermeiros.
5! 10 ! F
C 15 . C 10
4
 .  5 .210  1050
4 !.1 ! 6 !. 4 !
02. Entre os anagramas da palavra ÁGUA, 6 começam por consoante. (não
considere o acento)
3!
P32  3 F
2!
04. A partir de 12 pontos distintos marcados numa circunferência podem ser

feitos 440 triângulos unindo-se três desses pontos.
12 !
3
C 12   220 F
9 !. 3 !
08. O total de números pares que se obtém permutando os algarismos 1, 2, 2,
5, 5, 5 e 6 é 180.
Terminados em 2
6!
P63   120
3!  TOTAL: 180 V
Terminados em 6 6!
P63,2   60
3 ! .2 !

Análise Combinatória

Enviado por

Direitos autorais:

Formatos disponíveis

Análise Combinatória

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Análise Combinatória

Enviado por

Direitos autorais:

Formatos disponíveis

ANÁLISE COMBINATÓRIA

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

Exemplo: Calcular o valor de: 10! 10.9. 8!

O conjunto solução de: Determine a soma dos valores

50.49! – 49! (m – 3)! = 1! ou (m – 3)! = 0!

Se um Evento E pode acontecer por n etapas sucessivas e

Quantas placas para identificação de veículos podem ser confeccionadas

26 26 26 10 10 10 10 = 175. 760. 000

Alguns números possíveis Usando o princípio fundamental da contagem:

 ARRANJO Importa ordem

 ARRANJO Importa ordem

03)Quanto aos anagramas da palavra NÚMERO, determine:

a) Total de Anagramas c)O número de anagramas que possuem “N, U, M”

b)O número de anagramas 3!.4!

N O d)O número de anagramas que possuem “N, U, M”

 ARRANJO Importa ordem

04) Determine o número de anagramas da palavra CARCARÁ (não considere o

 ARRANJO Importa ordem

06) Os presentes a determinada reunião, ao final da mesma, cumprimentam-se

 ARRANJO Importa ordem

07) ( UEL-PR ) Seis gremistas e um certo número de colorados assistem a um Grenal.

 ARRANJO Importa ordem

08) ( UFSC ) Assinale a(s) proposição(ões) CORRETA(S).

2 04. Numa sala estão 5 professores e 6

04. A partir de 12 pontos distintos marcados numa circunferência podem ser

Você também pode gostar