Escolar Documentos
Profissional Documentos
Cultura Documentos
Nmeros Naturais
Sumrio
1.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
1.2
1.3
O Axioma da Induo . . . . . . . . . . . . . . . . .
1.4
. . . .
1.5
1.6
Exerccios Recomendados . . . . . . . . . . . . . . .
1.7
Textos Complementares . . . . . . . . . . . . . . . .
10
1.1
Introduo
Deus criou os nmeros naturais. O resto obra dos homens.
Leopold Kronecker
Enquanto os conjuntos constituem um meio auxiliar, os nmeros so um dos dois
objetos principais de que se ocupa a Matemtica. O outro objeto o espao,
juntamente com as guras geomtricas nele contidas. Os nmeros so objetos
abstratos que foram desenvolvidos pelo homem para servir como modelos que
permitem contar e medir e, portanto avaliar as diferentes quantidades de uma
grandeza.
Os compndios tradicionais dizem o seguinte:
Nmero o resultado da comparao entre uma grandeza e a unidade. Se
a grandeza discreta, essa comparao chama-se uma contagem e o resultado
um nmero inteiro; se a grandeza contnua, a comparao chama-se uma
medio
Nos padres atuais de rigor matemtico, o trecho acima no pode ser considerado como uma denio matemtica, pois faz uso de idias (como grandeza,
unidade, discreta, contnua) e processos (como comparao) de signicado no
estabelecido.
Nmero.
Unidade 1
Nmeros Naturais
estgio na palavra thrice, que tanto pode signicar trs vezes como muito
ou extremamente.
As necessidades provocadas por um sistema social cada vez mais complexo
e as longas reexs, possveis graas disponibilidade de tempo trazida pelo
progresso econmico, conduziram, atravs dos sculos, ao aperfeioamento do
extraordinrio instrumento de avaliao que o conjunto dos nmeros naturais.
Decorridos muitos milnios, podemos hoje descrever concisa e precisamente
o conjunto
essncia da caracterizao de
quando
de
n,
n, n N, dizer que n
o sucessor de
a)
b)
c)
d)
Seja
1 X e se,
X ainda pertence a X , ento
X = N.
X N).
Se
O Axioma da Induo
Unidade 1
O Axioma da Induo
P (1)
Suponhamos que
vlida;
n N,
a validez de
P (n)
implica a validez de
P (n0 ),
onde
n0
n.
P (n)
n.
para
os quais
(ii).
Definio 1
X = N.
Unidade 1
Nmeros Naturais
A soma
n, p N
n+p
2+2=4
n, n + 2
o sucessor do sucessor de
simplesmente porque
e a
np.
sucessor de
n+p
n,
aplicando-se
Em particular,
n+1
o sucessor do sucessor de
2.
n + 1.
Quanto ao produto, pe-se
soma de
parcelas iguais a
n1 = n
p 6= 1, np
n.
Entretanto, at que
n + (p + 1) = (n + p) + 1 . Esta ltima
igualdade diz que se sabemos somar p a todos os nmeros naturais n, sabemos
tambm somar p + 1: a soma n + (p + 1) simplesmente o sucessor (n + p) + 1
de n + p . O axioma da induo garante que a soma n + p est denida para
quaisquer n, p N.
Multiplicao: n1 = n e n(p+1) = np+n. Ou seja: multiplicar um nmero
n por 1 no o altera. E se sabemos multiplicar todos os nmeros naturais n por
p, sabemos tambm multiplic-los por p+1: basta tomar n(p+1) = np+n. Por
induo, sabemos multiplicar todo n por qualquer p. Estas operaes gozam das
Adio:
n+1
= sucessor de
Unidade 1
1.5
m < n.
m, n N, diz-se
relao de ordem
Dados
o sucessor
sendo iterado
A relao
p vezes.)
m < n tem
Transitividade:
Se
que
as seguintes propriedades:
m<n
n<p
m, n N,
m = n, m < n ou n < m.
Tricotomia:
Dados
Monotonicidade:
Se
ento
m < p.
mp < np.
X N possui um menor elemento. Isto signica que existe um elemento m0 X que menor do que
todos os demais elementos de X . A boa-ordenao pode muitas vezes
Boa-ordenao:
Exemplo 1.
n,
da
igualdade
P (n) : 1 + 3 + 5 + . . . + (2n 1) = n2
Usaremos induo. Para
n = 1, P (1)
1 = 1.
Supondo
1 + 3 + 5 + . . . + (2n 1) + (2n + 1) = n2 + 2n + 1,
Unidade 1
Nmeros Naturais
ou seja:
1 + 3 + 5 + . . . + [2(n + 1) 1] = (n + 1)2 .
Mas esta ltima igualdade
vale para todo
n N.
P (n + 1).
Logo
P (n)
primeiros
p = mn de dois
outro igual a p);
p.
Assim,
n.
P (n) P (n + 1).
pertencem a
de
Observemos que se
Seja
o complementar
vazio.
Isto ser
feito por reduo ao absurdo (como sempre se d nas demonstraes por boaordenao).
aY.
Com efeito, se
a pertenceriam a X . Como a
no primo, ter-se-ia a = m n, com m < a e n < a, logo m X e n X .
Sendo assim, mn X . Mas mn = a, o que daria a X , uma contradio.
Segue-se que Y = , concluindo a demonstrao.
Ento todos os nmeros menores do que
Unidade 1
Exerccios Recomendados
1.6
1.
Exerccios Recomendados
Dado o nmero natural
a,
seja
Y N
propriedades:
aY;
(2) n Y n + 1 Y .
Prove que Y contm todos os nmeros naturais maiores do que ou iguais
a a.
(1)
2.
6 a,
onde
Ia
X = N.)
2n + 1 6 2n
n > 5.
3.
X = Ia Y ,
n2 < 2n
para todo
para todo
n>2
e,
Seja
A N
4.
n + 1 n
n
para todo
n>3
6n
3
4
1, 2, 3, 4 . . .
decrescente a partir do terceiro termo.
5.
1 + 2 2 + 3 2 + + n2 =
6.
n(n + 1)(2n + 1)
.
6
Critique a seguinte argumentao: Quer-se provar que todo nmero natural pequeno. Evidentemente, 1 um nmero pequeno. Alm disso, se
for pequeno,
n+1
Nmeros Naturais
7.
(m + n)(1 + 1)
de duas maneiras
8.
9.
10.
m+n = n+m.
Seja
1
13 + 23 + 33 + + n3 = n2 (n + 1)2 .
4
Unidade 1
Unidade 1
Textos Complementares
1.7
Na Sala de Aula
Textos Complementares
10
Nmeros Naturais
11
Unidade 1
Unidade 1
Na Sala de Aula
Textos Complementares
Uma recomendao
No se deve dar muita importncia eterna questo de saber se 0 (zero) deve
ou no ser includo entre os nmeros naturais. (Vide Meu Professor de Matemtica, pg. 150.) Praticamente todos os livros de Matemtica usados nas
escolas brasileiras consideram
0 e 1.
Frequente-
mente esquecemos que, do mesmo modo que conhecemos e usamos o zero mas
comeamos os nmeros naturais com
sentada por Euclides, no considerava
12
Nmeros Naturais
ngulo
Primos entre si
comum a unidade.
Mas nem sempre foi assim. Euclides, por exemplo, comea os Elementos
com uma srie de denies, das quais selecionamos as seguintes:
Linha
Superfcie
Quando uma reta corta outra formando ngulos adjacentes iguais, cada
perceber, perceber
entender e entender
13
Unidade 1
compreender.)
Unidade 1
Textos Complementares
chamam-se
teoremas
suas
As proposies a serem
consequncias
imediatas
so
14
Nmeros Naturais
101000 ?).
conjunto N = {1, 2, 3, . . .}
Unidade 1
15
Unidade 1
Textos Complementares
Um comentrio gramatical
Quando dizemos o nmero um, o nmero dois ou o nmero trs, as
palavras um, dois e trs so substantivos, pois so nomes de objetos. Isto
contrasta com o uso destas palavras em frases como um ano, dois meses e
trs dias, onde elas aparecem para dar a ideia de nmero cardinal, isto , como
resultados de contagens. Nesta frase, um, dois e trs no so substantivos. Pertencem a uma categoria gramatical que, noutras lnguas (como francs,
ingls e alemo, por exemplo) chamada adjetivo numeral e que os gramticos
brasileiros e portugueses, h um par de dcadas, resolveram chamar de numeral
apenas. Este comentrio visa salientar a diferena entre os nmeros naturais,
olhados como elementos do conjunto
N,
16
Nmeros Naturais
Cuidado!
n = 1, n = 2, n = 3
n N.
Unidade 1
P (n) P (n0 )
para todo
sies demonstrveis por recorrncia, bem como alguns curiosos paradoxos que
resultam do uso inadequado do axioma da induo.
17
Unidade 1
Textos Complementares
18
2
Nmeros Cardinais
Sumrio
2.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
2.2
Funes . . . . . . . . . . . . . . . . . . . . . . . . .
2.3
. . . . . . . . . . . .
2.4
Conjuntos Finitos
. . . . . . . . . . . . . . . . . . .
2.5
Exerccios Recomendados . . . . . . . . . . . . . . .
10
2.6
Exerccios Suplementares
10
. . . . . . . . . . . . . . .
Introduo
Unidade 2
2.1
Introduo
Noutras
2.2
Definio 1
Funes
Dados os conjuntos
em
Y )
X, Y ,
uma
funo f : X Y
cada elemento
xX
um elemento
y = f (x) Y .
funo identidade f :
por f (x) = x para todo x X e as funes constantes
se toma um elemento c Y e se pe f (x) = c para todo
X X , denida
f : X Y , onde
x X.
Unidade 2
Nmeros Cardinais
Sejam
g(AB)
mediatriz
e o conjunto das
segmento AB S sua
Exemplo 2
n seu sucessor n + 1
Exemplo 3
g : S .
Uma funo
em
s : N N,
f :X Y
so transformados por
injetiva quando
x 6= x
em
com
s(n) = n + 1.
injetiva
chama-se
em elementos diferentes em
Y.
Ou seja,
Definio 2
X f (x) 6= f (x ).
f (x) = f (x0 ) x = x0 .
Nos trs exemplos dados acima, apenas o terceiro de uma funo injetiva.
(Dois tringulos diferentes podem ter a mesma rea e dois segmentos distintos
podem ter a mesma mediatriz mas nmeros naturais diferentes tm sucessores
diferentes.)
y Y,
f :X Y
sobrejetiva
xX
Definio 3
tal que
f (x) = y .
Nos trs exemplos dados acima, apenas o segundo apresenta uma funo
sobrejetiva. (Toda reta do plano mediatriz de algum segmento mas apenas
os nmeros reais positivos podem ser reas de tringulos e o nmero 1 no
sucessor de nmero natural algum.)
imagem
f (A) Y
Chama-se
subconjunto
do subconjunto
A X
f : X Y
x A.
pela funo
f (x),
com
ao
Definio 4
Unidade 2
f (X), imagem
imagem da funo f .
conjunto
f : N N,
estipulando que,
para todo
Exemplo 5
Indiquemos com
x.
Esta regra
x > 0,
2.3
x.
Definio 5
Uma funo
biunvoca
entre
Unidade 2
Nmeros Cardinais
Sejam
Exemplo 6
Exemplo 7
estende o exemplo anterior, foi descoberto pelo fsico Galileu Galilei, que viveu
h quatrocentos anos. Seja
n N.
O interessante deste
N.
Sejam
a base de um tringulo e
um segmento paralelo a
Y,
unindo
P o vrtice oposto
Y . Obtm-se uma correspondncia biunvoca f : X Y associando a
x X o ponto f (x) onde a semirreta P x intersecta a base Y .
os outros dois lados desse tringulo.
Seja ainda
base
cada
Exemplo 8
Unidade 2
Exemplo 9
X = C \ {P }
P e Y uma reta
Neste exemplo,
ferncia o ponto
Definio 6
tem o
quando
X, Y
com
Nmeros Cardinais
Sejam
X = {1}
correspondncia biunvoca
Unidade 2
Exemplo 10
nmero cardinal.
2.4
Conjuntos Finitos
Seja
um conjunto.
Diz-se que
nito,
X tem n elementos
biunvoca f : In X .
e que
chama-se ento o
entre
innito
n N
Isto quer
, no existe
f : In X .
No Exemplo 6 acima, temos X = I5 e f : X Y uma contagem
dos elementos de Y . Assim, Y um conjunto nito, com 5 elementos. O
conjunto N dos nmeros naturais innito. Com efeito, dada qualquer funo
f : In N , no importa qual n se xou, pomos k = f (1) + f (2) + + f (n)
e vemos que, para todo x In , tem-se f (x) < k , logo no existe x In tal
correspondncia biunvoca
Definio 7
Unidade 2
Conjuntos Finitos
que
f (x) = k .
n(X),
seguintes:
1.
2.
3.
4.
h mais pombos do que casas num pombal, qualquer modo de alojar os pombos
dever colocar pelo menos dois deles na mesma casa. As vezes, o mesmo fato
chamado o
objetos
Exemplo 11
9.
esse
Unidade 2
Nmeros Cardinais
Y = {1, 2, . . . , m 1}
x X,
formamos o conjunto
pondo, para cada
f (x)
Como
e denimos a funo
= resto da diviso de
Y,
por
f :XY
m.
Vamos usar o princpio das gavetas para provar que, numa reunio com
pessoas
(n 2),
0, 1, . . . , n 1.
n caixas, numeradas
n1
cartes pois se houver algum que no tem amigos ali, nenhum dos presentes
pode ser amigo de todos, e vice-versa. Portanto temos, na realidade,
para serem depositados em
n 1 caixas.
cartes
uma das caixas vai receber dois ou mais cartes. Isto signica que duas ou mais
pessoas ali tm o mesmo nmero de amigos entre os presentes.
Exemplo 12
Unidade 2
Exerccios Recomendados
2.5
Exerccios Recomendados
n!
bijees
X um conjunto
f : X X.
nito com
elementos
n elementos possui 2n
subcon-
juntos.
3. Sejam
nm
funes
2.6
Exerccios Suplementares
f (x) = n
f :NN
n N,
x N.
2a b,
2. Dados
onde
a, b N
n (n > 2)
mpar.
2n 3
pesagens
com seus subconjuntos de tal modo que cada subconjunto da la pode
ser obtido a partir do anterior pelo acrscimo ou pela supresso de um
nico elemento.
10
Referncias Bibliogrcas
Curso de Anlise
11
Unidade 2
Textos Complementares
2.7
Textos Complementares
Recomendaes
1.
f (x) a imagem do
funo f no ponto x X .
funo
f,
ou o valor da
elemento
x X
pela
f (x)
f .
sen : R R
log : R+ R,
guardando as notaes
sen x
log x para os
ponto x. Por outro
e
lado, quando se trata de uma funo polinomial, o bom-senso nos leva a dizer
a funo
x2 5x + 6
p:RR
tal que
p(x) = x2 5x + 6
para todo
x R
ex , embora
exp(x) = ex
exp : R R.
2. Deve-se ainda recordar que uma funo consta de trs ingredientes: domnio,
contra-domnio e a lei de correspondncia
simplesmente a funo
domnio
Y.
f ,
x 7 f (x).
e seu contra-
f :XR
?
X R
f (x) = 1/x
f (x) = 1/x
Assim
?,
Qual o
f : X Y e g : X0 Y 0
f (x) = g(x) para todo x X .
X = X 0, Y = Y 0
12
REFERNCIAS BIBLIOGRFICAS
Recomendao
Unidade 2
f : X Y , principalmente na Matemtica
Elementar, X e Y so conjuntos numricos e a regra x 7 f (x) exprime o valor
f (x) por meio de uma frmula que envolve x. Mas em geral no precisa ser
assim. A natureza da regra que ensina como obter f (x) quando dado x
f tenha o conjunto X
como domnio, a regra deve fornecer f (x), seja qual for x X dado.
b) No pode haver ambiguidades: a cada x X , a regra deve fazer corresponder um nico f (x) em Y . Os exemplos a seguir ilustram essas exigncias.
a) No deve haver excees: a m de que a funo
13
Unidade 2
Textos Complementares
equivalentes
f : X Y , ou
so (numericamente)
do tipo seguinte: um
vetor
No caso
X de
Pergunta-se: X
so elementos de si mesmos.
ou no um elemento de si
14
REFERNCIAS BIBLIOGRFICAS
e o conjunto
nito,
Unidade 2
f :XX
de um conjunto em
f (n) = n + 1,
g(n) = n + 30,
h(n) = 2n e
(2.1)
(n) = 3n
so injetivas mas no so sobrejetivas. Estas quatro funes so protagonistas
da historinha seguinte que fecha a unidade.
15
Unidade 2
Textos Complementares
Fantasia Matemtica
O Grande Hotel Georg Cantor tinha uma innidade de quartos, numerados consecutivamente, um para cada nmero natural. Todos eram igualmente
confortveis. Num m-de-semana prolongado, o hotel estava com seus quartos
todos ocupados, quando chega um viajante. A recepcionista vai logo dizendo:
Sinto muito, mas no h vagas.
Ouvindo isto, o gerente interveio:
Podemos abrigar o cavalheiro, sim senhora.
E ordena:
Transra o hspede do quarto 1 para o quarto 2, passe o do quarto 2
para o quarto 3 e assim em diante. Quem estiver no quarto
quarto
n + 1.
n,
mude para o
o recm-chegado.
Logo depois chegou um nibus com 30 passageiros, todos querendo hospedagem. A recepcionista, tendo aprendido a lio, removeu o hspede de cada
quarto
para o quarto
n + 30
Mas cou sem saber o que fazer quando, horas depois, chegou um trem com
uma innidade de passageiros. Desesperada, apelou para o gerente que prontamente resolveu o problema dizendo:
Passe cada hspede do quarto
para o quarto
2n.
3n + 1.
16
REFERNCIAS BIBLIOGRFICAS
Cuidado!
No confunda conjunto innito com aquele que tem um nmero muito grande
(porm nito) de elementos. Quando, na linguagem comum, se diz algo como J ouvi isto uma innidade de vezes, trata-se de uma mera fora de expresso.
No h distncias innitas (mesmo entre duas galxias bem afastadas) e at
o nmero de tomos do universo nito. (O fsico Arthur Eddington estimou
o nmero de prtons do universo em
136 2256 .
O nmero de tomos
Unidade 2
n < n + 1.
17
Unidade 2
Textos Complementares
18
3
O Princpio de Induo
Matemtica
Sumrio
3.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
3.2
. . . . . . . . . . .
3.3
Exerccios Recomendados . . . . . . . . . . . . . . .
12
3.4
Exerccios Suplementares
. . . . . . . . . . . . . . .
13
3.5
Textos Complementares . . . . . . . . . . . . . . . .
14
Unidade 3
Introduo
3.1
Introduo
3.2
1 + 2 + + n
1 2 n?
Cli-
Unidade 3
E1 e
En .
En
foi
o subconjunto de
n X En
est denido .
X , temos
n X n + 1 X . Portanto, X = N.
que
1 X
e, para todo
n N,
Denimos
S1 = 1.
Em seguida, supondo
Sn
Exemplo 1
denido, pomos
Sn+1 = Sn + (n + 1).
Damos assim, um sentido matemtico preciso expresso:
Sn = 1 + 2 + + n.
Por outro lado, denindo
n!
expresso:
n! = 1 2 n.
uma funo
x : N A.
Definio 1
Unidade 3
Tendo em vista que uma funo conhecida quando se sabe qual a imagem de todo elemento de seu domnio, uma sequncia
x: N A
pode ser
representada como
x(n)
xn ,
por
(xn ).
Por motivo de economia, quando dissermos que um conjunto
A possui uma
adio ou uma multiplicao satisfazendo s leis bsicas da aritmtica, estaremos supondo que em
(xn )
que possui
Definio 2
Denem-se
Sn
Pn
em
A,
como se segue:
Sn+1 = Sn + xn+1
S1 = P1 = x1
Pn+1 = Pn xn+1 .
S n = x 1 + x2 + + xn
P n = x1 x2 xn .
somatrios
produtrios:
Sn =
n
X
xi
Pn =
i=1
varia de
at
de
xi ,
xi ,
i=1
n
Y
varia de
at
de
xi
e produto
respectivamente.
Unidade 3
Quando
a 6= 0,
convenciona-se denir
a0 = 1.
Definio 3
pri-
Sn = 1 + 2 + + n.
Sn = 1 + 2 + + n,
o objetivo encontrar uma
frmula fechada1
para
Sn .
Sn
Sn
=
=
1
n
+
2
+ +
+ (n 1) + +
n
1
2Sn = (n + 1) + (n + 1) + + (n + 1)
Da segue-se que
2Sn = n(n + 1)
Sn =
1 Uma
diretamente os valores de
Sn
Sn ,
e, portanto,
n(n + 1)
.
2
Exemplo 2
Unidade 3
Vamos ser crticos com relao prova acima. Para a maioria das pessoas,
essa prova parece impecvel, mas se algum nos perguntasse o que est escondido atrs dos pontinhos, talvez nos sentssemos embaraados. Tambm, como
ter absoluta certeza de que nada acontece fora do nosso controle, exatamente
na imensa regio coberta pelos pontinhos?
Para no pairar nenhuma dvida sobre o nosso resultado, vamos provar a
frmula utilizando o Princpio de Induo Matemtica.
Considere a sentena sobre os naturais:
P (n) : 1 + 2 + + n =
n(n + 1)
.
2
(3.1)
Note que
P (1) :
1=
1(1 + 1)
2
verdadeira.
Observe tambm que
P (n + 1) : 1 + 2 + + n + (n + 1) =
(n + 1)(n + 2)
.
2
1 + 2 + + n + (n + 1) =
n(n + 1)
+n+1=
2
n(n + 1) + 2(n + 1)
(n + 1)(n + 2)
=
,
2
2
o que estabelece a veracidade de P (n + 1).
Pelo Princpio de Induo, tem-se que a frmula P (n)
todo n N.
verdadeira para
P (n) : 12 + 22 + + n2 =
n(n + 1)(2n + 1)
.
6
(3.2)
Unidade 3
Note que
P (1) : 12 =
1(1 + 1)(2 + 1)
6
verdadeira.
12 + 22 + + n2 + (n + 1)2 =
n(n + 1)(2n + 1)
+ (n + 1)2 =
6
n N,
1
1
n
1
+
+ +
=
.
1.2 2.3
n(n + 1)
n+1
P (n) :
Exemplo 4
a frmula:
(3.3)
1
1
=
1.2
1+1
P (1) :
verdadeira.
Suponhamos que, para algum
n,
1
,
(n + 1)(n + 2)
tem-se que
temos que
1
1
1
1
+
+ +
+
=
1.2 2.3
n(n + 1) (n + 1)(n + 2)
n
1
n+1
+
=
,
n + 1 (n + 1)(n + 2)
n+2
mostrando, assim, que
P (n + 1)
verdadeira.
Unidade 3
n N.
Proposio 4
Sejam
i)
ii)
iii)
Demonstrao
a, b A
m, n N.
Ento,
am an = an+m .
(am )n = amn .
(a b)n = an bn .
a A e m N, arbitrariamente. Demonstremos
por induo sobre n.
Para n = 1, a propriedade vlida, pois, pelas denies,
Fixemos
a propriedade
am a1 = am a = am+1 .
Por outro lado, supondo que
am an = am+n ,
temos que
Exemplo 5
n N.
1
1
De fato, para n = 1, temos que 3 divide 5 + 2 11 = 27.
n
n
Suponha, agora, que, para algum n 1, saibamos que 3 divide 5 + 2 11 .
Logo, existe um nmero inteiro a tal que
divide
5 + 2 11
5n + 2 11n = 3a.
Mutiplicando por
Unidade 3
Da segue-se a igualdade
3(5a + 4 11n ).
divide
3,
n.
Pode ocorrer que uma determinada propriedade seja vlida para todos os
nmeros naturais a partir de um determinado valor
a, mas no necessariamente
para valores menores. Como proceder nesses casos? Por exemplo, como provar
que a desigualdade
igual do que
5?
2n > n2
natural maior ou
Seja
(i)
P (a)
P (n)
e seja
a N.
Suponha que:
Teorema 1
verdadeira, e
N,
P (n)
P (n + 1)
n N,
com
n a,
sempre que
P (n)
verdadeira,
verdadeira.
n a.
Demonstrao
Dena o conjunto
S = {m N; P (m + a 1) }.
m S , temos que P (m + a
1) verdadeira. Logo, por (ii), P (m + 1 + a 1) verdadeira. Portanto,
m + 1 S . Em vista do Princpio de Induo Matemtica, temos que S = N.
Consequentemente, P (n) verdadeira para todo n a.
Por (i) temos que
1 S.
n 5.
Exemplo 6
Unidade 3
Teorema 1.
Exemplo 7
e de
(unidades de
moeda). Mostre que ele pode pagar qualquer quantia (de unidades de moeda)
maior do que
7.
P (n) :
A equao
3x + 5y = n
(N {0}) (N {0}),
n 8.
tem soluo em
n = 8,
pois a equao
3x + 5y = 8
admite a
3(a + 2) + 5(b 1) = 3a + 5b + 3 2 5 1 = 3a + 5b + 1 = n + 1,
o que mostra que a equao
em
3x + 5y = n + 1
(N {0}) (N {0}).
Se, por acaso, b = 0, ento, a 3;
admite a soluo
usando a igualdade
(a + 2, b 1)
3 3 + 5 2 = 1,
temos
3(a 3) + 5 2 = 3a 3 3 + 5 2 = 3a + 5b + 1 = n + 1,
o que mostra que a equao
em
3x + 5y = n + 1
(N {0}) (N {0}).
10
admite a soluo
(a 3, b + 2)
11
Unidade 3
Unidade 3
Exerccios Recomendados
3.3
1.
Exerccios Recomendados
Mostre, por induo, a validez das seguintes frmulas:
(a)
(b)
(c)
2.
Sejam
n N,
a igualdade:
Se
sen 6= 0,
n N,
bn+1 an+1
.
ba
vale a igualdade:
sen 2n+1
.
2n+1 sen
sen 2 = 2 sen cos .
5.
6.
Para todo
Use a frmula
n N,
34n 1;
(a)
80
(b)
divide
4n + 6n 1;
(c)
divide
32n + 7;
(d)
divide
n4n+1 (n + 1)4n + 1.
divide
Mostre que
(a)
n! > 2n ,
(b)
n! > 3n ,se n 7;
(c)
n! > 4n ,
se
se
n 4;
n 9.
1 3 5
2n 1
1
.
2 4 6
2n
3n + 1
12
vale
7.
Unidade 3
lados
dado por
dn =
3.4
1.
Exerccios Suplementares
3.
n3 + (n + 1)3 + (n + 2)3
b)
32n+2 + 8n 9
c)
4n + 15n 1
d)
11n+2 + 122n+1
e)
23 + 1
divisvel por
9;
16;
9;
divisvel por
divisvel por
b)
c)
d)
133;
3n+1 .
2 4 6 2n
2n + 1
1
1
1
13
+
+ +
> , se n N e n 2.;
n+1 n+2
2n
24
2n > 1 + n 2n1 , se n N e n 2.
Suponha que
x+ x1
xn + x1n
natural n.
5.
5x + 9y = n
n:
divisvel por
divisvel por
equao
Prove que:
a)
4.
Mostre que
possui
2.
n(n 3)
.
2
111 . . . 1
(formado por
3n
tambm
algarismos iguais a 1)
divisvel por
Sugesto:
3n
algarismos iguais a 1
13
3n+1
3.
Unidade 3
Textos Complementares
3.5
Textos Complementares
Comentrio
Note que, na argumentao acima, poderia parecer que estamos usando
o fato de
P (n)
P (n)
P (n + 1)
verdadeira para
P (n)
verdadeira,
ou
n,
P (n)
falsa.
n,
n N,
P (n)
n.
n + 1 tambm
n pertencer
categoria (b).
14
sempre verdadeira .
induo galincea,
15
Unidade 3
Unidade 3
Na Sala de Aula
Textos Complementares
tanto, um conselho:
Por-
16
4
Aplicaes do Princpio de
Induo Matemtica
Sumrio
4.1
Exerccios Recomendados . . . . . . . . . . . . . . .
4.2
Exerccios Suplementares
. . . . . . . . . . . . . . .
4.3
Textos Complementares . . . . . . . . . . . . . . . .
11
Unidade 4
Exemplo 1
[A Torre de Hani]
Voc provavelmente j conhece esse jogo bastante popular e que pode ser
facilmente fabricado ou ainda encontrado em lojas de brinquedos de madeira.
O jogo formado por
esto enados os discos, de modo que nenhum disco esteja sobre um outro de
dimetro menor (veja gura abaixo).
Figura 1
O jogo consiste em transferir a pilha de discos para uma outra haste, deslocando um disco de cada vez, de modo que, a cada passo, a regra acima seja
observada.
As perguntas naturais que surgem so as seguintes:
n N?
jn
de movimentos para
discos?
n.
jn .
Considere a sentena
P (n) :
O jogo com
Obviamente,
algum
n;
jogo com
P (1)
verdade.
n+1
P (n)
Suponha que
n discos superiores da
pilha, transferindo-os para uma das hastes livre (isso possvel, pois estamos
admitindo que o problema com
Figura 2
Em seguida, transra o disco que restou na pilha original (o maior dos
discos) para a haste vazia:
Figura 3
Feito isto, resolva novamente o problema para os
Figura 4
Unidade 4
Unidade 4
n+1
jn ,
discos. Temos,
ento, que
jn+1 = 2jn + 1.
Obtemos, assim, uma sequncia
(jn )
denida recorrentemente.
Pode-se
mostrar, sem diculdade, por induo, que seu termo geral dado por
jn = 2n 1.
(Este tipo de sequncias, as recorrncias, ser estudado de modo sistemtico
nas Unidades U7 e U8.)
Leonardo passa a explicar o seu problema e a sua soluo, como segue (com
adaptao nossa):
Um casal de coelhos recm-nascidos foi posto num lugar cercado. Determinar quantos casais de coelhos ter-se-o aps um ano, supondo que, a cada
ms, um casal de coelhos produz outro casal e que um casal comea a procriar
dois meses aps o seu nascimento.
Vamos organizar a nossa contagem na tabela a seguir.
ms
nmero de casais
nmero de casais
do ms anterior
recm-nascidos
Unidade 4
total
13
13
21
21
13
34
10
34
21
55
11
55
34
89
12
89
55
144
n-simo
ms por
un ,
un = un1 + un2 ,
u1 = u2 = 1.
de investigao.
Unidade 4
Exemplo 3
P (n) :
Note que
para
C = {C1 , C2 , . . . , Cn , Cn+1 }
com
n+1
cavalos.
00
C0
. Como
C2 C 0 C 00 ,
segue-se que os cavalos de
C0
C 00 ,
permitindo
tm a mesma cor.
P (n)
n N.
Agora, todo mundo sabe (voc sabia?) que Marengo, o famoso cavalo de
Napoleo, era branco. Logo, Bucfalo deveria ser branco.
Onde est o erro nessa prova?
P (2)
P (1)
verdadeira.
Esse problema foi inventado pelo matemtico hngaro George Polya (18871985).
Unidade 4
Exemplo 4
que as demais. Dispe-se de uma balana de dois pratos, sem nenhum peso.
Vamos mostrar, por induo sobre
n,
pesagens.
Para
n = 1,
3n
n+1
e que se
3n
3n+1
moedas
3n
n pesagens,
n + 1 pesagens.
Exemplo 5
[A Pizza de Steiner]
O grande gemetra alemo Jacob Steiner (1796-1863) props e resolveu,
em 1826, o seguinte problema:
Qual o maior nmero de partes em que se pode dividir o plano com
cortes retos?
Pensando o plano como se fosse uma grande pizza, temos uma explicao
para o nome do problema.
Denotando o nmero mximo de pedaos com
pn =
Para
n = 1,
n(n + 1)
+ 1.
2
p1 =
1(1 + 1)
+ 1 = 2.
2
pn+1
n,
a frmula para
pn
esteja
Unidade 4
(n + 1)-simo
n+1
encontrar o
Assim, so
pn+1 = pn + n + 1 =
em dois.
(n + 1)(n + 2)
n(n + 1)
+1+n+1=
+ 1,
2
2
n+1
cortes.
O resultado segue
Exerccios Recomendados
lados e
2. Um plano est dividido em regies por vrias retas. Prove que possvel colorir essas regies com duas cores de modo que quaiquer duas
regies adjacentes tenham cores diferentes (dizemos que duas regies so
adjacentes
3. A sequncia
se
4. A sequncia
a1 , a2 , . . . , an , . . . de
an+1 = 3an 2an1 para n > 2.
nmeros naturais n.
4.2
a1 = 3, a2 = 5 e
an = 2 + 1 para todos os
Exerccios Suplementares
n N,
verdadeira
a sentena
P (n) : : dado n N,
que n so iguais.
(i)
P (1)
claramente verdadeira.
n 1 = n. Somando 1 a
ambos os lados dessa igualdade, obtemos n = n + 1. Como n era igual
a todos os naturais anteriores, segue que P (n + 1) verdadeira.
(ii) Suponha que
Portanto,
P (n)
P (n)
n N.
2. (O queijo de Steiner) Para fazer a sua pizza, Steiner teve que cortar,
primeiro, o queijo. Imaginando que o espao um enorme queijo, voc
Unidade 4
Unidade 4
Exerccios Suplementares
seria capaz de achar uma frmula para o nmero mximo de pedaos que
poderamos obter ao cort-lo por
planos?
(a)
u1 + u2 + + un = un+2 1.
(b)
u1 + u3 + + u2n1 = u2n .
(c)
u2 + u4 + + u2n = u2n+1 1.
(d)
4. Sabendo que
1+ 5
q =
2
raiz da equao
x2 = x + 1,
mostre que
q n = un q + un1 .
5. Prove que
u3 + u6 + u9 + + u3n =
6. Dada a recorrncia
frmula para
an+2 = 2an+1 + an ,
an .
10
com
u3n+2 1
.
2
a1 = 1
a2 = 3,
ache uma
Unidade 4
Textos Complementares
Esse jogo foi idealizado e publicado pelo matemtico francs Edouard Lucas,
em 1882, que, para dar mais sabor sua criao, inventou a seguinte lenda:
Na origem do tempo, num templo oriental, uma Divindade colocou 64 discos
perfurados de ouro puro ao redor de uma de trs colunas de diamante e ordenou
a um grupo de sacerdotes que movessem os discos de uma coluna para outra,
respeitando as regras acima explicadas.
todos os 64 discos fossem transferidos para uma outra coluna, o mundo acabaria.
264 1
um bilho de sculos!
11
Unidade 4
Textos Complementares
xn = xn1 + xn2 ,
s permite determinar o elemento
xn1
xn2 ,
xn
(4.1)
x1 e x2 .
x1 = x2 = 1.
n N,
tem-se que
un =
n
1+ 5
2
n
1 5
2
notvel que seja necessrio recorrer a frmulas envolvendo nmeros irracionais para representar os elementos da sequncia de Fibonacci, que so
nmeros naturais.
proporo urea
1+ 5
=
2
1 5
= 1
2
seja a
seja o simtrico
de seu inverso. Intrigante essa inesperada relao entre criar coelhos e a divina
proporo,
no?
12
Unidade 4
Leonardo de Pisa (1170-1250), lho de Bonacci, e por isso apelidado Fibonacci, teve um papel fundamental no desenvolvimento da Matemtica no
Ocidente. Em 1202, publicou o livro Liber Abacci, que continha grande parte
do conhecimento sobre nmeros e lgebra da poca. Esta obra foi responsvel
pela introduo na Europa do sistema de numerao indo-arbico e pelo posterior desenvolvimento da lgebra e da aritmtica no mundo ocidental.
13
Unidade 4
Textos Complementares
14
5
Progresses Aritmticas
Sumrio
5.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
5.2
Primeiros Exemplos
5.3
. . . . . . . . . . . .
5.4
Somas Polinomiais . . . . . . . . . . . . . . . . . . .
5.5
Exerccios Recomendados . . . . . . . . . . . . . . .
14
5.6
Exerccios Suplementares
. . . . . . . . . . . . . . .
16
5.7
Textos Complementares . . . . . . . . . . . . . . . .
20
. . . . . . . . . . . . . . . . . .
2
2
Unidade 5
Introduo
5.1
Introduo
5.2
Primeiros Exemplos
So comuns na vida real, grandezas que sofrem variaes iguais em intervalos de tempos iguais. Vejamos algumas situaes concretas.
Exemplo 1
Uma fbrica de automveis produziu 400 veculos em janeiro e aumentou mensalmente sua produo de 30 veculos. Quantos veculos produziu em
junho?
Soluo Os valores da produo mensal, a partir de janeiro, so 400, 430, 490,
520, 550, . . . . Em junho, a fbrica produziu 550 veculos.
Poderamos ter evitado escrever a produo ms a ms, racionando do modo
a seguir. Se a produo aumenta de 30 veculos por ms, em 5 meses ela
aumenta 5 30 = 150 veculos. Em junho, a fbrica produziu 400 + 150 = 550
veculos.
Progresses aritmticas so sequncias nas quais o aumento de cada termo
para o seguinte sempre o mesmo.
A sequncia (400, 430, 460, 490, 520, 550, . . .) um exemplo de uma progresso aritmtica.
Progresses Aritmticas
Unidade 5
Definio 1
Exemplo 2
Exemplo 3
Exemplo 4
Unidade 5
Exemplo 5
Primeiros Exemplos
O cometa Halley visita a Terra a cada 76 anos. Sua ltima passagem por
aqui foi em 1986. Quantas vezes ele visitou a Terra desde o nascimento de
Cristo? Em que ano foi sua primeira passagem na era crist?
Soluo Os anos de passagem do cometa foram 1986, 1910, 1834,... e formam
uma progresso aritmtica de razo 76. O termo de ordem n dessa progresso
an = a1 + (n 1)r, isto , an = 1986 76(n 1) = 2062 76n. Temos
2062
= 27, 13 . . . . Portanto, os termos positivos dessa
an > 0 quando n <
76
progresso so os 27 primeiros, a1 , a2 , a3 , . . . , a27 . Logo, ele nos visitou 27
vezes na era crist e sua primeira passagem na era cristo foi no ano a27 =
2062 76 27 = 10.
Poderamos tambm ter resolvido o problema aproveitando o fato dos termos
dessa progresso serem inteiros.
Em uma progresso aritmtica de termos inteiros e razo no-nula, todos os
termos do o mesmo resto quando divididos pelo mdulo da razo. Como 1986
dividido por 76 d resto 10, todos os anos em que o cometa por aqui passou
do resto 10 quando divididos por 76. A primeira visita ocorreu entre os anos
1 e 76, inclusive. Entre esses anos, o nico que dividido por 76 d resto 10 o
ano 10. Para descobrir a ordem desse termo, usamos an = a1 + (n 1)r, isto
, 10 = 1986 76(n 1). Da,
n=
2062
= 27.
76
Muitas vezes conveniente enumerar os termos de uma progresso aritmtica a partir de zero, conforme mostra o exemplo a seguir.
Exemplo 6
Progresses Aritmticas
Unidade 5
Exemplo 7
Exemplo 8
Unidade 5
5.3
Progresses Aritmticas
Unidade 5
Teorema 2
(a1 + an )n
.
2
Demonstrao
(a1 + an )n
.
2
(2 + 78)20
= 800.
2
Exemplo 9
k = 1 + 2 + 3 + + n =
k=1
n(n + 1)
.
2
Exemplo 10
Unidade 5
Exemplo 11
(1 + 2n 1)n
= n2 .
2
Definio 3
operador
Definio 4
Exemplo 12
Progresses Aritmticas
Unidade 5
Somas Polinomiais
P
A pergunta que nos colocamos como calcular somas do tipo nk=1 P (k),
onde P (k) um polinmio em k .
Se o polinmio P (k) = a0 + a1 k + a2 k 2 + + am k m , temos que
Pn
k=1
Pn
Pn
Pn
Pn
2
m
P (k) =
k=1 a0 +
k=1 a1 k +
k=1 a2 k + +
k=1 am k
P
Pn
Pn
Pn
= a0 k=1 1 + a1 k=1 k + a2 k=1 k 2 + + am nk=1 k m ,
que pode ser calculado desde que saibamos calcular, para p N, somas do tipo:
n
X
k p = 1p + 2p + + np .
k=1
n
X
k2
k=1
k=1
k=1
k=1
k=1
n
X
k 3 = 13 + 23 + 33 + + n3 .
k=1
(n + 1) = 1 + 3
n
X
k=1
k +3
n
X
k=1
k+
n
X
k=1
1.
Exemplo 13
Unidade 5
Somas Polinomiais
Como
n
X
k = 1 + 2 + + n =
k=1
n
X
n(n + 1)
2
1 = 1 + 1 + + 1 = n,
k=1
temos
(n + 1)3 = 13 + 3
n
X
k2 + 3
k=1
Da,
n
X
2n3 + 3n2 + n
n(n + 1)(2n + 1)
=
.
k =
6
6
k=1
2
Observe que 1 + 2 + + n =
2
em n.
Exemplo 14
n(n + 1)
+ n.
2
n
X
k=1
Sabendo que
12 + 22 + + n2 =
n
X
k2
k=1
a+b+c+d=1
8a + 4b + 2c + d = 5
27a + 9b + 3c + d = 14
64a + 16b + 4c + d = 30
1
1
1
Resolvendo, encontramos a = , b = , c = , d = 0. Ento
3
2
6
1
1
1
n(n + 1)(2n + 1)
12 + 22 + 32 + + n2 = n3 + n2 + n =
.
3
2
6
6
10
Progresses Aritmticas
Unidade 5
1 + 2 + 3 + + n =
n
X
k p um polinmio de grau p + 1 em n.
Teorema 5
k=1
para todo p {1, 2, . . . , s}, Mostraremos que essa armao verdadeira para
n
X
p = s + 1, isto , mostraremos que
k s+1 um polinmio de grau s + 2 em
k=1
n. Observe que
(k + 1)
s+2
k=1
n
X
s+2
+ (s + 2)
k=1
n
X
k s+1 + F (n),
k=1
n
X
k s+1 + F (n).
k=1
Da,
n
X
k=1
k s+1 =
(n + 1)s+2 1 F (n)
s+2
11
Demonstrao
Unidade 5
Corolrio 6
Somas Polinomiais
n
X
k=1
p + 1 em n.
Exemplo 15
Vamos calcular Sn =
n
X
k=1
a+b+c+d=3
8a + 4b + 2c + d = 11
27a + 9b + 3c + d = 26
64a + 16b + 4c + d = 50
3
7
1
Resolvendo, encontramos a = , b = , c = , d = 0. Ento,
3
2
6
3
2
3
7
2n + 9n + 7n
n(n + 1)(2n + 7)
1
=
.
S n = n3 + n2 + n =
3
2
6
6
6
+ Para Saber Mais - PA com Termo Geral Polinomial - Clique para ler
O exemplo a seguir conhecido como Teorema Fundamental da Somao
e fornece uma tcnica bastante eciente para o clculo de somas.
Exemplo 16
Mostre que
n
X
ak = an+1 a1 .
k=1
Soluo
n
X
ak = a1 + a2 + a3 + + an1 + an =
k=1
12
Progresses Aritmticas
Calcule
n
X
Exemplo 17
k(k + 1)
k=1
Soluo
ak = ak 3 + bk 2 + ck + d,
ak = ak+1 ak
= a(k + 1)3 + b(k + 1)2 + c(k + 1) + d [ak 3 + bk 2 + ck + d]
= 3ak 2 + (3a + 2b)k + (a + b + c) = k 2 + k.
1
1
Devemos ter 3a = 1, 3a + 2b = 1, a + b + c = 0. Da, a = , b = 0, c =
3
3
1 3 1
e d arbitrrio. Logo, ak = k k + d.
3
3
n
X
k=1
Unidade 5
k(k + 1) =
n
X
ak = an+1 a1
k=1
(n + 1)3 (n + 1)
n(n + 1)(n + 2)
=
+dd=
.
3
3
13
Unidade 5
Exerccios Recomendados
5.5
1.
Exerccios Recomendados
Figura 5.2:
2.
3.
4.
17 24 1 8 15
23 5 7 14 16
1 5 9
8 1 6
4
6
13
20
22
8 3 4
3 5 7 e
6 7 2
4 9 2
10 12 19 21 3
11 18 25 2 9
so mgicos, com constantes mgicas respectivamente iguais a 15, 15
e 65. Alis, os dois ltimos so hipermgicos, pois as linhas, colunas e
tambm as diagonais tm a mesma soma. Calcule a constante mgica de
um quadrado mgico de ordem n.
5.
Suprimindo um dos elementos do conjunto {1, 2, . . . , n}, a mdia aritmtica dos elementos restantes 16,1. Determine o valor de n e qual foi o
elemento suprimido.
14
Progresses Aritmticas
6.
7.
8.
9.
10.
11.
12.
O nmero triangular Tn denido como a soma dos n primeiros termos da progresso aritmtica 1, 2, 3, 4, . . .. O nmero quadrangular Qn
denido como a soma dos n primeiros termos da progresso aritmtica
15
Unidade 5
Unidade 5
Exerccios Suplementares
1, 3, 5, 7, . . .. Analogamente so denidos nmeros pentagonais, hexagonais, etc. A gura abaixo justica essa denominao.
Figura 5.3:
13.
14.
n
X
3k .
k=1
(b)
n
X
k . k!.
k=1
(c)
n
X
k=1
5.6
1.
2.
3.
1
.
k(k + 1)
Exerccios Suplementares
Os ngulos internos de um pentgono convexo esto em progresso aritmtica. Determine o ngulo mediano.
16
Progresses Aritmticas
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
(a) b 1c + b 2c + b 3c + + b n2 1c.
(b) b 3 1c + b 3 2c + b 3 3c + + b 3 n3 1c.
17
Unidade 5
Unidade 5
Exerccios Suplementares
1
1
1
1
+ + + +
.
{ 1} { 2} { 3}
{ 1000}
(d) { 1} + { 2} + { 3} + + { 1000}.
(c)
14.
15.
17.
18.
19.
20.
18
Progresses Aritmticas
1
4 5 6
11 12 13 14 15
... ... ... ... ... ... ...
Determine:
(a) o primeiro elemento da linha k .
(b) o elemento central da linha k .
(c) a soma dos elementos da linha k .
(d) a soma dos elementos das k primeiras linhas.
21.
22.
Prove o Corolrio 6.
23.
24.
25.
19
Unidade 5
Unidade 5
Textos Complementares
5.7
Textos Complementares
diferenas
(an ), (2 an ) = (an ), (3 an ) = (2 an ) etc...
n
0
1
2
3
4
5
6
7
an an 2 an 3 an
0
0
6
6
0
6
12
6
6
18
18
6
24 36
24
6
60 60
30
2
120 90
2
210 2
2
Se (an ), como parece, for constante, (2 an ) ser uma progresso aritmtica, (an ) ser uma progresso aritmtica de segunda ordem e (an ) ser uma
progresso aritmtica de terceira ordem. Isso verdade, pois
an
an
2 an
3 an
=
=
=
=
n3 n
an+1 an = (n + 1)3 (n + 1) [n3 n] = 3n2 + 3n,
3(n + 1)2 + 3(n + 1) [3n2 + 3n] = 6n + 6,
6(n + 1) + 6 [6n + 6] = 6
e 3 an realmente constante.
Observe que, nesse quadro, a soma de dois elementos lado a lado igual
ao elemento que est embaixo do primeiro desses elementos. Isso nos permite
calcular os elementos que esto assinalados por 2 na tabela acima. Da direita
para a esquerda, eles so iguais a 6, 30 + 6 = 36, 90 + 36 = 126 e 210 + 126 =
336. Portanto, a7 = 336 e este foi o processo mais extico que voc j viu para
calcular a7 = 73 7.
20
Progresses Aritmticas
Proposio
em
n,
um polinmio
reciprocamente, se
(an )
(an )
Demonstrao
n.
21
Unidade 5
Unidade 5
Textos Complementares
Teorema
se
an
k=1
22
6
Progresses Geomtricas
Sumrio
6.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
6.2
Primeiros Exemplos
. . . . . . . . . . . . . . . . . .
6.3
6.4
6.5
Exerccios Recomendados . . . . . . . . . . . . . . .
11
6.6
Exerccios Suplementares
. . . . . . . . . . . . . . .
12
6.7
Textos Complementares . . . . . . . . . . . . . . . .
18
Unidade 6
Introduo
6.1
Introduo
Considere um capital de R$
10.000, 00
2%:
Ms
Valor Inicial
Juros
Valor Final
1
2
3
4
5
6
10.000
10.200
10.400
10.600
10.800
11.000
10.000 2% = 200
10.000 2% = 200
10.000 2% = 200
10.000 2% = 200
10.000 2% = 200
10.000 2% = 200
10.200
10.400
10.600
10.800
11.000
11.200
Voc j viu algum aplicar dinheiro dessa forma? Pense na sua caderneta de
poupana. O mais verossmil que o juro incida sobre juros, pois j no segundo
mes o nosso capital no mais R$ 10.000,00, mas R$ 10.200,00; logo esse
capital que deve ser remunerado no segundo ms. Obtemos assim uma nova
tabela (com arredondamento na segunda casa decimal):
Ms
Valor Inicial
Juros
Valor Final
1
2
3
4
5
6
10.000
10.200
10.404
10.612, 08
10.824, 32
11.040, 81
10.000 2% = 200
10.200 2% = 204
10.404 2% = 208, 08
10.612, 08 2% = 212, 24
10.824, 32 2% = 216, 49
11.040, 81 2% = 220, 82
10.200
10.404
10.612, 08
10.824, 32
11.040, 81
11.260, 92
O que se nota nessa tabela que, a menos das aproximaes feitas, o quociente
entre o nosso capital em um ms e o do ms anterior constante igual a
1, 02.
Definio 1
Uma
Progresses Geomtricas
Unidade 6
taxa de 2% ao ano.
Em seguida, ser deduzida a frmula da soma dos n primeiros termos de uma
PG e o clculo do limite da soma dos termos de uma PG decrescente.
A unidade se encerra com mais uma tcnica de somao, a frmula da somao por partes, que aumentar o nosso arsenal de tcnicas de somao de
sequncias, permitindo, em particular, somar sequncias cujos termos so obtidos multiplicando termos de uma PA com termos de uma PG. A semelhana
dessa frmula com a frmula de integrao por partes do Clculo Integral no
mera coincidncia, pois a somao corresponde discretizao da integrao.
6.2
Primeiros Exemplos
Exemplo 1
Unidade 6
Primeiros Exemplos
D) Perde R$ 37,00.
E) Ganha ou perde dinheiro, dependendo da ordem em que ocorreram suas
vitrias e derrotas.
Comentrio. Em geral os alunos escolhem uma ordem para ver o que acon-
teceu; alis, essa at uma boa estratgia. Por exemplo, se ela vence as trs
primeiras apostas e perde as ltimas trs, o seu capital evoluiu de acordo com
o esquema:
36 54 27.
64 96 48 72
Em seguida, experimentam outra ordem, torcendo para que a pessoa no termine com R$ 27,00, o que permitiria concluir que a resposta (E). Infelizmente
encontram que a pessoa novamente termina com R$ 27,00 e permanecem na
dvida. Alguns se dispem a tentar todas as ordens possveis, mas logo desistem
ao perceber que h 20 ordens possveis.
Soluo
1
2
aumenta
(ou seja,
50%)
e passa a valer
1
2
(ou seja,
1+
1
3
=
2
2
50%)
e passa a valer
1
1
=
2
2
do
Pensando assim, ca claro que se a pessoa vence as trs primeiras apostas e
perde as trs ltimas, a evoluo de seu capital se d de acordo com o esquema:
64 64
3
3 3
3 3 3
3 3 3 1
64 64 64
2
2 2
2 2 2
2 2 2 2
64
3 3 3 1 1
3 3 3 1 1 1
64
2 2 2 2 2
2 2 2 2 2 2
Progresses Geomtricas
64
3 3 3 1 1 1
= 27
2 2 2 2 2 2
Unidade 6
Exemplo 2
V = kr2 h,
k = ,
onde
a constante de proporcionalidade.
Sabemos que
r e de h sero r0 = 1, 2r e h0 = 0, 7h,
120% = 1, 2 do que valia e o que diminui
pois o aumento de
de 30% passa a
valia.
0, 8%.
O que deve ter cado claro nesses exemplos que se uma grandeza tem
taxa de crescimento igual a
i,
(1 + i)
vezes
2%
P0
e cresce
2%
anos?
102%
P0 1, 02
102% = 1, 02.
Depois de
Exemplo 3
Unidade 6
Exemplo 4
Primeiros Exemplos
P0
e decresce
5% ao ano.
Qual ser
anos?
anterior. Portanto, a cada ano que passa, a torcida sofre uma multiplicao por
95% = 0, 95.
Exemplo 5
Depois de
A sequncia
P0 0, 95n .
Exemplo 6
200%
100%,
do termo anterior.
claro ento que numa progresso geomtrica cada termo igual ao anterior
multiplicado por
1+i
1 + i,
onde
Portanto, uma
q.
razo
Esse quociente
1 + i,
q.
onde
A razo
de
a taxa de
Exemplo 7
(a1 , a2 , a3 , . . .),
basta multiplicar pela razo; para avanar dois termos, basta multiplicar duas
vezes pela razo, e assim por diante.
Por exemplo,
a12 = a7 q 5 ,
pois
Unidade 6
Progresses Geomtricas
ao passar de
a17
para
pois, ao passar de
a0
para
an = a0 q n ,
pois avanamos
termos
an .
Exemplo 8
an = a0 q n ,
a1 = 30
a5 = 480.
Como
q = 3.
a5 = a1 q 4 , 480 = 30q 4 , q 4 = 16
Exemplo 9
Unidade 6
6.3
Lema 2
Demonstrao
Seja
G0
T,
Exemplo 10
Exemplo 11
2% do gs existente em certo
0, 3642 e I = 0, 6358 = 63, 58%. A quantidade de gs diminuir de aproximadamente 63, 58%. Restaro aproximadamente 36, 42% do gs inicialmente
Temos
existente.
n primeiros
Unidade 6
Progresses Geomtricas
6.4
A soma nos
razo
q 6= 1,
1q
Sn = a1
1q
(an )
de
Demonstrao
e,
Sn = a1
1, 2, 4, . . ..
1 qn
1 264
=1
= 264 1.
1q
12
Lema 3
lim Sn = a1
n
isto ,
lim Sn =
10
,
1q
a1
.
1q
Exemplo 12
Unidade 6
Exemplo 13
Exemplo 14
1
0, 33333 = .
3
1 1 1
1
+ + +
+ ....
2 4 8 16
lim Sn =
1
q1
= 2
1q
1
1 = 1.
2
O resultado admite uma interessante parfrase. Suponha que Salvador deva
Temos que
1
km; em
2
1
km; depois, metade
4
1
km, e assim por diante.
8
1
1 1 1
+ + + + n km.
2 4 8
2
Se
O teorema da somao,
n
X
k=1
minar o valor da soma dos n primeiros termos de uma progresso geomtrica.
Supondo
q 6= 1
e observando que
a1 + a2 + a3 + + an =
q k1 = q k q k1 = q k1 (q 1),
n
X
ak =
k=1
n
X
k=1
temos
a1 q
k1
a1 X k1
=
q
q 1 k=1
a1
1 qn
=
(q n+11 q 0 ) = a1
.
q1
1q
+ Para Saber Mais - A Frmula de Somao por Partes + Na Sala de Aula - Sobre o Ensino de Progresses 10
Progresses Geomtricas
6.5
1.
Exerccios Recomendados
10%
Aumentos sucessivos de
20%
60%,
quanto?
2. Aumentando sua velocidade em
viagem?
3. Um decrescimento mensal de
4.
5%
20%
o volume?
Supondo que o valor decresa a uma taxa anual constante, determine o valor
do carro com 1 ano de uso.
6. Determine trs nmeros em progresso geomtrica, conhecendo sua soma
1+2+
. (2 1)
3 + 6 = 12.
Prove que, se
2 1
p1
um nmero perfeito.
8. Calcule o valor da soma de
9.
Um garrafo contm
parcelas
1 + 11 + + 111 . . . 1.
litros de vinho.
dessas
operaes?
10. Larga-se uma bola de uma altura de 5cm. Aps cada choque com o solo,
11
30%
Unidade 6
Unidade 6
Exerccios Suplementares
Sendo
an
bn ,
(an )
denida por
13. Se
(an )
n,
calcule
lim an
lim bn .
bn = log an
(bn )
(bn )
denida por
bn = ean
"
1 2
2 4
#
An .
14. Seja
A=
6.6
Exerccios Suplementares
1.
. Determine
Descontos sucessivos de
10%
20%
quanto?
2. Um aumento de
nico de quanto?
3.
20%
o perodo?
10%
e a altura diminui de
10%,
de
2,
2,
2,...?
12
Progresses Geomtricas
formado por
dgitos iguais a 4,
Determine
11.
de folhas colocando-se uma folha na primeira vez e, em cada uma das vezes
seguintes, tantas quantas j houveram sido colocadas anteriormente.
Depois
a) positivos;
b) mpares e positivos.
13. Determine as geratrizes das dzimas peridicas:
a)
c)
0, 141414141 . . .
0, 999999999 . . .
b)
d)
0, 345454545 . . .
1, 711111111 . . .
2 2
+ +
3 9
2
1
2
1
2
1
+ 2 + 3 + 4 + 5 + 6 +
b)
7 7
7
7
7
7
1 3 5
7
9
c)
+ + +
+
+
2 4 8 16 32
2
3
d) 1 + 2x + 3x + 4x + . . ., 1 < x < 1;
1 1 1
1
e) 1
+
2 4 8 16
a)
2+
15. Na gura abaixo temos uma linha poligonal, de lados ora perpendiculares a
AB , ora perpendiculares a AC .
Sendo
n-simo
lado da poligonal.
13
Unidade 6
Unidade 6
Exerccios Suplementares
16. Na gura abaixo temos uma espiral formada por semicrculos cujos centros
P,
17. Na gura abaixo temos uma sequncia de crculos tangentes a duas retas.
r < 1.
cada crculo
primeiros crculos.
18. Seja
Sn
um quadrado
Qn+1
Q1
abaixo so verdadeiras:
14
Qn .
Progresses Geomtricas
1) possvel escolher
Sn
de modo que
Sn > 1, 9;
2) possvel escolher
Sn
de modo que
Sn > 2;
3) possvel escolher
Sn
de modo que
Sn > 2, 1;
4) possvel escolher
Sn
de modo que
Sn = 2;
5) possvel escolher
Sn
de modo que
Sn = 1, 75.
19. Sendo
positivos, calcule:
a)
s r
q
x x x x...
s r
q
b)
x y x y...
iguais e retiramos o interior da parte central, obtendo dois segmentos de comprimento 1/3. Repetimos agora essa operao com cada um desses segmentos
e assim por diante.
restaram depois de
a) O valor de
Sn ;
b) O valor de
lim Sn ;
Sendo
Sn
15
Unidade 6
Unidade 6
Exerccios Suplementares
22. Sejam
iguais a
quadrada.
23. A curva de Koch obtida em estgios pelo processo seguinte:
n+1
n,
An
Pn
determine:
a)
Pn
b)
An
c)
lim Pn
d)
lim An .
24.
Pitgoras
Hoje sabemos que a razo das frequncias dos sons emitidos por
essas cordas seria a razo inversa dos seus comprimentos, isto , de 2 para 1 e
que duas cordas vibram em unssono se e s se a razo de seus comprimentos
uma potncia inteira de 2.
A frequncia da nota l-padro (o l central do piano) 440Hz e a frequncia
do l seguinte, mais agudo, 880Hz (Hz a abreviatura de hertz, unidade de
frequncia que signica ciclo por segundo).
1 Pitgoras,
16
Progresses Geomtricas
A escala musical ocidental (de J.S.Bach pra c), dita cromtica, divide esse
intervalo em doze semitons iguais, isto , tais que a razo das frequncias de
notas consecutivas constante.
Sabendo que essas notas so
L - L# - SI - D - D# - R - R# - MI - F - F# - SOL - SOL# - L
determine:
a) a frequncia desse d, primeiro d seguinte ao l padro;
b) a frequncia do sinal de discar de um telefone, que o primeiro sol anterior
ao l padro;
c) a nota cuja frequncia 186Hz.
25. A lei de Weber (Ernest Heinrich Weber; 1795-1878; siologista alemo),
para resposta de seres humanos a estmulos fsicos, declara que diferenas marcantes na resposta a um estmulo ocorrem para variaes de intensidade do
estmulo proporcionais ao prprio estmulo. Por exemplo, um homem, que sai
de um ambiente iluminado para outro, s percebe uma variao da luminosidade
2%; s distingue
superior a 25%, etc...
Fechner (Gustav Theodor Fechner; 1801-1887; fsico e lsofo alemo) prope um mtodo de construo de escalas baseado na lei de Weber: props que
enquanto os estmulos variassem em progresso geomtrica, as medidas das
respostas variassem em progresso aritmtica.
a) Mostre que numa escala de Fechner, as medidas da resposta
se relacionam por
e do estmulo
y = a + b log x.
a)
X
k2
k=1
2k
b)
n
X
k . 2k
k=1
17
Unidade 6
Unidade 6
Textos Complementares
6.7
Na Sala de Aula
Textos Complementares
obter
x+z
.
y=
2
y x = z y.
Realmente, se
x, y , z ,
Em uma progresso geomtrica cada termo a mdia geomtrica entre seu antecedente e seu consequente. (Seria isso verdadeiro para a progresso 1, 2, 4?)
Em uma progresso geomtrica com um nmero mpar de termos, o termo
central a mdia geomtrica dos extremos (Seria isso verdadeiro para a progresso
1, 2, 4?)
progresses aritmticas e
an = a1 q
n1
an = a1 + (n 1)r,
para
Nada
a0 .
cer-
tamente mais eciente saber que para avanar um termo basta somar
multiplicar por
q,
an = a0 + nr
18
ou
2r ou multiplicar q 2 ,
an = a1 + (n 1)r,
Unidade 6
Progresses Geomtricas
an = a0 q n
an = a1 q n1 ,
nas progresses
geomtricas.
an = a1 +(n1)r, frmulas
an a1
an a1
a1 = an (n 1)r, r =
, n = 1+
, supostamente para
n1
r
como
facilitar o clculo.
1=n
an a1
.
r
r: r =
an a1
an+2 a1
e r =
, a segunda para ser
n1
n+1
n + 2 termos, isto , dois termos extremos e
Pn = ( a1 an )n .
n primeiros
3
3
primeiros termos da progresso 1, 2, 4, . . . seria ( 1 . 4) = 2 = 8.
2
n
Em segundo lugar, se corrigirmos essa frmula obteremos Pn = (a1 an )
e,
Pn = (a1 an )n
ou se
Pn = (a1 an )n .
Em terceiro lugar, no h o menor interesse, prtico ou terico, em determinar o produto dos termos de uma progresso geomtrica.
Em quarto lugar, muito simples determinar o produto dos termos de uma
progresso geomtrica. Com efeito, isso j foi feito no Exerccio 3 da Unidade
5.
6.
termo com o
47O
36O
e o
11O
24O
no aparecem na
19
Unidade 6
Textos Complementares
em vez de cham-los de
x, xq , xq 2 ,
x
, x, xq
q
+ ou para .
ax
quando
x tende
20
Progresses Geomtricas
ak+1 bk = (ak bk ) bk ak .
Somando, obtemos a frmula de somao por partes:
n
X
n
X
k=1
Exemplo Calcule
ak ak .
k=1
n
X
k3k .
k=1
Temos
3k = 3k+1 3k = 3k (3 1) = 2 3k .
n
X
Logo,
1
3k = 3k
2
1X
k3 =
k3k .
2
k=1
k=1
k
n
X
com
ak+1 = k
(logo,
n
X
n
X
bk ak .
k=1
k=1
ak = k 1
ak = ak+1 ak = 1)
bk = 3k ,
n
n
X
1X
1
k
n+1
k
k3 =
k3 = n . 3
0
3 .1 .
2
2
k=1
k=1
k=1
Mas
n
X
k=1
3k = 3
1 3n
3n+1 3
=
13
2
2
Da resulta
n
X
k=1
k3k =
n n+1 3n+1 3
2n 1 n+1 3
3
+ =
3
+ .
2
4
4
4
4
21
Unidade 6
temos
Unidade 6
Textos Complementares
22
7
Recorrncias Lineares de
Primeira Ordem
Sumrio
7.1 Introduo . . . . . . . . . . . . . . . . . . . . . . .
10
Unidade 7
Introduo
7.1 Introduo
O assunto dessa unidade o estudo mais aprofundado das sequncias numricas denidas recursivamente (ou por recorrncia) que abordamos nas Unidades
3 e 4.
Conforme vimos anteriormente, uma sequncia denida recursivamente
se ela for dada por uma regra (recorrncia) que permite calcular um termo
qualquer por meio de um ou mais termos anteriores. Por exemplo, PAs, PGs,
fatorial, potncias com expoentes nmeros naturais e a sequncia de Fibonacci
so denidas por recorrncia.
Nesta unidade, so estudadas as recorrncias lineares de primeira ordem, ou
seja, sequncias em que um termo qualquer denido por uma expresso que
envolve o termo anterior, sem elev-lo a um expoente maior do que 1, como,
por exemplo:
1) progresses aritmticas: an = an1 + r;
2) progresses geomtricas: an = an1 q ;
3) fatorial: an = nan1 ;
4) potncias com expoente natural: an = aan1 .
Note que, para denir uma sequncia desse modo, no basta dar a recorrncia, mas preciso dizer qual o seu primeiro termo. Isto bvio nos casos de
PAs e PGs. No caso (3), obtemos o fatorial se tomarmos a1 = 1. Se tomarmos
a1 = 2, por exemplo, obtemos a sequncia:
a1 = 2, a2 = 4, a3 = 12, a4 = 48, . . . ,
que no representa o fatorial. Temos tambm que (4) somente dene as potncias de a se tomarmos a1 = a.
Na presente unidade, vamos nos dedicar, essencialmente, a determinar frmulas fechadas para algumas recorrncias lineares de primeira ordem, onde, por
frmula fechada, entendemos uma expresso an = (n) para an como funo
de n. Quando determinamos uma frmula fechada para uma recorrncia, dizemos que ela foi resolvida. Aprenderemos como resolver recorrncias do tipo
an+1 = can + f (n), onde f uma funo com domnio o conjunto dos naturais
e c uma constante.
Unidade 7
Exemplo 1
Exemplo 2
Exemplo 3
Exemplo 4
fcil ver que uma recorrncia, por si s, no dene a sequncia. Por exemplo,
a recorrncia do Exemplo 1, xn+1 = xn + 2, satisfeita no apenas pela
sequncia dos nmeros mpares, mas por todas as progresses aritmticas de
razo 2. Para que a sequncia que perfeitamente determinada necessrio
tambm o conhecimento do(s) primeiro(s) termo(s).
Observe que, nos Exemplos 1, 2 e 3 temos recorrncias de primeira ordem,
isto , nas quais cada termo expresso em funo do antecessor imediato, e
que, no Exemplo 4, temos uma recorrncia de segunda ordem, ou seja, na qual
cada termo expresso em funo dos dois antecessores imediatos.
+ Para Saber Mais - Dois Exemplos Mais Sosticados - Clique para ler
Unidade 7
Exerccios Recomendados
b) xn+1 = xn + 3 e x1 = 2.
n
X
(1)n
k=0
k!
Unidade 7
Exemplo 5
No h grandes diculdades na resoluo de uma recorrncia linear homognea de primeira ordem, conforme mostram os exemplos a seguir.
Resolva a recorrncia xn+1 = nxn , x1 = 1.
Soluo. Temos
x2
1x1
x3
2x2
x4
3x3
Exemplo 6
(n 1)xn1
Exemplo 7
x2
2x1
x3
2x2
x4
2x3
2xn1
Unidade 7
x1 + f (1)
x3
x2 + f (2)
x4
x3 + f (3)
Somando, obtemos xn = x1 +
xn1 + f (n 1)
=
n1
X
f (k).
k=1
Exemplo 8
Soluo. Temos
x2
x1 + 2
x3
x2 + 2 2
x4
x3 + 2 3
xn1 + 2n1
Somando, resulta
xn = x1 + (2 + 22 + 23 + + 2n1 )
= 1 + 2 + 22 + 23 + + 2n1
2n 1
= 1
21
= 2n 1.
Unidade 7
Exemplo 9
Temos
x2
x1 + 1
x3
x2 + 2
x4
x3 + 3
xn1 + (n 1).
Somando, resulta
xn = x1 + 1 + 2 + 3 + + (n 1)
= 1 + 2 + 3 + + (n 1)
n(n 1)
=
.
2
A substituio xn = an yn transforma
xn+1 = g(n)xn + h(n) em an+1 yn+1 = g(n)an yn + h(n).
Teorema 1
Soluo de
Recorrncias Lineares
de Primeira Ordem
Demonstrao
Unidade 7
Exemplo 10
y1 + 21
y3
y2 + 22
y4
y3 + 23
yn1 + 2(n1) .
Somando, resulta
yn = y1 + 21 + 22 + 23 + + 2(n1)
(21 )n1 1
= y1 + 21
21 1
= y1 21n + 1.
Exemplo 11
Unidade 7
Unidade 7
Textos Complementares
10
11
Unidade 7
Unidade 7
Textos Complementares
12
8
Recorrncias Lineares de
Segunda Ordem
Sumrio
8.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
8.2
A equao Caracterstica
. . . . . . . . . . . . . . .
8.3
8.4
Exerccios recomendados
. . . . . . . . . . . . . . .
11
Introduo
Unidade 8
8.1
Introduo
xn = xn1 + xn2 .
onde
e
que uma recorrncia do tipo acima nos dena uma sequncia, preciso estipular
os valores dos seus dois termos iniciais.
Nesta unidade, apresentaremos uma tcnica para resolver recorrncias lineares homogneas de segunda ordem, com coecientes constantes. Essa tcnica
consiste em encontrar progresses geomtricas da forma
corrncia e cujas razes
rn
x1
x2 .
Essa tcnica pode ser plenamente justicada usando lgebra Linear (cf. [7])
e a mesma utilizada na resoluo de equaes diferenciais lineares homogneas com coecientes constantes, onde as PGs so substitudas por funes
exponenciais.
Tal como na teoria das equaes diferenciais, as solues de uma equao com coecientes constante se obtm somando uma soluo particular da
equao dada s solues da equao homognea associada.
Para saber (bem) mais sobre sequncias recorrentes, recomendamos a leitura do artigo Sequncias Recorrentes, de Carlos Gustavo Moreira, que o leitor
encontrar anexado ao material dessa semana e que no ser cobrado nas avaliaes, por ser de carter complementar.
Unidade 8
A equao Caracterstica
Inicialmente, trataremos das recorrncias lineares de segunda ordem homogneas com coecientes constantes, isto , recorrncias da forma
q 6= 0,
pois se
q = 0,
xn+2 = xn+1 + xn
r2 +
preliminar de
r2 = r + 1.
As
Exemplo 1
1+ 5
r1 =
2
1 5
r2 =
.
2
r1
r2 ,
da
Substituindo
an = C1 r1n + C2 r2n
na recorrncia
Teorema 1
Demonstrao
Unidade 8
Exemplo 2
tem
da recorrncia.
8.3
Teorema 2
Demonstrao
C1 r1 + C2 r2 = y1
Se as razes de
Seja
C1 r12 + C2 r22 = y2
isto ,
r1 y2 r12 y1
r22 y1 r2 y2
e
C2 =
.
r1 r2 (r2 r1 )
r1 r2 (r2 r1 )
Isso possvel pois r1 6= r2 e r1 6= 0 e r2 6= 0.
n
n
Armamos que yn = C1 r1 + C2 r2 para todo n natural, o que provar o
n
n
teorema. Com efeito, seja zn = yn C1 r1 C2 r2 . Mostraremos que zn = 0
para todo n. Temos
C1 =
zn+2 +pzn+1 +qzn = (yn+2 +pyn+1 +qyn )C1 r1n (r12 +pr1 +q)C2 r2n (r22 +pr2 +q).
yn soluo de xn+2 +pxn+1 +qxn =
0; os dois ltimos parnteses so iguais a zero porque r1 e r2 so razes de
r2 + pr + q = 0. Ento zn+2 + pzn+1 + qzn = 0.
2
2
Alm disso, como C1 r1 +C2 r2 = y1 e C1 r1 +C2 r2 = y2 , temos z1 = z2 = 0.
Mas, se zn+2 + pzn+1 + qzn = 0 e z1 = z2 = 0, ento zn = 0 para todo n.
O primeiro parntese igual a zero porque
Unidade 8
Exemplo 3
r2 + 3r 4 = 0,
tem razes
4.
De acordo
Fn+2 = Fn+1 + Fn ,
denido por
F0 = F1 = 1.
com
r2 = r + 1 e as suas razes
1+ 5
1 5
r1 =
e
r2 =
.
2
2
A equao caracterstica
Ento,
Fn
so dadas por
n
n
1 5
1+ 5
+ C2
.
Fn = C1
2
2
C1 e C2 , basta usar F0 = F1 = 1.
Para determinar
Obtemos o sistema
C1 + C2 = 1
Logo,
C1 1+2
+ C2 12
=1
5+1 1+ 5 n
51 1 5 n
Fn =
+
,
2
2
2 5
2 5
isto ,
1 1 + 5 n+1
1 1 5 n+1
Fn =
.
2
2
5
5
C1 r1n
C2 r2n ,
C1
C2
an =
r2 = (cos i sen )
r1 = (cos + i sen ),
Exemplo 4
Unidade 8
Logo,
C10 = C1 + C2
C20 = i(C1 C2 ) so
Exemplo 5
A recorrncia
cujas razes so
1+i 3
r1 =
2
=1
1i 3
r2 =
,
2
e argumento principal
A soluo
= .
3
n
n
+ C2 sen
.
3
3
Teorema 3
Demonstrao
r2 + pr + q = 0
r1 = r2 = r, ento, an =
C1 rn + C2 nrn soluo da recorrncia xn+2 + pxn+1 + qxn = 0, quaisquer que
sejam os valores das constantes C1 e C2 .
Se as razes de
so iguais,
r=
na recorrncia
p
.
2
Substituindo
an = C1 rn + C2 nrn
Se as razes de
solues da
C1
C2
Unidade 8
Teorema 4
constantes.
C1 r + C2 r = y 1
,
2
2
C1 r + 2C2 r = y2
Seja
isto ,
C1 = 2
y1 y2
2
r
r
C2 =
Determine
Demonstrao
y2 ry1
.
r2
r 6= 0.
n
n
que yn = C1 r + C2 nr para todo n natural, o que provar o
n
n
efeito, seja zn = yn C1 r C2 nr . Mostraremos que zn = 0
n.
Temos
A recorrncia
4r + 4 = 0. As
C1 2n + C2 n2n .
yn
soluo de
Exemplo 6
Unidade 8
Teorema 5
Se
an
x n = an + y n
transforma a equao em
Demonstrao
Substituindo
xn
por
an + y n
na equao, obtemos
a equao se transformou em
Exemplo 7
tn ?
devemos encontrar
tn
n+3n .
Que
seja a soma de
tn = An + B + C3n .
Substituindo em
Unidade 8
obtemos
e
Da,
1
4
tn = n + 3n .
3
9
obtemos
soluo
Parando para pensar no que aconteceu, vericamos que era bvio que a
nossa tentativa no podia dar certo. O esprito da nossa tentativa era tentar
uma constante A para que obtivssemos uma constante que igualaramos a
1 e tentar
B2n
B2
2n .
B2 soluo da
C1 = B e C2 = 0)
2n .
tn = A + Bn2n .
Sempre que na
3A B4B2 = 1 + 2 .
3A = 1 e 4B = 1, isto ,
1
A=
3
obtemos
Se
1
B= ,
4
n.
Agora, substituindo
Exemplo 8
Unidade 8
temos a soluo
1 n2n
.
3
4
soma de hn com tn .
tn =
A soluo da recorrncia a
Portanto,
1 n2n
xn = C 1 2 + C 2 4 +
.
3
4
n
10
1.
2.
Exerccios recomendados
Resolva as recorrncias a seguir:
a)
b)
c)
d)
e)
f)
g)
h)
i)
xn+2 + xn = 1.
j)
a)
3.
x0 = 3;
b)xn+2
c)xn+2
Quantas so as sequncias de
x0 = 1;
x0 = 3;
x1 = 6.
x1 = 4.
x1 = 6.
{0, 1, 2},
4.
21
iguais.
11
2 n com domins
Unidade 8
Unidade 8
Exerccios recomendados
5.
Uma planta tal que cada uma de suas sementes produz, um ano aps
ter sido plantada, 21 novas sementes e, a partir da, 44 novas sementes
a cada ano.
6.
anos?
O salrio de Carmelino no ms
n Sn = a + bn.
mada pelo salrio e pelos juros de suas aplicaes nanceiras. Ele poupa
anualmente
taxa
7.
i.
1/p
n.
Uma taa
ser ganha pelo primeiro time que vencer trs vezes consecutivas. Qual
a probabilidade da taa no ser ganha nos
8.
primeiros torneios?
9.
pontos?
Mostre que
n 2 51
2 5+1
(1 5) +
(1 + 5)n
2 5
2 5
, para todo natural
10.
n,
um nmero inteiro.
(1 +
12
3)2n+1
sempre par.
Referncias Bibliogrcas
[1] Carmo, Manfredo P.; Morgado, Augusto C., Wagner, Eduardo & Pitombeira, Joo Bosco.
Rio de Janeiro:
LTC, 1996.
Rio de Janeiro:
Springer, 1974.
SBM, Coleo
SBM, Coleo
Professor de Matemtica.
[9] Lima, Elon Lages.
SBM, Projeto
Euclides, 1976.
[10] Lima, Elon Lages.
Matemtica.
[11] Lima, Elon Lages.
13
9
Matemtica Financeira
Sumrio
9.1
Introduo
. . . . . . . . . . . . . . . . . . . . . . .
9.2
Juros Compostos . . . . . . . . . . . . . . . . . . . .
9.3
9.4
Exerccios Recomendados . . . . . . . . . . . . . . .
Unidade 9
Introduo
9.1
Introduo
Se
devemos ou no antecipar o pagamento de uma dvida, usando o dcimo terceiro salrio? Esses so desaos que, se resolvidos corretamente, nos auxiliam
a tomar decises que podem proporcionar uma boa economia.
A ferramenta matemtica bsica que utilizada nesse tipo de questes so
as progresses geomtricas, bastando, para resolv-las, modelar corretamente
cada problema.
O assunto principal de que tratamos o clculo de juros em diversas situaes decorrentes da operao de emprstimo, seja em aplicaes (quando
emprestamos), seja em compras a crdito (quando tomamos emprestado).
Esta unidade repousa sobre um resultado (teorema) fundamental que nos
diz como se transforma um capital inicial quando aplicado por um perodo de
tempo, sendo submetido a um regime de juros compostos.
9.2
Juros Compostos
Uma das importantes aplicaes de progresses geomtricas a Matemtica Financeira. A operao bsica da matemtica nanceira a operao de
emprstimo.
Algum que dispe de um capital
a outrem por um certo perodo de tempo, e aps esse perodo, recebe o seu
capital
M.
A razo
J
i=
C
C +J
pelo emprstimo.
Essa
Unidade 9
Matemtica Financeira
Exemplo 1
40
= 0, 40 = 40%
100
J = iC ),
0, 10 100
10%
ao ms.
Exemplo 2
reais de juros
adiar a liquidao da dvida por mais um ms, mantida a mesma taxa de juros,
o emprstimo ser quitado, dois meses depois de contrado, por 121 reais, pois
os juros relativos ao segundo ms sero de
0, 10 110
10%
10%
21%.
20%.
i,
C0 transforma-se,
Cn = C0 (1 + i)n .
um principal
reais.
Demonstrao
1 + i.
Pedro investe 150 reais a juros de 12% ao ms. Qual ser o montante de
Soluo.
Teorema 1
Exemplo 3
Unidade 9
Juros Compostos
deslocar
quantias no tempo.
(1 + i)n .
(1 + i) .
Exemplo 4
na data 0, tm o mesmo valor de 150 reais dois meses aps, mais um pagamento igual a
P,
na data 3.
Igualando os valores, na mesma poca (0, por exemplo), dos pagamentos nos
dois esquemas, obtemos
300 =
150
p
=
.
2
(1 + 0, 15)
(1 + 0, 15)3
Matemtica Financeira
P = 283, 76.
da,
Exemplo 5
Se o
dinheiro vale 2% ao ms para Pedro, qual a melhor opo que Pedro possui?
Soluo.
Unidade 9
Unidade 9
Exemplo 6
Juros Compostos
a = 21
15
15
+
= 21.6
1 + 0, 25 (1 + 0, 25)2
10
10
c = 10 +
+
= 24, 4.
1 + 0, 25 (1 + 0, 25)2
b =
Exemplo 7
Unidade 9
Matemtica Financeira
Soluo.
abaixo:
70 = 50 +
50
.
1+i
Da,
i = 1, 5 = 150%.
Exemplo 8
Temos
C0 (1 + 0, 08)n = 2C0 .
1, 08n = 2
Da,
n=
log 2
=9
log 1, 08
9.3
i, a taxa
1 + I = (1 + i)n .
tal que
de juros relativamente a
12
(1 + 0, 12)
. Da,
I
= 2, 90 = 290%
ao ano.
tal que
1+I =
Exemplo 9
Unidade 9
12 12% = 144%
12%
ao ms equivalem a juros
temtica Financeira o de anunciar taxas proporcionais como se fossem equivalentes. Uma frase como 144% ao ano, com capitalizao mensal signica
que a taxa usada na operao no a taxa de 144% anunciada e sim a taxa
mensal que lhe proporcional.
Portanto, a traduo da expresso 144% ao ano, com capitalizao mensal
12% ao ms. As pessoas menos educadas matematicamente podem pensar
que os juros sejam realmente de 144% ao ano, mas isso no verdade. Como
vimos no Exemplo 9, os juros so de 290% ao ano.
A taxa de 144% ao ano chamada de taxa nominal e a taxa de 290% ao
ano chamada de taxa efetiva.
Exemplo 10
Exemplo 11
i = 0, 5% ao ms.
Da, I = 0, 0617 = 6, 17%
tal que
1+I = (1+i)12 .
Exemplo 12
tal que
1 + I = (1 + 0, 04)6 .
Da,
I = 26, 53%
ao semestre.
Matemtica Financeira
9.4
1.
Exerccios Recomendados
A que taxa
2.
tre.
3.
4.
5.
ao ano, capitalizados
problema anterior?
continuamente e
6.
vezes ao ano.
nmero
7.
e.
Determine
8.
pagamento:
a) pagamento de uma s vez, um ms aps a compra.
b) pagamento em trs prestaes mensais iguais, vencendo a primeira no ato
da compra.
Se voc fosse cliente da Mesbla, qual seria a sua opo?
9.
Unidade 9
Unidade 9
Exerccios Recomendados
fossem pagas uma, duas ou trs prestaes. Supondo que o dinheiro valia 27%
ao ms, a oferta era vantajosa?
10.
11.
Uma geladeira custa R$ 1 000,00 vista e pode ser paga em trs prestaes
mensais iguais.
12.
Os juros
10
Referncias Bibliogrcas
[1] Carmo, Manfredo P.; Morgado, Augusto C., Wagner, Eduardo & Pitombeira, Joo Bosco. Trigonometria e Nmeros Complexos . Rio de Janeiro:
SBM, Coleo Professor de Matemtica.
[2] Eves, Howard. An Introduction to the History of Mathematics . New York:
Holt, Rinehart and Winston, 1964.
[3] Figueiredo, Djairo G. Anlise I Rio de Janeiro: LTC, 1996.
[4] Figueiredo, Djairo G. Nmeros Irracionais e Transcedentes Rio de Janeiro:
SBM, Coleo Iniciao Cientca.
[5] Halmos, Paul. Naive Set Theory . New York: Springer, 1974.
[6] Hefez, Abramo e Fernandez, Ceclia de Souza. Introduo lgebra Linear .
Rio de Janeiro: SBM, Coleo PROFMAT, 2012.
[7] Fernandes, C. S. Hefez, A. Introduo lgebra Linear . SBM, Coleo
PROFMAT. 2
[8] Lima, Elon Lages. Coordenadas no Espao . Rio de Janeiro: SBM, Coleo
Professor de Matemtica.
[9] Lima, Elon Lages. Curso de Anlise , Vol. 1. Rio de Janeiro: SBM, Projeto
Euclides, 1976.
[10] Lima, Elon Lages. Logaritmos. Rio de Janeiro: SBM, Coleo Professor de
Matemtica.
[11] Lima, Elon Lages. Meu Professor de Matemtica e Outras Histrias . Rio
de Janeiro: SBM, Coleo Professor de Matemtica.
bibitemelon-analisereal Lima, Elon Lages. Anlise Real, Vol. 1. Rio de Janeiro:
IMPA, Coleo Matemtica Universitria.
11
10
Matemtica Financeira
(continuao)
Sumrio
10.1 Introduo
. . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
2
2
. . . . . . . . . . . . . . .
12
13
. . . . . . . . . . . . . . .
Unidade 10
Introduo
10.1
Introduo
pagamentos (amortizao
da dvida).
Cada parcela paga de um emprstimo consiste de duas partes: uma se refere
ao pagamento dos juros e a outra se refere ao abatimento do principal da dvida,
chamada de amortizao.
O segundo tipo de emprstimo estudado o Sistema de Amortizao Cons-
tante (SAC), em que a parte da prestao que visa amortizar a dvida constante. O Teorema 4 permite calcular a cada ms o valor da prestao especicando o valor da amortizao (constante), o valor da parcela relativa aos juros
(varivel) e, nalmente, o estado atual da dvida (no caso da pessoa querer
quitar a dvida, por exemplo).
O terceiro tipo de emprstimo o Sistema Francs ou Tabela Price, em que
as prestaes e a taxa de juros so constantes. O Teorema 5 fornece frmulas
para calcular, ms a ms, o valor da prestao (constante), a parcela relativa
amortizao do principal, a parcela relativa aos juros pagos e o estado atual da
dvida.
Os clculos nanceiros podem se complicar bastante em presena de forte
inao, como foi o caso no Brasil alguns anos atrs.
10.2
Renda Perptua
Unidade 10
Teorema 2
Demonstrao
A=
que a soma de
P
P
P
P
+
+
+ +
,
2
3
1 + i (1 + i)
(1 + i)
(1 + i)n
termos de uma progresso geomtrica. temos
P
A=
1+i
1
1
1
1+i
n
1 (1 + i)n
=P
.
i
1
1+i
O corolrio seguinte trata do valor de uma renda perptua. Rendas perptuas aparecem em locaes. Com efeito, quando se aluga um bem, cede-se a
posse do mesmo em troca de um aluguel, digamos, mensal. Ento, o conjunto
dos aluguis constitui uma renda perptua ou perpetuidade.
P , um
P
a
.
i
Basta fazer
tempo antes do
Corolrio 3
Demonstrao
Unidade 10
Exemplo 1
Renda Perptua
Soluo.
Um pequeno comentrio:
Figura 10.2:
1 (1 + 0, 08)8
0, 08
0, 08
P = 120
= 20, 88.
1 0, 088
120 = P
As prestaes so de R$ 20,88.
Exemplo 2
Unidade 10
1 (1 + 0, 1)6
120
=P
1 + 0, 1
0, 1
P
= 25, 05.
Se o dinheiro vale 1% ao ms, por quanto deve ser alugado um imvel que
Exemplo 3
Soluo. Quando voc aluga um imvel, voc cede a posse do imvel em troca
de uma renda perptua cujos termos so iguais ao valor do aluguel.
Ento,
40 =
P
P
=
= 40 0, 01 = 0, 4
i
0, 01
mil reais.
Exemplo 4
Sistemas de Amortizao
Unidade 10
150
Da,
5
5
8
8
12
1 1, 075
+
=
P
.
1, 07 1, 072 1, 073 1, 074 1, 075
0, 07
P = 39, 78.
10.3
Sistemas de Amortizao
Quando um banco empresta dinheiro (crdito pessoal ou desconto de duplicatas), o tomador do emprstimo emite uma nota promissria, que um papel
Unidade 10
naturalmente). A diferena
F A
(menor que
F,
chamada de desconto.
A = F (1 d . t),
Exemplo 5
Soluo. Ora,
100 =
Pedro tomou um emprstimo de 100, a juros mensais de taxa 10%. Quitou-o em trs meses, pagando a cada ms os juros devidos e amortizando 30% da
dvida no primeiro ms e 30% e 40% nos dois meses seguintes.
Na planilha abaixo,
Ak , Jk , Pk
Dk
k.
Exemplo 6
Unidade 10
Sistemas de Amortizao
k
0
1
2
3
Pk
40
37
44
Ak Jk
30 10
30 7
40 4
Dk
100
70
40
Ak , Dk , Jk
Pk .
Exemplo 7
Uma dvida de 100 paga, com juros de 15% ao ms, em 5 meses, pelo
SAC. Faa a planilha de amortizao.
Soluo.
dvida inicial.
1
5
A planilha , portanto:
k
0
1
2
3
4
5
Pk
35
32
29
26
23
Ak
20
20
20
20
20
Jk
15
12
9
6
3
Dk
100
80
60
40
20
Teorema 4
No SAC, sendo
Ak =
Demonstrao
D0
n
Se a dvida
D0
o nmero de pagamentos e
Dk =
nk
D0
n
amortizada em
Pk .
Jk = iDk1 , Pk = Ak + Jk .
Ak , Dk , Jk
Ak =
D0
.
n
da
Unidade 10
amortizaes,
Dk = D0 k
nk
D0
=
D0 .
n
n
Uma dvida de 150 paga, em 4 meses, pelo sistema francs, com juros de
Exemplo 8
prestao vale
P = D0
0, 08
i
= 150
= 45, 29.
n
1 (1 + n)
1 1, 084
k
0
1
2
3
4
Pk
45, 29
45, 29
45, 29
45, 29
Ak
33, 29
35, 95
38, 83
41, 93
Jk
12, 00
9, 34
6, 46
3, 35
Dk
150, 00
116, 71
80, 76
41, 93
Dk
Jk
i
,
1 (1 + i)n
1 (1 + i)(nk)
= D0
,
1 (1 + i)n
= iDk1 , A = Pk Jk .
Dk .
o nmero de pagamentos e
Pk = D0
Pk , Jk , Ak
Teorema 5
Sistemas de Amortizao
Unidade 10
Demonstrao
nk
Dk
pagamentos sucessivos a
Pk .
Portanto,
Dk = Pk
Substituindo o valor de
Exemplo 9
Pk ,
1 (1 + i)(nk)
.
i
de Paulo Jorge
pudesse comprar
passou a ser
1, 3C
= 1, 04x
1, 25p
artigos.
Exemplo 10
n 0
1
2
3
4 ...
Cn 100 110 120 130 140 . . .
No h diculdade em calcular juros simples pois a taxa incide sempre sobre o
capital inicial. No nosso exemplo, os juros so sempre de 10% de 100, ou seja,
10.
10
Cn = C0 + niC0 ,
Unidade 10
Cn
C0
a juros de
11
Unidade 10
Exerccios Recomendados
10.4
1.
Exerccios Recomendados
2.
3.
durante 30 anos, para obter ao m desse prazo, por 30 anos, uma renda mensal
de R$ 100,00?
4.
5.
6.
7.
30% nas compras vista ou pagamento em trs prestaes mensais, sem juros
e sem desconto.
8.
12
9.
10.
10.5
1.
Exerccios Suplementares
2.
3.
meses:
13
Unidade 10
Unidade 10
Exerccios Suplementares
4.
Henrique vai emprestar dinheiro a Mrio, por quatro meses e pretende receber
juros compostos de 12% ao ms. Como Mrio s pretende pagar juros simples,
qual a taxa mensal de juros simples que Henrique deve cobrar?
5.
Essa a chamada
conveno exponencial .
c) So pagos juros compostos nos perodos inteiros e juros simples nas fraes
de perodos de tempo. Essa a chamada conveno linear .
Evidentemente o processo (a) se aplica quando os bancos pagam e, o processo (c), quando recebem.
Em 5 de janeiro de 1996 foi feito um investimento de 300 reais, a juros de
15% ao ms. Determine, pelos trs processos, o montante em 12 de abril de
1996.
6.
7.
8.
9.
pagamento?
14
pagamento?
10.
Uma lanterna de Gol, original, custa R$ 280,00 e tem vida til de 5 anos.
Gilmar
precisa trocar a lanterna de seu Gol. Considere que o dinheiro vale 12% ao ano,
que lanterna ele deve preferir?
11.
12.
15
Unidade 10
Referncias Bibliogrcas
[1] Carmo, Manfredo P.; Morgado, Augusto C., Wagner, Eduardo & Pitombeira, Joo Bosco. Trigonometria e Nmeros Complexos . Rio de Janeiro:
SBM, Coleo Professor de Matemtica.
[2] Eves, Howard. An Introduction to the History of Mathematics . New York:
Holt, Rinehart and Winston, 1964.
[3] Figueiredo, Djairo G. Anlise I Rio de Janeiro: LTC, 1996.
[4] Figueiredo, Djairo G. Nmeros Irracionais e Transcedentes Rio de Janeiro:
SBM, Coleo Iniciao Cientca.
[5] Halmos, Paul. Naive Set Theory . New York: Springer, 1974.
[6] Hefez, Abramo e Fernandez, Ceclia de Souza. Introduo lgebra Linear .
Rio de Janeiro: SBM, Coleo PROFMAT, 2012.
[7] Fernandes, C. S. Hefez, A. Introduo lgebra Linear . SBM, Coleo
PROFMAT. 2
[8] Lima, Elon Lages. Coordenadas no Espao . Rio de Janeiro: SBM, Coleo
Professor de Matemtica.
[9] Lima, Elon Lages. Curso de Anlise , Vol. 1. Rio de Janeiro: SBM, Projeto
Euclides, 1976.
[10] Lima, Elon Lages. Logaritmos. Rio de Janeiro: SBM, Coleo Professor de
Matemtica.
[11] Lima, Elon Lages. Meu Professor de Matemtica e Outras Histrias . Rio
de Janeiro: SBM, Coleo Professor de Matemtica.
bibitemelon-analisereal Lima, Elon Lages. Anlise Real, Vol. 1. Rio de Janeiro:
IMPA, Coleo Matemtica Universitria.
16
11
Combinatria I
Sumrio
11.1 Introduo
. . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . .
2
2
Unidade 11
Introduo
11.1
Introduo
xy
modos de escolher
11.2
Princpios Bsicos
Combinatria I
Unidade 11
Exemplo 1
as decises:
Uma bandeira formada por 7 listras que devem ser coloridas usando apenas
Exemplo 2
as cores verde, azul e cinza. Se cada listra deve ter apenas uma cor e no se
pode usar cores iguais em listras adjacentes, de quantos modos se pode colorir
a bandeira?
Soluo.
3 26 = 192.
Soluo.
ser igual a 0. O segundo dgito pode ser escolhido de 9 modos, pois no pode
ser igual ao primeiro dgito. O terceiro dgito pode ser escolhido de 8 modos,
pois no pode ser igual nem ao primeiro nem ao segundo dgito.
A resposta
9 9 8 = 648.
Voc deve ter percebido nesses exemplos qual a estratgia para resolver
problemas de Combinatria:
1)
Postura.
Diviso.
Exemplo 3
Unidade 11
Princpios Bsicos
No adiar diculdades.
formar em imensas diculdades. Se uma das decises a serem tomadas for mais
restrita que as demais, essa a deciso que deve ser tomada em primeiro lugar.
No Exemplo 3, a escolha do primeiro dgito era uma deciso mais restrita do
que as outras, pois o primeiro dgito no pode ser igual a 0. Essa portanto a
deciso que deve ser tomada em primeiro lugar e, conforme acabamos de ver,
posterg-la s serve para causar problemas.
Exemplo 4
Soluo.
Exemplo 5
Quantos divisores inteiros e positivos possui o nmero 360? Quantos divisores so pares? Quantos so mpares? Quantos so quadrados perfeitos?
Soluo.
a)
nmeros da
360 = 23 32 5. Os divisores
forma 2 3 5 , com
{0, 1, 2, 3} , {0, 1, 2}
H
4 3 = 24
{0, 1}.
,
H 24 divisores.
Unidade 11
Combinatria I
no pode ser 0. H
dever ser 0. H
3 3 2 = 18
132=6
divisores pares.
divisores mpares.
221=4
Exemplo 6
Soluo.
1 9 8 = 72
em 0.
Para os que no terminam em 0, h 4 modos de escolher o ltimo dgito,
8 modos de escolher o primeiro e 8 modos de escolher o dgito central.
4 8 8 = 256
A resposta
72 + 256 = 328.
Unidade 11
Princpios Bsicos
5 9 8 = 360
ser 2, 4, 6 ou 8
o dgito
360 32 = 328.
claro que este problema poderia ter sido resolvido com um truque. Para
determinar quantos so os nmeros pares de trs dgitos distintos, poderamos
fazer os nmeros de trs dgitos distintos menos os nmeros mpares de trs
dgitos distintos.
Para os nmeros de trs dgitos distintos, h 9 modos de escolher o primeiro
dgito, 9 modos de escolher o segundo e 8 modos de escolher o ltimo.
9 9 8 = 648
5 8 8 = 320 nmeros
resposta : 648 320 = 328.
central. H
A
Combinatria I
Exerccios Recomendados
1. Quantos so os gabaritos possveis de um teste de 10 questes de mltipla-
elementos?
adjacentes de um tabuleiro
8 8?
88,
reposio duas cartas. De quantos modos isso pode ser feito se a primeira
carta deve ser de copas e a segunda no deve ser um rei?
8. O conjunto
funes
Quantas
90 8.
b) E o nmero 144?
890 como
Unidade 11
12
Combinatria II
Continuao
Sumrio
12.1 Introduo
. . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . .
2
2
Introduo
Unidade 12
12.1
Introduo
12.2
Permutaes e Combinaes
H alguns (poucos) problemas de Combinatria que, embora sejam aplicaes do princpio bsico, aparecem com muita frequncia. Para esses problemas,
vale a pena saber de cor as suas respostas. O primeiro desses problemas o:
objetos distintos?
n modos;
a escolha do objeto que ocupar o segundo lugar pode ser feita de n 1 modos;
a escolha do objeto que ocupar o terceiro lugar pode ser feita de n 2 modos,
A escolha do objeto que ocupar o primeiro lugar pode ser feita de
etc...; a escolha do objeto que ocupar o ltimo lugar pode ser feita de 1 modo.
A resposta
a, b
(cba).
objetos distintos
Pn =
n!.
Exemplo 1
consoantes?
Soluo.
O nmero de anagramas
P5 = 5! = 120.
Combinatria II Continuao
seguida consoante ( 4!
= 24
modos). H
3 24 = 72
Unidade 12
anagramas comeados
por consoante.
Exemplo 2
h 5!
modos.
Feito isso,
Exemplo 3
8!
= 6 720.
3!
A,
so iguais a
B,
so iguais a
C,
etc,
so
n!
=
.
!!! . . .
Pn,,,...
so las diferentes
e geram a mesma diviso de grupos. Cada diviso em grupos foi contada uma
vez para cada ordem dos objetos dentro de cada grupo.
H 5!3!
modos de
arrumar os objetos em cada grupo. Cada diviso em grupos foi contada 5!3!
vezes.
Exemplo 4
Permutaes e Combinaes
Unidade 12
A resposta
8!
= 56.
5!3!
objetos
distintos dados?
Cada seleo de
n objetos. Assim, por exemplo, as combinaes simples de classe 3 dos objetos a, b, c, d e so {a, b, c}, {a, b, d}, {a, b, e}, {a, c, d}, {a, c, e}, {a, d, e},{b, c, d},
{b, c, e}, {b, d, e} e {c, d, e}. Representamos o nmero de combinaes simples
n
5
p
3
de classe p de n elementos por Cn ou
. Assim, C5 =
= 10.
p
3
dos
Para resolver o problema das combinaes simples basta notar que selecionar
entre os
Cnp =
Exemplo 5
n!
.
p!(n p)!
Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com exatamente 3 homens, podem ser formadas?
Soluo.
mulheres. H
Exemplo 6
C53 C42 = 10 6 = 60
comisses.
homens. A resposta
Exemplo 7
R.
R0
paralela
Combinatria II Continuao
Unidade 12
pontos existem?
Soluo.
em
pontos em
R.
R e dois pontos
O nmero de tringulos
Tambm se poderia pensar em tomar 3 dos 13 pontos e excluir dessa contagem as escolhas de pontos colineares, o que daria
3
C13
C83 C53 = 286 56 10 = 220.
Para formar um quadriltero convexo, devemos tomar dois pontos em
dois pontos em
R0 ,
modos.
A seguir damos mais uma srie de exemplos para xar o mtodo de resoluo.
Exemplo 8
Figura 12.1:
Soluo.
primeira vista parece que para formar uma roda com as cinco
crianas basta escolher uma ordem para elas, o que poderia ser feito de
120
5! =
120/5 = 24.
De modo geral, o nmero de modos de colocar
que disposies que possam coincidir por rotao sejam consideradas iguais, isto
, o nmero de permutaes circulares de
objetos
(P C)n =
n!
= (n 1)!.
n
Unidade 12
Permutaes e Combinaes
Exemplo 9
P4 = 4! = 24.
C53 = 10
modos
P3 = 3! = 6 modos de colocar
B
A resposta
Exemplo 10
24 10 6 = 1440.
x1 + x2 +
+ xn = p ?
Soluo.
CRnp .
respectivamente.
Exemplo 11
Combinatria II Continuao
Soluo.
A resposta no
Unidade 12
Unidade 12
Permutaes e Combinaes
Exerccios Recomendados
1. Quantos so os anagramas da palavra CAPITULO.
a) possveis?
b) que comeam e terminam por vogal?
c) que tm as vogais e as consoantes intercaladas?
d) que tm as letras c, a, p juntas nessa ordem?
e) que tm as letras c, a, p juntas em qualquer ordem?
f ) que tm a letra p em primeiro lugar e a letra a em segundo?
g) que tm a letra p em primeiro lugar ou a letra a em segundo?
h) que tm p em primeiro lugar ou a em segundo ou c em terceiro?
i) nos quais a letra a uma das letras esquerda de p e a letra c
uma das letras direita de p?
2. Se
um conjunto de
f :AA
bijetoras?
3. De quantos modos possvel colocar 8 pessoas em la de modo que duas
1, 2, 3, . . . , 10,
nas quais o elemento que ocupa o lugar de ordem
direita, sempre maior que
k,
da esquerda para a
k 3?
Combinatria II Continuao
grupos de 4?
9. Um campeonato disputados por 12 clubes em rodadas de 6 jogos cada.
lugar.
algarismo escrito.
Unidade 12
13
Combinatria III
Continuao
Sumrio
13.1 Introduo
. . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
Unidade 13
Introduo
13.1
Introduo
(a+b)n .
1
1
1
1
1
1
6
1
1
3
6
10
15
1
4
10
20
1
5
15
1
6
Esse tringulo foi descoberto pelo matemtico chins Yang Hui (1238-1298) e
suas propriedades aritmticas foram estudadas pelo matemtico francs Blaise
Pascal (1623-1662).
publicado em 1654, razo pela qual o tringulo leva o seu nome. Pascal, junto
com Fermat, foi o criador da Anlise Combinatria (assunto das Unidades 1116) e da Teoria de Probabilidades, que estudaremos nas Unidades 17-20.
Dentre as propriedades notveis do triangulo de Pascal, destacam-se a simetria
axial com relao ao eixo vertical central e a relao de Stifel
n1
n1
n
+
=
,
m1
m
m
onde
n
n!
=
,
m!(n m)!
m
Cm
n.
Unidade 13
f (X, Y ) = 0,
onde
f (0, 0) = 0,
f
(0, 0) = 0 e
x
f
(0, 0) = 0.
y
Note que, se
racional e
que no o caso se
como de costume
se anula para
m n + 1,
que no natural.
Nessa
situao, o coecientes binomiais nunca se anulam. Portanto, podemos escrever formalmente, como Newton fez, o desenvolvimento em srie innita
(1+X) = 1+X+
( 1) ( m + 1) m
( 1) 2
X + +
X + .
2
m!
(13.1)
Essa srie foi responsvel pelo famoso paradoxo do binmio, que intrigou os
matemticos at ser denitivamente esclarecido por Gauss. Esse paradoxo se
obtm, por exemplo, fazendo em (1) a substituio
X = 2 e = 1, obtendo
1 = 1 + 2 + 22 +
A razo do surgimento desse paradoxo, como explicado por Gauss, consiste em
tratar somas innitas como se fossem nitas. A igualdade s vale se a srie da
direita for convergente, o que s ocorre quando
quando
X = 2.
|X| < 1,
e isso no o caso
Unidade 13
O Tringulo Aritmtico
13.2
O Tringulo Aritmtico
1
ao quadro abaixo,
p
formado com os diversos valores de Cn .
C00
C10
C20
C30
C40
C50
C11
C21
C31
C41
C51
C22
C32
C42
C52
C33
C43
C53
1
1
1
1
1
1
C44
C54 C55
1
2
3
4
5
1
3 1
6 4 1
10 10 5 1
e coluna
Cnp
aparece na
p.
Stifel , que diz que somando dois elementos lado a lado no tringulo obtm-se
o elemento situado embaixo do da direita. Assim, a prxima linha do tringulo
seria
Proposio 1
Relao de Stifel
Demonstrao
p+1
Cnp + Cnp+1 = Cn+1
.
1 Tartaglia,
Unidade 13
Teorema 2
Demonstrao
de um conjunto com
elementos.
Exemplo 1
C71
C72
modos de
Finalmente, a relao que declara que, em cada linha, elementos equidistantes dos extremos so iguais.
Proposio 3
Cnp = Cnnp .
Combinaes
Complementares
np
13.3
objetos,
Demonstrao
O Binmio de Newton
(x + a) .
(x + a) (x + a) (x + a).
p dos fatores, p = 0, 1, 2, . . . , n,
n p fatores a primeira parcela.
Unidade 13
O Binmio de Newton
(x + a)
=
=
Exemplo 2
n
X
Cnp ap xnp
p=0
Cn0 a0 xn
Determine o coeciente de
Soluo.
x3 no desenvolvimento
7
1
4
x
.
x
de
C7p
O termo em
x3
1
x
obtido se
p
28 5p = 3, ou seja, se p = 5.
= 21x3 . O coeciente 21.
5 3
5
O termo procurado C7 (1) x
Exemplo 3
50
1
.
1+
3
Soluo.
tp =
Cnp ap xnp
=
p
p
C50
p
1
.
3
lamos
tp tp1 =
=
=
=
p
p1
1
p1 1
C50
3
3
50!
50!
(p 1)!(50 p)!3p1 3p 51 p
50!
51 4p
.
(p 1)!(50 p)!3p1 3p(51 p)
p
C50
51 4p < 0.
Portanto, tp > tp1 quando p 6 12 e tp < tp1 quando p > 13.
t0 < t1 < < t11 < t12 > t13 > t14 > > t50 . O termo mximo
quando
t12 =
Logo,
12
C50
.
312
Unidade 13
Unidade 13
O Binmio de Newton
Exerccios Recomendados
1. Com 7 vitaminas diferentes, quantos coquetis de duas ou mais vitaminas
podemos formar?
2. Determine
a)
p
C10
b)
p
C21
no desenvolvimento de
10
1
3
x 2
.
x
4. Determine o coeciente de
5. Determine o valor da soma
xn
no desenvolvimento de
(1 x)2 (x + 2)n .
(1 + x + x2 )n = A0 + A1 x + A2 x2 + + A2n x2n ,
6. Se
de:
a)
A0 + A1 + A2 + + A2n
b)
A0 + A2 + A4 + + A2n .
8. Prove que
1
1+
2
100
.
determine o valor
Unidade 13
Na Sala de Aula
Isso obscurece
Os
14
Problemas de
Combinatria
Lista I
Unidade 14
Problemas
Lista 1
1. Em um corredor h 900 armrios, numerados de 1 a 900, inicialmente
abertos?
linha
de costas.
escrito?
gura?
10 5 = 50
modos de
tes.
de cabea para baixo, se transforma em 9 e vice-versa, um mesmo carto pode representar dois nmeros (por exemplo, 06198 e 86190). Qual
o nmero mnimo de cartes para representar todos os nmeros de 5
dgitos?
12. Qual a soma dos divisores positivos de 360?
Unidade 14
15
Problemas de
Combinatria
Lista II
Unidade 15
Problemas
Lista 2
1. De quantos modos possvel colocar
rapazes e
moas em la de
lares.
4. Determine
para que
n
X
k!
k=1
5. Quantos so os anagramas da palavra ESTRELADA?
6. O conjunto
com
possui
elementos.
elementos?
7. Uma faculdade realiza seu vestibular em dois dias de provas, com 4 mat-
rias em cada dia. Este ano a diviso foi: Matemtica, Portugus, Biologia
e Ingls no primeiro dia e Geograa, Histria, Fsica e Qumica no segundo
dia. De quantos modos pode ser feito o calendrio de provas?
8. Qual o erro na soluo do problema abaixo?
C53 = 10
modos.
C62 = 15.
A resposta
10 15 = 150.
a) um octaedro regular?
b) um icosaedro regular?
c) um dodecaedro regular?
d) um cubo?
e) um prisma hexagonal regular?
10. Sejam
so as
Quantas
{a1 , a2 , . . . , an },
com
elementos, nos
quais:
a)
a1
gura;
b)
a1
no gura;
c)
a1
a2
guram;
a1 , a2
a1
gura;
a2
gura.
Unidade 15
Unidade 15
possui
elementos e o conjunto
p = n;
b)
p = n + 1;
junto
C1
c)
f :AB
possui
elementos.
sobrejetoras para:
p = n + 2.
pontos de
C?
C1 .
Quantos so
16
Problemas de
Combinatria
Lista III
Unidade 16
Problemas
Lista 3
1. Uma la de cadeiras no cinema tem 10 poltronas. De quantos modos 3
consoantes adjacentes?
p elementos,
{1, 2, . . . , n}?
rana, os planos so guardados em um cofre protegido por muitos cadeados de modo que s possvel abri-los todos se houver pelo menos 5
cientistas presentes.
a) Qual o nmero mnimo possvel de cadeados?
b) Na situao do item a), quantas chaves cada cientista deve ter?
5. Depois de ter dado um curso, um professor resolve se despedir de seus 7
a1 , a2 , . . . ,
homens e
mulheres,
a) Calcule x.
b) Determine quantos professores h em cada banca.
9. A partir de um conjunto de
atletas formam-se
times de
atletas
res?
11. De quantos modos podemos formar uma roda de ciranda com 5 meninos
x + y + z = 7?
x + y + z 6 6?
Unidade 16
17
Probabilidade
Sumrio
17.1 Introduo
. . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . .
2
2
Unidade 17
Introduo
17.1
Introduo
Iniciamos, nesta unidade, o estudo de Probabilidade, cuja parte mais elementar uma das aplicaes da Combinatria. A Teoria de Probabilidade, como
diz o nome, o estudo de fenmenos que envolvem a incerteza e se originou
como instrumento para modelar jogos de azar, como cartas e dados.
Probabilidade a base para a Estatstica, cincia utilizada nas mais diversas atividades humanas, sendo fundamental em vrias reas, como Cincias Humanas,
Cincias da Sade, Economia e Finanas, Ecologia e Teoria dos Jogos, entre
muitos outros. Do ponto de vista terico, atualmente, a Teoria de Probabilidade utilizada como ferramenta em algumas reas da Fsica e, cada vez mais,
em reas da prpria Matemtica. Por esse motivo, o ensino de Probabilidade
no Ensino Mdio importante e atual.
Esse assunto muito vasto, mas aqui s trataremos de alguns conceitos bsicos
e suas aplicaes. Denem-se o conjunto espao amostral e a noo de probabilidade como sendo uma funo numrica com domnio no conjunto das partes
desse espao. Os subconjuntos do espao amostral so os chamados eventos.
As propriedades bsicas da funo probabilidade so dadas no Teorema 3, que
bastaro para resolver os problemas dessa unidade.
17.2
Conceitos Bsicos
Definio 1
Espao Amostral
Os
Probabilidade
Lana-se uma moeda e observa-se a face que cai voltada para cima.
espao amostral
Unidade 17
Exemplo 1
O evento
ocorre
Lana-se um dado e observa-se a face que cai voltada para cima. O espao
Exemplo 2
amostral
que
Se
AeB
etc.
S, A B
o evento
Exemplo 3
ocorre.
P (A)
um nmero
de forma que:
A, 0 6 P (A) 6 1.
P (S) = 1
iii) Se
A B = )
P (A B) = P (A) + P (B).
ento
Definio 2
Probabilidade
Unidade 17
Conceitos Bsicos
Exemplo 4
Lana-se uma moeda e observa-se a face que cai voltada para cima.
espao amostral
{coroa}, S .
S = {cara, coroa}
e h 4 eventos:
A = {cara}, B =
P1
P2 , por sua
30%
dos lanamentos.
P ({cara})
e no
P {cara}.
1
. No poderia ser de
n
outra forma pois se S = {x1 , x2 , . . . , xn } e P (x1 ) = P (x2 ) = = P (xn ) = k ,
devemos atribuir a cada evento unitrio a probabilidade
elementos ento
j
P (X) = .
n
formado
Probabilidade
Unidade 17
1
possveis. Foi esse o modelo adotado por vrios matemticos como Cardano ,
Pascal e Laplace
n vezes e o evento
Se
i)
Teorema 3
so eventos, ento:
Propriedades da
probabilidade
P (A) = 1 P (A).
ii)
P () = 0.
iii)
P (A \ B) = P (A) P (A B).
iv)
v) Se
i)
AB
ento
Da,
Demonstrao
P (A) = 1 P (A).
AB
v) Como
Em um grupo de
Exemplo 5
Unidade 17
Conceitos Bsicos
365r .
O nmero de casos
365 364
(366 r),
havendo
pessoas
haver pelo menos duas pessoas que faam aniversrio no mesmo dia de
1
A tabela abaixo d,
de haver
coincidncia de aniversrios.
r
5
10
15
20
23
25
30
40
45
50
Probabilidade
0, 03
0, 12
0, 25
0, 41
0, 51
0, 57
0, 71
0, 89
0, 94
0, 97
Exemplo 6
Em uma loteria de
nmeros h um s prmio.
Salvador compra
(1 < n < N ) bilhetes para uma s extrao e Slvio compra n bilhetes, um para
cada uma de n extraes. Qual dos dois jogadores tem mais chance de ganhar
algum prmio?
Soluo.
n
.
N
Probabilidade
(N 1)n
.
Nn
Logo, a probabilidade de Slvio ganhar algum prmio
(N 1)n
.
Nn
Armamos que Salvador tem mais chance de ser premiado, isto , armamos
que
n
(N 1)n
>1
,
N
Nn
n
(N 1)n
>
1
.
Nn
N
A prova dessa armao faz-se por induo.
Para
n=2
temos
(N 1)n
(N 1)2
2
1
2
n
=
=1
+ 2 >1
=1 .
n
2
N
N
N
N
N
N
Se
(N 1)n
n
>1
n
N
N
multiplicando por
obtemos
N 1
N
(N 1)n+1
n
1
n
n+1
>1
+ 2 >1
.
n+1
N
N
N
N
N
Unidade 17
Unidade 17
Conceitos Bsicos
Exerccios Recomendados
1. Lanam-se dois dados no-tendenciosos. Qual a probabilidade da soma
4. Se
P (A) =
a)
b)
c)
2
3
P (B) =
2
P (A B) > ;
3
2
6 P (A B) 6
9
1
6 P (A B) 6
9
4
,
9
mostre que:
5
;
9
4
.
9
se obter:
a) um par;
b) dois pares;
c) uma trinca;
d) uma quadra;
e) uma quina;
f ) uma sequncia;
g) um full hand, isto , uma trinca e um par.
6. Um polgono regular de
Escolhem-
se trs dos seus vrtices, formando um tringulo. Determine a probabilidade do centro do crculo ser interior ao tringulo.
Probabilidade
Escolhem-se 4 ps de sapatos.
Unidade 17
18
Probabilidade
Condicional
Sumrio
18.1 Introduo
. . . . . . . . . . . . . . . . . . . . . . .
Unidade 18
Introduo
18.1
Introduo
Nessa unidade, apresentada mais uma tcnica bsica importante em probabilidades, a chamada Probabilidade Condicional. Usa-se essa tcnica quando
se quer calcular a probabilidade de um evento, na presena de uma informao
privilegiada.
10
1
= .
60
6
Agora, suponhamos que o sorteio realizado, e algum nos sopra que o sorteado estuda ingls.
10
1
= .
40
4
18.2
Exemplo 1
Probabilidade Condicional
Consideremos o evento
3
P (B) =
= 0, 5.
6
B = {o
Essa a probabilidade de
resultado par }.
B a priori,
isto ,
cia, algum nos informe que o resultado no foi o nmero 1, isto , que
A = {o
Probabilidade Condicional
de
B.
posteriori,
ou probabilidade de
Unidade 18
a
A,
na certeza de
3
= 0, 6.
5
P (B|A) =
e sim os elementos de
e sim os elementos de
AB
pois s
podem ocorrer.
A tabela abaixo d a distribuio dos alunos de uma turma, por sexo e por
Exemplo 2
carreira pretendida.
masculino
feminino
total
15
3
18
5
7
12
20
10
30
cientca
humanstica
total
Escolhe-se ao acaso um aluno.
P (H) =
10
1
= ;
30
3
3
1
= ;
18
6
7
P (H|F ) = ;
12
7
P (F |H) = .
10
P (H|M ) =
na certeza de
B,
com
P (A) 6= 0,
probabilidade condicional
o nmero
P (B|A) =
P (A B)
.
P (A)
de
Definio 1
Probabilidade
Condicional
Unidade 18
Probabilidade Condicional
P (A B);
P (A B) = P (A) P (B|A).
Exemplo 3
Uma urna contm 4 bolas brancas e 6 bolas pretas. Sacam-se, sucessivamente e sem reposio, duas bolas dessa urna. Determine a probabilidade de
ambas serem brancas.
Soluo. Sejam
B1 =
B2 =
{a segunda bola
branca}. Temos
2
4 3
= .
10 9
15
P (B2 |B1 ).
Realmente, na certeza de
que a primeira bola foi branca, fcil calcular a probabilidade da segunda bola
ser branca, pois, para a segunda extrao, a urna est com 3 bolas brancas e 6
pretas. De modo mais geral, fcil calcular probabilidades condicionais quando
as coisas esto na ordem certa, isto , fcil calcular probabilidades de coisas
futuras na certeza de coisas passadas.
Exemplo 4
Uma urna contm 4 bolas brancas e 6 bolas pretas. Sacam-se, sucessivamente e sem reposio, duas bolas dessa urna. Determine a probabilidade da
primeira bola ser branca, sabendo que a segunda bola branca.
Soluo. Sejam
branca}.
na certeza do futuro.
condicional.
P (B1 |B2 ) =
P (B1 B2 )
P (B1 B2 )
P (B2 )
O clculo de
P (B2 )
2
.
15
Para calcular
P (B2 ),
consideramos todas as
Probabilidade Condicional
15 10 9
2
=
5
Logo,
P (B1 |B2 ) =
P (B1 B2 )
2
2
1
=
= .
P (B2 )
15 5
3
Uma maneira eciente de lidar com experincias que possuem vrios estgios o uso das rvores de probabilidade.
bilidade usando esse diagrama, basta percorrer todos os caminhos que levam
ao evento cuja probabilidade procurada, multiplicando as probabilidades em
cada caminho e somando os produtos ao longo dos vrios caminhos.
por exemplo,
P (B1 B2 ) =
2
4 3
= ;
10 9
15
Assim,
Unidade 18
Unidade 18
Probabilidade Condicional
P (B2 ) =
Exemplo 5
4 3
6 4
2
+
=
10 9 10 9
5
P (V C)
P (C)
1
1
P (V C) = 1 =
3
3
1
2 1
2
P (C) = 1 + =
3
3 2
3
1 2
1
P (V |C) = =
3 3
2
P (V |C) =
Exemplo 6
N.
47, 12, 33 e 25. Determine a probabilidade do turista ter tomado os txis que
tm esses nmeros e determine o valor de
Probabilidade Condicional
Unidade 18
mxima.
A = {o
Sejam
Soluo.
B ={o
segundo txi
P (A B C D)
P (A) P (B|A) P [C|(A B)] P [D|(A B C)]
1 1 1 1
1
= 4
N N N N
N
=
=
Essa probabilidade de ocorrer o que efetivamente ocorreu chamada de verossimilhana. No caso, ela mxima quando
o valor de
N > 47,
47.
Algumas pesquisas estatsticas podem causar constrangimentos aos entrevistados com perguntas do tipo voc usa drogas?
e correm o risco de no
Para es-
facilmente
A relao
Exemplo 7
Unidade 18
Probabilidade Condicional
s = P (sim) = 0, 5p + 0, 5 0, 5.
Da,
p = 2s 0, 5.
Por exemplo, se
em
10%
30%
Exemplo 8
x [0, 1]
y [0, 1]
os pontos escolhidos,
x 6 y.
Figura 18.4:
Escolher
ponto
(x, y)
pertencentes a
no tringulo
[0, 1],
com
x 6 y,
equivale a escolher um
da gura abaixo.
Probabilidade Condicional
Unidade 18
yx+1y e yx<x+1y e
y < x + 0, 5 e y > 0, 5. Em suma, o tringulo existir se e somente se o ponto
(x, y) for selecionado na parte sombreada do tringulo T .
Sendo A o evento as trs partes formam um tringulo e sendo S o evento
certo, temos que P (A) proporcional rea da parte sombreada e P (S) = 1
proporcional rea de T . Logo,
P (A) =
P (A)
=
P (S)
rea sombreada
rea de T
1
=
4
ser o
vencedor?
Soluo. A probabilidade de obter soma 7
1
6
=
36
6
e a de no ser soma 7
5
1
=
6
6
com probabilidade
2
5
1
6
6
Para
mos e
2
5
1
,
6
6
Exemplo 9
Unidade 18
Probabilidade Condicional
etc.
A probabilidade de
1
+
6
ganhar
2
4
5
1
5
1
+
+ =
6
6
6
6
6
.
11
6
2 =
5
6
Uma soluo mais elegante pode ser obtida ignorando as mos sem vencedores. A probabilidade de
ganhar uma mo de
de
1
;
6
de
ganhar uma mo
5 1
5
=
,
6 6
36
pois, para
ganhar,
ningum ganhar de
5 5
25
=
,
6 6
36
A no pode obter
soma 7 e
no pode obter
soma 7.
A probabilidade
ganhar a probabilidade
1
P [A (A B)]
P (A)
6
P (A|A B) =
=
=
P (A B)
P (A B)
1
25
36
6
.
11
Como, analogamente,
P (A|A B) =
P (B)
,
P (A B)
P (A B)
P (B),
pois
1
6
e de
10
5
.
36
A e de B
so respectivamente
Probabilidade Condicional
e de
no jogo tambm de
6
5
6
.
5
Unidade 18
11
6
11
5
,
11
Unidade 18
Probabilidade Condicional
Exerccios Recomendados
1. Joga-se um dado no-viciado duas vezes. Determine a probabilidade con-
so independentes?
b)
so independentes?
c)
so independentes?
d)
A, B
so independentes?
quando ela de fato existe. Entretanto o teste aponta um resultado falsopositivo para
Se
0, 5% da populao tem
12
Probabilidade Condicional
n+1
Unidade 18
outra pessoa, a qual, por sua vez, conta o boato para uma terceira pessoa,
e assim por diante. Evidentemente ningum distrado a ponto de contar
o boato para quem lhe havia contado o boato. Determine a probabilidade
do boato ser contado
vezes:
nha que
diz que
diz que
1
.
3
Supo-
diz que
iguais. O prisioneiro deve colocar do modo que preferir as bolas nas urnas,
desde que nenhuma urna que vazia. As urnas sero embaralhadas e o
prisioneiro dever, de olhos fechados, escolher uma urna e, nesta urna,
escolher uma bola.
13
19
Problemas de
Probabilidade
Lista I
Unidade 19
Problemas
Lista 1
1.
2.
3.
4.
5.
6.
7.
9.
10.
Em uma gaveta h 10 pilhas, das quais duas esto descarregadas. Testandose as pilhas uma a uma at serem identicadas as duas descarregadas,
determine a probabilidade de serem feitos:
a) cinco testes.
b) mais de cinco testes.
c) menos de cinco testes.
Unidade 19
20
Problemas de
Probabilidade
Lista II
Unidade 20
Problemas
Lista 2
1.
2.
3.
4.
5.
Uma urna contm 4 bolas brancas e 6 bolas pretas. Sacam-se sucessivamente bolas dessa urna de acordo com o seguinte processo: cada vez que
uma bola sacada, ela devolvida urna e so acrescentadas mais duas
bolas da mesma cor que ela. Determine a probabilidade de:
a) a segunda bola sacada ser branca.
b) a primeira bola sacada ter sido branca na certeza de que a segunda
bola sacada foi preta.
6.
7.
8.
9.
10.
Trs jogadores, A, B e C , disputam um torneio. Os trs tm probabilidades iguais de ganhar o torneio; tm tambm probabilidades iguais de
tirarem o segundo lugar e tm probabilidades iguais de tirarem o ltimo
lugar. necessariamente verdadeiro que cada uma das seis ordens poss1
veis de classicao dos trs jogadores tem probabilidade de ocorrer?
6
Justique.
Selecionam-se ao acaso dois pontos em uma circunferncia. Qual a probabilidade da corda determinada por esses pontos ter comprimento maior
do que o lado do tringulo equiltero inscrito na circunferncia?
Seleciona-se ao acaso um ponto X em um dimetro AB de uma circunferncia. Qual a probabilidade da corda que contm X e perpendicular a
AB ter comprimento maior do que o lado do tringulo equiltero inscrito
na circunferncia?
Unidade 20
Unidade 20
11.
21
Mdias
e
Princpio
das
Gavetas I
Sumrio
21.1 Introduo
21.2 Mdias
. . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . .
Introduo
Unidade 21
21.1
Introduo
Se
21.2
Mdias
Uma ideia bastante importante a ideia de mdia. Uma mdia de uma lista de
nmeros um valor que pode substituir todos os elementos da lista sem alterar
uma certa caracterstica da lista. Se essa caracterstica a soma dos elementos
da lista, obtemos a mais simples de todas as mdias, a mdia aritmtica.
n nmeros x1 , x2 , . . . , xn um valor x
x1 + x2 + + xn = x + x + + x = n
x. Portanto, temos a seguinte
denio:
Definio 1
Mdia Aritmtica
x =
n nmeros x1 , x2 , . . . , xn denida
x1 + x2 + + xn
.
n
3 + 36 + 54
= 31.
3
Se a caracterstica a ser considerada for o produto dos elementos da lista,
obteremos a mdia geomtrica. A mdia geomtrica (simples) dos
nmeros
Unidade 21
positivos
x1 , x2 , . . . , xn
um valor positivo
tal que
x1 x2 xn = g g g =
x1 , x2 , . . . , xn
nmeros positivos
denida por
g = G(x1 , x2 , . . . , xn ) =
Definio 2
Mdia Geomtrica
x1 x2 . . . xn .
2?).
3 36 54 =
18.
Se a caracterstica for a soma dos inversos dos elementos da lista, obteremos
A mdia harmnica (simples) dos
a mdia harmnica.
x1 , x2 , . . . , xn
um valor
nmeros positivos
tal que
1
1
1
1 1
1
n
+
+ +
= + + + = .
x 1 x2
xn
h h
h
h
Portanto, temos a seguinte denio:
h=
1
x1
1
x2
nmeros positivos
n
+ +
1
xn
x1 , x2 , . . . , xn
3
1
3
1
36
1
54
3
36+3+2
108
3 108
324
=
= 7, 9.
41
41
2?).
Definio 3
Mdia Harmnica
Unidade 21
Exemplo 1
Mdias
ponto nal.
tal que,
Exemplo 2
i,
tal que, se em
i,
teramos
Unidade 21
Exemplo 3
total de R$ 1 800,00. Nos ltimos trs anos houve 2, 1 e 3 premiados, respectivamente. Qual foi o prmio mdio desses ganhadores?
Comentrio. Embora o nmero mdio de ganhadores tenha sido igual a 2, o
1800, 00 2 =
R$
900, 00.
600.
1
3
e que
3
1
2
+ 11 +
1
3
r
q=
x21
x1 , x2 , . . . , xn
x22
+ +
n
x2n
denida por
Definio 4
Mdia quadrtica
Unidade 21
Mdias
Exemplo 4
12 + 72
= 5.
2
quanto mais prximo de zero estiver o erro, tanto melhor ser a aproximao.
Assim, por exemplo, 39 uma aproximao de 40 (erro igual a
1) que melhor
dessa mdia quadrtica, ou seja, a mdia aritmtica dos quadrados dos erros.
Abaixo temos duas listas de aproximaes do nmero 4:
S1 : 3;
4, 5;
3, 6
S2 : 3, 2;
4, 8
12 + 0, 52 + 0, 42
= 0, 47
3
S1
0, 82 + 0, 82
= 0, 64.
2
S2 .
x1 , x2 , . . . , xn
igual a
x,
pelo menos
um dos nmeros
Com efeito,
x1 + x2 + + xn < n
x,
x 1 + x2 + + xn
< x, x < x,
n
o que absurdo.
Exemplo 5
50 12 = 4, 1 . . ..
Logo, em
Unidade 21
Dirichlet :
Se
Prova.
n+1
,
n
Proposio 5
Demonstrao
Exemplo 6
com os algarismos 0 e 1.
Soluo. Considere os
n e considere
0, 1, 2, . . . , n 1.
Divida-os por
ser iguais
n+1
Pensando nos nmeros como objetos e nos restos como gavetas, temos mais
objetos do que gavetas. O Princpio das Gavetas assegura que alguma gaveta
receber mais de um objeto, isto , h dois nmeros na sequncia que do o
mesmo resto quando divididos por
n,
1 (q algarismos),
escreve
de
e se
ou igual a
2.
os pontos mdios dos lados opostos. Pensando nos pontos como objetos e nos
quadrados como gavetas, temos mais objetos do que gavetas. O Princpio das
1 Peter Gustav Lejeune Dirichlet (1805-1859), matemtico alemo.
Exemplo 7
Unidade 21
Mdias
Gavetas assegura que alguma gaveta receber mais de um objeto, isto , haver
dois pontos no mesmo quadrado de lado 1. A distncia entre esses pontos no
mximo igual ao comprimento da diagonal do quadrado, que
Exemplo 8
2.
Um enxadrista, durante 11 semanas, joga pelos menos uma partida por dia
mas no joga mais de 12 partidas por semana.
Sk , k = 1, 2, . . . , 77, o
Alm disso,
{1, 2, . . . , 152}.
os nmeros iguais
devem estar em metades diferentes dessa lista de 154 nmeros. Ento existem
n+1
Definio 6
Mdia Ponderada
p1 , p2 , . . . , pn
x1 , x2 , . . . , xn
denida por
p 1 x1 + p 2 x2 + + p n xn
.
p1 + p 2 + + pn
Embora a ideia primitiva seja que a mdia aritmtica ponderada uma mdia
aritmtica simples de uma lista de nmeros dos quais
p1
so iguais a
x1 , p 2
so
iguais a
x2 , . . . , p n
so iguais a
xn ,
Unidade 21
inteiros.
Alis, bastante til trabalhar com pesos relativos e considerar a mdia aritmtica ponderada dos nmeros
p1
x1
p1 + p2 + + pn
p2
x2
p1 + p2 + + pn
pn
xn .
+ +
p1 + p2 + + pn
+
1 x1 + 2 x2 + + n xn ,
x1 , x2 , . . . , xn
uma
onde
1 + 2 + + n = 1.
Em um grupo de pessoas, 70% das pessoas so adultos e 30% so crianas.
O peso mdio dos adultos 70kg e o peso mdio das crianas de 40kg. Qual
o peso mdio do grupo?
Soluo.
0, 7 70 + 0, 3 40 = 61kg.
Exemplo 9
Unidade 21
Mdias
Exerccios recomendados
1. Um carro percorre metade de certa distncia
velocidade
v2
v2 .
com velocidade
v1
e per-
mdia?
anos?
25%.
Qual a valorizao
M,
onde
satisfaz
m 6 g 6 M,
onde
g
e
de uma lista de
M.
10
nmeros positivos
so respectivamente o menor e o
Unidade 21
satisfaz
m 6 h 6 M,
onde
de uma lista de
M.
nmeros positivos
so respectivamente o menor e o
Candidato
Port.
Mat.
Classicao
Joo
5
6
2
4
7
4
5
1
2
1
4
3
Pedro
Jos
Paulo
Joo achou que havia erro na classicao porque zera mais pontos
que Pedro e classicara-se atrs dele.
classicao?
12. Pneus novos duram 40 000 km, quando usados nas rodas dianteiras, e
a) Com 4 pneus novos e fazendo um rodzio adequado entre eles, quantos quilmetros um carro pode rodar? Como?
b) E com 5 pneus novos? Como?
c) A resposta do item a) uma mdia entre 40 000 km e 60 000 km.
Qual?
13. A mdia aritmtica de 50 nmeros 40. Se dois desses nmeros, 125 e 75,
satisfaz
m 6 q 6 M,
onde
de uma lista de
11
nmeros positivos
so respectivamente o menor e o
Unidade 21
Mdias
Exerccios Suplementares
x1
A, geomtrica G, harmnica H e
A 6 Q. Prove tambm que duas quaisquer
somente se x1 = x2 .
(x) 0
1
2
3
4
(y) 820 1000 1200 1350 1550
y = 170x + 850
y = 180x + 800,
respectivamente,
12
diferena um mltiplo de 7.
1.
10. Qual o nmero mnimo de pessoas que deve haver em um grupo para
Nk + 1
objetos so colocados em
objetos.
menos
da
certamente verdadeira.
13
Unidade 21
Unidade 21
Mdias
k primeiras questes
certamente verdadeira.
15. Os pontos de uma reta so coloridos com 11 cores. Mostre que possvel
achar dois pontos com a mesma cor tal que a distncia entre eles um
nmero inteiro.
16. Em um campeonato cada dois times jogam entre si uma nica vez. Mostre
3 4.
Prove que
h dois desses pontos tais que a distncia entre eles no mximo igual a
5.
{1, 2, . . . , 15}.
Mostre
19. Sejam
x1
x2
nmeros reais,
x1 < x2 .
x1
x2 .
1 + 2 = 1, 1
20. Sejam
1 + 2 = 1
x1 , x2 , . . . , xn
da forma
positivos, pertencem
x = 1 x1 + 2 x2
a (x1 , x2 ).
com
x = 1 x1 + 2 x2 , com 1 + 2 = 1 e 1 > 1?
1 < 0?
nmeros reais,
14
1 + 2 + + n = 1,
podem ser
1 , 2 , . . . , n > 0.
da forma
x = 1 x1 + 2 x2 + + n xn ,
1 + 2 + + n = 1,
(x1 , xn ).
com
a
1 , 2 , . . . , n
n>2
positivos, pertencem
15
Unidade 21
22
Mdias
e
Princpio
das
Gavetas II
Sumrio
22.1 A Desigualdade das Mdias . . . . . . . . . . . . . .
Unidade 22
22.1
n nmeros positivos
x1 , x2 , . . . , xn so nmeros positivos
x1 + x2 + + xn
> n x1 x2 xn .
n
Alm disso,
se e somente se
x 1 + x2 + + xn
= n x1 x2 xn
n
x1 = x2 = = xn .
n = 2. Sendo A(x1 , x2 )
sendo G(x1 , x2 ) sua mdia
x1
x2
geomtrica, temos
x1 + x2
x1 x2
2
x1 + x2 2 x1 x 2
=
2
( x1 x2 )2
=
>0
2
quando x1 = x2 , o que prova
A(x1 , x2 ) G(x1 , x2 ) =
A(x1 , x2 ) G(x1 , x2 )
dade no caso n = 2.
e
s igual a 0
n = 4, aplicamos o resultado
x1 + x2
x3 + x4
e
,
2
2
obtendo
x1 +x2
2
+
2
x3 +x4
2
s
>
x1 + x2
2
a desigual-
x3 + x4
,
2
Unidade 22
ou seja,
x1 + x2 + x3 + x4
>
4
s
x1 + x2
2
x3 + x4
,
2
x1 + x2
2
x3 + x4
2
x1
x2 ,
e posteriormente para
x 1 + x2 x3 + x4
>
2
2
a igualdade s sendo
x4 ,
pri-
obtemos
x1 x2 x3 x 4 = 4 x1 x2 x3 x4 ,
x3
n = 2,
x1 = x2
x3 = x4 .
x1 + x2 + x3 + x4
> 4 x1 x2 x3 x4 ,
4
obtida quando x1 = x2 e x3 = x4 e
x3 + x4
x1 + x2
=
,
2
2
isto , quando
x1 = x2 = x3 = x4 .
n = 2k
nmeros positivos.
Provaremos agora a desigualdade para trs nmeros positivos.
Sejam
x1 , x2
x3
x1 + x 2 + x3 + A
3A + A
=
= A.
4
4
Aplicando a desigualdade das mdias no caso
A,
n=4
aos nmeros
x1 , x2 , x3
obtemos
x1 + x2 + x3 + A p
> 4 x1 x2 x3 A.
4
Unidade 22
n = k,
Exemplo 1
n < k.
2p,
o quadrado o de
maior rea.
x e y , temos x + y = p, isto ,
p
. A rea do retngulo A = xy . Temos
a
2
x+y
p
A = xy 6
= .
2
2
aritmtica
igual
Portanto,
A6
e a igualdade s obtida quando
o quadrado de rea
Exemplo 2
a mdia
p2
4
x = y.
p /4.
A,
o quadrado o de menor
permetro.
xy = A, isto , a mdia
A. O permetro do retngulo 2(x + y). Temos
geomtrica de
xey
igual a
2(x + y) = 4
Portanto,
2(x + y) > 4 A
y,
temos
x+y
> 4 xy = 4 A.
2
x = y.
4 A.
Portanto,
x1 , x2 , . . . , xn
so nmeros positivos e
Q, A, G
so suas mdias
Q>
A > G > H . Alm disso, duas quaisquer dessas mdias so iguais se e somente
se x1 = x2 = = xn .
Unidade 22
nmeros positivos
x1 , x2 , . . . , xn
sempre menor que ou igual a sua mdia geomtrica e s igual quando
todos os nmeros so iguais.
4. Prove que a mdia quadrtica de
nmeros positivos
x1 , x2 , . . . , xn
sempre maior que ou igual a sua mdia aritmtica e s igual quando
todos os nmeros so iguais.
5. Prove que se
a1 , a2 , . . . , an
so nmeros positivos e
b1 , b2 , . . . , bn
uma reordenao de
6. Prove que
a1 , a2 , . . . , an
ento
x2 + y 2 + z 2 > xy + yz + zx,
7. Prove que se
a1 , a2 , a3
b1
b2
bn
+
+ +
> n.
a1 a2
an
para quaisquer
x, y
reais.
so positivos, ento
a1 + a2 + a3
>
3
8. Mostre que se a equao
a1 a2 + a1 a3 + a2 a3
> 3 a1 a2 a3 .
3
x3 ax2 + bx c = 0, na qual a, b e c
6
3
2
trs razes reais ento a > 27b > 729c .
so
Unidade 22
o de maior rea.
11. a) Prove que, se
positivo, ento
4
, x
x
1
1+
n+1
x+
1
> 2.
x
positivo?
n
1
geral an =
1+
estritamente
n
n
1
<
todo n inteiro e positivo
1+
n
n+1
.
Exerccios Suplementares
1. Prove que, se
x, y
so positivos, ento
9
1 1 1
+ + >
.
x y z
x+y+z
2. Prove que, se
x, y
so positivos, ento
x, y
o conjunto de valores de
4. Se
x, y
x, y
x, y
E de
xyz ?
E de
xyz ?
E de
qual o
xy + yz + zx 6 1,
x + y + z?
qual o
1 6 x + y + z 6 3,
xy + yz + zx?
qual o
conjunto de valores de
xyz ?
E de
qual
xy + yz + zx 6 3,
x + y + z?
conjunto de valores de
6. Se
xyz ?
conjunto de valores de
5. Se
1 6 xy + yz + zx 6 3,
x + y + z?
7. Se
8. Se
x, y
valores
qual o conjunto de
tivos,
m > 2,
m1
nmeros posi-
nmeros positivos.
Unidade 22
Exerccios de MA 12
Sugest
oes e Respostas
Unidades 5 e 6
1
[102n
2
1
2
z }| { z }| {
z
}|
{ z }| {
1000 . . . 00 1000 . . . 00 12 1000 . . . 001 1000 . . . 00
1
2
z }| { z }| {
z }| { z }| {
98 999 . . . 99 1000 . . . 00 = 494 999 . . . 99 55 000 . . . 00 .
n1
n3
n4
n+1
n3
n1
Pn
3n+1 3
1
k
k
3
(3
1)
=
3
=
.
k=1
k=1
2
4
P
P
14b. nk=1 kk! = nk=1 [(k + 1)k! k!] =
Pn
Pn
k=1 [(k + 1)! k!] =
k=1 k! = (n + 1)! 1.
n
n
n
X
X 1
X
1
1
1
14c.
=
=
=
k(k + 1) k=1 k k + 1
k
k=1
k=1
1
n
1 =
.
n+1
n+1
14a.
3k =
1
2
Pn
2. x (3 x) = 9 x (x).
3. Do inteiro a (inclusive) ao inteiro b (inclusive), ha b a + 1 inteiros.
4. Faca um diagrama para os conjuntos X = {x Z : 100 6 x 6 500},
A = {x X : x e divisvel por 2}, B = {x X : x e divisvel por 3}
e A = {x X : x e divisvel por 5}. Queremos determinar o n
umero de
elementos do complementar de A B C em relacao ao universo X.
5. Se para passar do 32 para o 227 e para o 942 avancamos respectivamente
195
p
. Como p
p e q termos, temos 227 32 + pr e 942 = 32 + qr. Da, =
q
910
e q sao inteiros positivos, e facil descobrir todos os valores possveis para p e
195
q; basta descobrir todas as fracoes que sao iguais a
.
910
(2a + n + 1)n
6. Se 100 = (a + 1) + (a + 2) + + (a + n), com n > 1, 100 =
.
2
Da se conclui que (2a + n + 1)n = 200 e tanto nquanto 2a + n + 1 devem ser
divisores de 200. Para evitar muitas contas, note tambem que sempre um
dos n
umeros n e 2a + n + 1 e mpar.
7. Uma solucao muito bonita pode ser obtida pensando nos pontos riscados
como vertices de um polgono. Uma solucao normal pode ser obtida observando que o u
ltimo n
umero riscado na primeira volta e 991, o primeiro
riscado na segunda volta e 6, etc...
10. Faca a soma de todas as fracoes e subtraia a soma das redutveis, que
sao as que tem numeradores m
ultiplos de 2 ou 3. Um diagrama de conjuntos
ajuda.
11. Voce pode substituir 1000! = 1 2 3 4 5 1000 por 7 14
21 994 = 7142 (1 2 3 142).
12a. Parta de (k + 1)4 = k 4 + 4k 3 + 6k 2 + 4k + 1 e proceda como no Exemplo
13.
n
n
X
X
12b.
(2k 1)(3k + 1) =
(6k 2 k 1).
k=1
k=1
(2k + 1)k.
para os quais b xc = k. A soma pedida e
k=1
1
13d. se x e um inteiro positivo, { x} = k, k 6 0, se e somente se k <
2
1
1
1
2
2
2
x < k + , ou seja, k k + < x < k + k + , ou ainda k k + 1 6
2
4
4
x 6 k 2 + k. Ha 2k inteiros positivos x tais que { x} = k.
15. O primeiro elemento da 31a linha e precedido por 1 + 2 + + 30 termos.
18. Em algum momento o segundo jogador recebera a soma maior do que
ou igual a 49.
19. Considere a bobina formada por crculos cujos raios formam uma progressao aritmetica cuja razao e a espessura do papel.
20a. Se nao considerassemos as linhas suprimidas, teramos a progressao
aritmetica dos n
umeros naturais e o primeiro elemento da linha k seria prek(k 1)
naturais, sendo, portanto, igual
cedido por 1 + 2 + + (k 1) =
2
2
k(k 1)
k k+2
a 1+
=
.
2
2
Com a supressao, o que passa a ser a linha k e a antiga linha 2k 1. Logo,
(2k 1)2 (2k 1) + 2
o primeiro elemento da linha k e
= 2k 2 3k + 2.
2
20b. Como na linha k ha 2k 1 elementos, o elemento central e 2k 2 3k +
2 + (k 1) = 2k 2 2k + 1.
4
(4n 6n + 4n 1) =
k
X
n=1
[n4 (n 1)4 ] = k 4 04 = k 4 .
n=1
21. Basta mostrar que an e an+1 sao polinomios de grau p cujos termos de
maior grau sao identicos e cujos termos de grau p 1 sao diferentes.
22. Se F (k) = ap k p + ap1 k p1 + + a1 k + a0 , entao
n
X
k=1
F (k) = ap
n
X
k=1
k p + ap1
n
X
k=1
k p1 + + a1
n
X
k=1
k+
n
X
a0 .
k=1
1 + q + q2
19
=
1 q + q2
7
2
3
q = ou q = .
2
3
p
7. Se 2 1 e primo,os divisores de 2p1 (2p 1) sao da forma 2 (2p 1) ,
com {0, 1, . . . , p 1} e {0, 1}. Para calcular a soma dos divisores,
some separadamente os divisores que tem = 0 e os que tem = 1.
Da,
1X k n
10 10n 1 n
10n+1 10 9n
=
=
.
10 =
9 k=1
9
9
9
9
81
1
.
p
2
2 94 5
4
4
10a. 5 + 2 5 + 2
5 + = 5 +
= 13 metros.
9
9
1 49
10b. O tempo que uma bola gasta, partindo do repouso, para cair de uma
p
4
altura h e 2h/g. Como as alturas (em metros) das quedas sao 5, 5,
9
2
4
5, . . ., supondo g = 10m/s2 , os tempos de queda (em segundos) serao
9
2
2
2
1, ,
, . . ..
3
3
2
1
2
2
+ =
= 3 segundos.
O tempo total de queda e 1 + +
3
3
1 32
A este tempo devemos adicionar o tempo gasto pela bola nas subidas,
que e o mesmo, a` excecao do 1s da queda inicial.
A resposta e 5s, aproximadamente.
11. lim an = 300 + 0, 3 200 + 0, 32 300 + 0, 33 200 + . . ..
14. A2 = 5A.
x+6
x6
=
.
x
x+6
10. O n
umero e 9 + 8 10 + 8 102 + + 8 10n + 4 10n + + 4 102n1 .
11. Cada operacao dobra o n
umero de folhas. Use 210 = 1024
= 103 .
9. Os n
umeros sao x 6, x, x + 6, x 6 e
Exerccios Resolvidos de MA 12
Unidades 7 e 8
Unidade 7
Sec
ao 4
Exerccios Recomendados
1.
x2
x3
x4
x5
= 2x1 + x0
= 2x2 + x1
= 2x3 + x2
= 2x4 + x3
= 2.1 + 1 = 3
= 2.3 + 1 = 7
= 2.7 + 3 = 17
= 2.17 + 7 = 41
2. O n
umero maximo de regioes e determinado quando, para cada n, a
reta n+1 intersecta as n ja existentes. Neste caso, a nova reta subdivide
n+1 regioes, criando assim n+1 novas regioes. Logo, o n
umero maximo
de regioes xn determinado por n retas satisfaz xn+1 = xn +(n+1), para
n = 0, 1, 2, . . . , com x0 = 1.
3. Por inducao sobre n. O valor de x1 esta bem definido, ja que x1 = a.
Suponhamos agora que xn esteja bem definido. Entao, como xn+1 =
f (xn ), o valor de xn+1 tambem esta bem definido para todo natural n.
4. Por inducao sobre n. Os valores de x1 e x2 estao bem definidos, ja
que x1 = a e x2 = b. Suponhamos agora que xn e xn+1 estejam bem
definidos. Entao, como xn+2 = f (xn , xn+1 ), o valor de xn+2 tambem
esta bem definido. Logo, pelo Principio da Inducao Finita, o valor de
xn esta bem definido para todos natural n.
5. (a) A razao xn+1 /xn entre dois termos consecutivos e constante e igual
a 2. Logo, a sequencia e uma progressao geometrica de razao 2. Como
o primeiro termo e x1 = 3, o termo geral e dado por xn = 3.2n1 . (b) A
1
Sec
ao 4
Exerccios Suplementares
1. O circulo n + 1 e subdividido em no maximo 2n arcos pelos n ja existentes. Cada um destes arcos subdivide uma regiao existente, determinando assim 2n regioes. Logo, o n
umero maximo xn de regioes determinadas por n crculos satisfaz a recursao xn+1 = xn + 2n, com
x1 = 2.
2. Pelo Exemplo 2 em Para Saber Mais, o n
umero Dn de permutacoes
caoticas satisfaz a recursao Dn+2 = (n+1)(Dn+1 +Dn ), para n 1. Por
outro lado, D1 = 0 (ja que 1 necessariamente ocupa o seu proprio lugar)
e D2 = 1 (corresponde `a permutacao (2,1)). Da, D3 = 2(D2 +D1 ) = 2,
D4 = 3(D3 + D2 ) = 9 e D5 = D4 + D3 = 44.
imediato verificar que D1 =
3. Podemos proceder por Inducao Finita. E
1
1
1
1
0 = 1!( 0! 1! ) e D2 = 1 = 2!(( 0! 1! ) + 2!1 ). Suponhamos agora que a
expressao do n
umero de permutacoes caoticas esteja correta para n e
n + 1. Temos:
Dn+1 =(n + 1)(Dn+1 Dn )
=(n + 1) n!
n
X
(1)k
k=0
k!
+ (n + 1)!
n+1
X
(1)k
k=0
= (n + 1)((n! + (n + 1)!)
n
X
(1)k
k!
!
+ (n + 1)!
(1)n+1
(n + 1)!
k!
!
n
X
(1)k
= (n + 1)(1 + n + 1)n!
+ (n + 1)(1)n+1
k!
k=0
!
n
X
(1)k
= (n + 1)(n + 2)n!
+ ((n + 2) 1)(1)n+1
k!
k=0
!
n
k
X
(1)
(n + 2)!
(n + 2)!
=(n + 2)!
+
(1)n+1 +
(1)n+2
k!
(n
+
1)!
(n
+
2)!
k=0
k=0
=(n + 2)!
n+2
X
(1)k
k=0
k!
Sec
ao 6
Exerccios Recomendados
1. Do problema 2 da secao anterior, o n
umero maximo xn de regioes em
que n retas podem dividir o plano satisfaz a recorrencia xn+1 = xn +
n + 1, com x0 = 1. Da:
x0 = 1
x 1 = x0 + 1
x 2 = x1 + 2
xn = xn1 + n
Somando, resulta:
xn = 1 + 1 + + n = 1 +
3
n(n + 1)
2
2. Seja xn o n
umero de sequencias de n termos 0 ou 1 com quantidade
mpar de termos iguais a 0. O n
umero de sequencias de n + 1 termos
0 ou 1 com n
umero mpar de termos iguais a 0 e igual ao n
umero de
sequencias comecadas com 1, seguindo de uma sequencia de n termos com n
umero mpar de zeros somado ao n
umero de sequencias
comecadas com 0, seguido de uma sequencia de n termos com um
n
umero par de zeros. Portanto, xn+1 = xn + (2n xn ) = 2n (para
a segunda parcela, note que 2n e o n
umero total de sequencias forman1
das por 0 ou 1). Logo, xn = 2 , para todo n.
3. Sequencias de n + 1 termos 0, 1 ou 2 com um n
umero mpar de termos
iguais a 0 podem ser de dois tipos: as que comecam com 1 ou 2, seguido
por uma sequencia de n termos com n
umero mpar de zeros e as que
comecam com 0, seguido por uma sequencia de n termos com n
umero
par de zeros. Da, temos a recorrencia xn+1 = 2xn + (3n xn ), ou seja,
xn+1 = xn + 3n , com x1 = 1. Termos:
x1 = 1
x2 = x1 + 3 1
xn = xn1 + 3n1
Somando, resulta
xn = 1 + 3 + + 3n1 =
3n 1
.
2
y1 = x1 /a1 = 0, 4. Temos:
y1 = 0, 4
0, 4
0, 2
0, 4
y3 = y2 +
(0, 2)2
0, 4
yn = yn1 +
(0, 2)n1
y2 = y1 +
Somando, vem
yn = 0, 4 +
0, 4
0, 4
1 (0, 2)n
+ +
=
0,
4
0, 2
(0, 2)n1
0, 8(0, 2)n1
Finalmente
xn = (0, 2)n1 yn =
1 (0, 2)n
.
2
x1 !
1!
n
,
(n + 1)!
= 1.
Da:
y1 = 1
y2 = y1 +
1
2!
yn = yn1 +
n1
n!
Somando:
1
n1
+ +
.
2!
n!
n!1 . Logo
yn = 1 +
Mas
n1
n!
n1
n!
1
(n1)!
1
1
yn = 1 + ( ) + +
1! 2!
1
1
=1+1
=2
n!
n!
1
1
(n 2)! (n 1)!
+
1
1
(n 1)! n!
Finalmente
xn = n!yn = 2n! 1.
b) Uma solucao da equacao homogenea (n + 1)xn+1 = nxn e an =
(1)n
. Fazendo a substituicao xn = an yn , temos
n
(1)n+1 yn+1 = (1)n+1 yn + 2n 3,
ou seja,
yn+1 = yn + (1)n+1 (2n 3),
com y1 =
x1
a1
= 1.
Assim, temos:
y1 = 1
y2 = y1 + (2 3)
n
n
= 1 n4 .
6
yn = yn1 + n
Somando,
yn = 1 + 2 + + n =
e x n = an y n =
n(n + 1)
2
(n+1)!
.
2
Sec
ao 6
Exerccios Suplementares
1. Seja xn o n
umero de coloracoes para n setores e consideremos o problema de colorir n + 1 setores. O primeiro setor pode ser colorido de k
modos e cada setor subsequente pode ser colorido de k 1 modos, ja
que nao pode receber a mesma cor do anterior, resultando em k(k 1)n
coloracoes. Mas este resultado inclui os casos em que o u
ltimo setor
recebe a mesma cor do primeiro, o que e proibido. Os casos contados
indevidamente correspondem a`s coloracoes que sao validas, exceto pelo
fato de dois setores adjacentes terem a mesma cor. Considerando estes dois setores como um u
nico, estas coloracoes a serem descontadas
correspondem a coloracoes validas em um disco dividido em n setores.
Portanto, xn+1 = k(k 1)n xn , com x2 = k(k 1). Uma solucao
7
da equacao homogenea xn+1 = xn e an = (1)n1 . Fazendo a substituicao xn = an yn , vem (1)n yn+1 = (1)n yn + k(k 1)n , ou seja
yn+1 = yn + (1)n k(k 1)n , com y2 = x2 /a2 = k(k 1).
Assim
y2 = k(k 1)
y3 = y2 + k(k 1)2
1 (1)n1 (k 1)n1
= (k 1) + (1)n (k 1)n .
1 + (k 1)
Finalmente,
(k 1) + (1)n (k 1)n
xn = an yn =
= (1)n (k 1) + (k 1)n .
n
(1)
2. O n
umero de torcedores no ano n + 1 e pn+1 = pn (1 + i j) R.
Uma solucao da recorrencia homogenea pn+1 = pn (1 + i j) e an =
(1 + i j)n1 . Substituindo pn = an yn e fazendo r = 1 + i = j, vem
rn yn+1 = rn yn R, ou seja, yn+1 = yn rRn , com y0 = p0 /a0 = p0 r.
Assim
y0 = p0 r
y1 = y0 R
R
y2 = y1
r
yn = yn1
8
R
rn1
Somando
1
rn 1
1
.
yn = p0 r R 1 + + + n1 = p0 R n1
r
r
r (r 1)
Finalmente,
rn 1
R
R
p n = an y n = p 0 r R
= p0
rn
r1
r1
r1
R
R
= p0
(1 + i j)n +
.
ij
ij
n
A torcida se extingue quando o coeficiente p0
ou seja quando R > p0 (i j).
R
ij
de rn e negativo,
Unidade 8
Exerccios Recomendados
1. (a) As razes da equacao caracterstica r2 + 5r + 6 = 0 sao r1 = 2 e
r2 = 3. Logo, a solucao geral e xn = C1 (2)n + C2 (3)n , onde
C1 e C2 sao constantes arbitrarias.
(b) A equacao caracterstica r2 + 6r + 9 = 0 tem duas razes iguais a
-3. Logo, a solucao geral e xn = C1 (3)n + C2 n(3)n , onde C1 e
C2 sao constantes arbitrarias.
(c) As razes da equacao caracterstica r2 + 4r + 4 = 0 sao os n
umeros
complexos r1 = 1 + i e r2 = 1 i. Logo, a solucao geral
e xn = C1 (1 + i)n + C2 (1 i)n , onde C1 e C2 sao constantes
arbitrarias. Usando o fato de que as razes sao n
umeros complexos
3
de modulo 2 e argumento 4 , esta solucao pode ser escrita na
forma xn = C1 cos 3n
+ rsen 3n
.
4
4
(d) Como as razes da equacao caracterstica r2 5r + 6 = 0 sao
r1 = 2 e r2 = 3, a solucao geral da equacao homogenea e xn =
C1 2n + C2 3n . Por outro lado, tentando uma solucao particular
9
11
(1 + 3)C1 + (1 3)C2 = 3
(3 + 2 3)C1 + (3 2 3)C2 = 8
12
termos iguais
1 ou 2 sem dois zeros
repetidos e xn = 326 3 (1 + 3)n + 3+26 3 (1 3)n .
4. Considere um tabuleiro com 2 linhas e n + 2 colunas. Para preencher o
canto esquerdo do tabuleiro, ha duas alternativas: colocar um domino
em pe, restando tabuleiro com 2 linhas e n+1 colunas a preencher, ou
colocar dois dominos deitado restando um tabuleiro com 2 linhas e n
colunas. Logo, o n
umero xn de modos de preencher um tabuleiro 2 n
com dominos 2 1 satisfaz a recorrencia xn+2 = xn + xn+1 , com x1 = 1
e x 2 = 2. Esta e exatamente a sequencia de
no
Fibonacci
estudada
Exemplo 4. Logo, temos xn = Fn =
1
5
1+ 5
2
n+1
1
5
1 5
2
n+1
xn+1 Sn+1
i
xn Sn
i
+ p1 xn , ou seja, xn+1 1 +
n1
i
p
. Fazendo a
n1
zn = zn1 +
Somando, vem:
zn = ak + b
b
k n1
1 kn
k n1 (1 k)
1 kn
xn = an zn = ak n + b
1k
Substituindo k = 1 + pi , temos, finalmente
xn =
pb
a+
i
n
i
pb
1+
.
p
i
2+2 2
22 2
1 4
4
2
r 5 r 5 . 5 = 0 tem razes r1= 5 e r2 = 5 . Logo, a solucao
geral da recorrencia e pn = C1
2+2 2
5
+ C2
22 2
5
Substituindo n = 1 e n = 2, temos:
!
!
2+2 2
22 2
C1 +
C2 = 1
5
5
!
!
12 + 8 2
12 8 2
C1 +
C2 = 1
25
25
10+5 2
Resolvendo, encontramos
C1 =
eC =
16 2
n
n
10+5 2 2+2 2
105 2 22 2
pn = 16
+
5
16
5
105 2
,
16
levando `a solucao
8. Seja xn o n
umero de modos de obter 1 ou 2 pontos no primeiro jogo.
No primeiro caso, ele tem que obter n+1 pontos nos jogos seguintes; no
segundo caso, ele tem que obter n pontos a seguir. Logo, xn+2 = xn +
xn+1 , com x1 = 1 e x2 = 2. Esta e a recorrencia que define a sequencia
n+1
n+1
15 12 5
, para
de Fibonacci Fn . Logo, xn = Fn = 15 1+2 5
todo n.
9. Os n
umeros r1 = (1 5) e r2 = (1+ 5)
sao as razes daequacao r2
n 2 51
(1+ 5)n
2r4 = 0. Portanto, a sequencia xn = 2 25+1
(1
5)
+
5
2 5
satisfaz a recorrencia xn+2 = 2xn+1 + 4xn . Alem disso, substituindo os
valores n = 0 e n = 1, obtemos x0 = 2 e x1 = 1. Assim, x0 e x1
sao naturais e a recorrencia nos garante que, se xn e xn+1 sao naturais,
entao xn+2 tambem e. Portanto, pelo Principio de Inducao Finita, xn
e natural para todo n.
15
Por
outro lado, 1 < 1 3 < 0, ja que 3 1, 73. Logo, 1 <
(1+ 3)2n+1 a
todos os termos
(1 3)2n+1 < 0, pata todo n. Somando
2n+1
desta
desigualdade,
obtemos (1 +
3)
1 < (1 + 3)2n+1
(1
2n+1
2n+1
+
2n+1
3)
< (1+ 3)
, ou seja, (1+ 3)
1 < xn < (1+
3)2n+1 , o
que mostra que o n
umero inteiro par xn e a parte inteira de (1+ 3)2n+1 .
16
Exerccios Resolvidos de MA 12
Unidades 9 e 10
Unidade 9
Exerccios Recomendados
1. 600 = 450(1 + i)3
1/3
i = 600
1 = 10, 06%
450
2. (a) 1 + I = (1 + i)12
1 + 1 = (1 + i)12
i = 21/12 1 = 5, 95%
(b) 1 + I = (1 + i)3
1 + 0, 39 = (1 + i)3
i = 1, 391/3 1 = 11, 60%
3. (a) 1 + I = (1 + i)12
I = 1, 0612 1 = 101, 22%
(b) 1 + I = (1 + i)4
I = 1, 124 1 = 57, 37%
4. (a) A taxa e de 30%/12 = 2, 5% ao mes.
1 + I = (1 + i)12
I = 1, 02512 1 = 34, 49%
(b) A taxa e de 30%/4 = 7, 5% ao trimestre.
1 + I = (1 + i)4
I = 1, 0754 1 = 33, 55%.
(c) A taxa relativa ao perodo de capitalizacao e i/k.
1 + I = (1 + ki )k
I = (1 + ki )k 1
1
5. lim(1 + ki )k 1 = ei 1
6. O n
umero e e o valor de montante gerado em um ano por um principal
igual a 1, a juros de 100% ao ano, capitalizados continuamente.
7. (a) e 1 = e0,12 1 = 12, 75%
(b) ln(1 + i) = ln 1, 6 = 47, 00%
(c) Aproveitando o tem anterior, 47, 00%/2 = 23, 50%.
8. Seja 0 a data de compra. Seja 3 o preco do artigo. Usemos a data 1
como data focal.
Na alternativa (a), paga-se A = 3.
Na alternativa (b), paga-se B =
BA=
i2
1+i
1
1+i
+ 1 + (1 + i)
>0
100
1+0.27
100
100
+ (1+0.27)
2 + (1+0.27)3 = 189, 56
A proposta e vantajosa
10.
180
1+0.25
200
(1+0.25)2
= 272
= 1000 11,06
0,06
P = 352, 93
P
1,06
P = 1000 11,06
0,06
P = 374, 11
12. O montante pago foi 400.1, 034 .1, 055 .1, 09 = 626, 30.
A taxa media de juros e calculada por 626, 30 = 400.(1+i)10 , i = 4, 59%
ao mes.
Unidade 10
Exerccios Recomendados
1. (a)
10
= P 11,06
0,06
P = 51, 27
400
1,06
10
10
(b)
A
1+i
P
c
50000
.0, 006
1,006
P =
= 298, 21
420
= 16.679, 16
11,005360
0,005
100
0,005
= 20.000
0,1
5. A prestacao pela tabela Price e P = 3.000 11,1
8 = 562, 33
EPOCA
0
1
2
3
4
5
6
7
8
PRESTAC
AO
562,33
562,33
562,33
562,33
562,33
562,33
562,33
562,33
TABELA PRICE
JUROS AMORTIZAC
AO
300,00
262,33
273,77
288,56
244,91
317,42
213,17
349,16
178,25
384,08
139,84
422,49
97,60
464,73
51,12
511,23
ESTADO DA DIVIDA
3 000,00
2737,67
2.449,11
2.131,69
1.782,53
1.398,45
975,96
511,23
-
EPOCA
0
1
2
3
4
5
6
7
8
PRESTAC
AO
675,00
637,50
600,00
562,50
525,00
487,50
450,00
412,00
JUROS
300,00
262,50
225,00
187,50
150.00
112,50
75,00
37,50
SAC
AMORTIZAC
AO
375,00
375,00
375,00
375,00
375,00
375,00
375,00
375,00
ESTADO DA DIVIDA
3 000,00
2.625,00
2.250,00
1.875,00
1.500,00
1,125,00
750,00
375,00
-
50
1,05
50
1,052
x < 7, 03%
9. (a) 100 = 94(1 + i)
i = 6, 38%
(b) 100 = 88(1 + i)2
i = 6, 60%
(c) 100 = 72(1 + i)3
i = 6, 84%
10. Sem reciprocidade, receberia 88 para pagar 100 em dois meses. Com
reciprocidade, recebe 0, 8.88 = 70, 4 para pagar 100 17, 6.1, 022 =
81, 69.
81, 69 = 70, 4.(1 + i)2
i = 7, 72%
Exerccios Suplementares
1. (a) i/365 < i/360
(b) 1000.0, 12.16/360 = 5, 33
1000.0, 12.16/365 = 5, 26
(c) O montante e 1000.(1 + 0, 12)16/360 = 1005, 05 e os juros sao de
R$ 5,05; O montante e 1000.(1 + 0, 12)16/365 = 1004, 98 e os juros
sao de R$ 4,98.
2. 700.0, 12.11/30 = 30, 80.
3. (a) 48% ao trimestre.
(b) I = 1, 153 1 = 52, 09% ao trimestre.
(c) 100 = 64.(1 + I); I = 56, 25% ao trimestre.
A melhor e (a) e a pior e (c).
4. 1, 124 1 = 57, 35% sao os juros quadrimestrais. Deve cobrar 57, 35%/4 =
14, 33% ao mes.
5. (a) 300.1, 153 = 456, 26
8
= 23.056, 28
300
1,0130
= 1.777, 42
0,01
Isso equivale a um custo mensal 1.777, 42 11,01
30 = 68, 87 mais a manutencao, dando um custo mensal total de 73,87.
melhor comprar.
E
12. .
dinheiro
100
1516
preco
1
12,09
Poder de compra 100 1516/12, 09
= 125
A rentabilidade real foi de 25%.
Exerccios Resolvidos de MA 12
Unidades 11 e 12
Unidade 11
Exerccios Recomendados
1. A primeira pergunta pode ser respondida de 5 modos; a segunda, de 5
modos, etc.
A resposta e 5 5 5 = 51 0 = 9.765.625.
2. Para formar um subconjunto, deve-se decidir, para cada elemento do
conjunto, se ele pertencera ou nao ao subconjunto. Ha 2 modos de
decidir o que fazer com o primeiro elemento do conjunto, 2 modos com
o segundo, etc.
A resposta e 2 2 2 = 2n
Outra Soluc
ao:
Quando se acrescenta um elemento a um conjunto, os subconjuntos do
novo conjunto sao os subconjuntos dobra. Entao, se An e o n
umero de
subconjuntos de um conjunto com n elementos, (An ) e uma progressao
geometrica de razao 2. Logo, An = A0 .2n = 2n pois o conjunto vazio
possui um u
nico subconjunto.
3. A primeira pessoa tem 5 escolhas; a segunda, 4; a terceira, 3. A resposta
e 5 4 3 = 60.
4. Os bancos em que os homens se sentam podem ser escolhidos de 54
321 = 120 modos, o mesmo ocorrendo com os bancos das mulheres.
Em cada banco, os casais podem se sentar de 2 modos diferentes. A
resposta e 1202 25 = 460.800.
5. As 64 casas do tabuleiro dividem-se, naturalmente, em tres grupos:
i) as 4 casas dos vertices;
1
Unidade 12
Exerccios Recomendados
1. (a) O n
umero total de anagramas e 8! = 40.320.
(b) Ha 4 modos de escolher a vogal que sera a primeira letra do anagrama e 3 modos de selecionar a vogal que sera a u
ltima letra do
anagrama. Depois disso, ha 6! modos de arrumar as demais letras
entre a primeira e a u
ltima.
A resposta e 4 3 6! = 4 3 720 = 8.640.
(c) As vogais e consoantes podem aparecer na ordem CV CV CV CV
ou na ordem VC VC VC VC. No primeiro caso, devemos colocar as
4 vogais nos 4 lugares de ordem par (4! modos) e as 4 consoantes
nos 4 lugares de ordem mpar (4! modos).
Ha 4! 4! = 24 24 = 576 anagramas do primeiro tipo. Analogamente, ha 576 anagramas do segundo tipo.
A resposta e 576 + 576 = 1.152.
(d) Tudo se passa como se CAP fosse uma u
nica letra. Devemos,
portanto, arrumar em fila 6 objetos: CAP,I,T,U,L,O.
A resposta e 6! = 720.
(e) Primeiramente, devemos escolher a ordem em que as letras C, A,
P aparecerao. Ha 3! modos. Depois, devemos arrimar em a fila 6
objetos: o bloco de letras C, A, P e as 5 letras I, T, U, L, O. Ha
6! modos.
A resposta e 3! 6! = 3 720 = 4320.
7. O n
umero de possibilidades e igual ao n
umero obtido no problema
anterior dividido por 3! = 6, ja que permutando os nomes dos times a
subdivisao continua a mesma. A resposta e 756.745/6 = 126.126.
8. Escolha, sucessivamente, 3 pessoas para formar os 4 grupos de 3; isto
3
3
3
3
modos. A seguir,
e C11
, C14
, C17
pode ser feito, sucessivamente, de C20
com as 8 pessoas restantes for os 2 grupos restantes, o que pode ser
feito de C84 e C44 modos, respectivamente. Fazendo isso, contamos cada
divisao 4!.2! vezes, porque, quando formamos os mesmos grupos de 3 e
os mesmos grupos de 4 em outra ordem, contamos como se fosse outra
divisao em grupos.
C 3 .C 3 .C 3 .C 3 .C 4 .C 4
20!
A resposta e 20 17 14 1 8 4 =
= 67.897.830.000.
4
4!.3!
(3!) (4!)2 4!2!
Outra soluc
ao:
Forme uma fila com 20 pessoas. Isso automaticamente as divide em
4 grupos de 3 e 2 grupo de 4: as 3 primeiras formam um grupo, as 3
seguintes formam outro etc.. Ha 20! modos de formar a fila. Entretanto,
uma mesma divisao em grupos correspondentes a varias filas diferentes,
o que faz com que, no resultado 20!, cada divisao tenha sido contada
varias vezes. Devemos corrigir nossa contagem dividendo o resultado
pelo n
umero de vezes que cada divisao foi contada. Trocando a ordem
dos elementos em cada grupo, o que pode ser feito de 3!.3!.3!.3!.4!.4!
modos, ou a ordem dos grupos, o que pode ser feito de 4!.2! modos,
a divisao em grupos nao se altera, mas a fila sim. Cada divisao foi,
20!
assim, contada (6!)3 .2!.3! vezes e a resposta e
4
(3!) (4!)2 4!2!
9. Os adversarios em cada jogo podem ser escolhidos, sucessivamente, de
2
2
C12
, C10
, C82 , C62 , C42 e C22 modos. No entanto, assim contamos cada
possvel rodada 6! vezes, ja que contamos diferentes ordens dos jogos
2
2
C12
.C10
.C82 .C62 .C42 .C22
=
6!
ou seja, 480. A soma das dezenas e, analogamente, igual a 480 dezenas, ou seja, 4.800. A soma das centenas e igual a 480 centenas,
ou seja, 48.000. A soma das unidades de milhar e igual a 480 unidades de milhar, ou seja, 480.000. Finalmente, a soma das dezenas
de milhar e igual a 480 dezenas de milhar, ou seja, 4.800.000. A
resposta e 480 + 4.800 + 48.000 + 480.000 + 4.800.000 = 5.333.280.
Outra Soluc
ao:
Ha 5! = 120 parcelas na soma. Podemos agrupa-las em 60 pares,
juntando a cada n
umero o que dele se obtem trocando o 1 com o
7, trocando o 2 com o 6, e conservando a posicao do 4. Em cada
par, a soma vale 88.888.
A resposta e 88.888 60 = 5.333.280
Exerccios Resolvidos de MA 12
Unidades 13 e 14
Unidade 13
Exerccios Recomendados
1. C72 + C73 + + C77 = 27 C70 C71 = 128 1 7 = 120.
p
2. (a) C10
e elemento da linha 10. Em qualquer linha, o elemento maximo
e o do meio. A resposta e p = 5.
p
(b) C21
e elemento da linha 21. Em qualquer linha, o elemento maximo
e o do meio, A resposta e p = 10 ou p = 11.
p
(1)
p
p
3. Tp+1 = C10
(x3 )10p = C10
(1)p x305p independera de x para
2
x
30 5p = 0, ou seja, p = 6.
6
A resposta e T7 = C10
(1)6 x0 = 210.
4. (1 x2 ) = 1 2x + x2 e (1 + x)n = xn + nxn1 +
termos em xn no produto sao:
1.xn = xn ; 2x.xn1 = 2nxn ; x2
A resposta e 1 2n +
5. A soma pedida e
n
X
n(n1)
2
n(n1) n2
x
2
n(n1) n2
x
2
+ . Os
n(n1) n
x .
2
n2 5n+2)
.
2
Cnk 3k = (1 + 3)n = 4n .
k=0
1 p
2
1
120!
pe
p!(120 p)! 2
1 p1
2
120!
1
p1 ;
(p 1)!(121 p)! 2
p
7. Tp+1 = C120
p1
Tp = C120
121 p
Tp+1
=
; Tp+1 > Tp se p 40 e Tp+1 < Tp se p 41
Tp
2p
Da T1 < T2 < < T40 < T41 > T42 > > T121 .
40
C120
O termo maximo e T41 = 40 .
2
8. Sejam a = 10150 e b = 10050 + 9950 . Temos:
0
1
2
a =(100 + 1)50 = C50
10050 + C50
10049 + C50
10048
49
50
+ + C50
100 + C50
0
1
2
b =10050 + (100 1)50 = C50
10050 C50
10049 + C50
10048
49
50
C50
100 + C50
+ 10050
Logo,
1
3
49
a b = 2C50
10049 + 2C50
10047 + + 2C50
100 10050
1
49
= 2C50
10049 + + 2C50
100 > 0.
Portanto, a > b.
Unidade 14
Exerccios Recomendados
1. Um armario ficara aberto se ele for mexido um n
umero mpar de vezes.
Por outro lado, o armario de ordem k e mexido pelas pessoas cujos
n
umeros sao divisores de k. Logo, estarao abertos os armarios cujos
n
umeros possuem um n
umero mpar de divisores. Isto ocorre com os
2
n
umero cujos expoentes sao todos pares na decomposicao em fatores
primos, ou seja, sao quadrados perfeitos. Assim, permaneceram abertos
os armarios cujos n
umeros sao quadrados perfeitos, ou seja, os n
umeros
2 2
2
1 , 2 , . . . , 30 .
2. Separemos o caso em que o primeiro e o terceiro quadrantes tem cores
iguais do caso em que eles tem cores diferentes.
No caso de cores iguais, ha 5 modos de escolher a cor u
nica para o primeiro e o terceiro quadrante, 4 modos de escolher a cor para o segundo
quadrante e 4 modos de escolher a cor para o quarto quadrante. Ha,
portanto, 5 4 4 = 80 modos de colorir o mapa usando cores iguais
no primeiro e no terceiro quadrantes.
No caso de cores diferentes, ha 5 modos de escolher a cor para o primeiro
quadrante, 4 modos de escolher a cor para o terceiro quadrante, 3 modos
de escolher a cor para o segundo quadrante e 3 modos de escolher a cor
para o quarto quadrante. Ha 5 4 3 3 = 180 modos de colorir o
mapa usando cores iguais no primeiro e no terceiro quadrantes.
No total, temos, portanto, 80 + 180 = 260 modos de colorir a figura.
3. (a) Ha 265 = 11.881.376 palavras de 5 letras. Delas, devemos subtrair
as palavras que comecam por A, 1 264 = 456.976, e aquelas nas
quais a letra A nao figura, 255 = 9.765.625.
A resposta e 11.881.376 456.976 9.765.625 = 1.658.775.
(b) O n
umero total de palavras de 5 letras distintas e 26252423
22 = 7.893.600. Delas devemos subtrair as palavras que comecam
por A, 1 25 24 23 22 = 303.600 e aquelas nas quais a letra
A nao figura, 25 24 23 22 21 = 6.375.600.
A resposta e 7.893.600 303.600 6.375.600 = 1.214.400.
Outra Soluc
ao:
Ha 4 posicoes para colocar a letra A; depois disso, as quatro casas
vazias podem ser preenchidas de 25, 24, 23 e 22 modos.
A resposta e 4 25 24 23 22 = 1.214.400.
4. Cada letra pode ser escolhida de 26 modos, enquanto cada algarismo
pode ser escolhido de 10 modos. Logo, o n
umero total de placas e
3
4
26 10 = 175.760.000.
3
5. O n
umero de modos de acomodar os passageiros que pretendem sentar
de frente e 5 4 3 2 = 120; o n
umero de modos de acomodar os
passageiros que pretendem sentar de costas e 5 4 3 = 60; o n
umero
de modos de acomodar os demais passageiros e 3 2 1 = 6.
A resposta e 120 60 6 = 43.200.
6. Vamos primeiramente determinar quantos zeros sao escritos na casa
das unidades, depois na das dezenas, etc.
Ha 222 n
umeros que tem o como algarismo das unidades, pois antes do
zero podem ser colocados os inteiros de 1 (inclusive) a 222 (inclusive).
Ha 22 10 = 220 n
umeros que tem 0 como algarismo nas dezenas,
pois antes do zero podem ser colocados os inteiros de 1 (inclusive) a 22
(inclusive) e depois do zero, os inteiros 0 (inclusive) a 9 (inclusive).
Ha 2 100 = 200 n
umeros que tem 0 como algarismo das centenas,
pois antes do zero podem ser colocados os inteiros de 1 (inclusive) a 2
(inclusive) e depois do zero os inteiros de 0 (inclusive) a 99 (inclusive).
A resposta e 222 + 220 + 200 = 642.
mais simples contar, primeiramente, os n
7. E
umeros onde o algarismo
5 nao aparece. O primeiro digito pode ser escolhido de 8 modos (nao
pode ser igual a 0 nem igual a 5) e cada um dos demais tres dgitos
pode ser selecionado de 9 modos (deve ser diferente de 5). Logo, ha
893 = 5.832 n
umeros de a algarismos em que nao aparece o algarismo
5.
A quantidade de n
umero de 4 dgitos, com ou sem o digito 5, e 9103 =
9.000 (pois ha 9 modos de selecionar o primeiro digito, que deve ser
diferente de 0, e 10 modos de selecionar cada um dos demais 4 dgitos).
Logo, ha 9.000 5.832 = 3.168 n
umeros de 4 algarismos em que o 5
nao aparece.
8. Devemos decidir quantos exemplares de cada revista devem ser postos
na colecao. Ha 6 possibilidades para a Veja (0, 1, 2, 3, 4, ou 5
exemplares), 7 para a Manchete e 5 para a Isto e. O n
umero de
colecoes e 6 7 5 = 210, e o n
umero de colecoes nao-vazias e 209.
9. Em cada dia, duas das materia sao ensinadas e uma folga. Ha 3 possibilidades para escolher a materia que folga na segunda, 2 para escolher
4
6[ (2
.3
)
+
(2
.3
)
+
(2
.3
)]
=
6[
2
+
3
2
+
9
2 ] =
P
P
6[13 2 ] = 78 2 = 78[20 + 21 + 22 + 23 ] = 78 15 = 1.170.
Exerccios Resolvidos de MA 12
Unidades 15 e 16
Unidade 15
Exerccios Recomendados
1. Devemos inicialmente escolher a ordem em que as moca ficarao juntas,
o que pode ser feito de m! maneiras. Em seguida, devemos arrumar
em fila r + 1 objetos, os r rapazes e o bloco das mocas, o que pode ser
feito de (r + 1)! modos.
A resposta e m!(r + 1)!.
2. (a) A face a receber o n
umero 1 pode ser escolhida de 6 modos, a do
n
umero 2 de 5 modos, e assim por diante. O n
umero de possibilidades e 6.5.4.3.2.1 = 720.
(b) Inicialmente, fazemos a conta que as faces tem cores diferentes.
Contamos, pelo problema anterior, 720 dados. Como as faces
sao indistinguveis, o mesmo dado foi contado varias vezes. Por
exemplo, pense em um dado que tenha o 6 na face de baixo (face
preta) e o 1 na face de cima (face branca). Ele e, certamente,
diferente de um dado que tenha o 1 na face de baixo (face preta) e o
6 na face de cima (face branca). Mas sendo as faces indistinguveis,
o dado que tem 6 na face de baixo e o 1 na face de cima e igual
ao dado que tem o 1 na face de baixo e o 6 na face de cima; este
e, simplesmente, aquele de cabeca para baixo. Esse mesmo dado
aparece outra vez com o 1 na face da frente e o 6 na face de tras,
com o 1 na face da esquerda e o 6 na face da direita, etc. Em suma,
o mesmo dado foi contado tantas vezes quantas sao as posicoes de
coloca-lo.
O n
umero de posicoes de colocar um cubo e 6 4 = 24, pois ha
6 modos de escolher a face de baixo e 4 de escolher, nessa face, o
lado que fica de frente.
720
= 30.
24
Outra soluc
ao:
Todo dado pode ser imaginado com a face 1 embaixo. Realmente,
se o 1 nao estiver embaixo, e possvel rodar o dado de modo que
o 1 va para baixo. Fixando o 1 embaixo, devemos escolher quem
ocupara a face oposta a` face do 1. Isso pode ser feito de 5 modos.
Digamos que tenha sido escolhido o 6. Com o 1 fixo embaixo e
o 6 fixo em cima, devemos colocar os n
umeros 2, 3, 4 e 5 nas
faces laterais. O 2 sempre pode ser imaginado na face da frente.
Com efeito, se o 2 nao estiver na face da frente, uma conveniente
rotacao coloca-lo-a na face da frente, sem tirar o 1 da face de baixo
nem o 6 da face de cima. Fixamos o 2 na frente, o 1 embaixo e o
6 em cima, devemos escolher quem ocupara a face oposta `a face
do 2. Isso pode ser feito de 3 modos. Digamos que tenha sido
escolhido o 4. Agora, devemos colocar o 3 e o 5 nas faces da
direita e da esquerda. Note que qualquer movimento com o dado
ou retirara o 1 de baixo, ou o 6 de cima, ou o 2 da frente, ou o
4 de tras, Portanto, ha 2 modos de preencher as faces direita e
esquerda com os n
umeros 3 e 5.
A resposta e 5 3 2 = 30.
A resposta e
(c) Um dado com faces de cores diferentes pode, agora, ser numerado
de apenas 6.4.2 = 48 modos, ja que temos 6 faces a escolher para o
n
umero 1 (isto determina a face do n
umero 6), a para o n
umero 2
(o que determina a face do 5) e 2 para o n
umero 3 (que determina
a do 4). Mas como as faces sao iguais, cada dado e contado, como
no tem anterior, 24 vezes. Logo ha apenas 48/24 = 2 dados
distintos.
Outra Soluc
ao:
Como antes, podemos fixar o dado com o n
umero 1 embaixo.
Agora, no entanto, isto tambem fixa o n
umero 6 na frente de cima.
Agora, o n
umero 2 pode ser fixado na face da frente (e, portanto,
o n
umero 5 na de tras). Assim, tudo que temos a escolher e se a
face lateral da direita e 3 ou o 4. Temos, portanto, apenas duas
possibilidades.
3. (a) O n
umero de posicoes para um tetraedro e 4 3 = 12, pois ha 4
modos de escolher a face de apoio e 4 de escolher, nessa face, o
2
9!
= 90.720.
2!2!1!1!1!1!1!
6. Formar uma solucao com p elementos significa escolher p dos n elementos. A resposta e Cnp .
7. Basta escolher as provas do primeiro dia, o que pode ser feito de C84 = 70
modos.
8. O processo de contagem apresentado conta determinadas comissoes
mais de uma vez. Isto ocorre porque um homem que participe da
comissao pode ser inserido de dois modos diferentes: como um dos 3
homens escolhidos dos inicialmente, ou como uma das duas pessoas
escolhidas posteriormente. O pior e que nao e possvel corrigir a contagem dividendo pelo n
umero de vezes que cada comissao e contada:
as comissoes com 3 homens sao contadas apenas uma vez, as que tem
4 homens sao contadas 4 vezes, enquanto a que contem 5 homens e
contada 10 vezes.
A solucao correta e dada no Exemplo 6, contando separadamente as
comissoes com 3, 4 e 5 homens: C53 .C42 + C54 .C41 + C55 = 81.
9. Os segmentos que unem dos vertices de um poliedro ou sao arestas ou
sao diagonais de faces ou diagonais do poliedro.
(a) O octaedro regular e um poliedro formado por 8 faces triangulares
e que tem 6 vertices e 12 arestas. Ha C62 = 15 segmentos que unem
dois vertices do poliedro, pois 12 dos quais sao arestas e 0 dos quais
e diagonal de face.
A resposta e 15 12 0 = 3.
(b) O icisaedro regular e um poliedro formado por 20 faces triangu2
lares e que tem 12 vertices e 30 arestas. Ha C12
= 66 segmentos
que unem dois vertices do poliedro, 30 dos quais sao arestas e 0
dos quais e diagonal de face.
A resposta e 66 30 0 = 36.
(c) O dodecaedro regular e um poliedro formado por 12 faces pentago2
nais e que tem 20 vertices e 30 arestas. Ha C20
= 190 segmentos
que unem dois vertices do poliedro, 30 dos quais sao arestas e
5(5 3)
12
= 60 dos quais sao diagonais de faces.
2
A resposta e 190 30 60 = 100.
casa que serao ocupadas pelo algarismo 4; finalmente, as duas casas restantes podem ser preenchidas de 8 8 modos (nao podemos
usar nessas casas os dgitos 4 e 8).
umeros do tipo ii).
Ha 1 6 C53 8 8 = 6 10 64 = 3840 n
iii) Ha 7 modos de preencher a primeira casa (nao podemos usar nem
4, nem 8, nem 0); depois disso, ha C63 modos de escolher as tres
casas do n
umero que serao preenchidas com o algarismo 4; depois
disso. ha C32 modos de escolher as duas casas que serao ocupadas
pelo algarismo 8; finalmente, a casa restante pode ser preenchida
de 8 modos (nao podemos usar nessas casa os dgitos 4 e 8).
umeros de tipo iii).
Ha 7 C63 C32 8 = 7 20 3 8 = 3.360 n
A resposta e 5.760 + 3.840 + 3.360 = 12.960.
12. (a) Para formar o subconjunto devemos escolher os p 1 outros elementos do subconjunto dentre os n 1 outros elemento do conjunto.
p1
A resposta e Cn1
.
(b) Para formar o subconjunto devemos escolher os p elementos do
subconjunto dentre os n 1 outros elementos do conjunto.
p
A resposta e Cn1
.
Outra soluc
ao:
p1
p
Ha Cn p-subconjuntos e o elemento a1 figura em Cn1
deles. Logo,
p1
ha Cnp Cn1
subconjuntos nos quais o elemento a1 nao figura.
p1
.
A resposta e Cnp Cn1
Observac
ao: As duas solucoes apresentadas mostram que Cnp
p1
p
Cn1 = Cn1 . Essa e a famosa Relacao de Stifel.
(c) Para formar o subconjunto devemos escolher os p 2 outros elementos do subconjunto dentre os n 2 outros elementos do conjunto.
p2
A resposta e Cn2
.
(d) O total de p-subconjuntos e Cnp . Para formar um subconjunto em
que nem a1 nem a2 figurem devemos escolher os p elementos do
subconjuntos dentre os n 2 outros elementos do conjunto. Ha,
p
portanto, Cn2
subconjuntos nos quais nem a1 nem a2 figuram.
Logo, o n
umero de subconjuntos nos quais pelo menos um desses
p
dois elementos figura e Cnp Cn2
.
Outra soluc
ao:
p1
p1
Ha Cn1 p-subconjuntos nos quais o elemento a1 figura e ha Cn1
p2
subconjuntos nos quais o elemento a2 figura. Ha, tambem, Cn2
p-subconjuntos nos quais os elementos a1 e a2 figuram ambos. Ao
p1
p1
p1
somarmos Cn1
+ Cn1
= 2Cn1
obtemos o n
umero de subconjuntos nos quais pelo menos um dos elementos a1 e a2 figura, mas
contamos duas vezes aqueles que a1 e a2 figuram ambos.
p1
p2
A resposta e, portanto, 2Cn1
Cn2
.
Outra soluc
ao:
p2
Ha, como mostrado em c), Cn2
p-subconjuntos em que os elemento a1 e a2 figuram ambos.
p1
Ha Cn2
p-subconjuntos em que o elemento a1 figura e o elemento
a2 nao figura, pois, para formar um tal subconjunto, basta escolher
os outros p1 elementos do subconjunto dentre os n2 elementos
do conjunto que sao diferentes de a1 e de a2 .
p1
Ha analogamente, Cn2
p-subconjuntos em que o elemento a2
figura e o elemento a1 nao figura. Portanto, o n
umero de psubconjuntos em que figura pelo menos um desses dois elementos
p1
p2
e 2Cn2
+ Cn2
.
p1
(e) Como visto na solucao anterior, a resposta e 2Cn2
.
Outra soluc
ao:
p1
p2
Ha, como visto em d). 2Cn1
Cn2
p-subconjuntos nos quais
pelo menos um dos elementos a1 e a2 figura. Ha, como visto
p2
em c), Cn2
p-subconjuntos em que os elementos a1 e a2 figuram
ambos.
p1
p2
p2
p1
p2
A resposta e, portanto, 2Cn1
Cn2
Cn2
= 2Cn1
2Cn2
.
Outra soluc
ao:
p1
p2
Ha como visto em d), 2Cn2
+ Cn2
p-subconjuntos nos quais pelo
menos um dos elementos a1 e a2 figura. Ha, como visto em c),
p2
Cn2
p-subconjuntos em que os elementos a1 e a2 figuram ambos.
p1
p2
p2
p1
.
+ Cn2
Cn2
= 2Cn2
A resposta e, portanto, 2Cn2
2
13. (a) Como ha 32 cartas, a resposta e C32
= 201.376.
10
Ha n2 modos de escolher os dois elementos de B, n+2
n2
2
modos de escolher suas imagens inversas em A e (n2)! modos
de estabelecer a correspondencia entre os elementos restantes.
n(n 1)(n + 2)!
funcoes
Ha n2 n+2
n2 (n 2)! =
2
8
desse tipo.
A resposta e:
n(n + 2)! n(n 1)(n + 2)! n(3n + 1)(n + 2)!
+
=
.
6
8
24
15. Chamemos de D o conjunto C C1 .
Ha quatro tipos de planos:
i) determinados por tres pontos de D;
ii) determinados por dois pontos de D e um de C1 ;
iii) determinados por um ponto de D e dois de C1 ;
iv) determinados por tres pontos de C1 .
3
2
A resposta e C12
+ C12
.8 + 12.C82 + 1 = 1.085
Outra soluc
ao:
Para determinar um plano, devemos selecionar 3 dos 20 pontos, o que
3
= 1140 modos. Nessa contagem, o plano que
pode ser feito de C20
contem os 8 pontos de C1 foi contado C83 = 56 vezes.
A resposta e 1.140 56 + 1 = 1.085.
Unidade 16
Exerccios Recomendados
1. Escolhida a ordem de cada casal, o que pode ser feito de 23 modos,
temos que arrumar em fila 4 espacos vazios e 3 casais, o que pode ser
feito de C74 modos (escolha dos espacos vazios) vezes 3! (colocacao dos
3 casais nos 3 lugares restantes).
A resposta e 23 C74 3! = 1.680.
11
13
8. (a) Cada professor fica caracterizado pelas duas bancas a que pertence. O n
umero de professores e igual ao n
umero de modos de
escolher duas das oito bancas.
A resposta e C82 = 28.
(b) O n
umero de professores pertencentes a uma banda e igual ao
n
umero de modos de escolher a outra banca a que ele pertence.
A resposta e 7.
9. (a) Imagine um quadro em que cada linha e relacao dos atletas de um
time. O n
umero de elementos do quadro e o n
umero de times, t,
multiplicado pelo tamanho de cada time, k, e e tambem igual ao
n
umero de atletas, a, multiplicado pelo n
umero de times de que a
cada atleta participa, x.
Logo, ax = tk e x = tka .
(b) No mesmo quadro, o n
umero de pares de atletas na mesma linha
e igual ao n
umero de linhas, t, multiplicado pelo n
umero de pares
de atletas em uma linha, Ck2 , e e tambem igual ao n
umero de pares
2
umero de times em que cada
de atletas, Ca , multiplicado pelo n
par de atletas fica junto, y.
Logo, yCa2 = tCk2 e y =
tCk2
Ca2
tk(k1)
.
a(a1)
10. A resposta e o n
umero de permutacoes circulares de 4 elementos, ou
seja, 3! = 6.
11. Ha (P C)5 = 4! modos de formar uma roda com as meninas. Depois
disso, os 5 meninos devem ser postos nos 5 lugares entre as meninas, o
que pode ser feito de 5! modos. A resposta e 4! 5! = 24 120 = 2.880.
mas simples calcular o n
12. E
umero total de rodas e excluir aquelas em
que Vera e Isadora ficam juntas. O n
umero total de rodas e P C6 =
5! = 120. Para formar as rodas em que Vera e Isadora se colocarao na
roda. Ha 2 possibilidades: Vera-Isadora e Isadora-Vera. Agora tudo
se passa como se Vera e Isadora fossem uma u
nica crianca. Assim,
ha 2(P C)5 = 2.4! = 48 rodas em que Vera e Isadora ficam juntas. A
resposta e 120 48 = 72 rodas.
13. Chamando x de 1 + a, y de 1 + b e z de 1 + c, o problema se transforma
em encontrar todas as solucoes inteiras e nao-negativas de (a + 1) + (b +
1) + (c + 1) = 7, ou seja, de a + c + c = 4. A resposta e CR34 = C64 = 15.
14
14. Cada solucao inteira e nao negativa da inequacao x + y + z 6 corresponde a uma solucao inteira e nao negativa da equacao x+y+z +f 6.
Logo, ha CR46 = C96 = 84 solucoes.
15. Para formar uma caixa, devemos selecionar 20 dentre os 5 tipos, valendo
repeticao na escolha. Ou seja, devemos formar solucoes inteiras e nao
negativas de x1 +x2 +x3 +x4 +x5 = 20, onde xi e o n
umero de bombons
20
20
do tipo i. A resposta e CR5 = C24 = 10.626.
15
Exerccios Resolvidos de MA 12
Unidades 17 e 18
Unidade 17
Exerccios Recomendados
1. Ha 66 = 36 resultados possveis igualmente provaveis, em 6 dos quais
6
a soma vale 7. A resposta e 36
= 61 .
12
2. Basta escolher os times do primeiro grupo, o que pode ser feito de C24
modos. Os dois times em questao ficam juntos quando ficam ambos no
primeiro grupo ou ambos no segundo grupo. Em ambos os casos, isto
10
2.22!.12! 11
2C22
10
= .
pode ser feito de C22
modos. Logo, a resposta e 12 =
C24
24!10!
23
Outra soluc
ao:
Observac
ao:
Um erro comum e contar os casos favoraveis em dobro, racionando
do modo seguinte: Ha 6 modos de escolher o tipo do primeiro par,
5 modos de escolher o tipo do segundo par, C52 modos de escolher
os dois dados que formarao o primeiro par, C32 modos de escolher
os dados que formarao o segundo par e ha 4 modos de escolher o
resultado do dado restante. Logo, o n
umero de casos favoraveis e
2
2
6 5 C5 C3 4 = 3.600.
claro que o erro provem da distincao artificial entre o primeiro
E
e o segundo par, que faz com que um par de 2 e um par de 5 seja
considerado diferente de um par de 5 e um par de 2.
(c) O n
umero de casos possveis e 65 , pois ha 6 resultados para cada
um dos 5 dados. O n
umero de casos favoraveis e 6C53 54 = 1200,
pois ha 6 modos de escolher o tipo de trinca (pode ser de 1, de
2, . . . , de 6) e ha C53 modos de escolher os tres dados que terao
resultados iguais; quatro aos outros dados, o resultado do primeiro
deles pode ser escolhido de 5 modos distintos (deve ser diferente
do resultado dos tres primeiros dados) e, o do segundo, de 4 modos
distintos (deve ser diferente dos anteriores).
25
1200
0, 154.
Logo, P (A4 ) = 5 =
6
162
(d) O n
umero de casos possveis e 65 , pois ha 6 resultados para cada
um dos 5 dados. O n
umero de casos favoraveis e 6 C54 5 = 150,
pois ha 6 modos de escolher o tipo de quadra (pode ser de 1, de
2, . . . , de 6) e ha C54 modos de escolher os quatro dados que terao
resultados iguais; quatro ao dado restante, seu resultado pode ser
de 5 modos distintos (deve ser diferente do resultado dos quatro
primeiros dados).
150
25
0, 019.
Logo, P (A6 ) = 5 =
6
1296
(e) O n
umero de casos possveis e 65 e o n
umero de casos favoraveis
e 6.
6
1
Logo, P (A7 ) = 5 =
0, 0008.
6
1296
(f) O n
umero de casos possveis e 65 , pois ha 6 resultados para cada
um dos 5 dados. Ha dois tipos possveis de sequencias: a mnima
3
3
.
11
A resposta e
5 C42 4 4
= .
C1 04
7
Unidade 18
Exerccios Recomendados
1. Sejam X e Y os resultados do primeiro e segundo lancamentos, respectivamente.
P (X = 3|X + Y = 7) =
P (X = 3, X + Y = 7) 1/6 1/6 1
=
= .
P (X + Y = 7)
6/36
6
5
Outra soluc
ao:
Se a soma e 2, ha 6 casos possveis igualmente provaveis: X = 1, Y = 6;
X = 2, Y = 5; X = 3, Y = 4; X = 4, Y = 3; X = 5, Y = 2;X = 6,
Y = 1. Dos seis casos, somente X = 3, Y = 3 e favoravel. A resposta
1
e .
6
2. P (nao sabe | acerta) =
2
0, 4 0, 2
= .
0, 6 1 + 0, 4 0, 2
17
5.
P (doente e positivo)
P (positivo)
P (doente positivo | doente)
=
P (doente) P (positivo | doente) + P (sadio) P (positivo | sadio)
0, 005 0, 95
95
=
=
= 0, 3231
0, 005 0, 95 + 0, 995 0, 01
294
n
6. A probabilidade de nao obter nenhum seis em n lancamentose 56 e
5 n
5 n
de obter pelo
menos
um
de
seis
e
1
.
Devemos
ter
1
> 0, 9,
6
6
5 n
ou seja, 6 < 0, 1.
P (doente | positivo) =
Da,
n
5
ln
< ln 0, 1,
6
5
n ln < ln 0, 1,
6
ln 0, 1
n>
= 12, 6.
ln 56
A resposta e 13.
7. (a) Cada pessoa tem n modos de escolher a quem conta o boato. Logo,
o n
umero de modos de o boato ser contado m vezes e nm .
O n
umero de modos de o boato ser contado m vezes, sem retornar
a` primeira pessoa e n(n 1)m1 , pois o primeiro ouvinte pode ser
selecionado de n modos e os demais, de n 1 modos. A resposta
m1
n1 m1
e n(n1)
=
.
m
n
n
(b) Cada pessoa tem n modos de escolher a quem conta o boato. Logo,
o n
umero de modos de boato ser contado m vezes e nm .
Para o boato ser contado m vezes, sem repetir nenhuma pessoa,
o primeiro ouvinte pode ser selecionado de n modos; o segundo,
de n 1 modos; o terceiro, de n 2 modos; . . . ; o m-esimo,
de n (m 1) = n m + 1 modos. O n
umero de modos de
o boato ser contado m vezes, sem retornar `a primeira pessoa, e
n!
n (n 1) (n m + 1) =
.
(n m)!
7
A resposta e
n!
.
(n m)!nm
8. Considere os eventos:
A ={A falou a verdade};
B ={B disse que A falou a verdade};
C ={C disse que B disse que A falou a verdade};
D ={D disse que C disse que B disse que A falou a verdade}.
Vamos aliviar a notacao escrevendo XY para representar X Y .
Queremos calcular P (A|D) =
P (AD)
.
P (D)
9. Uma urna recebe uma bola branca e a outra urna recebe as demais 99
bolas. Com efeito, se a 1a urna recebe k bolas das quais a sao brancas,
a probabilidade de libertacao e
1 a
50 a
1 50k + a(100 2k)
+
=
.
f (a, k) =
2 k 100 k
2
k(100 k)
Observe que para k = 50 a expressao vale 12 , independentemente do
valor de a.
Observe tambem que basta estudar agora o caso k < 50 (isto e, podemos considerar a primeira urna como sendo a que recebeu menos
bolas). Nesse caso, e claro que, fixando o valor de k, quando maior for
a, maior sera f (a, k). Logo, para f (a, k) ser maximo, devemos ter a = k
75 k
25
1 150 2k
=
= 1
, que
e a probabilidade sera g(k) =
2 100 k
100 k
100 k
e maxima para k mnimo.
Devemos, pois, ter k = 1, o que da uma probabilidade de libertacao de
74
0, 75.
99 =
Exerccios Resolvidos de MA 12
Unidades 19 e 20
Unidade 19
Exerccios Recomendados
1. Para distribuir os sorvetes, devemos escolher as pessoas que receberao
5
modos) e dar sorvetes de chocolate a`s demais
sorvetes de creme (C10
(1 modo). Para distinguir os sorvetes, respeitando as preferencias,
comecamos dando sorvete de creme aos que gostam de creme e de
chocolate aos que gostam de chocolate (1 modo). Em seguida, devemos distribuir 2 sorvetes de creme e 3 sorvetes de chocolate a 5 pessoas
que nao tem preferencias; para isso, devemos escolher as 2 pessoas que
receberao sorvetes de creme (C52 modos) e dar sorvetes de chocolate `as
restantes (1 modo).
A resposta e
5
C52
=
.
5
C10 126
2. As pecas do domino sao formadas por dois, nao necessariamente distintos, dos n
umeros 0, 1, 2, 3, 4, 5 e 6. Ha CR72 = C82 = 28 pecas e
2
modos de selecionar duas pecas de um domino. Para selecionar
ha C28
duas pecas com um n
umero comum , deve-se primeiramente selecionar
o n
umero comum (7 possibilidades) e, depois, selecionar 2 das 7 pecas
que contem esse n
umero comum (C72 possibilidades).
7C72
7
A resposta e 2 = .
C28
18
5
3. O n
umero de sorteios possveis e C80
.
9
1
= .
495 55
4
(b) Ha C12 = 495 modos de selecionar as 4 vagas que nao serao ocupadas. Para contar o n
umero de possibilidades em que nao ha vagas
vazias adjacentes, devemos escolher 4 dos 9 espacos existentes antes, entre e depois dos carros para ficarem vazios, Isto pode ser
feito de C94 modos. Logo a probabilidade de que nao haja vagas
126 14
consecutivas e
= .
495 55
A resposta e
7. P (A B C) = 0, pois A B C A C e P (A C) = 0.
(a)
P (A B C) =P (A) + P (B) + P (C) P (A B)
P (A C) P (B C) + P (A B C)
=0, 4 + 0, 5 + 0, 3 0, 3 0 0, 1 + 0 = 0, 8
(b)
P [A (B C)] =P (A) P [A (B C)]
=P (A) P [(A B) (A C)]
=P (A) P (A B) P (A C)
+ P [(A B) (A C)]
=P (A) P (A B) P (A C)
+ P [(A B C)]
=0, 4 0, 3 0 + 0 = 0, 1
(c)
P [(A B) C] =P (A B) + P (C) P (A B C)
=0, 3 + 0, 3 0 = 0, 6
8. (a) A resposta, naturalmente, e 1/2, ja que, de todos os pares de
n
umeros distintos de 1 a 100, em exatamente a metade o primeiro
n
umero e maior do que o segundo.
(b) O n
umero total de possveis extracoes e 100100 = 10.000, ja que
o bilhete de cada uma das mocas pode ser escolhido de 100 modos.
Em 100 destas possveis extracoes os dois n
umeros sao iguais e em
metade das restantes, ou seja, em 9900/2 = 4950 delas, o primeiro
n
umero e maior do que o segundo. Logo, a probabilidade de o
4950
= 0, 495.
n
umero de Laura ser maior do que o de Telma e
10000
9. (a) Sao feitos 5 testes quando uma das quatro primeiras pilhas testadas esta descarregada, o mesmo ocorrendo com a quinta a ser
testada. A primeira pilha a ser testada pode ser escolhida de 10
modos, a segunda de 9, e assim por diante, para um total de
10 9 8 7 6 modos possveis para escolher as 5 primeiras pilhas a
serem testadas. Para formar uma sequencia de teste em que a segunda defeituosa e detectada na 5a tentativa, devemos escolher a
pilha defeituosa que aparece na 5a posicao (2 modos), a posicao da
outra defeituosa (4 modos) e, finalmente, as pilhas nao defeituosas
para as demais posicoes (8 7 6 modos). Logo, a probabilidade
4
24876
= .
pedida e
10 9 8 7 6 45
(b) Sao efetuados ate 5 testes quando as pilhas defeituosas aparecem
nas 5 primeiras tentativas. Como visto no tem anterior, ha 10 9
8 7 6 modos de se fazer esta tentativa. Para formar aquelas em
que as duas defeituosas estao entre as testadas devemos escolher
a posicao da primeira pilha defeituosa (5 modos), a da segunda
(4 modos) e, finalmente, as pilhas nao defeituosa para as outras
tentativas (876 modos). A probabilidade de que sejam feitos ate
2
54876
= e, portanto, a probabilidade pedida
5 testes e
10 9 8 7 6 9
2 7
e igual a 1 = .
9 9
(c) Para que sejam feitos menos de 4 testes, as duas pilhas defeituosas
devem aparecer nos primeiros 4 testes. O n
umero total de escolhas
para os 4 primeiros testes e 10 9 8 7. Para formar uma sequencia
de teste em que as duas defeituosas aparecem nestas 4 tentativas,
devemos escolher a posicao da primeira pilha defeituosa (4 modos)
a da segunda (3 modos) e, finalmente, as pilhas nao defeituosas
para as duas outras posicoes (87 modos). A probabilidade pedida
4
4387
2
=
10 9 8 7 15
Unidade 20
Exerccios Recomendados
1
1
porque, posto A na tabela, ha 2n 1 posicoes possveis para B e
em 1 delas ele enfrenta B A probabilidade
deles se enfrentarem
!2
1
1
1
2
= n
, porque posto
na segunda rodada e n
2 1
2
2 1 2
n
A na tabela, ha 2 1 posicoes possveis para B e em 2 delas
ele pode vir a enfrentar B na segunda rodada, o que ocorre com
probabilidade 21 12 . A probabilidade de eles se enfrentarem na
!4
22
1
1
1
2 , etc.
terceira rodada e n
= n
2 1
4
2 1 2
2n
A resposta e
1
1
1
1
1
1
1
+ n
+ n
2 + + n
n1
1 2 1 2 2 1 2
2 1 2
1 n
1 2
1
1
= n
= n1 .
1
2 1
2
1 2
2n
5. (a)
P (2a B) = P (1a B, 2a B) + P (1a P, 2a B)
= P (1a B) P (2a B|1a B) + P (1a P ) P (2a B|1a P )
6 4
2
4 6
=
=
10 12 10 12
5
(b)
P (1a B, 2a P )
P (2a P )
P (1a B) P (2a P |1a B)
=
P (1a B) P (2a P |1a B) + P (1a P ) P (2a P |1a P )
4
6
1
10 12
= 4 6
6
8 = .
3
+ 10 12
10 12
P (1a B|2a P ) =
P (v
e vermelha e mostra amarela)
P (mostra amarela)
1/6 1
= .
1/2 3
1
3
1
P 3 + p 6 = P1 + p 5 = P2 + p 4 =
3
1
P 2 + p 5 = P3 + p 4 = P1 + p 6 =
3
P 1 + p 4 = P2 + p 6 = P3 + p 5 =
A
120
120
120
1
9
60
10
0
10
60
1
10
Exerccios Resolvidos de MA 12
Unidades 21 e 22
Unidade 21
Exerccios Recomendados
d
d
e t2 =
. Logo, a velocidade
2v1
2v2
d
d
2
media e vm =
, que e a media harmonica
= d
= 1
d
t1 + t2
+ v12
+ 2v2
v1
2v1
das velocidades v1 e v2 na ida e na volta.
7. Seja M o tempo medio para escapar. Em 1/3 dos casos, os prisioneiros levam 3 horas para escapar; em outro 1/3, levem 5 horas; no 1/3
restante gastam 9 horas para retornar ao ponto de partida, do qual
precisam, em media, de um tempo adicional M para escapar. Logo,
temos: M = 31 3+ 31 5+ 13 (9+M ). Resolvendo a equacao, encontramos
M = 8, 5 horas.
8. P
Cada um dos n n
umeros ai satisfaz m ai M e, portanto, nm
n
M.
i=1 ai nM . Dividindo por n, vem m x
9. Q
Cada um dos n n
umeros ai satisfaz m a1 M e, portanto, mn
n
n
a que todos os n
umeros envolvidos sao positivos). Exi=1 ai M (j
traindo a raiz n-esima, vem m g M .
10. Cada um dos n n
umeros ai satisfaz m ai M . P
Como cada um
n
1
n
i=1 ai
11. Nao. Depende dos pesos atribudos as duas provas. Se, por exemplo,
Portugues tiver peso 4 e Matematica peso 1, Joao tera 27 pontos e
Pedro 28.
12. (a) Se um pneu roda x mil quilometros em uma roda dianteira e y
mil quilometros em uma roda traseira, a fracao do pneu que gasta
y
x
+ 60
. Para conseguir a rodagem maxima sem trocar pneus,
e 40
todos os pneus devem gastar totalmente ao mesmo tempo (ou
seja, esta fracao deve ser igual a 1 ao final do processo para cada
pneu). Portanto, cada um deles devera rodar o mesmo n
umero
de quilometros em uma roda dianteira e uma roda traseira, ou
y
x
+ 60
= 1, de onde resulta x =
seja x = y. Logo, deve-se ter 40
24. Logo, cada pneu deve rodar 24 mil quilometros em uma roda
dianteira e 24 mil quilometros em uma roda traseira. Portanto,
o carro pode rodar 48 mil quilometros com um jogo de 4 pneus,
bastando para isto trocar os pneus traseiros pelos dianteiros aos
24 mil quilometros.
(b) Do mesmo modo, cada pneu deve rodar 24 mil quilometros em
uma roda traseira e 24 mil quilometros em uma roda dianteira.
Mas como agora temos 5 pneus, o carro pode rodar por 5/4 de
2
48 mil quilometros, ou seja, por 60 mil km. Para tal, basta fazer
um rodzio dos pneus a cada 12 mil km. Por exemplo, comecando
com ABCDE (com A e B na dianteira, C e D na traseira e E no
estepe), passar para BCDEA, CDEAB, DEABC e EABCD).
(c) O resultado em a) e igual a
de 40.000 e 60.000.
13. A nova media e
504012575
48
2
1
1
+ 60.000
40.000
= 37, 5.
Exerccios Suplementares
( x1 x2 )2
2
x
x
=
. Portanto, A G 0, com
1. A G = x1 +x
1
2
2
2
igualdade se e somente se x1 = xq
.
Aplicando
este resultado aos inver2
1
1
+
sos de x1 e x2 , temos x1 2 x2 x11 x12 . Ou seja, temos H1 G1 , que e
1
x1
1
,
x2
ou
n
X
(ai m) = (
ai ) nm = nm nm = 0.
i=1
i=1
i=1
i=1
n
X
|x xi | = |x x1 | + |x x2 | + + |x xn |.
i=1
2 +(13501550)2
+(13601350)
e1 = (580820) +(9801000) +(11901200)
5
Para a reta 2, o erro medio quadratico e:
= 380
+(13401350) +(15201550)
e1 = (800820) +(9801000) +(11601200)
= 680
5
Logo, a primeira reta produz o menor erro quadratico.
mpar. Dados 5 pontos, pelo menos uma das gavetas contem dois pontos. Ou seja, ha um par de pontos em que ambas as coordenadas tem a
mesma paridade, o que faz com que o ponto medio tenha coordenadas
inteiras.
12. Seja ai , i = 1, . . . , N , o n
umero de objetos em cada gaveta, Entao
a1 + + aN = N k + 1, ou seja, a media aritmetica de a1 , . . . , aN e
umeros inteiros a1 , . . . , aN e maior do que
k + N1 . Como a media dos n
k, resulta que pelo menos um deles e maior do que k.
13. As 4 primeiras questoes da prova podem ser respondidas de 5 5
5 5 = 625 modos (gavetas) diferentes. Como sao 40100 candidatos, o
n
umero medio de candidatos para cada possvel padrao de resposta e
40100
= 64, 16. Pode-se garantir, em conseq
uencia, que uma das gavetas
625
contem 65 objetos; ou seja, pelo menos 65 candidatos respondem de
modo identico a`s primeiras 4 questoes. Este e o maior valor possvel
para k, ja que e possvel distribuir os candidatos de modo que haja no
maximo 65 por cada padrao de resposta.
14. As primeiras k questoes podem ser respondidas de 5k modos (gavetas).
Para garantir que pelo menos 4 candidatos respondam a estas questoes
do mesmo modo, deve-se ter pelo menos 35k +1 candidatos (objetos).
Portanto, deve-se ter 35k < 40100, o que ocorre para k 5. Portanto,
o valor maximo possvel para k e 5.
15. Considere os pontos da reta com coordenadas inteiras. Como ha somente 11 cores disponveis, dois deles tem a mesma cor.
16. O n
umero de jogos de cada um dos n times e um n
umero inteiro de 0 a
n 1. Mas, como no exerccio 23, nao pode existir, simultaneamente,
um time com 0 jogos e outro com n 1 (eles ja jogaram entre si ou
nao?). Logo, ha apenas n 1 gavetas para n objetos, o que garante
que dois times enfrentaram o mesmo n
umero de adversarios.
17. Dividamos o retangulo em 6 retangulos 1 2. Como ha 7 pontos, ha
dois que estao no mesmo retangulo. A distancia
entre eles e no maximo
301,75+101,67
40
= 1, 73.
Unidade 22
Exerccios Recomendados
1. Se os n
umeros tem soma constante, sua media aritmetica A e tambem
constante. Pela desigualdade das medias, o maior valor possvel para
a media geometrica G e igual a A, o que ocorre quando os n
umeros
sao iguais. Logo, o produto dos n
umeros (que e o quadrado de G) e
maximo quando os n
umeros sao iguais.
2. Se os n
umeros tem produto constante, sua media geometrica G e tambem
constante. Pela desigualdade das medias, o menor valor possvel para
a media aritmetica A e igual a G, o que ocorre quando os n
umeros sao
iguais. Logo, a soma dos n
umeros (que e dobro de A) e mnima quando
os n
umeros sao iguais.
q
1
+ x1 ++ x1
x1
n
2
n x11 x12 x1n ,
3. Da desigualdade das medias, temos
n
ou seja, H1 G1 . Da, decorre, H G, com igualdade somente quando
1
= x12 = = x1n , ou seja, quando todos os n
umeros sao iguais.
x1
4. Temos
n
X
k=1
(xk A)2 =
n
X
(xk )2 2A
k=1
2
n
X
xk + nA2
k=1
= nQ 2A nA + nA2 = n(Q2 A2 )
Como uma soma de quadrados e necessariamente nao negativa, resulta
Q2 A2 ou, equivalentemente, Q A. Alem disso, so se tem igualdade
quando cada termo da soma inicial e nulo, ou seja, quando xk = A, para
todo k, o que significa que todos os n
umeros xk sao iguais.
q
n
= 1 (note que os
5. A media geometrica de ab12 , ab22 , . . . , abnn e n ab11ab22b
an
produtos no numerador e denominador sao iguais, ja que b1 , b2 , . . . , bn
sao uma reordenacao de a1 , a2 , . . . , an ). Logo, sua media aritmetica e
maior que ou igual a 1. Assim
b1
+ ab22 + + abnn n.
a1
b1
b
+ a2 ++ abn
a1
n
2
1 ou, equivalentemente,
a1 a2 + a2 a3 + a3 a1
3 a1 a2 a3 .
3
2
A outra desigualdade e equivalente a a1 +a32 +a3 a1 a2 +a23a3 +a3 a1 , que,
por sua vez, e equivalente a a21 + a22 + a23 a1 a2 + a2 a3 + a3 a1 , que e
verdadeira, pelo exerccio anterior.
8. Se x 0, entao x3 ax2 +bxc e uma soma de n
umeros nao positivos na
qual pelo menos c e negativo. Logo, se a equacao x3 ax2 +bxc = 0
possui tres razes reais x1 , x2 , x3 , elas sao necessariamente positivas.
Usando as relacoes entre coeficientes e razes, temos a = x1 + x2 + x3 ,
b = xq
cio anterior, temos
1 x2 + x2 x3 + x3 x1 e c = x1 x2 x3 . Pelo exerc
a
b
3
10. Pela
p formula de Heron, a area de um triangulo de lados a, b e c e S =
1
p(p a)(p b)(p c). Para triangulos de permetro constante, a
2
area maxima quando o produto (p a)(p b)(p c) e maximo. Mas a
soma (p a) + (p b) + (p c) e igual a p, portanto constante. Logo,
para que (p a)(p b)(p c) seja maximo deve-se p a = p b = p c,
ou seja, a = b = c. Logo, dentre os triangulos de permetro constante,
o equilatero e o de maior area.
11. (a) A media geometrica de x e x1 e constante e igual a 1. Logo, sua
media aritmetica e sempre maior que ou igual a 1, isto e, x+ x1 2,
com igualdade quando os n
umeros sao iguais (ou seja, quando
x = 1).
q
(b) A media geometrica de x e 4/x e constante e igual a x x4 = 2.
Em conseq
uencia, o valor mnimo da media aritmetica e 2 e o valor
mnimo de x + x4 e 4, que ocorre quando x = x4 , ou seja, quando
x = 2.
12. A media aritmetica dos n
umeros x1 = x2 = = xn = 1+ n1 , xn+1 = 1 e
n
1
= 1+ n+1
, enquanto a sua media geometrica e G = 1 + n1 n+1 .
A = n+2
n+1
n
1
A desigualdade das medias fornece, portanto, 1 + n+1
< 1 + n1 n+1 ,
n+1
n
1
que e equivalente a 1 + n+1
< 1 + n1 (note que a desigualdade
e estrita, ja que os n
umeros x1 , . . . , xn nao sao todos iguais).
Exerccios Suplementares
1. Aplicando a desigualdade entre a media aritmetica e a media harmonica
aos n
umeros x1 , y1 e
1
9
+ y1 + z1 x+y+z
.
x
1
z
obtemos
1
+ y1 + z1
x
3
x+y+z
ou, equivalentemente,
x+ y+ z
3 xyz.
3 x y z=
3
x,
ye
z, vem
3. Aplicando a desigualdade
das medias aos n
umeros xy, yz e xz, rep
xy+yz+zx
3
2
sulta
(xyz) . Como xy + yz + zx 3, temos xyz
3
10
xy+yz+zx 3
3
3, com
igualdade no caso x = y = z = 33 (a u
ltima desigualdade decorre de
xy +yz +zx 1). Por outro lado, novamente tomando x = y = n1 e z =
n, temos xy +yz +zx = 2+ n12 (portanto, de novo, 1 xy +yz +zx 3)
e x + y + z = n + n2 , o que mostra que x + y + z pode assumir valores
arbitrariamente
grandes. Logo, o conjunto de valores de x + y + z e o
intervalo [ 3, +).
4. A desigualdade xyz 1 continua valida e xyz continua a poder assumir
valores arbitrariamente proximos a zero (basta tomar, como antes, x =
y = n1 e z = n). Logo, o conjunto de valores de xyz continua a ser o
intervalo (0, 1].
Como antes, os valores de x + y + z podem se tomar arbitrariamente
grandes. Por outro lado, como foi removida a condicao xy+yz+zx 1,
eles tambem podem se tomar arbitrariamente proximos de zero (por
exemplo, tome x = y = z = n1 . Logo, o conjunto de valores de x + y + z
e o intervalo (0, +).
5. Como no Problema Suplementar 3, xyz pode tomar valores arbitrariamente proximos de zero. Por outro lado, uma vez removida a restricao
xy + yz + zx 3, xyz pode tambem se tomar arbitrariamente grande
(por exemplo, tome x = y = z = n, com n natural). Logo, o conjunto
de valores de xyz e o intervalo (0, +).
(xyz)2 .
3
Portanto, de xyz 1 decorre xy + yz + zx 3, com igualdade quando
x = y = z = 1. Por outro lado, tomando-se x = y = n1 e z = n2 , tem-se
xyz = 1 e xy + yz + zx = 2n + n12 , que assume valores arbitrariamente
grandes para n natural. Logo, o conjunto de valores de xy + yz + zx e
o intervalo [3, +).
m1 +A
A, temos a1 +a2 ++a
m a1 a2 am1 A, ou seja (m1)A+A
m
m
m
m
m1
m1
m1
m1
G
A. Da, obtemos A G
A, ou seja, A
G
e,
finalmente, A G. Alem disso, a igualdade ocorre somente quando
a1 = a2 = = am1 = A.
13
P1 - MA 12 - 2011
Questo 1.
Considere a sequncia ( an )n1 definida como indicado abaixo:
a1
= 1
a2
= 2+3
a3
= 4+5+6
a4
= 7 + 8 + 9 + 10
...
(0.5) (a) O termo a10 a soma de 10 inteiros consecutivos. Qual o menor e o qual o maior desses inteiros?
(0.5) (b) Calcule a10 .
(1.0) (c) Fornea uma expresso geral para o termo an .
UMA RESPOSTA
(a) O primeiro inteiro da soma que define an igual ao nmero de inteiros utilizados nos termos a1 , . . . , an1 , isto
, 1 + 2 + . . . + n 1 mais um, isto , igual a 21 (n 1)n + 1. O ltimo inteiro esse nmero mais n 1. Portanto,
para n = 10, o primeiro inteiro 46 e o ltimo 55.
(b) a10 a soma de uma progresso aritmtica de 10 termos, sendo o primeiro igual a 46 e o ltimo igual a 55. Ento
a10 =
(46 + 55) 10
= 101 5 = 505 .
2
(c) No caso de an , trata-se da soma de uma progresso aritmtica de n termos, sendo o primeiro igual a 12 n(n 1) + 1
e o ltimo igual a 21 n(n 1) + 1 + (n 1), ou seja, 12 n(n 1) + n, como visto em (a). Ento
h
i h
i
1
1
n
(
n
1
)
+
1
+
n
(
n
1
)
+
n
2
2
( n 1) n2 + ( n + 1) n
n3 + n
an =
n =
=
.
2
2
2
P1 - MA 12 - 2011
Questo 2.
Um comerciante, para quem o dinheiro vale 5% ao ms, oferece determinado produto por 3 prestaes mensais
iguais a R$ 100,00, a primeira paga no ato da compra.
(1.0) (a) Que valor o comerciante deve cobrar por esse produto, no caso de pagamento vista?
(1.0) (b) Se um consumidor desejar pagar o produto em trs prestaes mensais iguais, mas sendo a primeira paga um
ms aps a compra, qual deve ser o valor das parcelas?
Utilize, se desejar, os seguintes valores para as potncias de 1, 05: 1, 052 = 1, 1025; 1, 051 = 0, 9524; 1, 052 =
0, 9070.
UMA RESPOSTA
(a) Trazendo os valores da segunda e da terceira prestaes para o ato da compra, e somando, obtm-se
100 +
100
100
+
= 100 + 95, 24 + 90, 70 = 285, 94 .
1, 05 1, 052
Ento o comerciante poder cobrar 285,94 reais, de forma que, se deixar seu dinheiro valorizar 5% ao ms, poder
dispor de 100 reais no ato da compra (tirando 100 reais dos 285,94), 100 reais ao final do primeiro ms (deixando
95,24 reais valorizarem 5% durante um ms) e 100 reais ao final do segundo ms (deixando 90,70 reais valorizarem
5% ao ms durante dois meses).
(b) Para o parcelamento desejado pelo consumidor, as parcelas se deslocam um ms adiante. Ento em cada uma
das trs parcelas de 100 reais devem incidir juros de 5%. Portanto, so 3 parcelas de 105 reais.
P1 - MA 12 - 2011
Questo 3.
Considere o conjunto dos nmeros escritos apenas com os algarismos 1, 2 e 3, em que o algarismo 1 aparece uma
quantidade par de vezes (por exemplo, 2322 e 12123). Seja an a quantidade desses nmeros contendo exatamente n
algarismos.
(0.4) (a) Liste todos esses nmeros para n = 1 e n = 2, indicando os valores de a1 e a2 .
(0.8) (b) Explique por que an satisfaz a equao de recorrncia an+1 = (3n an ) + 2an , para n 1 (note que 3n o
nmero total de nmeros com n algarismos iguais a 1, 2 ou 3).
(0.8) (c) Resolva a equao de recorrncia em (b).
UMA RESPOSTA
(a) Para n = 1 s h trs nmeros possveis: 1, 2 e 3. Somente os dois ltimos tm um nmero par de algarismos
iguais a 1 (neste caso, nenhum algarismo igual a 1). Ento a1 = 2. Os nmeros de 2 algarismos so: 11, 12, 13, 21,
22, 23, 31, 32, 33, num total de 9 = 32 . Cinco deles tm uma quantidade par de algarismos iguais a 1, ento a2 = 5.
(b) (Antes de fazer o exerccio, pode-se verificar se a frmula est correta para n = 1: 5 = a2 = (31 a1 ) + 2a1 =
3 + a1 = 3 + 2 = 5.) Observa-se primeiro que a quantidade de nmeros com n algarismos tendo uma quantidade
mpar de algarismos iguais a 1 3n an , pois o nmero total de sequncias 3n .
Para obter a relao de recorrncia, observe que todo nmero de n + 1 algarismos uma concatenao de um
nmero de n algarismos com um nmero de 1 algarismo. Para que a quantidade de algarismos iguais a 1 do
nmero de n + 1 algarismos seja par preciso que: ou o nmero de algarismos iguais a 1 de cada um dos nmeros
concatenados seja mpar ou o nmero de algarismos iguais a 1 de cada um dos nmeros concatenados seja par.
Ento, para calcular an+1 , soma-se o nmero de concatenaes do primeiro caso (mpar-mpar) com o nmero de
concatenaes do segundo caso (par-par). Isto d
an+1 = (3n an ) (31 a1 ) + an a1 ,
isto , a frmula do enunciado, j que a1 = 2.
(c) Observa-se que an+1 = an + 3n , apenas simplificando-se a expresso. Isto implica
an = a1 + 31 + 32 + . . . + 3n1 = 1 + (1 + 3 + 32 + . . . + 3n1 ) ,
em que a expresso entre parnteses a soma dos n primeiros termos da progresso geomtrica de termo inicial 1 e
razo 3, que vale
3n 1
.
31
Portanto
an =
3n + 1
.
2
P1 - MA 12 - 2011
Questo 4.
(1.0) (a) Mostre, por induo finita, que
1 30 + 2 31 + 3 32 + . . . + n 3n1 =
(2n 1)3n + 1
.
4
(1.0) (b) Seja ( an )n1 progresso geomtrica com termo inicial a1 positivo e razo r > 1, e Sn a soma dos n primeiros
termos da progresso. Prove, por induo finita, que Sn
r
r 1 a n ,
para qualquer n 1.
UMA RESPOSTA
(a) A equao verdadeira para n = 1, pois 1 30 = 1 e
(2 1 1)31 + 1
= 1.
4
Supondo vlida para n, vamos mostrar que vale para n + 1, isto , vamos mostrar que, acrescentando o termo
(n + 1) 3n , a soma resultar em
(2 ( n + 1 ) 1 )3n +1 + 1
.
4
Usando a hiptese de induo,
1 30 + 2 31 + 3 32 + . . . + n 3n1 + (n + 1)3n =
(2n 1)3n + 1
+ ( n + 1 )3n .
4
(2n 1)3n + 1
[2n 1 + 4(n + 1)]3n + 1
(2n + 1)3n+1 + 1
(2 ( n + 1 ) 1 )3n +1 + 1
+ ( n + 1 )3n =
=
=
,
4
4
4
4
como queramos demonstrar.
r
r 1
P1 - MA 12 - 2011
Questo 5.
Seja ( xn )n0 sequncia definida pela relao de recorrncia xn+1 = 2xn + 1, com termo inicial x0 R.
(0.5) (a) Encontre x0 tal que a sequncia seja constante e igual a um nmero real a.
(1.0) (b) Resolva a recorrncia com a substituio xn = yn + a, em que a valor encontrado em (a).
(0.5) (c) Para que valores de x0 a sequncia crescente? Justifique.
UMA RESPOSTA
(a) Basta achar a tal que 2a + 1 = a. Isto d a = 1. Se x0 = a ento x1 = 2x0 + 1 = 2a + 1 = a = x0 , e, da mesma
forma, x2 = x1 , x3 = x2 , . . ., xn+1 = xn para qualquer n 0, ou seja, a sequncia constante.
(b) Com a substituio sugerida, xn = yn 1. Ento yn+1 1 = 2(yn 1) + 1, isto , yn+1 = 2yn , com y0 = x0 + 1.
Ento yn = 2n y0 = 2n ( x0 + 1) e xn = yn 1 = 1 + 2n ( x0 + 1).
(c) Se x0 + 1 > 0, isto , x0 > 1, ento 2n ( x0 + 1) crescente e xn = 1 + 2n ( x0 + 1) crescente. Se x0 + 1 < 0, isto
x0 < 1, ento xn = 1 + 2n ( x0 + 1) = 1 2n | x0 + 1| descrescente. E se x0 = 1 ento xn constante. De
onde se conclui que xn crescente se, e somente se, x0 (1, +).
AV1 - MA 12 - 2012
Questo 1.
Uma venda imobiliria envolve o pagamento de 12 prestaes mensais iguais a R$ 10.000,00, a primeira no
ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses aps a venda. Suponha que o valor
do dinheiro seja de 2% ao ms.
(a) Se o comprador preferir efetuar o pagamento da parcela final junto com a ltima prestao, de quanto
dever ser o pagamento dessa parcela?
(b) Se o comprador preferir efetuar o pagamento vista, qual dever ser o valor desse pagamento nico?
So dados alguns valores aproximados de 1, 02n :
n
1, 02n
-12
0,788
-1
0,980
12
1,268
UMA SOLUO
1
' 0, 980 100.000, 00 = 98.000, 00 .
1, 02
10.000, 00 10.000, 00
10.000, 00 100.000, 00
+
.
+
++
1, 02
1, 022
1, 0211
1, 0212
Isso igual a
10.000, 00 (1 + 1, 021 + 1, 022 + . . . + 1, 0211 ) + 100.000, 00 1, 0212
1 1, 0212
+ 100.000, 00 1, 0212
1 1, 021
1 0, 788
10.000, 00
+ 100.000, 00 0, 788
1 0, 980
106.000, 00 + 78.800, 00 = 184.800, 00 .
= 10.000, 00
'
=
Portanto, se o dinheiro vale 2% ao ms, pagar o esquema de prestaes do enunciado equivale a pagar (aproximadamente) R$ 184.800,00 vista.
AV1 - MA 12 - 2012
Questo 2.
A figura abaixo mostra uma linha poligonal que parte da origem e passa uma vez por cada ponto do plano
cujas coordenadas so nmeros inteiros e no negativos.
(a) O conjunto dos pares de nmeros inteiros e no negativos tem a mesma cardinalidade que os nmeros
naturais? Por qu?
(b) Mostre que o comprimento da linha poligonal da origem at o ponto (n, n) n2 + n, para qualquer inteiro
no negativo n.
(c) Qual o comprimento da linha poligonal da origem at o ponto (10, 13)?
UMA SOLUO
(a) Chamemos de Z0 o conjunto dos inteiros no negativos. Ento o conjunto dos pontos de R2 com coordenadas
inteiras e no negativas o produto cartesiano Z20 = Z0 Z0 .
Imaginemos que a linha percorrida com velocidade 1 a partir do instante 1 em (0, 0). A figura mostra que se
no instante k a curva est num ponto de Z20 ento no instante k + 1 ela estar em um outro ponto de Z20 . Por
induo, estabelece-se uma funo f : N Z20 em que f (k) o ponto de Z20 alcanado no instante k.
Como todos os pontos so atingidos, f sobrejetiva. Como a linha no passa mais do que uma vez em cada
ponto, f injetiva. Assim, existe uma bijeo entre N e Z20 , mostrando que N e Z20 tm a mesma cardinalidade.
(b) Por inspeo a afirmao verdadeira para n = 0, pois n2 + n = 0 e realmente so 0 passos para chegar no
ponto de partida (n, n) = (0, 0). Agora suponhamos que a afirmao vlida para (n, n), isto , que realmente so
n2 + n passos at se chegar em (n, n) (hiptese de induo). Queremos mostrar que a afirmao vlida quando
aplicada para n + 1, isto , que so (n + 1)2 + (n + 1) passos at se chegar em (n + 1, n + 1).
De (n, n) at (n + 1, n + 1) so necessrios: n passos (para encontrar um dos eixos; mais especificamente, para
encontrar a abscissa, se n par, e para encontrar a ordenada, se n mpar) mais 1 passo (para avanar nesse eixo)
mais n + 1 passos (para voltar diagonal, que o conjunto dos pontos da forma ( x, x )). Assim, so necessrios
n + 1 + (n + 1) = 2n + 2 passos para ir-se de (n, n) a (n + 1, n + 1). Pela hiptese de induo, j foram n2 + n passos
para se chegar em (n, n). Portanto so (n2 + n) + (2n + 2) passos at (n + 1, n + 1). Mas
( n 1) n
+ n = n2 + n .
2
(c) Primeiro, investiga-se se (10, 13) ocorre a 3 passos de distncia (para mais ou para menos) de (10, 10) ou de
(13, 13), no trajeto definido pela curva. Vemos que (10, 13) est 3 unidades verticalmente acima de (10, 10) e 3
unidades horizontalmente esquerda de (13, 13). Quando (n, n) par, como o caso de n = 10, a linha poligonal
prossegue na vertical para baixo, portanto no sentido contrrio ao que esperaramos se fosse encontrar (10, 13) em
3 passos. Quando (n, n) mpar, como o caso de n = 13, a linha poligonal prossegue horizontalmente para a
esquerda. Neste caso, encontrar (10, 13) aps 3 passos.
Portanto, como so 132 + 13 = 169 + 13 = 182 passos at (13, 13) e mais 3 passos at (10, 13), ento so 185 passos
at (10, 13).
AV1 - MA 12 - 2012
Questo 3.
Mostre, por induo finita, que se n um inteiro positivo ento 7n 1 divisvel por 6.
UMA SOLUO
Para n = 1, 7n 1 = 7 1 = 6, que divisvel por 6. Ento a afirmao vale para n = 1. Suponhamos que a
afirmao seja vlida para n, isto , suponha que 7n 1 seja mltiplo de 6. Vamos mostrar, com essa hiptese, que
7n+1 1 tambm mltiplo de 6.
Ora, 7n+1 1 = 7n+1 7n + 7n 1 = 7n (7 1) + (7n 1) = 6 7n + (7n 1). O primeiro termo mltiplo de
6, porque tem um fator 6, e o segundo tambm , pela hiptese de induo. Ento a soma mltiplo de 6 e temos
demonstrado o que queramos.
AV1 - MA 12 - 2012
Questo 4.
Considere a recorrncia xn+2 4xn = 9n, com as condies iniciais x0 = x1 = 0.
(a) Encontre a soluo geral da recorrncia homognea xn+2 4xn = 0.
(b) Determine os valores de A e B para os quais xn = A + nB uma soluo da recorrncia xn+2 4xn = 9n.
(c) Encontre a soluo da recorrncia original.
UMA SOLUO
(a) Se xn+2 4xn = 0 ento xn+2 = 4xn . Ento x2m = 4m x0 , para todo m 0, e x2m+1 = 4m x1 , para todo n 0.
Escrevendo de outra maneira, a soluo
x0 , x1 , 4x0 , 4x1 , 42 x0 , 42 x1 , 43 x0 , 43 x1 , . . .
Tambm pode-se dizer que xn = 2n x0 , para n 0 par, e xn =
1
2
2n x1 , para n 0 mpar.
(b) Se xn = A + nB ento xn+2 = A + (n + 2) B. Se, alm do mais, ( xn ) soluo de xn+2 4xn = 9n, ento
9n = xn+2 4xn = A + (n + 2) B 4A 4Bn = 3A + 2B 3nB .
Para que 3A + 2B 3nB seja igual a 9n basta que 3A + 2B = 0 (primeira equao) e que 3B = 9 (segunda
equao). Da segunda equao sai imediatamente que B = 3, e, colocando esse valor na primeira, que A = 2.
Ento xn = 2 3n uma soluo da equao no homognea.
(c) Agora vamos combinar a soluo geral da homognea com a soluo particular da no homognea para obter
a soluo de xn+2 4xn = 9n com x0 = x1 = 0. Seja xen = 2 3n a soluo calculada em (b), que satisfaz
xen+2 4e
xn = 9n. Essa soluo no satisfaz as condies iniciais pedidas, pois xe0 = 2 e xe1 = 5. Ento seja
( xbn ) soluo da homognea satisfazendo xb0 = +2 e xb1 = +5. Vamos verificar que ( xn ) definida por xn = xen + xbn
satisfaz ao mesmo tempo as condies iniciais e a relao de recorrncia no homognea.
Ora, x0 = xe0 + xb0 = 2 + 2 = 0 e x1 = xe1 + xb1 = 5 + 5 = 0. Alm disso,
xn+2 4xn = ( xen+2 4e
xn ) + ( xbn+2 4b
xn ) = 9n + 0 = 9n .
Assim, a soluo do problema proposto a sequncia dada por xn = 2 2n 3n 2 = 2n+1 3n 2, para n par,
xn =
5
2
2n 3n 2, para n mpar.
AV1 - MA 12 - 2012
Questo 5.
Para todo nmero natural n 2, considere o nmero N formado por n 1 algarismos iguais a 1, n algarismos
iguais a 2 e um algarismo igual a 5, nesta ordem.
(a) Mostre que o nmero N pode ser escrito na forma
A 102n + B 10n + C
,
9
onde A, B e C so constantes independentes de n. Indique os valores de A, B e C.
(b) Mostre que N um quadrado perfeito.
UMA SOLUO
N = 10n+1
Portanto A = 1, B = 10 e C = 25.
Obs: Outra forma de fazer multiplicar N por 9 usando o algoritmo de multiplicao e ver que fica o nmero
10 . . . 010 . . . 025, onde o bloco de zeros mais esquerda tem n 2 elementos e o bloco de zero mais direita tem
n 1 elementos.
(b) Queremos saber se N = p2 , com p N. Como 102n + 10 10n + 25 = (10n + 5)2 , ento
N=
10n + 5
3
2
.
Resta saber se 10n + 5 divisvel por 3. Mas isso verdade, porque como 10n + 5 = 10 . . . 05, com um bloco de n 1
zeros, a soma dos algarismos desse nmero igual a 6.
10n +5
3 .
10n 1 6
+ .
3
3
O termo da esquerda 33 . . . 3 (n vezes) e o da direita igual a 2. Ento p = 3 . . . 35, onde 3 aparece repetido n 1
vezes.
AV2 - MA 12 - 2011
Questo 1.
Considere os caminhos no plano iniciados no ponto (0, 0) com deslocamentos paralelos aos eixos coordenados,
sempre de uma unidade e no sentido positivo dos eixos x e y (no se descarta a possibilidade de dois movimentos
unitrios seguidos na mesma direo, ver ilustrao mostrando um caminho que termina em (5, 4)).
y
4
x
5
m .
(1,0) (a) Explique por que o nmero de caminhos que terminam no ponto (m, n) Cm
+n
(1,0) (b) Quantos so os caminhos que terminam no ponto (8, 7), passam por (2, 3) mas no passam por (5, 4)?
UMA SOLUO
(a) Chamaremos de horizontais os movimentos paralelos ao eixo x e de verticais os paralelos ao eixo y. Como todos
os movimentos so positivos e unitrios, so necessrios m movimentos horizontais e n movimentos verticais para
se chegar em (m, n), totalizando m + n movimentos. Um caminho fica totalmente determinado se dissermos quais
desses m + n movimentos so, digamos, movimentos horizontais. Portanto, precisamos saber de quantas maneiras
m .
podemos escolher m movimentos horizontais entre os m + n movimentos do caminho. Isso d Cm
+n
Evidentemente poderamos ter determinado os caminhos dizendo quais so os n movimentos horizontais dentre
n
n
m
os m + n movimentos. Esse raciocnio nos levaria a Cm
+n . Mas Cm+n = Cm+n .
(b) Se um caminho at (8, 7) obrigado a passar por (2, 3) ento ele a juno de um caminho que vai de (0, 0) a
(2, 3) com um caminho que vai de (2, 3) a (8, 7). No entanto, queremos que o caminho que vai de (2, 3) a (8, 7) no
passe por (5, 4), ou seja, queremos que ele v de (2, 3) a (8, 7) sem ser a juno de um caminho de (2, 3) a (5, 4) com
um caminho de (5, 4) a (8, 7). Isso nos indica que precisamos calcular quantos caminhos temos de (0, 0) a (2, 3),
quantos de (2, 3) a (5, 4) e quantos de (5, 4) a (8, 7).
Segundo o item anterior, h C22+3 = C52 maneiras de ir de (0, 0) a (2, 3). H C33+1 = C43 maneiras de se ir de (2, 3) a
(5, 4), pois so necessrios 3 movimentos horizontais e 1 vertical. H C33+3 = C63 maneiras de se ir de (5, 4) a (8, 7),
6 maneiras de se ir de (2, 3) a (8, 7), pois so
pois so necessrios 3 movimentos horizontais e 3 verticais. E h C10
necessrios 6 movimentos horizontais e 4 verticais.
6 C3 C3 maneiras de se
H, portanto, C43 C63 maneiras de se ir de (2, 3) a (8, 7) passando por (5, 4). Ento h C10
6
4
ir de (2, 3) a (8, 7) sem passar por (5, 4). E, por conseguinte, h
6
N = C52 (C10
C43 C63 )
maneiras de se ir de (0, 0) a (8, 7) passando por (2, 3) mas no passando por (5, 4).
Para termos um nmero, calculamos essas combinaes: C52 =
C63 =
6!
3!3!
654
32
5!
3! 2!
6 =
= 10, C10
= 20. Ento
N = 10 (210 4 20) = 1300 .
10!
4!6!
10987
432
= 210, C43 = 4 e
AV2 - MA 12 - 2011
Questo 2.
Os professores de seis disciplinas (entre as quais Portugus e Matemtica) devem escolher um dia, de segunda
a sexta, de uma nica semana para a realizao da prova de sua disciplina. Suponha que cada professor escolha o
seu dia de prova ao acaso, sem combinar com os demais professores.
(1,0) (a) Qual a probabilidade de que as provas de Portugus e Matemtica sejam realizadas no mesmo dia?
(1,0) (b) Qual a probabilidade de que os alunos faam provas em todos os dias da semana?
UMA SOLUO
(a) Nesta questo, no preciso olhar para as outras disciplinas. H 5 possibilidades para o dia de prova de Portugus e 5 possibilidades para o dia de prova de Matemtica. Portanto, h 25 possibilidades para o par de provas
Portugus e Matemtica. Dessas 25, apenas 5 so ocorrncias de Portugus e Matemtica no mesmo dia (uma
ocorrncia para cada dia da semana). Ento a probabilidade de que essas duas provas ocorram no mesmo dia
5/25 = 0, 2 (ou 20%).
Outra maneira de pensar: fixado o dia da prova de Matemtica, h 5 possibilidades para o dia de Portugus, e
apenas uma delas no mesmo dia que Matemtica. Isso d os mesmos 20% de chances.
(b) Vamos contar de quantas maneiras se distribuem 6 provas nos 5 dias da semana sem deixar um dia livre. Com
essa imposio, certamente um dia ter duas provas e os demais dias tero apenas uma. Ento comeamos escolhendo entre as 5 possibilidades para o dia da semana que ter duas provas. Escolhido esse dia, temos que escolher
duas das seis disciplinas para preench-lo. Temos C62 escolhas. Escolhidas essas duas disciplinas, ainda restam 4
para distribuir nos 4 dias: so 4! escolhas. Portanto h 5 C62 4! maneiras de se distribuir 6 provas em 5 dias sem
deixar um dia livre.
Agora precisamos do total de maneiras de se distribuir as 6 provas durante a semana. Cada disciplina tem 5
escolhas, ento so 56 possibilidades.
Ento a probabilidade de no ficar um dia livre o quociente
5 C62 4!
5! 15
72 16
1152
=
= 4! 354 =
=
= 0, 1152 ,
6
6
10000
10000
5
5
ou 11,52%.
AV2 - MA 12 - 2011
Questo 3.
Em um jogo, uma moeda honesta jogada seguidamente. Cada vez que sai cara, o jogador ganha 1 real; cada vez
que sai coroa, o jogador ganha 2 reais. O jogo termina quando o jogador tiver acumulado 4 ou mais reais.
(0,5) (a) Qual a probabilidade de que o jogador ganhe exatamente 4 reais?
(0,5) (b) Qual a probabilidade de que no ltimo lanamento saia cara?
(1,0) (c) Dado que o jogador ganhou exatamente 4 reais, qual a probabilidade de que tenha sado cara no ltimo
lanamento?
UMA SOLUO
Nesta questo, convm fazer primeiro a rvore das possibilidades. Indicaremos cara por A e coroa por B. Em
cada n da rvore, indicamos a sequncia obtida (linha superior), o valor acumulado pelo jogador (linha do meio)
e a probabilidade daquela sequncia (linha inferior). Os ns em cinza so aqueles em que o jogo termina. Veja que
a soma das probabilidades em cada n pintado em cinza igual a 1, e que a probabilidade indicada em cada um
a probabilidade de o jogo terminar com aquela sequncia.
A
1
1/2
B
2
1/2
AA
2
1/4
AAA
3
1/8
AB
3
1/4
AAB
4
1/8
AAAA
AAAB
4
1/16
5
1/16
ABA
4
1/8
BA
3
1/4
ABB
5
1/8
BAA
4
1/8
BB
4
1/4
BAB
5
1/8
(a) Para ver a probabilidade de que o jogador termine com exatamente 4 reais, basta somar as probabilidades dos
ns em cinza que tm ganho de 4 reais. So eles: AAAA (1/16), AAB (1/8), ABA (1/8), BAA (1/8) e BB (1/4). A
soma
11
16 .
(b) O jogo termina com cara em todos os ns em cinza que terminam com a letra A. Ento basta somar as probabilidades de cada caso. So eles AAAA (1/16), ABA (1/8) e BAA (1/8), o que d
5
16 .
(c) Das situaes em que o jogador terminou com 4 reais, listadas em (a), que tm probabilidade de 11/16 de
ocorrer, apenas AAAA, ABA e BAA terminam com A (cara), com probabilidade de 5/16. Ento a probabilidade de
se terminar com cara dado que o jogador terminou com 4 reais
5/16
11/16
5
11 .
AV2 - MA 12 - 2011
Questo 4.
Uma prova de concurso formada por questes de mltipla escolha, com 4 alternativas por questo. Admita que
nenhum candidato deixe questes sem responder.
(1,0) (a) Qual o nmero mnimo de candidatos para que seja possvel garantir que pelo menos 3 deles daro exatamente as mesmas respostas nas 5 primeiras questes?
(1,0) (b) Qual o valor mximo de n para o qual possvel garantir que, em um concurso com 1000 candidatos, pelo
menos 2 daro as mesmas respostas nas primeiras n questes?
UMA SOLUO
(a) O conjunto de possibilidades de respostas para as 5 primeiras questes, cada uma com 4 alternativas, 45 .
possvel distribuir as respostas de 2 45 = 2048 candidatos de forma que cada conjunto de respostas se repita
exatamente duas vezes, mas se houver 2 45 + 1 = 2049 candidatos isso no mais possvel, sempre haver ao
menos 3 provas iguais nas cinco primeiras questes.
(b) Considerando agora as n primeiras questes, h 4n possibilidades de resposta. Para garantir que em 1000 candidatos pelo menos 2 respondam de forma igual a essas primeiras n questes, necessrio que 1000 4n + 1, isto
, 4n 999. O valor mximo de n tal que 4n 999 4 (pois 44 = 28 = 256 e 45 = 210 = 1024). Resposta: n = 4.
AV2 - MA 12 - 2011
Questo 5.
Uma caixa retangular sem tampa tem arestas medindo x, y e z (veja figura, onde as linhas tracejadas indicam
segmentos de arestas obstrudos por alguma face).
(0,5) (a) Exprima a rea e o volume da caixa em funo de x, y e z.
(1,0) (b) Use a desigualdade das mdias para mostrar que, se o volume da caixa igual a 32, ento sua rea maior ou
igual a 48.
(0,5) (c) Determine as medidas das arestas da caixa de rea mnima com volume igual a 32.
z
y
UMA SOLUO
(a) A rea da caixa igual a xy + 2xz + 2yz e seu volume igual a xyz.
(b) A soma xy + 2xz + 2yz igual a 3 vezes a mdia aritmtica simples de seus termos. Essa mdia sempre maior
do que ou igual mdia geomtrica dos mesmos termos, isto
q
p
1
( xy + 2xz + 2yz) 3 xy 2xz 2yz = 3 4x2 y2 z2 .
3
p
p
3
Supondo xyz = 32 (que dado no problema), resulta que 3 4x2 y2 z2 = 3 22 (25 )2 = 212 = 16. Ento, multiplicando por 3 dos dois lados, xy + 2xz + 2yz 48.
(c) A igualdade entre as mdias aritmtica e geomtrica ocorre se, e somente se, os termos so iguais. Neste caso,
quando xy = 2xz = 2yz. Como o volume positivo, x, y, z tm que ser positivos, em particular no nulos. Ento,
da equao 2xz = 2yz tiramos y = x, e da equao xy = 2yz tiramos z = 2x . Como xyz = 32 ento x x
,
x3
= 64 =
26 ,
ou ainda x = 4. Ento x = y = 4 e z = 2.
x
2
= 32, isto
AV3 - MA 12 - 2011
Questo 1.
A sequncia 0, 3, 7, 10, 14, 17, 21, . . . formada a partir do nmero 0 somando-se alternadamente 3 ou 4 ao termo
anterior, isto : o primeiro termo 0, o segundo 3 a mais que o primeiro, o terceiro 4 a mais que o segundo, o
quarto 3 a mais que o terceiro, o quinto 4 a mais que o quarto e assim sucessivamente.
(0,5) (a) Qual o centsimo termo dessa sequncia?
(0,5) (b) Qual a soma dos 100 primeiros termos dessa sequncia?
(1,0) (c) Algum termo desta sequncia igual a 2000? Por qu?
UMA SOLUO
(a) Chamemos de a1 , a2 , a3 , . . . os termos dessa sequncia. A sequncia dos termos com ndices mpares a1 , a3 , a5 , . . .
uma progresso aritmtica com termo inicial 0 e passo (ou razo) 7. A sequncia dos termos com ndices pares
a2 , a4 , a6 , . . . uma progresso aritmtica com termo inicial 3 e passo 7. O centsimo termo o 50o da sequncia dos
pares. Ento a100 = 3 + (50 1) 7 = 3 + 343 = 346.
(b) H maneiras diferentes de se fazer isso. Podemos agrupar a soma assim:
3 + 346
= 25 349 = 8725 .
2
No primeiro caso (mpares), so 50 termos, mas todos 3 unidades menores do que os termos da srie par. Ento a
50
soma desses 8725 subtrado de 50 3 = 150, isto , d 8575. Juntando as duas, ficamos com 17300.
Obs. Essa segunda soma tambm sairia da mesma forma como a outra, pois a PA tem primeiro termo igual a 0,
ltimo termo igual a 343, totalizando 50 termos, logo soma
50
0 + 343
= 25 343 = 8575 .
2
(c) Observe primeiro que se n mpar ento an mltiplo de 7, e se n par ento an 3 mltiplo de 7 (de fato,
valem as recprocas, mas no precisaremos disso).
Como nem 2000 = 7 285 + 5 nem 1997 = 7 285 + 2 so mltiplos de 7, ento 2000 no pode ser um an nem para
n par nem para n mpar.
AV3 - MA 12 - 2011
Questo 2.
Seja Rn o nmero mximo de regies determinadas no plano por n crculos.
(0,5) (a) Quais so os valores de R1 e R2 ?
(0,5) (b) Explique por que Rn+1 = Rn + 2n, para todo n 1.
(1,0) (c) Mostre por induo que Rn = n2 n + 2.
UMA SOLUO
(a) Um nico crculo no plano determina exatamente duas regies (dentro e fora). Ento R1 = 2. Agora colocamos
um segundo crculo no plano e olhamos para vrias possibilidades: (i) se ele for idntico ao primeiro, continuamos
com duas regies; (ii) se um dos crculos est inteiramente contido numa das regies delimitadas pelo outro, ento
ficam delimitadas 3 regies (mesma coisa se apenas se tangenciam); (iii) se eles se intersectam sem se tangenciarem,
ficam delimitadas 4 regies. Esse o mximo possvel, ento R2 = 4.
(b) Primeiro verifiquemos se a frmula est compatvel com a resposta anterior. Pela frmula, deveramos ter
R2 = R1 + 2 1. De fato, R1 + 2 1 = 2 + 2 = 4.
Agora imaginemos que n crculos j esto desenhados, definindo um certo nmero de regies. Ento desenhamos um novo crculo (diferente dos anteriores, pois neste caso a diviso de regies permaneceria a mesma), que
intersectar os crculos anteriores em um certo nmero de pontos. Como o novo crculo s pode intersectar cada
um dos outros crculos em no mximo 2 pontos, ele ter no mximo 2n interseces. Essas interseces dividiro o
crculo em arcos de crculo, que sero no mximo 2n (e no mnimo 1, que quando o crculo no intersecta nenhum
dos crculos j desenhados). Chamemos de k o nmero de arcos de crculo obtidos.
Agora suponha que numeremos esses k arcos de crculo, e vamos desenhar o n + 1-simo crculo arco por arco,
contando qual o mximo acrscimo de regies em cada etapa. O primeiro arco est inteiramente contido em uma
das regies previamente delimitadas, e a divide em duas regies. Isso acrescenta uma unidade na contagem de
regies. Como o segundo arco s pode intersectar os crculos anteriores e o primeiro arco em seus extremos, ele
tambm est inteiramente contido em uma das regies, incluindo as novas regies formadas pela introduo do
primeiro arco. Ele dividir essa regio em duas, acrescentando mais uma unidade na contagem. Esse raciocnio
pode ser repetido de forma indutiva at chegarmos no k-simo arco. No total, sero acrescentadas k regies
contagem.
Como k 2n, ento so acrescentadas no mximo 2n regies contagem, quando se passa de n crculos para
n + 1 crculos. Portanto, se n crculos no podem dividir o plano em mais do que Rn regies, ento n + 1 crculos
no podero dividir o plano em mais do que Rn + 2n regies. Isso define o valor de Rn+1 .
Observao. A rigor, dever-se-ia mostrar que, para cada n, alguma configurao de crculos divide o plano em
Rn regies, para se dizer que Rn o mximo (e no apenas uma cota superior). Para tanto, em vista do que foi
feito acima, basta achar uma lista de crculos C1 , C2 , C3 , . . . tal que, para qualquer n 1, o crculo Cn+1 intersecta
cada crculo C1 , . . . , Cn em 2 pontos, produzindo ao todo 2n pontos de interseco distintos entre si. Isso pode ser
realizado por
1
Ci = {( x, y); ( x )2 + y2 = 1} , i = 1, 2, 3, . . . ,
i
isto , Ci o crculo de raio 1 e centro em ( 1i , 0). Uma conta simples mostra que Cn+1 intersecta Ci nos dois pontos
s
2
1
1
1
1
1
1
.
+
, 1
2 n+1
i
2 i
n+1
Como os valores de
1
i
(c) A frmula vale para n = 1, pois 12 1 + 2 = 2 = R1 . Agora, supondo que ela vale para n, isto , supondo
Rn = n2 n + 2 verdadeira, queremos mostrar que tambm vale para n + 1, isto , queremos mostrar que Rn+1 =
(n + 1)2 (n + 1) + 2. Ora, a relao de recorrncia nos d Rn+1 = Rn + 2n; valendo a hiptese de que Rn =
n2 n + 1, ento
Rn+1 = Rn + 2n
= (n2 n + 2) + 2n
= n2 + n + 2
= [(n + 1)2 2n 1] + n + 2
= ( n + 1)2 n 1 + 2
= ( n + 1)2 ( n + 1) + 2 .
AV3 - MA 12 - 2011
Questo 3. Suponha que o dinheiro valha 10% ao ms para um comerciante que vende determinado produto por
R$ 4200,00 vista.
(1,0) (a) Se o comerciante deseja oferecer o produto para compra em duas prestaes iguais, a primeira no ato da
compra, qual deve ser o valor dessas prestaes?
(1,0) (b) Suponha que ele deseja oferecer o produto em 10 prestaes iguais, a primeira no ato da compra. Escreva uma
expresso que permita calcular o valor da prestao.
UMA SOLUO
x
1,1
= 4200. Isso d x (1 +
1
1,1 )
= 4200. Ento x =
x
x
x
+
+...+
= 4200 .
1, 1 1, 12
1, 19
Ou seja,
x 1 + 1, 11 + 1, 12 + . . . + 1, 19 = 4200
e
x
1 1, 110
1 1, 11
= 4200 .
Logo
x = 4200
1
1
1
1,1
1
1,110
4200
1
.
11 1 110
1,1
114200
21
= 2200.
AV3 - MA 12 - 2011
Questo 4.
Uma senha de banco formada por 4 digtos de 0 a 9.
(1,0) (a) Quantas so as senhas em que aparecem exatamente trs dgitos diferentes?
(1,0) (b) Quantas so as senhas em que no h dgitos consecutivos iguais?
UMA SOLUO
(a) Se h exatamente 3 dgitos diferentes, ento h dois dgitos iguais e mais dois outros, diferentes dele e diferentes
entre si. H 10 possibilidades para o dgito que aparece repetido. Escolhido esse dgito, precisamos de 2 dgitos
entre os 9 restantes. Temos C92 = 36 escolhas para os dgitos restantes. Portanto, na escolha dos dgitos em que o
dgito repetido est determinado, temos 360 possibilidades.
Falta agora ver de quantas maneiras diferentes eles podem ser dispostos. Primeiro escolhemos a disposio dos
dois dgitos que no se repetem. Como h C42 possibilidades de escolha de duas entre quatro posies, temos um
total de 6 disposies possveis.
Fixada as posies dos dgitos repetidos, temos 2 maneiras de colocar os outros dois dgitos.
Ento cada uma das 360 escolhas dos 3 dgitos (com o dgito que se repete determinado) pode ser arranjada de 12
maneiras distintas, o que d um total de 360 12 = 4320 senhas com exatamente 3 dgitos diferentes.
(b) H 10 possibilidades para o primeiro dgito. Como o segundo s no pode ser igual ao primeiro, h 9 possibilidades para o segundo (para cada escolha do primeiro). Mais uma vez, h 9 possibilidades para o terceiro (para
cada escolha dos dois primeiros) e 9 para o quarto (para cada escolha dos trs primeiros). Ento so 10 93 = 7290
possibilidades.
AV3 - MA 12 - 2011
Questo 5.
Joo, ao partir para uma viagem, ficou de enviar um carto postal para sua me. A probabilidade de que ele envie
o carto igual a 0,7. Por outro lado, a probabilidade de um carto postal se extraviar 0,1.
(1,0) (a) Qual a probabilidade de que a me de Joo receba um carto postal dele?
(1,0) (b) Se ela no receber um carto de Joo, qual a probabilidade de que ele o tenha enviado?
UMA SOLUO
(a) A probabilidade de que um carto no extravie, dado que foi enviado, de 1 0, 1 = 0, 9. Portanto a probabilidade de que a me de Joo receba um carto de seu filho igual probabilidade de que seja enviado e no seja
extraviado (dado que foi enviado), isto 0, 9 0, 7 = 0, 63.
(b) A probabilidade de a me no receber o carto igual a 1 0, 63 = 0, 37. A probabilidade de a me no receber
o carto por no ter sido enviado igual a 1 0, 7 = 0, 3 e a probabilidade de a me no receber o carto por ter
se extraviado 0, 1 0, 7 = 0, 07. Portanto, se for dado que ela no recebeu o carto, a probabilidade de que ele o
tenha enviado de 0, 07/0, 37 = 0, 7/3, 7 = 7/37.