Exercícios Matemática Discreta
Exercícios Matemática Discreta
Exercícios Matemática Discreta
Exercícios
1.1. O diagrama ahai-xo. <'m que a sct.a wclica o sucessor de cada elememo. representa a estrnhrra
dos números na htrais imposl.fl pe)oi., a.-x:iomas de Peano.
~~~,,--.......~~
l 2 3 4 5 6 7
Em cadé1 urn do::. diagramas a seguir. exatamente um dos a.xiomas de Peano é violado. D iga
qual é ele.
a)
~~~~
1 2 3 J 5 G 7
'--.__.,/
b)
~~~
1 2 3 4 ~ 6 7
"-...__/ "-...__/ ~
e)
~ ,,---....,,~~~
l ? 3 4 5 G 7
'-..__/
<l)
~~~+~~~-
1 2 3 4 5 6 7
l+ 22 _,__ 32 -t-···+n 2 =
n(n + 1)(211 -1) .
6
1.3. Diga onde está o erro da seguinte demonstração d~ ~firmativa
1,2+4+ + ... +2"=2 +1 •
11
A proprwdade é lr'ivialmente válida para n = 1. Suponhamo.,; que seja u6lida. para n, ou seja
1+2+4+ + .. .+211 = 2n+l. Enlão 1+2+4+8+ ... +2n+2n+l = 2n+1 +2n+I = 2.2n+l = 2'1+2 .
8
EXEB< 'Í< 'I< >S C'.\l'ÍTl ' 1.0 J
Portanto, a propriedade tornbém é v6lida pnra n-L l. Logo. pelo Princípio da Indu.çtio Frn'ita.
1+ 2 + 4 + + ... + :2 = 2n+i
11
para. todo n E N.
1.4. Gsaudo iJ1dução e a prop1icdadc associatiY<1 clc1 adição. demonstre a lei do corte: ºSe 111."
e JJ são uúweros naturais tais quC' m + p = n-,- p. cnt.:io m = 11. [Sugestão: nse indução cm
p, notando que o caso base da indução é o segundo a.xio11la de Peauo.l
1.5. Demonstre a propriedade trausitiYa <la ordem: Sem. 11 e p sifo números T1ailmw, lrus que
m < n e 11 < p. cmtno m < p.
9
EXEIH'Í< 'IOS C.\PÍTl ' LO l
Exercícios
1.6. ProvC', por indução. que se X é Ulll conjumo fuúto com n elE'men1 os, f'Sse elerueulos podem
ser ordeuados de 11 ! modo:,.
1. 7. Prove. por indução. que um c:onjtmlo com n elementos possui 211. subconjuntos.
1.8. D.-1dos 3n objetos de peso::, iguais. exceto nm. mais pesado que o~ demais. 1110stre que é
possível c.leLeTill.illal' este objcro com n pesagens em uma balança de pralos . ..\lostre também
que este é o 11funero mínimo de pesagC'ns q11C' permitem. com certeza, determinar o objeto
ruais pesado.
1.9. Prove que, dado um couju11lo com n elewentos, é possível fa:t.er uma fila com sem, l>ULco11-
jiU1tos de tal modo que cada subc:onjm1t o da fila pode ser obtido a partir do aulerior µelo
acrésC'i:rno ou pela supressão de Wll único elemento. !Sugestão: para passar de II para n + 1.
liste primeiro os subconjuulm, que não t.êrn um dado clomcnto.]
1.10. Diga onde está o erro na ::.eguinle demom,lnic;ão ela afirmativa "Todas as bolas dC' bili1ar
têm a mc."8ma cor".
St>ja P(n) a propriedade "todas as bolas cm um conjur,to com n bolas têm o nie.<ima cor".
A propriedade é. t.r11,ialme11te verdadeira para n = l. Suponhamos agora que <la seja U(:;r-
dadcira para n e consideremos ·1m1 conJtmlu com n + l bolo.~ B = {b1 . b2 , •..• bn, bn+d· Os
. 11bcon.1unlos {b1. b2, . ... bn,} e {b2 ....• bn. b1,+1} de B lfm n elementos carlo: logo, pela
hipóle.se de indução, todas as bolas em c,1da um. deles têm o mesma cor. Mas os elemen-
tos b2 .. ... Úk são comuns a esses dois s11,bconJ11ntos. Daí, concluímos que todos os n ...1.. 1
elementos de B têm a mesma cor, o que mostra qu<' a propí!C'dadc vale para 11, 1. Logo.
pelo Prmcípio da Indução. em. uma coleção com n bolas todas têm a mesmo cor, para todo
n EN.
13
C-\I'ít1 · 1.1> 1 :\(.\IEIH>S :\XI l H .\IS
1.12. Sejam X e 1 · doü, conjuntos iufu.titos euumC'f{l\·eis. Isto '-ignilica que t•xistnn scqni>ncia~
(.r 1..r 2 .r:•.... ) <' (y 1 .Jh·Y:i···-) iuduindo tudo:-. O:, <'lc'mc1llo::, de Se}. rP::.pectiwml<'ntC'.
Explique' c:omo construir 11111a sequênda iud11i11clo ro<los os elemt•utos de X U} ·. mostrnndo
nssim que X } · 1nmhérn é· <'Durucrá\'el.
1.13. CousidPrP o rn11j1111ro N'.! de> rodos os par<'s onlC'nados d<' nalunrn,. Enrontn• mna
nítlllPru::,
sequencia qm• i11< lua todos o::, elcmeutos de N • mostnmclo assiw que P-1 2 é c•numr.ní.vC'l. fato
2
wo::,t1a que o c-onjnmo elos números raciouais também t,, <'nunwrúvel Po1 quê'?
1.14. l\lostrc• que o <'Onjunto de wdos os :-.11bconJ1111los de N é' não enumerável. !Sugestão: associe
cada subconjunto rle S e\ uma ::.equúucia en1 que os tC'l111os ::,ão i~uais a O 011 LI
1..1
E~EHl ' Í< 'll >S C .\l'Í IT 1.<> '.!
Exercícios
2.1. Demonstre. por indução, as seguinleb ideuLicladc::,:
·)
(a) l._ i _.3
?
+ ... + n.(11 + 1) -_ t1 ( n + l) (11 + 2).,
3
1+- + ... +n
3 ·)3 3 _
- [11(11 2+ 1)] .2
.
(11 -1)!'
(e) 1.1! + 2.2! + 3.3! + · · · + 11.n! = (n + l)! - 1.
(Isto e..~1)lica porque o erro no cálculo de .J2 ,ai tão rapidamente no 1\Iéi.o<lo de ~c,vfon.)
2.5. Um plano est~ <li vi.elido em regiõec; por várias retas. PrOY(' que<' possível colorir essas regiões
rom duas cores dC' modo quC' quaisquer duas regiões adjacente:,, tcnhnm cores <liferenle::,
{di2emos que duas regiões são tu{Jar,•11f fs se elas tiverem pelo menos Ulll st'gmemo ele rela
em comum).
25
C' .\PÍ'ITLO 2 Ü l\lI~TODO IH [ '.\:1)11(.'r\O
2.6. (O queijo de Stcincr) Seja q11 o níunoro de regiões dctcrminé.lda.s no Cl:lpaço tridimensiona l
por II plauos (equivalentC'mcntc, o maior núruC'ro ele partes cm que um queijo pode ser
divi<lido por n cortes planos).
a) ExpliqnC' por quC' q11+1 = qn + Pn, p11ra todo n EN. ondC' 1711 é 0 número máximo de
rcgiÕC's <'lll que 11 retas clividcm o plano.
n 3 + 511 + 6
b) ~vlost rc que q11 = G . para todo n E N
2. 7. Considere uma linha poligonal [onnacla por 2 se111irnt as e por n segmem os ele reta. A figura
ilustra a sit nação para n = 2. Encontre uma fórnm la para o nfünero má.xi.mo de regiõc~
<lctcrrnilrndas pela Linlrn poligoual e demonstre que sua fórmula eRtá correta.
2.8. Xo problema da Torre de Hanoi. suponha que se deseja passar n ruscos de uma baste
mrtrcma para outra. mas que não seja permitido passar diretamente um disco de tllll e:\i;remo
para o outro (isto é. todo mmiinent.o deve ter origem ou destino na haste central). Assim:
por exemplo. para passar um único disco ::.ão necessários dois mm.imcntos (o primeiro para
l<'vR-lo iJ baste> renrrnl e o segundo pru-a levá-lo da haste ccnh·al ao onh·o extremo).
26
( '.\l' ÍTl ' LO:.? o i\lÉTO()O D.\ l ~m·~·.\o
Ex ercícios
2.9. Demom,lre. por L11clnção. as scg11inres dcsigualcladrs:
2 .10. Dados n (n ~ 2) objetos de pesos distintos, prove que é possível determinar qual o mais
leve e qual o maü, pesado fazendo 211 - 3 pe:;agern; em unrn balanc;1:1 dC' prFllos. :Vlostre.
1.ambém, que este é o número mínimo de pesagem~ que pennitc•rn. com certeza. determinar
o mais leve e u maü~ pe~ado.
2 .11. ~[ostrc que C'x:istern inteiros não negativos .r e y ta.is que 7..r + 8y = n par.:i lodo n ~ 12.
ScriA possíYcl tomar um nínnero 111e11or qne -12 ua afirmativa acima'?
2 .12. Prove que. qualquer que ::.cja o número natural n maior do que ou igual a 3. existe um
poUgono convexo com n lados e exatamente' 3 angulos Rgndos. rsngestão: ~Iodifiqu(• lllll
elo::. ângulos agudo::. tle ttm polígono com n lados para produzir 11m ânguJo agudo e um
obtuso.J
2.13. A ~equência o 1 . a 2 . . . . . Cln· ... <le uúruerrn, é tal que a1 = :3. ll2 = fi P fln+l = 3an - 2an-1
para n > 2. ProYe que cin = 2n + J para todus os núme10::. naturais n.
(~)" - (~)"
J5
2 .15. ~lostrc que a scquêucia <le Fibonacci saLisfaz. às 5egui11Les ideutidade5:
32
EX EIH'Ít' IOS C'.\l'ÍITU> 2
2. 17. t:se lll<luçâo completa para cJemoustrar o Tc,orf'1mt Fundamental <ltt ArjtméLica: loclo uú-
lllero natural ri 2: 2 é primo ou f:, um produto de u(uncros primos.
2. 18. Em uma das versões <lo jogo de Xiw, clois jogadores se alternam. rC't iram.lo 1, 2 ou 3 palitos
<le urn lllouLe de II palitos. O jogador qne remove o úlUmo palito perde. l\fost re que o
primeiro a jogar tew. uma C'Stratégia vcucc•dorn SC', e i::omc1ltC' ~<'. o resw da clivisifo de II por
-! é diferenle de 1.
2.19. Cousidere um coujunto de 11 pontos. Conecta-se pares desses pontos por segmc11tos de reta,
até que uão seja possível acresccma.r lll.Il novo segmento SC'tn formar um ciclo. isto é, Ulll
Call1inho fechado percorrendo os segmentos de rct11 1raç~clos. A figurn moslra dua5 possíveis
situações ao final do proceRso, para n = 6.
a) ldostre que, a-0 terminar o processo. cada par de pontos está ligatlo por um ú.ui.co
caminho formado por segmrnt oR.
b) ).lastre. por indução. que. ao Le1·llllllar o processo. terão ::;emprc sido trnçados n - 1
sf'gmentos.
00
2.20. Acbc o erro na ,:prü\·a·· do ~eguinte ·teorel.11.8. : Todos os núme1·os naturais são iguais.
T'amos provar o 1-esultado usando induçifo completa.
(1) P(l) é claramente l'enla<leira.
Suponha que P(k) seJa 1 P.rdadeirn.. pa.m todo k tal que 1 $ ri. EnUi.o n = 11 - l.
(11) 1
Somando J a ambos os lodos dessa igualdade. obfrmos n = n + 1. Como 11 era ig·ual a. todos
os n<tl-urais a11te·1wrf-S, segar q·11e P(n + 1) é 11rrrladP1ra.
Portanto. P(n) é 11erdadeira para. todo 11 E S.
33
C.\l'Í'ITLO :~
Exercícios
3.1. Foruwm-s<' n tria.ngulos com palitos. conformf:' a figura. Qual é o nfünero de palitos usados
p1.u a ronstntir II triângulos'!
3.3. Se 3-.r. -.r. /9 .r, ... é uma progressão arilmétic:a. cleLcnninc .r e c-alcule o quinto termo.
3.4. Calcule a s0111a dos Lennm, <la progressão aritméUca 2. 5. 8. 11. ... desde o 25º até o ..,nu
termo. iudusi ve.
3.5. Calcule a soma <le todos os inteiros quC' divididos por 11 dão resto 7 e estão compreendidos
cntTr 200 e -100.
3.6. Quantos são os inLeiros. cornpreencli<los entre 100 e 500. que não :;;ão divisíveis nem por 2.
nem por 3 e nem por 5? Quanto vale a soma desses inteiros?
3.8. D etermine o maior valor que pode ler R r~ão de nma progres:são aritmética que admita os
números 32, 227 e 0--12 como termos da progressão.
3.9. De qul:llltos modos o número 100 pode ser rcprcscnrado como nma soma de dois ou rnais
inleiro::, COI.lliecuUrns? E como soma <le dois ou mais naturais cons<'r11tivo:,?
3.10. Um quadrado mágico de ordem 11 é urna matriz n x 11. cujos elemeulo::; são os inleiros 1. 2 .
... . 1/. sclll rcpPtil' ucnhum. tal que todas as linhas e todas as colunas Leullam a lllCSllla
soma. O valor ckssa soma é chamado ele consLa:ut e mágica. Por exemplo. o::. quadrados
17 2-! 1 8 15
e
5 1 23 .5
' 1-± 16
3
7 D (8 ª) :3 5 7
.J 9 2
e .J. 6 13 20
10 12 ]9 21
11 l 25 2
22
3
9
m h. 48
C' .\l'ÍTI ru i J
:,ão mágicob, com co1i:,tanteb ruágit-as resped iv~mcnte igtwis a 15. 15 e 65 ..\Jiás. os <lois
úhimos são hlpenuágicos. pois as linhas. colunas e també>m as diagonais têm a llle1:>llla
bOllla. Calcule a consl ante mágica de um quadrado mágico de ordem n.
3. 12. Podem os números ./2. J3. J5 pertencer a mna mesma progres~ão aritmética'!
3. 13. Suprimindo um dos elementos do conjtmt0{ 1. 2.. . .. n}. a média aritméti('a dos elementos
rest.aules é 16.1. Oet,crll1ll1e o 'Wllor de n e qmll foi o eleruento suprimido.
3. 14. Um bC'm. cujo valor hoje é ele R$ 000,00. cle'5\'alori.za-se ele tal forma que seu valor daqui
a 4 anos serA. de R$2 000.00. Snpondo constilllle a desvalorização anual. quaJ será o valo1
do bem daqui a 3 anos?
3. 15. U rn bem. cujo valor hoje é de R$ 000,00. desvaloriza-se <le tal forma qu<' sen -ralor daqui
a -l anos será rle R$2 000.00. Supondo que o valor do bem cai segundo uma linha reta.
dC'termine o valor do bem daqui a 3 anos.
3. 16. Calcule a sorua de todas as frações irredutí,;eis, da forma p?. qne perteuçru.n ao interYalo
7_
J-!.7].
3. 19. c~1lcule o valor das somas dos n primeiros termos das sequências:
a) 13 . 23 . 33 ....
b)l .4. 3.7. 5.10. 7.13 ....
3. 20. Representando por LrJ a parte inteira do real .r, istu é. o maior número inteiro que é menor
que ou igual a .r C' por {.r} o inteiro mais próximo elo real .l'. deLennine:
a) LvTJ + l v2J + LV3J~ · .. + LVn - 1J 2
49
(',\l'ÍTI ·r.o :3
1 -
1
PH< >G R ESS< >ES
3.21. Prove que a soma de todos os inteiros positivos de n dígitos, n > 2. é igual ao númer,
49499 ... 95500 ... 0, no qual há n - 3 dígitos sublinhados que são iguais a 9 e n - 2 dígito
sublinhados que são iguais a O.
3.22. Detenuiue o pri.J.neiro termo e a razão da progressão ari1 mélica na qual a soma dos 1
3.23. (Profmat - l\1Al2 2012) Seja (a,1 ) uma progressão arümética e seja (bn) a sequência definidt
por b,. = a 11 + Un+l, para todo n ~ 1.
b) Supouha que a soma dos n primeiros termos da sequência (ari) seja igual a 2n2 + 5n
para Lodo natural n. Obtenha uma e}._rprei;são para a soma dos n primeiros termos d(
(bn)·
l
3 5
7 9 11
13 15 17 19
21 23 25 27 29
3.25. (Profmal - Exame de Qualificação 2012) Considere a sequência definida como abaixo
ª1 = 1
n2 = 1+2
a3 = 2 + 3+4
CL.1 = 4 + 5+ 6+ 7
50
( '.\l'Í 11 (,() :{
3. 26. (Profma-i: - J\1Al2 2012) A figma abaixo mostra uma linha poligonal que parte da origeu
r pm;sa uma ycz por cada ponto do plauo cujas coordenadas são números inleiros e nãc
uegath-os.
..J-
1
J
o 1 2 3 4 5
a) O conjunto dos pflrc>$ de números inteiros e uão negati,·os reru a mesma cardinalidade
que os números naturais? Por quê?
b) :\Iostrc que o comprimento <la l.iuL.a poligonal da origem atê o ponto (n, n) é n.2 + n.
para qualqner int-eiro não negativo 11.
3.28. Refa,a o exercício anlerior para o <'~so do ,·encedor ser quem clisser 6-L
3.30. 1-Iost rc que. no exercício 3.27. se o c:onjunto fosse A= {3. 3, G, 7}. o seguuuo jogador tem a
estratégia que impede o primeiro jogador de ganhar.
51
C.\PÍ1TLO :~ PJ!<>GBESSÔES
t31. Na primeirn fa.sc do campeonato brasileiro de futebol, que é disputado por 20 clubes.
quaisquer dois times jog1:tm entre si uma única vez;. Quantos jogos há?
J.32. Uma hobina ele papel tem raio interno 5cm. raio exLeruo lOc·w e a espessura do papel é:>
J.33. Dividem-sem, números ualw·ais cm bloros do modo seguinLe: (1). (2. 3). ( 1. 5. 6). (7. 8. 9.10).
(11. 12. 13.1--1) . . . Em seguida. suprimem-se os blocos que comêm Ulll número paT de cle-
rnenlos. formando-se o quadro:
1
4 5 6
11 12 13 14 15
Determine:
a) o primeiro elemento da linha k.
b) o elemento ceuLral da linha k.
c) a sorna elos elementos da linha k.
d) a soma <lo:, elementos das k primeiras linhas.
3.34. Qual o número rnáx:imo ele regiões em que ·11 retas podem dividir o plano?
3.38. Beujawin começou a colecionar calendários cm 1979. Hoje, sua coleção já tem algumas
duplicalas - por exemplo. o calendário de 1985 é iguaJ ao de 1991 - mas ainda não está
completa.
a) Em que ano Benjamim completará sua coleção?
b) Quando a coleção est.iver complcrn, quantos calendários difercutes nela Laverá?
3 • 39 •
- entre as somas elos n prune1ros
,\ ra.lao
1· \_
. . termos d e d ua..c; progressoes
- anhlléticas
. . +-3
é -211 -
-ln - l
para todo valor de n. Quanto vale a razão entre seus Lermos de ordem "'?
52
I E:\EIWÍ< 'IOS ( '.\l'ÍTI ' L< > :l
3.40. O 11Úlllero tiiangular Tn é definido como a soma dos 11 primeiros lermos da progressão
aritmética 1. 2. 3. 4,. . . . O número quaclraugular Qn é de.liuido como a soma elos 1, pri-
uwiros termos da progressão aiitmética 1. 3, 4, 7, .... Analugamenle. são definidos uúrueros
pentagonais. hexagonais. etc. A figw·a abaLxo justifica essa <lenoru.iuação.
DeLenni:ne o número j-goual de ordem n.
'~
53
( ' .\l'ÍTl ºI.() :!
Exercícios
3.45. Aumentos sucessivos de 10% e 20% equh-alem a um aumento único de quanto?
3.47. Uw aumento de lOo/c seguido de um desconto de 20o/c equivale a uru desconto único de
quanto?
3.48. Anmentando sna velocidade cm 60%. <le quanto você dim inui o tempo de viagem?
3.50. O período de um pêndulo simples é dfretameute proporcional à raiz quadrada do seu com-
primento. De quanto devemo~ aumentar o comprimento para. aumentar de 20% o período?
3.52. Se a base de um retângulo aumenta de 10% e a altuni diminuj de 10%. de qnanlo aumenta
a área?
3.53. Um carro 110,·o custa R$18 000.00 e. com 4 anos de uso, \'ale R$12 000.00. Supondo que o
valor decresça a uma taxa anual constante. determine o valor do carro colll l ano de uso.
3.54. Os lados de um triângulo retângulo formam uma progressão geométrica cresceute. Deter-
mine a razão dessa progressão.
3.55. Os lados de nm tiiânguJo estão em progressão geométrica. Entre que valores pode variar a
razão?
3.57. Determine três números cm progressão geométrica, conhecendo sua soma 19 e a soma de
seus quadrados 133.
3.58. A soma de três números cm progressão geométrica é 19. Subtraindo-se 1 ao primeiro. eles
passam a formar um progressão arj tmética. Calcule-os.
3.59. Quatro números são Lais que os Lrês primeiros formam uma progressão aritmética dera-
z?í.o G. os três últimos uma progressão geométrica e o primeiro número é igual ao quarto.
Determine-os.
62
l:::XEIH 'Í( ·ros C .\l'Í'IT LO ;{
3 60. Kúmero perfeito é aquele que é igual à metade da soma dos seus divisores positivos. Por
exemplo. 6 é pcrfeilo pois a soma dos seus diYisores é l + 2 + 3 + 6 = 12. Prove que, se
2'1 - 1 é um número primo. então, 2r- 1 . (2P - 1) é um número perfeito.
3.63. (Profmat - MA12 2012) Para todo número natural n ~ 2, considere o número N formado
por n - 1 algarismos iguais a 1. 11 algarismos igurus a 2 e um algarismo igual a 5, uesla
ordem.
A · 102n -r B · 1011 T e
D
onde A. B e C são constantes in<lepemlenLes de n. Indique os valores de A. B e C.
(b) 11ostre que N é uru quadrado perfeito.
(e) Quantos algarismos tem ,/Jii? Diga quais são esses algarismos.
3.64. A espessura de uma folha de estanho é O.lmm. Forma-se uma pilha de folhas colocando-se
uma folha na primeira vez e, cm cada uma das ver.6es seguinles. tantas quantas já houver
sido colocadas anleriormente. Depois de 33 dessas operações, a altma da pilha serâ, apro-
ximadamente:
a) a altura de um poste de luz.
b) a altura de um prédio de 40 andares.
e) o comprimento da praia de Copacabana.
d) a distância Rio-São Paulo.
e) o coiuprimento do equador terrestre.
3.65. Um garrafão conlém p litros de vinho. Retira-se um litro de vinho <lo garrafão e acrescenta-
se um litro de água, obtendo-se wIJa mistura homogênea; retira-se. a seguir. nm litro da
mislura e acrescenla-se um litro de água e assim por diante. Qual a quauti<lacle de vinho
que restará no garrafão após n dessas operações?
63
C',\l'ÍTt "LO 3 PB<><:HES:--<)ES
3.67. (Profmal - 11Al2 2011) Seja (a,,) progrei:;são geométrica com lermo inicial a1 positi,·o e
razão r > 1 e S 11 a soma dos n primeiros termos ela progres~R.o. prove. por indução finita,
que S,l :::;, r~l a 11 , para qualquer n > l.
3. 70 . Larga-se uma bola de uma altura. <l<" 5cm. Após cada choque com o solo. ela recupera
apenas 4 ' 9 da altura anterior. Determine:
a) a distância torai percorrida pela bola.
b) o tempo gasto pela bola até parar.
3.71. Na .figura abaixo. temos uma linha poligonal, ele lados ora perpendiculares a AB. ora
perpendiculares a AC. Sendo a e b. respectivamente. os dois primeiros lados da p oligonal.
pede-se para determinar:
a) o comprimento da linha poligonal.
b) o comprimento do n-ésimo lado da poligonal.
64
I EXEHC'Íl 'IOS C.\l'íTn.u :~
3. 72. ~a figura abaixo. temos uma espiral formada por semicfrculos cujos centros perteucem ao
eixo das abcissas. Se o raio do primeiro semicírculo é igual a 1 e o raio de cada semicírculo
é igual à melade do raio do semicírculo anterior. determine:
a) o comprimento da espiral.
b) a abcissa do ponLo P, ponto assiuLótico da espiral.
1 2 X
3.73. Ka figura abaixo. temos uma sequência de círculos tangentes a duas retas. O raio do
primeiro circulo é 1 e o raio do segundo é r < l. cada círculo tangencia externamente o
círculo anterior. Determine a soma dos raios dos n primeiros círculos.
3. 74. Uma faculdade recebe todos os auos 300 alunos uovos no primeiro semestre e 200 alunos
novos no segundo semehtre. 30% dos aJnnos são reprovados no primeiro perfodo e repetem
o período no semestre seguinte. Sendo a,1 e bn, respectivamente. o número de alunos do
primeiro período no primeiro e no segundo semestres do ano n, calcule lim ª" e lim b11 •
3.75. Seja 511 a soma das áreas dos n primeirns quadrados obtidos a. partis de um quadrado Q 1
de lado 1 pelo seguinte processo: ·'os vértices do quadrado Qn+ 1 são os pont.os médios dos
laclos de Q,,'". Determine quais das afirmações abaixo são verdadeiras:
1) É possível escolher Sn de modo que Sn > 1. 9.
2) É possível escolher 8 11 ele modo qLte Sn > 2.
3) É possível escolher Sn ele modo que 8n > 2. 1.
65
C .\J>Í'ITLO ;~ l >IH l(; li ESS()ES
~ 2n - 1
3. 76. Calcule L.., 3211 •
n= l
3. 78. Começando com um segmento de tamanho l, dh-idimo-lo em três parles iguais e retiramos
o interior da parte centraJ. obtendo dois segmentos de comprimento l 3. Repetimos agora
essa operação com cada um desses segmemos e assirn por cüante. Sendo S,1 a soma dos
comprimentos dos iutervalos que restaram depois de n dessas operações, cleLerruine:
a) O valoi- de Sn.
b) O valor de lim Sn-
c) Certo livro. muito ciLado em aulas de auálise de erros ele livros <lidáLic:os. afirma que, ao
final, o conjunto dos pontos não retirados é vazio. Isso é verdade?
3.79. Se (a 11 ) é uma progTessão geométrica de termos posirivos, prove que (bn) definida por
b11 = log a 11 é uma progressão aritmética.
3.80. Se (a,,) é uma progressão aritmétira, prove que (b 0 ) definida por b,, = <'(1" ~ uma progressão
geométrica.
3.81. O rácüo-226 tern meia-vida (período de tempo em que metade da massa inicialmente pre-
sente se desmtegra) de 1600 anos. A t.axa ele variação da massa é constante. Em quant.o
tempo a terça parte da massa inicialmente presente se desintegrará?
3.82. Sejam a= 111 ... 1 (n dígitos iguais a 1) e b = 100 ... 05 (11 - 1 dígitos iguais a O). Prove
que ab -1.. 1 é um quadrado perfeito e determine sua raiz quadrada.
66
I EXEHCÍC IOS C'.\l'íTn.o :1
3.85. Pitágoras1 • que estudou a geração dos sous, observou que duas cordas \·ibrantes, cujos
compri.lllentos esLivessem 11;3 razão de 1 para 2. soariam em w1issono. Hoje. sabemo!> que
a razão das frequências dos sons emitidos por essas cordas seria a rctzão inversa dos seus
comprÍlll.entos. isto é. de 2 para 1 e que duas cordas vibram em u.uíssouo se. e ó e, a razão
de seus com.priluentos é Ullla potência inteira de 2.
A escala muskal ocidental (de J.S.Bacb pra cá). dita cromática. dfri<le esse mterYalo ew
doze sen:utons iguais. isto é. tais que a rnzão dc1s frequências de notas wnseculi\'M é com,-
tante.
Sabendo que es::ias nolaõ são LÁ - LÁ-2- - SI - DÓ - DÓ""F'- - RÉ - RÉ- - ~II - FA - F.A.# -
SOL - SOL:ry: - LÁ, cleLe:rm.ine:
a) a freqnência desse DÓ. primeiro DÓ segtúnte ao lá pa<lrâo.
b) a Erequencia do sinal de d.iscar de um Lelefoue, que é o primeirn SOL aulcrior ao LA
padrão.
e) a uota cuja frequência é 186Hz.
I
Pitágoriu,, matemático de Samos. cerca de cinco :século::. e meio antes de Cristo.
67
C .\l'iTl ' LO :i PnocBESSÓES
3.86. A lei de \iYebet (Ernesl Ileiurich ,,·eher: 1795-1 7 : fisiologi::.ta alemão). para respm,LH elo
sC'res hUlliauns a e"ltímnlos fís icos. d€'clara qne diferenças marcantes na resposta a wu estí-
nmlu ocorrew para Yariações de inlensida<le <lo estímulo proporciunab ao próprio estímulo.
Por exemplo. nm homru1, que• sai de um ambicutr ihrnünado para oulro. só percebe tuna
\'ariação da luminosiclacle ::.e esra for ::,uperior a 2%: i;ó di5lin~ue enLre ::.oluçõc::, :.atinas ::.e a
Yariaçao <la saliuidadc for superior a 25% C'tc.
Frclmer (Gustav Thcodor Fcc.:lmer: 1801-1887; físico e filósofo alrmão) propos urn método
ele coustruçãu <le escalas baseado na lei ele \1\irbrr. Propôs que. C'nquaut o os estímulos
vari,1sse111 cm progressão geométric-a. as mrdi<las das rcsposias variassem em progTcssão
a.ri Llllél ica.
a)f\fostr<' qu<' uunrn rscala de Fechner, as medidas da resposta .IJ e do estímulo .1· se relaci-
onam por y =a + blog.r.
b)Uma elas mais couhedcla..., escalab de Fedmer é a que mede a sensação de núdo. Ela é
definida por L = 120 + 10 log 1n /, oudc L 0 a mC'dida da scnsaçfio de> rníclo em decibéic; ( dB)
e I é a iule1.IBidacle &ouora. medida em n·/m 2 • Duas bm1das de "heavy metal" provocam 11m
68
CAPÍTl' Lü J R E< 'OH H I~NCL\S
Exercícios
4.1. Determine ..t:5 na sequência definida por .r,l+2 = 2J'n+l + 1·n· J'o = .Ti = 1.
4.2. Seja .tn o número máximo de regiões em qae n relas podem dividir o plano. Caracterize
.i:11 recursivamcutc.
4 .3. Prove que uma recorrência de primeira ordem: Xn-l f (.en). rom uma condição i uic:ial
.r1 = a.. iem serupre uma (' wna só solução.
4.4. Prove que uma recorrência rlc segunda orclelll .L'n-2 = /(.r.11+ 1..r,1 ) , COlll condições iuic:iaü,
.r 1 = a e ..r:2 = b. tem sempre solução única.
b) X 1, .... J = ,l'n + 3 C X 1 = 2.
4.6. Seja Xn o níuncro máximo tle regiões cm que n drrulos podem di\·iclir o plano. Caract.f'rize
.r11 recursh·amente.
76
EXEH< 'Íl 'll )S <.'.\l'ÍlTI.O -l
Exercícios
4. 9. (De volta a Pizza de Steiner) Enconne a solução da recorrência Pn+ I = Pn + n, cow p 1 = 2.
que expressa. o número máximo de regiões cm que n retru. podem dividir o plano.
4.10. Quantas são as sequências de n termos. todos pertencentes a {O, 1}. que possuem em número
ímpar de termos iguais a O?
4 .11. QuanLas são as sequências de n lermos. todos pertencentes a {O. 1. 2}. que possuem eru
número ímpar de termos iguais a O?
4 .12. Sbeila e Helena disputam nma série de partidas. Cada partida é iniciada por quem venceu
a partida ant.e.rior. Em cada parLida. quem iniciou Lem probabilidade 0,6 de ganhá-la e
probabilidade 0.-1 de perdê-la. Se Helena iniciou a primeira partida, qual é a probabilidade
de Sheila ganhar a ·11-él ima partida?
4.14. Um círculo foi dividido em n (11 ~ 2) setores. De quantos modos podemos colori-los, cada
setor com uma só cor. se dispomos de k (k > 2) cores diferentes e setores adjacentes não
devem ter a mesma cor?
4 .15. A torcida rlo Fluminense tem hoje p 0 membros. A taxa anual de natalidade é i, a mortali-
dade é j e, além disso, todo ano um número fi..xo de R torcedores desiste de vez. Se í > j,
clet.ermiue o número de torcedores daqui a n anos. A torcida está condenada a CÀ'tinção?
4.16. Ache o número máximo de regiões cm que n círculos podem dividir o plano, ou seja resol-v-a
a recorrêncifl do Exercício 4..6
4 .17. (Profillat - ~IA12 2011) Considere o conjunto dos números escritos apenas com os algarismos
l. 2 e 3. cm qu<' o ;-1 lga rismo 1 apar<'cc uma qnant id;ide par de vezes (por exemplo. 2322 e
12123). Seja a 11 a quantidade desses núrueros contendo exatamente n a lgarismos.
81
C'APÍ"JTLO -! íl ECORR É~CJ..\S
4.18. (Profwat - 11Al2 2011) Seja. (.rn) a sequência defiujda pela relação de recorrência rn~l =
2.tri + L com terrno inicial .ro E .IR.
{a) Euconlre .r0 Lal que a sequência seja cousta.nLe e igual a tuu nfü11ero real a.
(b) Resolva a recorrência com a substihúçào .rn = Yn + a, em qnc rr é o valor eucont.rado
cm (a).
(e) Para que valore~ de .r0 a sequência é crescente?
2
I EXERCÍCIOS C'Al'ÍTI ·1.0 --1
Exercícios
i) .rn+2 + a·n = 1.
C)x n+ 2 - 4,·<-n+
>·
l + •x n --
"i.
2n-'-3., :r0 = 3; :r1 = 6.
4 .21. Quantas são as sequências de 11 termos, todos pertencente$ a {0.1, 2}. que não possuem
dois Lermos consecutivos iguais a O?
4 .22. D etermine o número de modos de cobrir uru labuleiro 2 x n com dominós 2 x l iguais.
4.23. Uma planta é tal que cada uma de suas semeuLes produz. Ulll ano após ter sido plantada,
21 novas sementes e, a pa:rtiir daí. 44 novas semenles a cada ano. Se p lantarmos hoje wna
semente e se, toda vez que urua semente for produzida ela for imediatamente plantada.
quantas sementes serão produzidas daqui a n anos?
91
C'APÍTlTLO .j H E( 'OHHÊ;'\JC l :\S
4.24. O salário de Carmelino no mês n é S.I[ = a+ bn. Sua renda mensal é formada pelo salário e
pelo::; juros de suas aplicaçõe..s financeiras. Ele poupa anualmente 1/ p de sua renda e investe
sua poupauça a juros mensais de t,axa i. Determine a rC'uda de Carmclino uo mês n.
4.25. Cinco times de igul'll força disputarão todo ano um torneio. Uma taça será ganha pelo
primeiro time que vencer três vezes consecutivas. Qual a probabilidade da taça não ser
ganha nos n primeiros t oruC'ios?
4.26 . Em um jogo, cm cada etapa OlaYO, pode fazer l ou 2 pontos. De quantos modos ele pode
totalizar TI pontos?
92