Prepare-se!!!

Prof. George Christ

1
ANLISE COMBINATRIA (Reviso)

1. FATORIAL.
Seja n um nmero natural com 2 n> . Chama-se
fatorial de n ao nmero:



Por definio:
- 1 ! 0 =
- 1 ! 1 =

1.1. PROPRIEDADE FUNDAMENTAL DOS FATORIAIS.
Um fatorial qualquer pode ser escrito em funo do
fatorial de um nmero anterior, como segue:



Exemplo:
01. (UEPA) Em uma das partidas realizadas pelo
PARAZO (campeonato paraense de futebol de campo) de
2001, o time A jogou com o time B e nessa partida o
nmero de gols marcados pelo time A est representado
pela soluo da equao n! + (n - 1)! = 4(n - 1)! e o nmero
de gols do time B pela soluo da equao
(n + 2)! + (n + 1)!
4n! =
n + 1
. Considerando que nessa partida
no houve gols contra, podemos afirmar que:
(A) O time A marcou 4 gols e o B marcou 2 gols.
(B) O time A marcou 2 gols e o B marcou 4 gols.
(C) O time A marcou 1 gol e o B marcou 1 gol.
(D) O time A marcou 2 gols e o B marcou 3 gols.
(E) O time A marcou 3 gols e o B marcou 1 gol.

2. PRINCPIO FUNDAMENTAL DA CONTAGEM (PFC).
Se um experimento A pode ocorrer de m maneiras
distintas e para cada uma delas um outro B, pode ocorrer
de n maneiras distintas, ento o evento composto por A e
B, nessa ordem, pode ocorrer de n . m maneiras distintas.
Este enunciado tambm vale para um experimento
composto por trs ou mais experimentos.

Exemplos:
01. (UEPA) Visando obter mais informaes sobre a
denncia de que uma tribo da regio Amaznica estava
sendo dizimada, um reprter recorreu a seu computador
para acessar a Internet, entretanto no lembrou a senha de
acesso, que era composta por trs algarismos. Lembrava
apenas que a senha era composta por trs dos cinco
algarismos: 1, 3, 5, 6 e 9. Para encontrar a senha, o
reprter escreveu num papel todos os possveis
agrupamentos com esses algarismos. O nmero de
agrupamentos escritos por esse reprter, na tentativa de
encontrar a senha de acesso Internet, :
(A) 120
(B) 108
(C) 84
(D) 60
(E) 56
02. (GEORGE CHRIST) Na embalagem do SUPER KIT
LANCHEIRA da Nestl encontramos o jogo para crianas a
seguir:

De acordo com as instrues presentes na figura,
podemos afirmar que o nmero de bichos estranhos que
podemos inventar :
(A) 12
(B) 114
(C) 210
(D) 810
(E) 4890

3. ARRANJOS SIMPLES.
Arranjo simples todo agrupamento ordenado de
elementos distintos. Tais agrupamentos so conhecidos
tambm por seqncias.
Podemos calcular o nmero de arranjos de n
elementos tomados p a p atravs da seguinte frmula:




Exemplos:
01. (UEPA)
A Srie Arte e Matemtica na escola, que ser apresentada
pela TV ESCOLA, no Programa Salto para o Futuro,
constituda por cinco programas que pretendem oferecer
um espao de reflexo, interao e discusso sobre as
mltiplas relaes matemticas existentes nas diversas
linguagens.
(Fonte:www.tvebrasil.com.br/SALTO/boletins2002/ame/am
eimp.htm)

Considere que os programas acima sejam exibidos em trs
turnos: o primeiro pela manh, o segundo pela tarde, e o
terceiro pela noite. Ento, o nmero de maneiras distintas
que a seqncia de programas pode ser exibida :
(A) 10
(B) 30
(C) 60
(D) 80
(E) 120

02. (PUC) Voc tem 2 anis distintos e 5 caixas distintas e
pretende colocar cada anel em uma caixa diferente. De
quantos modos isso pode ser feito?
(A) 60
(B) 40
(C) 30
(D) 20
(E) 10
1 . 2 . 3 . ... . ) 2 n ( . ) 1 n ( . n ! n =
! ) 1 n ( . n ! n =
n,p
n!
A
(n p) !
=

Prepare-se!!!
2
03. (UFPA) Durante uma viagem, foram sorteados, entre
os 300 passageiros do navio, trs brindes, que eram
viagens para 3 diferentes lugares. Pelo critrio da empresa,
a pessoa que ganhasse um brinde era eliminada para o
outro sorteio Dessa forma, o nmero de maneiras distintas
de realizao do sorteio dado por:
(A)
3
300
A (D) 300!
(B)
300,3
C (E)
3 2 3
300 299 298
C .C .C
(C)
3
300

04. (GEORGE CHRIST) O conselho de uma instituio de
ensino formado por um presidente, um vice-presidente,
um secretrio, um tesoureiro e um relator. Sabe-se que as
vagas de presidente e vice-presidente s podem ser
ocupadas por professores e as demais por tcnicos em
educao. Em uma escola, trs professores e cinco
tcnicos so candidatos a uma vaga do conselho.
Podemos afirmar que o nmero de conselhos distintos que
podem ser formados nesta escola :
(A) 30
(B) 60
(C) 120
(D) 180
(E) 360
4. COMBINAES SIMPLES.
todo agrupamento no ordenado de elementos
distintos. Tais agrupamentos so conhecidos tambm por
conjuntos.
Podemos calcular o nmero de combinaes de n
elementos tomados p a p atravs da seguinte frmula:




Exemplos:
01. (UEPA) Dez pontos so marcados num plano de modo
que no existem 3 pontos colineares. O nmero mximo de
quadrilteros que podemos construir utilizando esses
pontos :
(A) 120
(B) 210
(C) 720
(D) 2.100
(E) 5.040

02. (PUC) O nmero de maneiras pelas quais 6 pessoas
podem ser distribudas em 3 grupos, cada um formado por
2 pessoas, :
(A) 60
(B) 75
(C) 80
(D) 85
(E) 90

03. (UFPA) Por ocasio dos festejos da Semana da Ptria,
uma escola decidiu exibir seus melhores atletas e as
respectivas medalhas. Desses atletas, em nmero de oito e
designados por a1, a2, a3, ..., a8, sero escolhidos cinco
para, no momento do desfile, fazerem honra Bandeira
Nacional. Do total de grupos que podem ser formados, em
quantos o atleta a2 estar presente?
(A) 18
(B) 21
(C) 35
(D) 41
(E) 55

04. (UEPA) A graviola uma fruta que possui diversos
nutrientes, como as Vitaminas C, B1 e B2 e os Sais
Minerais: Clcio, Fsforo, Ferro, Potssio e Sdio. Uma
indstria qumica deseja fabricar um produto a partir da
combinao de 4 daqueles nutrientes, entre vitaminas ou
sais minerais, encontrados na graviola. A quantidade de
produtos que poder ser fabricada, se forem utilizados no
mximo 2 tipos de vitaminas, ser de:
(A) 26
(B) 30
(C) 32
(D) 60
(E) 65

5. PERMUTAO SIMPLES.
Permutao simples qualquer agrupamento de
elementos distintos que se pode formar atravs da
modificao da ordem em que estes elementos esto
dispostos.
De maneira geral, podemos calcular o nmero de
permutaes simples de n elementos atravs da frmula:


OBSERVAO: Permutaes Simples so Arranjos
Simples formados com todos os elementos disponveis.

Exemplos:
01. (UF Juiz de Fora) 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


02. (UNIFOR) 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 uma tirar a foto?
(A) 24
(B) 48
(C) 96
(D) 120
(E) 720

6. PERMUTAO COM REPETIO.
De maneira geral, podemos calcular o nmero de
permutaes de n elementos com as repeties
o , | , ..., u atravs da frmula:





Exemplos:
01. (UEPA) Um cacique, ao homenagear a filha, deu o
nome nossa querida fruta (AAI), fazendo apenas a
inverso das letras da palavra IAA. Porm, com essas
letras, o total de anagramas que poderiam ser formados
de:
(A) 36
(B) 24
(C) 18
(D) 12
(E) 6


! ) p n ( . ! p
! n
C
p . n

=
! n P
n
=
( )
! . ... . ! . !
! n
P
, ... , ,
n
u | o
=
u | o


Prepare-se!!!
3
02. (UFRS) No desenho a seguir, as linhas horizontais e
verticais representam ruas, e os quadrados representam
quarteires.

A quantidade de trajetos de comprimento mnimo
ligando A e B que passam por C
(A) 12
(B) 13
(C) 15
(D) 24
(E) 30

7. EXERCCIOS (DESTRUIO TOTAL).
01. (ENEM) Doze times se inscreveram em um torneio de
futebol amador. O jogo de abertura do torneio foi escolhido
da seguinte forma: primeiro foram sorteados 4 times para
compor o Grupo A. Em seguida, entre os times do Grupo A,
foram sorteados dois times para realizar o jogo de abertura
do torneiro, sendo que o primeiro deles jogaria em seu
prprio campo, e o segundo seria o time visitante.
A quantidade total de escolhas possveis para o Grupo
A e a quantidade total de escolhas dos times do jogo de
abertura podem ser calculadas atravs de
(A) uma combinao e um arranjo, respectivamente.
(B) um arranjo e uma combinao, respectivamente.
(C) um arranjo e uma permuta, respectivamente.
(D) duas combinaes.
(E) dois arranjos.
02. (PUC) Marcam-se 3 pontos sobre uma reta r e 4
pontos sobre outra reta paralela a r. O nmero de
tringulos que existem, com vrtices nesses pontos,
(A) 60 (B) 35 (C) 30 (D) 9 (E) 7

03. (FATEC) Seis pessoas, entre elas Joo e Pedro, vo
ao cinema. Existem seis lugares vagos, alinhados e
consecutivos. O nmero de maneiras distintas como as
seis podem sentar-se sem que Joo e Pedro fiquem juntos

(A) 720 (B) 600 (C) 480 (D) 240 (E) 120

04. (FUVEST) Com as 6 letras da palavra FUVEST
podem ser formadas 6!=720 "palavras" (anagramas) de 6
letras distintas cada uma. Se essas "palavras" forem
colocadas em ordem alfabtica, como num dicionrio, a
250 "palavra" comea com
(A) EV (B) FU (C) FV (D) SE (E) SF

05. (PUC) Chamam-se palndromos nmeros inteiros que
no se alteram quando invertida a ordem de seus
algarismos ( por exemplo: 383, 4 224, 74 847 ). O nmero
total de palndromos de cinco algarismos :
(A) 900 (B) 1 000 (C) 1 900 (D) 2 500 (E) 5 000
06. (UEPA)
O CNRS, rgo governamental francs responsvel pela
pesquisa para o desenvolvimento de novas tecnologias,
mantm centenas de laboratrios prprios. Fica na Frana,
mais precisamente em Grenoble, o ESRF (European
Synchrotron Research Facility), uma gigantesca estrutura
em forma de anel (duas circunferncias concntricas) que
abriga centenas de laboratrios disposio de qualquer
cientista da comunidade europia.
Fonte: NEXUS, Cincia & Tecnologia, N 2 , ANO II de
2002, (p.40).Texto adaptado.

Suponha que na parede interna do anel existam vrios
pontos de abastecimento de energia distribudos todos a
uma mesma altura, de tal modo que o arco de
circunferncia entre dois pontos consecutivos quaisquer,
seja sempre correspondente a um ngulo central de 30
(centro do anel). Nessas condies, a diferena entre o
nmero de tringulos que podem ser formados por esses
pontos de abastecimento de energia e o nmero de
diagonais do polgono formado por esses pontos
exatamente:
(A) 124
(B) 136
(C) 146
(D) 154
(E) 166

07. (MACK) Uma prova de atletismo disputada por 9
atletas, dos quais apenas 4 so brasileiros. Os resultados
possveis para a prova, de modo que pelo menos um
brasileiro fique numa das trs primeiras colocaes, so
em nmero de:
(A) 426
(B) 444
(C) 468
(D) 480
(E) 504

08. (ITA) Quantos anagramas com 4 letras distintas
podemos formar com as 10 primeiras letras do alfabeto que
contenham exatamente duas das letras A, B e C?
(A) 1692 (B) 1572 (C) 1520 (D) 1512 (E) 1392

09. (ITA) Considere uma prova com 10 questes de
mltipla escolha, cada questo com 5 alternativas.
Sabendo que cada questo admite uma nica alternativa
correta, ento o nmero de formas possveis para que um
candidato acerte somente 7 das 10 questes
(A)
4
4 .30 (D)
3
7
.4
3
| |
|
\ .

(B)
3
4 .60 (E)
10
7
| |
|
\ .

(C)
3
5 .60

10. (ITA) Quantos nmeros de seis algarismos distintos
podemos formar usando os dgitos 1, 2, 3, 4, 5 e 6, nos
quais o 1 e o 2 nunca ocupam posies adjacentes, mas o
3 e o 4 sempre ocupam posies adjacentes?
(A) 144
(B) 180
(C) 240
(D) 288
(E) 360

GABARITO
01 A
02 C
03 C
04 D
05 A
06 E
07 B
08 D
09 A
10 A