Elismática

Análise
Combinatória
Como calcular o numero de cartões de crédito,
cuja senha contenha 6 dígitos aleatórios,
necessário para atender os clientes de um
banco?
 Quantas linhas telefônicas são
possíveis para os prefixos de certa
região?

De quantas maneiras pode um

adversário realizar uma jogada num
jogo de estratégia?
Situações como essas são comuns em nosso
cotidiano.
Analise Combinatória e o campo da
Matemática que trata desse tipo de
problema.

Nele há um conceito, chamado

princípio multiplicativo, que é
bastante intuitivo.
Um exemplo clássico da aplicação desse
principio é o calculo da quantidade de
anagramas de uma palavra – rearranjos
das letras que a compõem.
 Na década de 1980 muitas pessoas se
divertiram com uma peça de teatro que
ficou em cartaz durante 11 anos ( e está,
por isso, no Guinness Book )
O Mistério de Irma Vap – encenada pelos
atores Ney Latorraca e Marco Nanini. O
título continha um anagrama da palavra
“Vampira”, com certeza um trocadilho
proposital.
 Curiosamente, durante o espetáculo
havia várias trocas de cenário e de roupa
dos atores durante a apresentação.
Irma Vap é um dos 2520 anagramas da
palavra “Vampira”( desprezando-se
qualquer separação de sílabas ), e esse
 
número vem da razão , cujos termos
expressam o princípio multiplicativo.
 Acredita se que a Analise Combinatória
tenha se originado ainda na Antiguidade,
quando o matemático grego Arquimedes
de Sicarusa ( 287a.C – 212 a.C ) propôs um
problema geométrico que se tornou
famoso, chamado Stomachion ( estomago).
ARQUIMEDES DE SIRACUSA
 Que consistia em determinar de
quantos modos poderiam ser
reunidas 14 peças planas, de
diferentes formatos e tamanhos, para
formar um quadrado.
EM 1736, o Matemático Suíço Leonhard
Euler ( 1707 – 1783 ) resolveu um
famoso problema que havia surgido na
cidade de Konigsberg, Rússia, conhecida
por suas setes pontes, das quais cinco
ligavam o continente a uma ilha.
Denominado
“As Sete Pontes de Konigsberg”
Leonhard Euler
As Sete Pontes de Konigsberg
O problema consistia em descobrir se
era possível caminhar ao redor de
toda a cidade passando sobre cada
ponte uma única vez.
Principio Fundamental da Contagem
( PFC )
 2 x 3 x 4 = 24
possibilidades
 De quantas maneiras podemos escolher um chefe, um tesoureiro e
um secretário para um clube, sendo que há 10 candidatos a chefe, 20
candidatos a tesoureiro e 30 candidatos a secretário?
10 x 20 x 30 = 6000
possibilidades
 10 calcas e 20 blusas
Principio Fundamental da Contagem

10 x 20 = 200 possibilidades

MULTIPLICA
 10 Sapatos ou 20 botas
Principio Fundamental da Contagem

10 + 20 = 30 possibilidades

SOMA
PRINCIPIO FUNDAMENTAL DA CONTAGEM

TRACINHO
 Começar pela casa da encrenca

Quando for para o outro tracinho,

considerar que usou um elemento no
tracinho anterior
 Com os algarismos 2, 3, 4, 5, 6 e 7
determine quantos números de três
algarismos podem ser formados:

6 6 6
= 216 POSSIBILIDADES
 Com os algarismos 2, 3, 4, 5, 6 e 7
determine quantos números de três
algarismos DISTINTO podem ser formados:

6 5 4
= 120 POSSIBILIDADES

=
Com os algarismos 3, 4, 5, 6 e 7 determine
quantos números de quatro algarismos
distintos podem ser formados:

5 4 3 2
= 120 POSSIBILIDADES
 Com os algarismos 1, 2, 3, 4, 5, 6 e 7
determine quantos números pares de três
algarismos podem ser formados:

7 7 3
= 147 POSSIBILIDADES
 Com os algarismos 1, 2, 3, 4, 5, 7 e 9
determine quantos números pares de três
algarismos distintos podem ser formados:

6 5 2
= 60 POSSIBILIDADES
ENTRE 12 PAISES PARTICIPANTES DA
COPA AMERICA DE FUTEBOL,
QUANTAS POSSIBILIDADES DE
RESULTADO FINAL HAVIA PARA O
PRIMEIRO E O SEGUNDO COLOCADO
12 11
= 132 POSSIBILIDADES
No Brasil, as placas de automóvel são
formadas por letras e números.
Quantas placas diferentes podemos
formar se usarmos letras e
algarismos?
 No Brasil, as placas de automóvel
são formadas por letras e números.
Quantas placas diferentes podemos
formar se usarmos somente letras
distintas e algarismos?
 No Brasil, as placas de automóvel
são formadas por letras e números.
Quantas placas diferentes
podemos formar se usarmos letras
e os algarismos sendo distintos?
No Brasil, as placas de automóvel são
formadas por letras e números.
Quantas placas diferentes podemos
formar se usarmos letras e algarismos
distintos e o numero for par?