TPICOS DE MATEMTICA

PROFESSOR: LUS GUSTAVO

ANLISE COMBINATRIA:
Parte da matemtica que trabalha com problemas de
contagem. Seu universo de clculo so os nmeros
naturais.
Guia So Paulo
O guia SP mostra em seu site as melhores opes para lazer em So Paulo.
Sabendo que no dia 26/07/2010 o site indicou 10 filmes, 8 opes em
gastronomia, 12 bares e 6 teatros, dessa forma, de quantos modos distintos
uma pessoa pode realizar um programa?
Exerccio: 1
Princpios de contagem
Os princpios de contagem so mtodos para a
resoluo de problemas.
Princpio aditivo
Quando um evento esta dividido em etapas alternativas, ou seja, ocorre uma ou
ocorre a outra, ou outra, e assim por diante. O nmero de possibilidades do
evento dado pela soma do nmero de possibilidades de cada etapa. Ento:

Evento Etapa 1 ou Etapa 2 ou Etapa 3 ou ...

n(Evento) = n(Etapa 1) + n(Etapa 2) + n(Etapa 3) + ......
Guia So Paulo
O guia SP mostra em seu site as melhores opes para lazer em So Paulo.
Sabendo que no dia 26/07/2010 o site indicou 10 filmes, 8 opes em
gastronomia, 12 bares e 6 teatros, dessa forma, de quantos modos distintos
uma pessoa pode realizar um programa?
n(E) = n(filme) + n(gastronomia) + n(bares) + n(teatros)
n(E) = 10 + 8 + 12 + 6 = 36 possibilidades.
Resoluo:
Um hospital est reorganizando a sua farmcia, e para facilitar a
visualizao e agilizar a localizao de medicamentos, selecionou 8 cores para
identificar 6 grupos de medicamentos essenciais, sendo que cada grupo de
medicamentos dever estar associado a uma cor distinta. Sabe-se que j foi
designada a cor amarela para o grupo de antibiticos. Dessa maneira, o
nmero de diferentes composies de cores que podero ser formadas igual
a:
(A) 20 160. (B) 6 720. (C) 2 520. (D) 1 440. (E) 720.

Exerccio: 2
Princpio multiplicativo
Quando um evento esta dividido em etapas sucessivas, ou seja, ocorre uma e
ocorre a outra, e outra, e assim por diante. O nmero de possibilidades do evento
dado pelo produto do nmero de possibilidades de cada etapa. Ento:

Evento Etapa 1 e Etapa 2 e Etapa 3 e ...

n(Evento) = n(Etapa 1) . n(Etapa 2) . n(Etapa 3) . ......
Um hospital est reorganizando a sua farmcia, e para facilitar a visualizao e
agilizar a localizao de medicamentos, selecionou 8 cores para identificar 6
grupos de medicamentos essenciais, sendo que cada grupo de medicamentos
dever estar associado a uma cor distinta. Sabe-se que j foi designada a cor
amarela para o grupo de antibiticos. Dessa maneira, o nmero de diferentes
composies de cores que podero ser formadas igual a:
(A) 20 160. (B) 6 720. (C) 2 520. (D) 1 440. (E) 720.

RESOLUO:
- 8 cores para identificar 6 grupos de medicamentos.
- Definida a cor amarela para o grupo de antibiticos, restam 7 cores para
os demais grupos. Ento:
1 2 3 4 5
7 6 5 4 3
n ( E) . 2520 possibilidades
G G G G G
. = =
ALTERNATIVA: C
O sistema de leitura para deficientes visuais, conhecido como Braile, criado
em 1825, surgiu a partir de um sistema de leitura no escuro desenvolvido
para uso militar. Quando o francs Louis Braille, que era deficiente visual,
conheceu o sistema, passou a utiliz-lo e logo depois o modificou, passando de
um grupo de 12 pontos para um grupo de apenas 6 pontos, formado por duas
colunas com trs pontos cada. O agrupamento desses seis pontos, dos quais
pelo menos um se destaca em relao aos outros, formam os caracteres nesse
sistema de leitura. A partir dessas informaes, podemos concluir que o
nmero mximo de caracteres distintos que podem ser representados neste
sistema de escrita corresponde a:
a) 63. b) 89. c) 26. d) 720. e) 36.

Exerccio: 3
Raciocnio Exclusivo
Esse mtodo consiste em contar todas as possibilidades
de um evento ocorrer e excluir (subtrair) as
possibilidades que no nos interessam.
O sistema de leitura para deficientes visuais, conhecido como Braile, criado
em 1825, surgiu a partir de um sistema de leitura no escuro desenvolvido
para uso militar. Quando o francs Louis Braille, que era deficiente visual,
conheceu o sistema, passou a utiliz-lo e logo depois o modificou, passando de
um grupo de 12 pontos para um grupo de apenas 6 pontos, formado por duas
colunas com trs pontos cada. O agrupamento desses seis pontos, dos quais
pelo menos um se destaca em relao aos outros, formam os caracteres nesse
sistema de leitura. A partir dessas informaes, podemos concluir que o
nmero mximo de caracteres distintos que podem ser representados neste
sistema de escrita corresponde a:
a) 63. b) 89. c) 26. d) 720. e) 36.

Resoluo:
Cada caractere formado por seis pontos , destacados ou no, ento:

n(E) = ___ . ___ . ___ . ___ . ___ . ___ ____ . ____ . ____ .____ . ___ . ____


n(E) = 64 1 = 63 caracteres.
2
2
2 2 2 2
1
1
1
1
1
1
Todas as possibilidades
Nenhum ponto destacado
Alternativa: A
Ao analisar as chances de um paciente que sofrer uma cirurgia de
transplante de corao, um mdico levantou as probabilidades de bito em
duas etapas: a cirurgia o ps-operatrio. Concluiu que h 12% de chance
de o paciente no resistir cirurgia, e que durante o ps-operatrio as chances
de bito se dividem em dois eventos: 1) probabilidade em 16% para bito
devido rejeio do rgo transplantado e 2) probabilidade em 9% para bito
devido infeco hospitalar. A probabilidade de sucesso no transplante ,
portanto,
a) 37% b) 63% c) 66% d) 81,5% e) 88%
Exerccio: 4
rvore de possibilidades ou diagrama de possibilidades
Dispositivo que permite visualizar os efeitos dos princpios de
contagem.
Ao analisar as chances de um paciente que sofrer uma cirurgia de transplante de
corao, um mdico levantou as probabilidades de bito em duas etapas: a cirurgia
o ps-operatrio. Concluiu que h 12% de chance de o paciente no resistir
cirurgia, e que durante o ps-operatrio as chances de bito se dividem em dois
eventos: 1) probabilidade em 16% para bito devido rejeio do rgo
transplantado e 2) probabilidade em 9% para bito devido infeco hospitalar. A
probabilidade de sucesso no transplante , portanto,
a) 37% b) 63% c) 66% d) 81,5% e) 88%
Para que haja sucesso o caminho
a ser percorrido :
Cirurgia
bito
Ps
Rejeio
Infeco
Sucesso
9%
P(E) = 0,880,75 = 0,66 ou 66%
Alternativa: C
De quantas maneiras 7 pessoas podem sentar-se num banco de
7 lugares ?
Exerccio: 5
Fatorial ( ! )
Fatorial uma multiplicao de nmeros naturais em ordem
decrescente, de um em um, at um. Ento:

n! = n.(n 1).(n 2).(n 3)........3. 2 .1
Formalmente temos:
0! = 1
n! = n.(n 1)!
Exemplos:
a) 4! = 4 . 3 . 2 . 1 = 24
b) 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720

c)
10 10 9 8 7
720
7 7
! . . . !
! !
= =
De quantas maneiras 7 pessoas podem sentar-se num banco de
7 lugares ?
Resoluo:


n(E) =




De quantas maneiras distintas podemos organizar as modelos Ana, Carla, Maria,
Paula e Silvia para a produo de um lbum de fotografias promocionais?



Exerccio: 6
Permutao simples Problema de ordenao
Quando temos n elementos distintos e queremos orden-los, devemos ter n
posies de escolha. Dessa forma, temos:
- n posies de escolha para o primeiro elemento;
- n 1 posies de escolha para o segundo elemento;
- n 2 posies de escolha para o terceiro elemento;
- n 3 posies de escolha para o quarto elemento;
- -
- -
- -
- 2 posies de escolha para o penltimo elemento;
- 1 posio de escolha para o ltimo elemento.
Assim, a ordenao (permutao) de n elementos distintos dada por:

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




De quantas maneiras distintas podemos organizar as modelos Ana, Carla, Maria,
Paula e Silvia para a produo de um lbum de fotografias promocionais?

Resoluo:
Note que o princpio a ser utilizado na organizao das modelos ser o da
permutao simples, pois formaremos agrupamentos que se diferenciaro somente
pela ordem dos elementos.

P
n
= n!
P
n
= 5!
P
n
= 5 . 4 . 3 .2 .1
P
n
= 120

Portanto, o nmero de posies possveis 120.

Exerccio: 6
Exerccio: 7
Quantos so os anagramas da palavra MATEMTICA?
Permutao de elementos repetidos deve seguir uma forma diferente da
permutao, pois elementos repetidos permutam entre si. Para compreender como
isso acontece veja o exemplo a seguir:
A permutao da palavra MATEMTICA ficaria da seguinte forma:
Sem levar em considerao as letras repetidas, a permutao ficaria assim:
P
10
= 10! = 3.628.800

Agora, como a palavra MATEMTICA possui elementos que repetem, como a
letra A que repete 3 vezes, a letra T repete 2 vezes e a letra M repete 2 vezes,
assim a permutao entre si dessas repeties seria 3! . 2! . 2!. Portanto, a
permutao da palavra MATEMTICA ser:


Permutao com elementos repetidos
Portanto, com a palavra MATEMTICA podemos montar 151200 anagramas.


Seguindo esse raciocnio podemos concluir que, de uma maneira geral, a
permutao com elementos repetidos calculada utilizando a seguinte frmula:

Dada a permutao de um conjunto com n elementos, alguns elementos
repetem o vezes, | vezes e vezes. Ento, a permutao calculada por:

Permutao com elementos repetidos
Uma famlia composta por quatro pessoas (pai, me e dois filhos) que nasceram
em meses diferentes do ano. Calcule o nmero de sequncias possveis dos meses
de nascimento dos membros dessa famlia.

Exerccio: 8
Considerando n a quantidade de elementos distintos de um conjunto qualquer e p
um nmero natural menor ou igual a n. Os agrupamentos com p elementos que
podem ser formados denominado arranjo simples .
Indicamos um arranjo simples da seguinte forma: A
n , p


A frmula geral utilizada no clculo da quantidade de arranjos simples :
Arranjo Simples Problema de escolha e ordenao
Uma famlia composta por quatro pessoas (pai, me e dois filhos) que nasceram
em meses diferentes do ano. Calcule o nmero de sequncias possveis dos meses
de nascimento dos membros dessa famlia.

Resoluo:

Exerccio: 8
Jlia deseja viajar e levar 5 pares de sapatos, sabendo que ela possui em seu
guarda-roupa 12 pares, de quantas maneiras diferentes Jlia poder escolher 5
pares de sapatos para a sua viagem?
Exerccio: 9
Na combinao simples, a ordem dos elementos no agrupamento no interfere.
So arranjos que se diferenciam somente pela natureza de seus elementos.
Portanto, se temos um conjunto A formado por n elementos distintos tomados
p a p, qualquer subconjunto de A formado por p elementos ser uma combinao,
dada pela seguinte expresso:

Combinao Simples Problema de escolha
Jlia deseja viajar e levar 5 pares de sapatos, sabendo que ela possui em seu
guarda-roupa 12 pares, de quantas maneiras diferentes Jlia poder escolher 5
pares de sapatos para a sua viagem?
Resoluo:
Exerccio: 9
10) Em uma empresa, quinze funcionrios se candidataram para as vagas de diretor
e vice-diretor financeiro. Eles sero escolhidos atravs do voto individual dos
membros do conselho da empresa. A partir dessas informaes, determine de
quantas maneiras distintas essa escolha pode ser feita.
(Resposta: 210)
11) Newton possui 9 livros distintos, sendo 4 de Geometria, 2 de lgebra e 3 de
Anlise. O nmero de maneiras pelas quais Newton pode arrumar esses livros em
uma estante, de forma que os livros de mesmo assunto permaneam juntos, :
a) 288 b) 296 c) 864 d) 1728 e) 2130

Alternativa: D
12) Um casal e seus quatro filhos vo ser colocados lado a lado para tirar uma foto.
Se todos os filhos devem ficar entre os pais, de quantos modos distintos os seis
podem posar para tirar a foto?
a) 24 b) 48 c) 96 d) 120 e) 720

Alternativa: B
13) Um jornalista foi designado para cobrir uma reunio de ministros de Estado.
Ao chegar ao local da reunio, descobriu que havia terminado. Perguntou ao
porteiro o nmero de ministros presentes e ele disse: Ao sarem, todos os
ministros se cumprimentaram mutuamente, num total de 15 apertos de mo.
Com base nessa informao, qual foi o nmero de ministros que estiveram
presentes na reunio? Resposta: 6.
14) Em poca de eleio para o grmio estudantil do colgio, tiveram 12
candidatos aos cargos de presidente, vice-presidente e secretrio. De quantos
modos diferentes estes candidatos podero ocupar as vagas deste grmio?

Resposta: 1320
Com base nas informaes acima, o nmero
de maneiras possveis de Eddie se deslocar
de A at B, sem passar pelo ponto C, igual
a
a) 192 b) 60 c) 15 d) 252

Resposta: A
15)
16) Para montar um sanduche, os clientes de uma lanchonete podem escolher:
Um entre os tipos de po: calabresa, organo e queijo;
Um entre os tamanhos: pequeno e grande;
De um at cinco entre os tipos de recheio: sardinha, atum, queijo, presunto e
salame; sem possibilidade de repetio de recheio num mesmo sanduche.
Calcule:
a) Quantos sanduches distintos podem ser montados; (Resposta: 186)
b) O nmero de sanduches distintos que um cliente pode montar, se ele no gosta
de organo, s come sanduches pequenos e deseja dois recheios em cada
sanduche. (Resposta: 20)
17)
(Resposta: 120)