Prévia do material em texto
13
Cite outras situações, parecidas com a apresentada na página anterior, em que é ne-
cessário realizar escolhas entre várias opções.
O que você entende por Análise combinatória?
Explique para um colega sua estratégia para responder à questão da página anterior.
Em sua opinião, qual é a importância de calcular a quantidade de possibilidades dife-
rentes acerca de uma situação?
Vamos supor que Carolina optasse pelo processador de 3.8 GHz. De quantas maneiras
distintas ela ainda poderia montar um computador nessa loja, sabendo que ela tam-
bém pode escolher uma memória RAM, um HD e uma das opções de acessórios?
Princípio fundamental da contagem
Dois dos principais conceitos estudados em Análise combinatória são o princípio aditivo e o
princípio multiplicativo da contagem.
Analise a seguinte situação.
• Saulo pretende comprar um único par de calçados em uma loja que disponibiliza 6 modelos
de pares de tênis, 4 modelos de pares de sapato e 3 modelos de pares de chinelo. Quantas
possibilidades Saulo tem se escolher apenas um par de calçados nessa loja?
Para determinar quantos são os calçados disponíveis para a escolha de Saulo, podemos anali-
sar o esquema representado a seguir.
6 tênis 4 sapatos 10 calçados1 5
tênis sapato
Portanto, Saulo tem 10 possibilidades para escolher um par de calçados nessa loja.
Sejam A e B dois conjuntos disjuntos, ou seja, não
possuem elementos comuns. Se o conjunto A tem m ele-
mentos e o conjunto B tem n elementos, então A < B
possui m 1 n elementos.
Esse princípio é conhecido como princípio aditivo da
contagem.
Agora, para resolver problemas como o apresentado no tó-
pico anterior, utilizamos o chamado princípio fundamental da
contagem ou princípio multiplicativo. Com esse princípio, é
possível obter a solução de certos problemas sem a necessi-
dade de listar todas as possibilidades e contar os elementos
envolvidos.
Chamamos conjunto uma coleção formada
por objetos classificados de acordo com
determinado critério.
O conjunto união de A e B, que indicamos por
A < B , é o conjunto formado por todos os
elementos que pertencem a A ou a B. Já o
conjunto interseção de A e B, que indicamos
por A > B , é o conjunto formado pelos
elementos comuns a A e a B. Considerando os
conjuntos A 5 {2 1,0,3,5,6 } e B 5 {2 1,1,3,5,7 } ,
temos:
A < B 5 {2 1,0,1,3,5,6,7 }
A > B 5 {2 1,3,5 }
Resposta pessoal. Possíveis respostas:
Resposta pessoal.
48 maneiras
Resposta pessoal.
Proponha aos
alunos a situação
apresentada antes
de abordá-la no
livro, a fim de que,
em duplas, tentem
resolvê-la. Depois,
considerando
as estratégias
e resoluções
propostas e
desenvolvidas por
eles, apresente
as explicações
encontradas nesta
página.
escolha de saladas com sucos; escolha de modelo de bicicleta, cores e acessórios.
c) Resposta pessoal. Espera-se que os alunos respondam que para cada tipo de processador há três opções
de memória, com quatro opções de HD e quatro opções de acessórios. Ao combinar as opções entre si,
obtém-se o total
de maneiras
distintas para
montar o
computador. Para
isso, multiplica-se
o número de
processadores
pelo de opções de
memória, opções
de HD e opções de
acessórios, isto é,
5 ?? 3 ?? 4 ?? 4 5 240 .
Ilu
st
ra
çõ
es
: E
m
ili
an
o
C
av
al
ca
n
te
g21_scp_lt_5mat_c1_p010a023.indd 13g21_scp_lt_5mat_c1_p010a023.indd 13 9/15/20 6:25 PM9/15/20 6:25 PM
14
Outra maneira de representar es-
sas possibilidades é por meio de um
quadro de dupla entrada.
De acordo com a árvore de possi-
bilidades e o quadro de dupla entra-
da, podemos obter o total de opções
da seguinte maneira.
Motor
Cor 1.0 1.6
Prata prata, 1.0 prata, 1.6
Preta preta, 1.0 preta, 1.6
Vermelha vermelha, 1.0 vermelha, 1.6
total de cores total de motores total de possibilidades
3 ?? 2 5 6
Note que a escolha
do carro pode ser
realizada em duas
etapas, isto é, a
escolha da cor, com
3 possibilidades, e
a escolha do
motor, com
2 possibilidades.
Assim, Simone teria 6 possibilidades diferentes para escolher o carro nessa concessionária.
De modo geral:
Se uma decisão A pode ser tomada de m maneiras distintas e, para cada uma dessas
maneiras, uma outra decisão B pode ser tomada de n maneiras distintas, então o núme-
ro de maneiras distintas de serem tomadas as decisões A e B é m ?? n . Esse princípio é
conhecido como princípio multiplicativo ou princípio fundamental da contagem (PFC).
1. Uma loja oferece 2 modelos de telefone celular, 2 planos de tarifa e 3 condições de paga-
mento. Quantas possibilidades diferentes uma pessoa tem para comprar um telefone
celular nessa loja?
Representando os modelos dos telefones celulares por M 1 e M 2 , os planos de tarifa por
O PFC também pode ser estendido para ações com mais de duas etapas sucessivas e
independentes. Veja os exemplos a seguir.
Para determinar todas as opções de Simone, podemos utilizar o seguinte esquema, co-
nhecido como diagrama de árvore ou árvore de possibilidades.
prata
preta
vermelha
motor 1.0 preta, motor 1.0
preta, motor 1.6motor 1.6
motor 1.0 prata, motor 1.0
prata, motor 1.6motor 1.6
motor 1.0 vermelha, motor 1.0
vermelha, motor 1.6motor 1.6
cor
(3 possibilidades)
motor
(2 possibilidades)
possíveis escolhas
(6 possibilidades)
Veja, por exemplo, a resolução da seguinte situação.
• Simone foi a uma concessionária comprar um carro. Para determinado modelo, ela po-
deria escolher entre as cores prata, preta e vermelha, além de dois tipos de motor, 1.0 e
1.6. Quantas possibilidades diferentes Simone teria para escolher esse modelo de carro
nessa concessionária, sabendo que ela pode optar por uma cor e um tipo de motor?
Verifique a
possibilidade de
propor aos alunos
as situações
apresentadas nos
exemplos 1 e 2, antes
de abordá-las no
livro, a fim de que,
em duplas, eles
tentem resolvê-las.
Depois, considerando
as estratégias de
resoluções propostas
e desenvolvidas
por eles, apresente
as explicações
encontradas na
página 15.
Proponha a situação
apresentada aos
alunos sem que eles
olhem no livro, a fim
de que, em duplas,
tentem resolvê-la.
Depois, considerando
as estratégias e as
resoluções propostas
e desenvolvidas por
eles, apresente as
explicações
encontradas no livro.
Il
u
st
ra
çõ
e
s:
E
m
il
ia
n
o
C
a
va
lc
a
n
te
g21_scp_lt_5mat_c1_p010a023.indd 14g21_scp_lt_5mat_c1_p010a023.indd 14 9/15/20 6:25 PM9/15/20 6:25 PM