Академический Документы
Профессиональный Документы
Культура Документы
TPICOS DE REVISO
MATEMTICA I
ANLISE COMBINATRIA E
BINMIO DE NEWTON
Prof. Rogrio Rodrigues
1
1.1) Princpio multiplicativo da contagem :
Exemplo ilustrativo 3: Quantos numerais de trs algarismos podemos formar usando
apenas os algarismos 0,1,2,3,4,5 e 6
a) podendo repeti-los?
b) sem repeti-los?
Resoluo:
a) Trata-se de um problema composto de 3 etapas, ou seja, preencher as trs casas, de
acordo com o enunciado, formando o numeral. Vejamos o nmero de possibilidades de
cada casa(etapa):
- para a primeira casa, eu posso comear com qualquer um dos 7 algarismos dados,
exceto o zero, so 6 possibilidades; para a segunda casa,j que pode haver algarismo
repetido, eu tenho agora 7 possibilidades (o zero j pode) e para a ltima casa(etapa),eu
tambm tenho 7 possibilidades. Como cada possibilidade de uma casa combina com as
outras possibilidades das outras casas, temos o produto da possibilidades como resposta,
ou seja, 6.7.7 = 294 numerais.
b)O caso anlogo ao anterior com uma diferena: se no pode haver repetio, temos
6.6.5= 180 numerais.
2
{0,1,2,3,4,5,6}, podendo haver repetio de algarismos.Se voc comprar todos os bilhetes
de nmeros formados apenas com algarismos distintos, qual a sua chance de ser
sorteado?
Resoluo:
Na resoluo do citado exemplo, vimos que o nmero total de numerais possveis 294 e
o nmero de numerais com algarismos distintos 180. Ento, a probabilidade pedida P
=
180 30
=
= 61,22%.
294 49
6 1
= = 50%.
12 2
n
C pn ou Cn , p ou Combinaes de n elementos tomados de p em p.
p
3
de 6 elementos tomados de 4 em 4. Quantos so eles? Basta usar o Princpio da
Contagem, ou seja,
A6 , 4 = 6.5.4.3 = 360 nmeros.
Na 2a situao, os grupos (agrupamentos) formados com as mesmas pessoas no se
diferenciam apenas pela ordem. Por exemplo, o grupo{Lucas, Mateus, Lusa, Mariana}
igual ao grupo{Mariana, Lusa, Mateus, Lucas }. Trata-se de contar as COMBINAES
de 6 elementos tomados de 4 em 4. Quantos so elas? Basta usar o Princpio da
Contagem, corrigindo as repeties. Neste caso, cada grupo de 4 pessoas seria contado
4.3.2.1 vezes repetido. Ento, basta dividir o clculo do Princpio da Contagem por
6
6 .5 .4 .3
OBSERVAES: 1! = 1 e 0! = 1
4
Resoluo :
a) Trata-se de combinar 14 pessoas de 9 em 9, ou seja, C14,9 =
modos.
b) C3,2.C5,4.C6,3 =
3.2/
5.4/ .3/ .2/ 6/ .5.4.
=300 modos.
x
x
2/ .1
4/ .3/ .2/ .1 3/ .2/ .1
Exemplo ilustrativo 10: De quantos modos diferentes se pode formar uma fila com 6
pessoas A, B, C, D, E e F, sabendo que
a) as pessoas A e B, nessa ordem, ficaro nos primeiros lugares?
b) as pessoas A e B ficaro nos primeiros lugares?
c) as pessoas A e B ficaro lado a lado nesta ordem?
d) as pessoas A e B ficaro lado a lado?
Resoluo :
a) Os dois primeiros lugares esto ocupados com as pessoas A e B, nesta ordem. Ento,
temos as quatro pessoas restantes para agrupar de 4 em 4, ou seja, A4,4= 4.3.2.1=4!= 24
modos.
b) Neste caso, h duas hipteses para os dois primeiros lugares: AB ou BA; em cada
hiptese, teremos ainda que agrupar as quatro pessoas restantes de 4 em 4. Ento, sero
2.4! = 48 modos.
c) Ficando lado a lado, nesta ordem, A e B sero um bloco nico e, das seis etapas,
teremos apenas 5, ou seja, 5! = 120 modos.
d) Neste caso, h duas hipteses de A e B ficarem lado a lado: AB ou BA; Em cada uma
delas, tem-se ainda 5 etapas, ou seja, sero 2.5! = 240 modos.
Todo arranjo em que o nmero de elementos dados (n) coincide com o nmero de elementos dos
agrupamentos formados (p), ou seja, n = p, chama-se PERMUTAO. Para esse caso, tem-se
An,n = Pn = n!
OUTRAS FRMULAS :
ARRANJOS:
OU
An,p=
n!
(n - p)!
5
n
n!
Cn,p= =
p p!(n - p)!
COMBINAES:
Exemplo ilustrativo 11: Quantos nmeros pares podemos formar com 4 algarismos
distintos do conjunto {0, 1, 2, 3, 4, 5}?
Resoluo:
So quatro etapas em que a primeira no pode ser zero e para a ltima temos trs
possibilidades: 0, 2e 4. Ento, sero, 5.C4,2.3 = 5.
4!
5.4.3.2/ !.3
.3 =
=180 nmeros.
(4 2)!
2/ !
4!
4.3.2/ ! 12
=
= = 6 modos.
2!.(4 - 2)! 2!.2/ !
2
!. !. !"
= 1.680 senhas.
6
Em geral, para permutaes com nmeros de repeties de elementos distintos , , , ...
tem-se:
, , ,
! !!
B
No sentido horrio, teremos os posicionamentos ADBC, DBCA, BCAD e CADB,
comeando, respectivamente por A, D, B e C.Mas essas formaes so uma s. Ento,
para cada permutao, teremos 4 repeties e o nmero de posicionamentos distintos ser
!
. !
= 3! = 6 posicionamentos.
Pc =
ou Pc = (n 1)!
Exerccios Propostos:
1) (CESCEA) Um automvel oferecido pelo fabricante com 7 cores diferentes,
podendo o comprador optar entre os motores 2000 cc e 4000 cc . Sabendo-se que os
automveis so fabricados nas verses standard, luxo e superluxo, quantas so as
alternativas para o comprador ?
2) (MACK-SP) Se uma sala tem 8 portas, qual o nmero de maneiras distintas de se
entrar nela e sair da mesma por uma porta diferente ?
7
3) (UFMG) Um teste composto de 15 afirmaes. Para cada uma delas, deve-se
assinalar , na folha de respostas, uma das letras V ou F, caso a afirmao seja,
respectivamente, verdadeira ou falsa. A fim de se obter , pelo menos, 80% dos acertos,
qual o nmero de maneiras diferentes de se marcar a folha de respostas ?
4) (UFMG) Um clube resolve fazer uma Semana de Cinema. Para isso, os organizadores
escolhem sete filmes, que sero exibidos um por dia. Porm, ao elaborar a programao,
eles decidem que trs desses filmes, que so de fico cientfica, devem ser exibidos em
dias consecutivos. Neste caso, qual o nmero de maneiras diferentes de se fazer a
programao da semana ?
5) ( UFMG) Um aposentado realiza diariamente , de Segunda a Sexta-feira , estas
cinco atividades:
a) leva seu neto Pedrinho, s 13 horas, para a escola;
b) pedala 20 minutos na bicicleta ergomtrica;
c) passeia com o cachorro da famlia;
d) pega seu neto Pedrinho , s 17 horas, na escola;
e) rega as plantas de jardim de sua casa.
Cansado, porm, de fazer essas atividades sempre na mesma ordem, ele resolveu que, a
cada dia,
vai realiz-las em uma ordem diferente. Nesse caso, qual o nmero de maneiras
possveis de ele realizar essas cinco atividades ?
6) (UFCE) Qual a quantidade de nmeros inteiros compreendidos entre 30.000 e
65.000 que podemos formar utilizando somente os algarismos 2, 3, 4, 6 e 7 , de modo que
no figurem algarismos repetidos ?
7) (UnB DF) Seis pessoas A, B, C, D, E e F - ficam em p uma ao lado da outra
para uma fotografia . Se A e B se recusam a ficar lado a lado e C e D insistem em ficar em
p uma ao lado da outra, qual o nmero de possibilidades para as seis pessoas se
disporem ?
8) (FGV-SP) Quantos nmeros mpares de 4 algarismos , sem repetir algarismo num
mesmo nmero, podemos formar com os dgitos 1, 2, 3, 4, 5, 6, 7 e 8 ?
9) (MACK-SP) Um trem de passageiros constitudo de uma locomotiva e 6 vages
distintos, sendo um deles o restaurante. Sabendo que a locomotiva deve ir frente e que o
vago restaurante no pode ser colocado imediatamente aps a locomotiva , qual o
nmero de modos diferentes para se montar a composio?
10) (UFBA) Quatro jogadores saram de Manaus para um campeonato em Porto Alegre,
num carro de 4 lugares. Dividiram o trajeto em 4 partes e aceitaram que cada um dirigiria
uma vez. Combinaram tambm que, toda vez que houvesse mudana de motorista, todos
deveriam trocar de lugar. Qual o nmero de arrumaes possveis dos 4 jogadores
durante a viagem ?
8
11) (FGV-SP) Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5
pessoas podem ser formadas, contendo no mnimo um diretor?
12) (UFMG) Dadas duas retas paralelas, marcam-se 7 pontos sobre uma e 4 sobre a
outra. Qual o nmero de tringulos que podemos formar ligando esses 11 pontos?
13) (UFMG) Numa competio esportiva , dez atletas disputam os trs primeiros lugares
Admitindo que no haja empate, quantos resultados so possveis para as trs primeiras
colocaes?
14) (PUC-MG) Qual o valor de n na equao
n ! + (n - 1) !
(n + 1) ! - n !
6
25
15) (CESCEM-SP) As placas dos automveis so formadas por duas letras e quatro
algarismos. Qual o nmero de placas que podem ser formadas com as letras A e B e os
algarismos pares, Sem repetir nenhum algarismo?
16) (UFBA) Numa eleio para a diretoria de um clube concorrem 3 candidatos a
diretor, 2 a vice-diretor, 3 a primeiro secretrio e 4 a tesoureiro . Qual o nmero de
resultados possveis para essa eleio ?
17) (UFCE) O mapa de uma cidade formado por 6 bairros distintos. Deseja-se pintar
esse mapa com as cores vermelha, azul e verde do seguinte modo: um bairro deve ser
vermelho, dois bairros azuis e os demais verdes. De quantos modos distintos isso pode
ser feito?
18) (ITA-SP)- Se colocarmos em ordem crescente todos os nmeros de 5 (cinco)
algarismos distintos, obtidos com 1, 3, 4, 6 e 7, qual ser a posio do nmero 61.473 ?
19) (FGV-SP) Quantos anagramas da palavra sucesso comeam com s e terminam com
o?
20) ( FEI-SP) Quantas diagonais possui um dodecgono ?
21) (PUC MG) - Os habitantes de certa ilha tm predileo por uma loteria na qual o
jogador deve escolher pelo menos 5 das 35 letras que compem o alfabeto utilizado no
lugar. Vence o jogo quem acertar as 5 letras sorteadas independentemente da ordem do
sorteio. Pela aposta em uma quina, o jogador paga um pin, unidade monetria da ilha.
Caso um apostador decida aumentar suas chances de ganhar marcando 7 letras, quanto
dever pagar pelo jogo, em pins?
22) (PUC MG) - As portas de acesso de todos os apartamentos de certo hotel so
identificadas por meio de nmeros mpares formados com 3 elementos do conjunto M =
{3, 4,6,7,8}. Nessas condies, qual o nmero mximo de apartamentos desse hotel?
9
23) (PUC MG) - Com os elementos de A = {0,2,5,6}, possvel formar x nmeros
naturais compreendidos entre 100 e 1000, sem que haja algarismos repetidos em um
mesmo nmero. Sendo assim, qual o valor de x ?
24) (UFMG) Em uma lanchonete, os sorvetes so divididos em trs grupos: o vermelho,
com 5 sabores; o amarelo, com 3 sabores; e o verde, com 2 sabores. Pode-se pedir uma
casquinha com 1, 2 ou 3 bolas, mas cada casquinha no pode conter 2 bolas de um mesmo
grupo. Qual o nmero de maneiras distintas de se pedir uma casquinha ?
26) (UFMG) O jogo de domin possui 28 peas distintas. Quatro jogadores repartem
entre si essas 28 peas, ficando cada um com 7 peas. De quantas maneiras distintas se
pode fazer tal distribuio?
27) (UFMG) Num grupo constitudo de 15 pessoas, cinco vestem camisas amarelas,
cinco vestem camisas vermelhas e cinco vestem camisas verdes. Deseja-se formar uma fila
com essas pessoas de forma que as trs primeiras vistam camisas de cores diferentes e que
as seguintes mantenham a seqncia de cores dada pelas trs primeiras. Nessa situao, de
quantas maneiras distintas se pode fazer tal fila?
28) (UFMG) - A partir de um grupo de 14 pessoas, quer-se formar uma comisso de oito
integrantes, composta de um presidente, um vice-presidente, um secretrio, um tesoureiro
e quatro conselheiros. Nessa situao, de quantas maneiras distintas se pode compor essa
comisso?
29) (UFMG) - A partir de um grupo de oito pessoas, quer-se formar uma comisso
constituda de quatro integrantes. Nesse grupo, incluem-se Gustavo e Danilo, que, sabe-se,
no se relacionam um com o outro. Portanto, para evitar problemas, decidiu-se que esses
dois, juntos, no deveriam participar da comisso a ser formada. Nessas condies, de
quantas maneiras distintas se pode formar essa comisso?
30) (CEFET - MG) - Em um bar vende-se trs tipos de cervejas: S, B e K. Qual o
nmero de maneiras diferentes que uma pessoa pode comprar quatro garrafas dessas
cervejas?
10
31) (CEFET - MG) - Um teste possui 10 questes com apenas duas opes de respostas:
(V) verdadeira ou (F) falsa. Para se obter pelo menos 70% de acertos, qual o nmero de
maneiras diferentes de marcar o gabarito?
32) (CEFET - MG) - De um pequeno aeroporto saem 7 vos por dia, com diferentes
destinos, sendo 3 pela manh e 4 tarde. Por motivos tcnicos, dois desses sete vos s
podem sair tarde. Qual o nmero de ordens possveis para as decolagens?
33) (CEFET - MG) - Num plano, existem vinte pontos dos quais trs nunca so
colineares, exceto seis que esto sobre uma mesma reta. Qual o nmero total de retas
determinado pelos vinte pontos?
34) (CEFET - MG) - Para se compor uma diretoria so necessrios 6 membros, sendo um
presidente e um vice-presidente. Sabendo-se que 9 pessoas se candidataram aos cargos,
qual o nmero de maneiras distintas para se pode formar essa diretoria ?
35) (CEFET - MG) -A senha de um banco constituda de 4 algarismos escolhidos entre
os 10 de 0 a 9, seguidos de 3 letras dentre as 26 do alfabeto. Um cliente, ao determinar sua
senha, decidiu que a parte numrica comearia por algarismo par e terminaria por
algarismo mpar, e que a parte literal teria incio e trmino com vogal. Qual o nmero de
possibilidades que esse cliente poderia criar para sua senha ?
36) (CEFET - MG) - O Conselho de Administrao de um sindicato constitudo por dez
pessoas, das quais uma o presidente. A diretoria do sindicato tem quatro cargos a serem
preenchidos pelos conselheiros, sendo que o presidente do conselho e o da diretoria no
devem ser a mesma pessoa. Calcule o nmero de maneiras diferentes para compor os
cargos.
************************************************************************
RESPOSTAS :
1) 42 2) 56 3) 576 4) 720 5) 60 6) 66 7) 144 8) 840 9) 600 10) 24 11) 55
12) 126 13) 720 14) n = 5 15) 240 16) 72 17) 60 18) 76a 19) 60 20) 54 21) 21
22) 50 23) 18 24) 61 25) 41
31) 176
26)
28!
(7!) 4
34) 2.520
27) (5!)3.3!
28)
14!
4!.6!
29) 55
30) 15
11
2) BINMIO DE NEWTON
2.1) Nmeros Binomiais (Tringulo de Pascal):
A frmula de Combinao comumente escrita assim :
1
0
2
0
3
0
4
0
5
0
6
0
.
.
.
7
0
.
.
5
1
.
.
3
1
4
1
6
1
7
1
4
2
6
2
7
2
4
3
6
3
7
3
3
3
5
3
.
.
2
2
3
2
5
2
.
.
2
1
5
4
6
4
7
4
.
.
4
4
5
5
6
5
7
5
.
.
6
6
7
6
.
.
7
7
.
.
.
.
..
12
Os respectivos valores calculados so:
1
1
1
2 2
1 3 3
1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
.
.
.
.
.
. . .
No tringulo acima, observe, por exemplo, que
1) Na mesma linha os nmeros equidistantes so iguais, ou seja
! " .
2) Dois nmeros consecutivos da mesma linha tm soma igual ao que se encontra na
$%
vertical entre eles na linha seguinte, ou seja
# $% = $%
.
3) Todo nmero de denominador nulo vale 1, assim como todo nmero de
numerador e denominador iguais tambm vale 1, ou seja,
&'( = 1 e & ( ! %
4) A soma dos nmeros de uma mesma linha uma potncia de 2, ou seja,
&'( # &%( # &)( # # &
"%
( # & ( = 2n
13
16) Usando apenas as propriedades enunciadas, calcule a soma
5
5
6
7
8
9
10
#
#
#
#
#
.
2
3
4
5
6
7
3
Resoluo: Segundo a propriedade 2, enunciada acima, temos que
&/( # &/( ! &0( , &0( # &0( = &1( , &1( # &1/( ! &/( , &/( # &0( ! &02( ,
&02( # &12( ! &31 ( e, pela propriedade dos complementares, , &31 ( . &3 (. Portanto, a
soma vale 0.
17) Um salo de festas tem 10 portas. De quantos modos distintos pode-se abrir este
salo?
Resoluo: Para que o salo fique aberto necessrio que se abra, pelos menos 1
porta,ou seja, 1, 2, 3, ..., 8, 9 ou 10 portas. Portanto, basta calcular de quantos modos se
abre 1 porta, 2 portas,..., 9 portas ou 10 portas:
&33 ( # &3 ( # # &32 ( # &33 ( = 210 - &33 ( = 1.024 1 = 1.023 modos.
"
$%
"
$%
$%
Resoluo:
Desenvolvendo o lado esquerdo da equao , temos:
!
$3 ! !
"3 !
$3
$3
"3 !
! $
"
"
+
!
" "3 !
$3
"3 !
$3 !
$3 !
"
Reduzindo-se ao
$3 .
$3
14
2.2) Binmio de Newton :
Vamos escrever o desenvolvimento de potenciao com binmios do tipo (a + b), usando
o seguinte artifcio algbrico:
Que em cada termo do desenvolvimento, aparea potncias de a e de b.
a) ( a + b)2 = a2 + 2ab + b2 = 1a2b0 + 2a1b1 + 1a0b2 . Como os coeficientes 1, 2 e 1 so os
valores dos nmeros binomiais da linha de numerador 2, no Tringulo de Pascal, temos,
finalmente :
(a + b)2 = & (4 5 # &3(43 53 # 4 5 & (
b) ( a + b)3 = 1a3b0 + 3a2b1 + 3a1b2 + 1a0b3 = & (4 5 # &3(4 53 # & (43 5 # & (4 5
Analogamente, teremos:
c) ( a + b)4 = & (4 5 # &3(4 53 # & (4 5 # & (43 5 # & (4 5
Generalizando, temos:
(a + b)n =
7'
9 # : # & (8' 9
% %
Exemplos Ilustrativos :
)
20) Desenvolva
# + ) 4.
Resoluo:
Temos que o primeiro termo(a)
)
+
# +
) 4
. +)
30
;=
<
<
<
<
+24x2 + 8x5 + x8
2
>
+
. )+
15
Resoluo:
Pela frmula da pgina anterior, percebe-se dois detalhes importantes comuns a todos os
termos do desenvolvimento binomial
1o) A ordem de cada termo tem sempre 1 unidade a mais do que o valor de p, ou seja, o
primeiro termo tem p=o, o segundo termo tem p = 1, ..., o ensimo termo tem p igual a
n 1. Ento um termo qualquer sempre Tp+1 . Assim, por exemplo, o sexto termo tem
p igual a 5, T6.
2o) O primeiro termo sempre aparece elevado a n p e o segundo termo sempre aparece
elevado a p. Ento,
Qualquer termo do desenvolvimento de (a + b)n do tipo Tp + 1 =
an p.bp
Tp + 1 =
> 1"
+
,(-2x2)p =
3 7 p. x p 7.(-2)p. x2p =
3 7 p. (-2)p. x3p - 7
Resoluo:
n
Sabemos que (a + b) =& (4 5 # & 3(4
"%
( # & ( = 2n.
3 3
1 # : # & (1 1 , ou seja,
3 3
Exercicios Propostos:
1) (FGV SP) Sabendo que x e y so nmeros positivos, x y = 1 e x4 + 4x3y + 6x2y2 +
+ 4xy3 + y4 = 16, calcule o valor de x.
2) (UFCE) Determine o coeficiente do termo em x3 no polinmio P(x) = (x 1).(x + 3)5
3) (UFCE) Sejam e nmeros reais. Suponha que, ao desenvolvermos (x + y)5, os
coeficientes dos monmios x4y e x3y2 sejam iguais a 240 e 720, respectivamente. Qual
o valor de
16
4) (PUC PR) Sabendo que o desenvolvimento de B2< .
um deles 240ax6, calcule o valor de a.
;D
determine n em funo de k.
ni
bi,
vlida para qualquer a,b R e n IJ$ . Ento, com base na frmula acima
A) deduza uma frmula para calcular K7 & K (.
B) determine o nmero de subconjutos que se pode formar a partir de um
conjunto com 6 elementos.
9) (UFSJ So Joo Del Rey) A frmula conhecida como binmio de
Newton estabelece que (a + b)n = &'(8 9' # &%(8 % 9% # : # & (8' 9 em que a
E!
E !
Escolhendo valores
adequados para a e b, use a frmula acima para calcular o valor da expresso abaixo:
& ( # & 3 ( # & ( # # &32( # & (
231 # 23 # 232 # 2
10) (UFES) Qual o valor do termo independente de x no desenvolvimento de
< #
3 0
. < .
3 0
GD
, isto
D
NO P M
NO P Q
GD
FD
. calcule o valor de n.
17
14) (ITA SP) Sabendo que a soma dos coeficientes do polinmio em x e y obtido no
desenvolvimento de (x + y)m igual a 1.024, calcule o nmero de arranjos de m elementos
tomados 2 a 2.
15) (UECE) Calcule a soma das solues da equao &30 ( ! &
16) (ITA SP) Resolva a equao &;3/
( ! &
"3
3
(.
;"3
3/
(.
;$3
************************************************************************
Respostas:
1) x =
2) 180 3)
4)
5) 13.440 6) n = 3k 1 7) 218 8) A) 2n B) 64
9)
3/
16) S = {5}