Unidade 10 Anlise

combinatria
Introduo
Princpio Fundamental
da contagem
Fatorial

Introduo

A escolha do presente que voc deseja ganhar em seu

aniversrio, a deciso de uma grande empresa quando s
alternativas de investimento em certo ano e a seleo do time
que tcnico de futebol deve fazer para o prximo jogo so
decises que, na maioria das vezes, esto relacionadas a uma
quantidade muito grande possibilidades.
Como encontrar essas quantidades e escolher a melhor
opo?
Com o auxlio de Anlise Combinatria, impossvel organizar
as informaes objetivando a contagem rpida das escolhas,
sem a necessidade de cont-las uma a uma.
Em alguns casos, inclusive, alm de ser inconveniente, isso
praticamente impossvel.

Introduo





Vejamos, inicialmente, uma situao em que a quantidade de

possibilidades no representada por um nmero muito
grande.
Suponha, por exemplo, que uma empresa multinacional
pretenda aumentar o lucro no prximo ano e, para alcanar a
meta, necessita tomar trs decises importantes:
1 deciso: aumentar ou diminuir: aumentar ou diminuir o
nmero de funcionrios;
2 deciso: realizar um emprstimo junto a um de trs bancos
financeiros;
3 deciso: estabelecer uma nova poltica de investimentos ou
manter a atual.

Introduo

Cada deciso tem uma quantidade

especfica de possibilidade de escolha.
Tomando as trs decises, de quantas
maneiras ela poder tentar alcanar a meta
estabelecida?
Vamos auxiliar a empresa na meta
estabelecida, respondendo s seguintes
questes:

Introduo Para voc fazer p. 31

De quantas maneiras a empresa poder tomar a 1
deciso?
R.: De duas maneiras: aumentando ou diminuindo a
quantidade de funcionrios.
b) De quantas maneiras a empresa poder tomar a 2
deciso?
R.: De trs maneiras: banco 1, banco 2 ou banco 3, por
exemplo.
c) De quantas maneiras a empresa poder tomar a 3
deciso?
R,: De duas maneiras: alterando ou mantendo a
poltica de investimentos.

a)

Introduo Para voc fazer p. 31

d) Represente as opes de escolha em uma rvores de possibilidades e
descubra de quantas maneiras a empresa poder tomar as trs
decises.

Introduo Para voc fazer p. 31

e) Mostre uma maneira mais rpida de obter a quantidade total de
possibilidade, sem construir a rvore.
Resposta:

Vamos supor que os clientes designados por A, B, C, D e E.

Assim, o cliente A poder receber uma das cinco cartas.

Escolhidas a carta de A, o cliente B poder receber quatro cartas.

Escolhidas as duas cartas para A e B, o cliente C poder receber trs
cartas.

Escolhidas as quatro cartas para A, B, C, o cliente D poder receber
duas cartas.

Escolhidas as quatro cartas para A, B, C e D, o cliente E poder
receber uma nica carta.

Logo, pelo Princpio Multiplicativo, existem 5 . 4 . 3 . 2 . 1 = 120
maneiras.

Introduo

As rvores de possibilidade so instrumentos

eficientes na contagem dos agrupamentos que
podemos realizar em uma determinada situao,
pois elas organizam as informaes.
Porm, se a quantidade de escolhas aumentar
muito, ficar impraticvel constru-las.
Nesses casos, necessitamos de mtodos que nos
permitam solucionar problemas de contagem com
maior rapidez.
Estudaremos a seguir mtodos rpidos e eficientes,
destinados resoluo de problemas relacionados
contagem.

Princpio Fundamental de Contagem

O Princpio Fundamental de Contagem

uma das mais importante ferramentas em
Anlise Combinatria, estabelecendo os
principais raciocnios utilizados na resoluo
de problemas de contagem.
Nele, existem dois raciocnios (ou princpios)
que podem ser empregados:
Princpio aditivo e multiplicativo.

Princpio Fundamental de Contagem

Princpio Aditivo

Suponhamos que, na cantina do seu colgio,

existam cinco tipos de suco de frutas
disponveis para a venda: laranja, pssego,
ma, abacaxi e caju. Alm disso, existem
dois tipos de gua mineral: com ou sem gs.
Voc deseja, para matar sua sede, pedir um
nico tipo de bebida entre as anteriores, sem
repeties. Quantas opes de escolha
existem?

Princpio Fundamental de Contagem

Princpio Aditivo

Existem cinco opes

de suco e duas opes
de gua.

Como voc escolher

apenas uma delas, um
dos sucos ou uma das
guas minerais, ento
ter 7 (5 + 2) opes
de escolha.

Princpio Fundamental de Contagem

Princpio Aditivo

Repare que as opes da bebida so

independentes, ou seja, escolhida uma delas, as
demais so eliminadas, sem a necessidade de nova
escolha.
Conceito
Se existem m1 maneiras de tomar a deciso D1 e m2
maneiras de tomar a deciso D2, sendo D1 e D2
independentes, ento o nmero de maneiras de
optar pela deciso D1 ou pela deciso D2 m1 + m2.

Princpio Aditivo
Para voc fazer p. 32

Jos escolher apenas uma delas, ou seja, 10 + 2 =

12 possibilidades

Princpio Multiplicativo

Em outra situao, imagine que, na cantina

de sua escola, existam cinco opes de suco
de frutas: pssego, ma, morango, caju e
mamo. Voc deseja escolher apenas um
desses sucos, mas dever decidir tambm
se o suco ser produzido com gua ou leite.
Escolhendo apenas uma das frutas e apenas
um dos acompanhamentos, de quantas
maneiras poder pedir o suco?

Princpio Multiplicativo

Observe que existem cinco

opes de frutas e duas de
acompanhamento para cada
fruta possvel de ser
escolhida.
Como voc escolher uma
das frutas e, em seguida um
dos acompanhamentos,
ento poder pedir seu suco
de 10 (5 . 2) maneiras
possveis.

Princpio Multiplicativo

Para generalizar o raciocnio exposto, a seguir temos a

definio de Princpio Multiplicativo:
Se existem m1 maneiras de tomar a deciso D1 e, para cada
uma dessas maneiras, existem m2 maneiras de tomar a
deciso D2, ento o nmero de maneiras de tomar sucessivas
decises D1 e D2 D2 m1 . m2.

Embora o enunciado anterior contemple apenas duas

decises, importante destacar que o princpio pode ser
estendido para mais escolhas.

Princpio Multiplicativo
Para voc fazer p. 33

Mauro escolher apenas um dos 10 provedores.

Para cada um deles, existem ainda duas opes de escolha de
conexo.
Logo, existem 10 . 2 = 20 opes de acesso

Princpio Fundamental de Contagem

a)
b)

Para estudarmos melhor os princpios e

desenvolver ainda mais o raciocnio, acompanha a
resoluo do prximo exerccio:
Quantos nmeros de trs algarismos podemos
formar com os algarismos 1, 2, 3, 5 8 e 9 de modo
que?
Os algarismos possam ser repetidos?
Os algarismos sejam distintos?

Princpio Fundamental de Contagem

Preste Ateno




1)

2)

3)

Existem algumas recomendaes importantes na resoluo de

problemas de contagem.
Entre elas, destacam-se:
Sempre que possvel, divida as decises a serem tomadas em
decises mais simples, portanto de fcil soluo.
Os detalhes de um problema so importantes. Leia com
ateno o enunciado e verifique se o problema permite ou no
a repetio de elementos, por exemplo.
imprescindvel no adiar dificuldades. Se uma das decises
for mais especfica ou mais restritiva que outra, esta dever ser
tomada em primeiro lugar.

Resoluo de Atividades

Pgina 33 e 34

Fatorial

Na resoluo de problemas de Anlise

Combinatria frequente a ocorrncia de
multiplicaes cujos fatores so nmeros
que formam uma sequncia decrescente, em
que cada fator uma unidade menor do que
o anterior.

Fatorial

Para exemplificar, considere a
Considerando-se todas

sequncia formada pelos seis
as sequncias possveis
primeiros corredores de uma
desses seis corredores,
prova de 100 metros rasos.

quantos resultados
existem?

Fatorial

A quantidade de maneiras de formar a

sequncia depender do nmero de
escolhas que poderemos fazer para cada
colocao.
Analisando, inicialmente, o nmero de
escolhas da 1 colocao da prova e assim
por diante at ltima, temos:

Fatorial

Fatorial

Para facilitar a representao dessas

multiplicaes, a partir de agora, utilizaremos
o smbolo ! para represent-las, ou seja:
6! = 6 . 5 . 4 . 3 . 2 . 1
L-se : fatorial de 6 ou o fatorial

Fatorial
Para voc fazer p. 35

4! = 4 . 3 . 2 . 1 = 24
b) 5! 3! = (5 . 4 . 3 . 2 . 1) (3 . 2 . 1) = 120 6 =
114
c)
3! . 2! = (3 . 2 . 1) . (2 . 1) = 6 . 2 = 12 (3 . 2)! = 6!
= 6 . 5. 4 . 3 . 2 . 1 = 720
Logo, 3! . 2! (3 . 2)!
d) n! = n(n 1).(n 2). ...3 . 2 . 1
a)

Fatorial

Para generalizar a definio de fatorial de nmeros

naturais, observe:
Conceito
O fatorial de um nmero natural n, n 2,
representado por n!, definido como sendo o
produto de n por tos que o antecedem at o nmero
1, ou seja:
n! = n(n-1).(n-2). ... .3 . 2. 1
Para que todos os problemas de contagem possam
ser resolvidos adequadamente, ainda faz parte da
definio: 1! = 1 e 0! = 1

Fatorial

O conceito fatorial est intimamente ligado

a formao de filas e sequncias, no sentido
de que, se uma fila tem n pessoas, existem
n! maneiras possveis de ordenar essa
pessoas.
Sendo assim, vamos refletir um pouco sobre
duas questes importantes: os valores de 1!
e 0!.

Fatorial Preste Ateno

De quantas maneiras poderemos ordenar

uma fila de uma nica pessoa?
Com uma s pessoa, existe apenas uma fila.
Isso explica por que definimos 1! = 1
Adiante, estudaremos algumas frmulas em
Anlise Combinatria e veremos que o nico
valor possvel para 0!, que torna todas as
frmulas vlidas, 0! = 1.

Fatorial

Organizando os princpios resultados de

fatoriais de nmeros naturais de 0 a 10,
podemos escrever:

Fatorial

Como existem fatoriais apenas de nmeros

naturais, para citar alguns exemplos, no
esto definidos os seguintes fatoriais:

4
( 3)!; ! ou
5

( 5 )!

Fatorial
Para voc fazer

Os nmeros de resultados dado por:

11. 10 . 9 . ... . 3 . 2 . 1 = 11 . 10! =
11 . 3 628 800 = 39 916 800

A inteno principal aqui mostrar que podemos
calcular o fatorial de um nmero maior em funo de
um nmero menor.

Fatorial

Em muitos casos, a
quantidade de
possibilidades presentes em
problemas de contagem
relativamente grande.
Por isso, o estudo da
operao fatorial apresentase como uma ferramenta
importante, minimizando as
operaes aritmticas.
Por exemplo:

20!
Qual o valor de
?
17!

20! 20.19.18.17!
=
=
17!
17!
= 20.19.18 = 6840

Resoluo de Atividades

Pgina 17