Análise Combinatória - princípio multiplicativo.pptx

ANÁLISE
COMBINATÓRIA
2ª SÉRIE –
COLÉGIO UNIVERSITÁRIO
PROFº
MARCOS

● O que é análise combinatória?

● Análise Combinatória ou simplesmente
Combinatória, é o ramo da Matemática que
estuda os problemas relacionados a
contagem, ou seja, analisa coleções de
objetos que satisfaçam critérios ou atributos
específicos relacionados a contagem de
objetos nessas coleções.
Análise Combinatória

● Combinações de roupas
● Placas de automóveis
● Números de telefones
● Competições
● Premiações
● Formação de grupos, comissões
● Cardápios
● Rotas e caminhos
Análise Combinatória:
Situações cotidianas

PRINCÍPIO FUNDAMENTAL DA CONTAGEM
5
Decisão d
d1
d2
d3
x1 maneiras
x2 maneiras
x3 maneiras
E
E
Princípio multiplicativo x1 · x2 · x3 maneiras

PRINCÍPIO FUNDAMENTAL DA CONTAGEM
6
Decisão d
d1
d2
d3
x1 maneiras
x2 maneiras
x3 maneiras
OU
OU
Princípio aditivo x1 + x2 + x3
maneiras

Problemas de Contagem
● Um número de RG é composto por 10 algarismos, onde
o(s) primeiro(s) algarismo(s) pode(m) ser zero. Quantos
números de identidade são possíveis?

● Um número de RG é composto por 10 algarismos, onde
o(s) primeiro(s) algarismo(s) pode(m) ser zero. Quantos
números de identidade são possíveis?
= 1010
possibilidades
= 10.000.000.000 identidades

● As placas de Licença de carros no Brasil consistem em sete
elementos: os três primeiros são letras(A – Z) e os quatro
últimos são números(0 – 9). Quantas placas de licença são
possíveis?

● As placas de Licença de carros no Brasil consistem em sete
elementos: os três primeiros são letras(A – Z) e os quatro
últimos são números(0 – 9). Quantas placas de licença são
possíveis?
= 26.26.26.10.10.10.10 possibilidades
= 175.760.000 placas.

● De quantas maneiras posso escolher uma sobremesa
entre duas tortas, quatro bolos e três sorvetes?

● De quantas maneiras posso escolher uma sobremesa
entre duas tortas, quatro bolos e três sorvetes?
  
2 4 3
= 2+4+3 possibilidades
= 9 maneiras para escolha da sobremesa

FATORIAL
● O produto de dois inteiros positivos de 1 a n, inclusive, é
denotado por n! ( lê-se “n fatorial”):
n! = 1. 2 . 3. ...(n – 2).(n – 1).n
● Em outras palavras, n! é definido por:
1! = 1 e n! = n.( n – 1) !
Também é conveniente definir 0! = 1 .
●
(LIPSCHUTZ E LIPSON, p. 135, 2004)

Arranjo Simples São os agrupamentos ordenados diferentes que
se podem formar com p dos n elementos dados)
Num conjunto de n elementos, ao agruparmos p a p:
● na primeira posição  n possibilidades
● na segunda posição  (n – 1) possibilidades
● na terceira posição  (n – 2) possibilidades
... ...
na p-ésima posição  n – (p – 1) possibilidades
●

Arranjo Simples - An,p
Aplicando o princípio fundamental da contagem, o número total
de possibilidades é dado por:
An,p= n(n – 1)(n – 2) ... [n – (p – 1)]
p fatores
ou An,p= n(n – 1)(n – 2) ... (n – p + 1)
A 

n!
n,p
n p!
An,p
n,p
n p!

n(n – 1)(n – 2)...(n – p 1)n p!

n p!
A  n(n – 1)(n – 2)... (n – p 1).
n p!


Combinação 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)
p!(n  p)!
n!
n!

An,p
 (n  p)! 
p! p!
n, p
n!
p!(n  p)!
C 
Cn, p

COMBINAÇÃO E ARRANJO
20
Ao usar/escolher
apenas uma parte dos
elementos do
conjunto, se faz
combinação (sem
ordem) ou arranjo
(com ordem).

Combinação
21
Escolher 3 funcionários dentre 8 disponíveis
para formar uma equipe administrativa.

Combinação
22
para formar uma equipe administrativa.
8 × 7 × 6
3!
= 56 equipes
distintas

Arranjo
23
para assumir, respectivamente, os cargos de
Supervisor, Tesoureiro e Marqueteiro.
8 7 6
E E
× ×
336 grupos distintos

Análise Combinatória - princípio multiplicativo.pptx

Mais conteúdo relacionado

Semelhante a Análise Combinatória - princípio multiplicativo.pptx (20)

Mais de MarcosViniciusLemesL (9)

Último (20)

Análise Combinatória - princípio multiplicativo.pptx