Canguru Brasil 2014 Nvel S Solues

3 pontos
1. Retirando alguns cubinhos de lado 1 de um cubo de lado 5, obtemos uma
figura slida composta de colunas de mesma altura sobre uma camada, como
na ilustrao ao lado. Quantos cubinhos foram retirados?
(A) 56

(B) 60

(C) 64

(D) 68

(E) 80

1. Resposta: alternativa C
Nenhum cubinho foi retirado da camada inferior. Sobraram 9 colunas de um total de 25 colunas de
quatro cubinhos empilhados, isto , foram retirados (25 9) x 4 = 64 cubinhos.
2. Hoje o dia de aniversrio de Carla, Emlia e Llia. A soma de suas idades 44. De quanto ser esta
soma na prxima vez que for novamente um nmero de dois algarismos iguais?
(A) 55

(B) 66

(C) 77

(D) 88

(E) 99

2. Resposta: alternativa C
Daqui a x anos, a soma das idades ser 44 + 3x; como esse nmero deve ter dois algarismos iguais,
ento um mltiplo positivo de 11; logo, 3x tambm deve ser mltiplo positivo de 11, ou seja, x =
11, 22, 33, etc. No caso, o nico valor aceitvel 11. Logo, a soma ser igual a
44 311 44 33 77.

1
3. Se a b , qual o valor de a 3b ?
2
(B) 8
1
(A)
8

(C) 8

(D) 6

(E)

1
6

3. Resposta: alternativa B
3

3
1
1
Se a b ento a3b ab 23 8.
2
2

4. H 48 bolas iguais distribudas em trs cestas de diferentes tamanhos. A menor cesta e a maior
cesta, juntas, contm o dobro do nmero de bolas da cesta mdia. A menor cesta contm metade
das bolas da cesta mdia. Quantas bolas h na cesta maior?
(A) 16

(B) 20

(C) 24

(D) 30

(E) 32

4. Resposta: alternativa C
Se x o nmero de bolas da cesta mdia, ento a maior e a menor cesta contm juntas 2x bolas,
logo x + 2x = 3x = 48, ou seja, x = 16. Assim, a menor cesta tem 8 bolas e a cesta maior contm
2x 8 32 8 24 bolas.

Canguru 2014 Nvel S - solues

Pgina 1

5.

22014 22013
?
22013 22012

(A) 1

(B) 2

(C) 21011

(D) 22012

(E) 22013

5. Resposta: alternativa B
2012
2
22014 22013 2 2 2

2.
22013 22012 22012 2 1
6. Qual das expresses a seguir no contm b 1 como fator?
(A) 2b 2

(B) b2 1

(C) b2 b

(D) 1 b

(E) b2 1

6. Resposta: alternativa E
2b 2 2 b 1 ;
b2 1 b 1 b 1 ;
b2 b b b 1 ;
b 1 b 1 .

A expresso b2 1 no pode ser fatorada no conjunto dos nmeros reais.

7. Quantos algarismos tem o nmero que o resultado da multiplicao 222 555 ?
5

(A) 22

(B) 55

(C) 77

(D) 110

(E) 111

7. Resposta: alternativa E

O nmero 10n (n natural) tem n + 1 algarismos. Ento nmero 222 555 2110 5110 10110 tem
5

111 algarismos.
8. Juliana tem uma conta secreta de e-mail conhecida por apenas quatro amigas. Hoje ela recebeu
oito e-mails nessa conta. Qual das afirmaes a seguir verdadeira?
(A) Juliana recebeu dois e-mails de cada amiga.
(B) impossvel que Juliana tenha recebido os oito e-mails de uma nica amiga.
(C) Juliana recebeu pelo menos um e-mail de cada amiga.
(D) Juliana recebeu pelo menos dois e-mails de uma de suas amigas.
(E) Juliana recebeu pelo menos dois e-mails de duas amigas diferentes.
8. Resposta: alternativa D
Como ela recebeu 8 e-mails de suas amigas, que eram 4, podem ter ocorrido vrias coisas diferentes. Por exemplo, uma amiga pode ter enviado todos os e-mails ou uma enviou cinco e-mails e cada
uma das outras enviou um, etc. O que se pode garantir, pelo princpio da casa dos pombos, que
pelo menos dois e-mails foram enviados por uma de suas amigas.

Canguru 2014 Nvel S - solues

Pgina 2

9. No nmero do ano 2014, os algarismos so diferentes e o ltimo algarismo maior do que a soma
dos outros trs algarismos. Antes de 2014, h quantos anos isto aconteceu pela ltima vez?
(A) 5

(B) 215

(C) 305

(D) 395

(E) 485

9. Resposta: alternativa C
O nmero procurado deve ter quatro algarismos distintos e o ltimo algarismo deve ser maior que
a soma dos outros trs. Alm disso, deve ser o maior nmero que menor do que 2014. Nenhum
nmero com milhar 2 poder servir. Ento o nmero da forma 1XYZ. O maior valor possvel de Z
9 e, para que o nmero seja o maior possvel, devemos ter X = 7. Logo, o nmero 1709 e isso ocorreu h 2014 1709 = 305 anos.
10. O soldador Jlio abriu duas latas cilndricas iguais
paralelamente aos seus eixos (linhas tracejadas, na figura) e as soldou para formar uma lata maior. Se v o volume de cada lata menor e V o volume da lata maior,
qual das relaes a seguir verdadeira?
(A) V 2v

(B) V 3v

(C) V 2v

(D) V 4v

(E) V 8v

10. Resposta: alternativa D

As latas tm a mesma altura, logo as relaes entre os volumes dependem apenas das reas das
bases. Se as latas menores tm raio da base igual a r, ento a circunferncia da base de cada uma
delas 2r e, ao juntar as duas latas conforme proposto, a circunferncia ser de 2 x 2r = 4r. Se R
o raio da base da lata maior, a circunferncia de sua base 2R = 4r ou seja, R = 2r. Logo, a rea
da base da lata maior ser 4 vezes a rea da base de cada lata menor, ou seja, V = 4v.
4 pontos
11. As dimenses de um bloco retangular so a, b, c, tais que a b c . Aumentando qualquer uma
dessas medidas de um mesmo valor positivo, o volume do bloco aumenta. Em qual dos casos o volume do bloco o maior?
(A) Quando aumentamos a.
(C) Quando aumentamos c.
(E) Depende dos valores iniciais de a, b e c.

(B) Quando aumentamos b.

(D) igual para as trs dimenses.

11. Resposta: alternativa A

O volume do bloco original igual a a b c . Seja x o aumento (positivo) da dimenso. Temos:
a x b b x a
ax bx
ax ab bx ab
a b c ax bx cx

bx cx
bx bc cx bc
b x c c x b

ac x b bc x a
ab x c ac x b

ab x c ac x b bc x a

Logo, o volume do bloco o maior quando aumentamos a dimenso a.

Canguru 2014 Nvel S - solues

Pgina 3

12. Num campeonato de futebol, com quatro times A, B, C e D, o vencedor de cada partida ganhou 3
pontos e o perdedor 0 ponto; nos empates, ambos ganharam 1 ponto. Ao final do campeonato, em
que todos os times jogaram exatamente uma vez contra os demais times, o time A terminou com 7
pontos e os times B e C terminaram com 4 pontos cada um. Com quantos pontos ficou o time D?
(A) 0

(B) 1

(C) 2

(D) 3

(E) 4

12. Resposta: alternativa B

Como o time A ganhou 7 pontos, ele venceu 2 vezes e empatou 1 vez, pois se ele tivesse vencido
apenas 1 vez, teria que ter empatado 4 vezes (so apenas 3 jogos de cada time). Para os times B e C
com 4 pontos, s resta a possibilidade de terem vencido 1 vez, empatado 1 vez e perdido 1 vez.
Como A no perdeu de nenhum time, B e C ganharam de D. No total houve dois empates, com trs
possibilidades: (A com B e C com D) ou (A com C e B com D) ou (A com D e B com C). Em qualquer
das situaes, conclui-se que D perdeu 2 vezes e empatou 1 vez, ficando com apenas 1 ponto na
tabela.

13. Na figura, os raios das circunferncias concntricas esto na razo de 1

para 3. A corda BC da circunferncia maior tangente circunferncia menor e a medida do segmento AB 12. Qual o raio da circunferncia maior?

(A) 13

(B) 18

(C) 21

(D) 24

(E) 26

13. Resposta: alternativa B

Sendo O centro das circunferncias concntricas e T o ponto de tangncia
da corda BC circunferncia menor, conclumos que os tringulos OTC e
ABC so semelhantes e a razo de semelhana 1:2. Sendo AB = 12, temos
OT = 6 = raio da menor. Como a razo dos raios 1:3, o raio da maior 3 x
6 = 18.

14. Quantos ternos a, b, c de nmeros inteiros tais que a b c 1 satisfazem

1 1 1
1 ?
a b c

(A) Nenhum

(E) Infinitos

(B) 1

(C) 2

(D) 3

14. Resposta: alternativa C

Quanto menor um nmero positivo, maior o valor do seu inverso. Vejamos o que ocorre com os
1 1 1 13
1 1 1 31
menores valores das variveis. Temos 2 3 4 e 1 e 2 3 5 e 1 .
4 3 2 12
5 3 2 30
1 1
1 1 1 1 1 1
Seja a 6, b 3, c 2 . Temos 1. Seja b 4 . Ento a 4 e
a 6
a 3 2 2 3 6
1 1
1 1 1 1 1 1 19
1 , qualquer que seja c. Logo, apenas os ternos
b 4
a b c 5 4 2 20
2,3,4 e 2,3,5 satisfazem a inequao.

Canguru 2014 Nvel S - solues

Pgina 4

15. Sejam a, b, c nmeros reais no nulos e n um inteiro positivo. Sabe-se que os nmeros
(2)2n3 a2n2b2n1c3n2 e (3)2n2 a4n1b2n5c 3n4 tm o mesmo sinal. Qual das afirmaes seguintes
verdadeira?
(A) a 0

(B) b 0

(C) c 0

(D) a 0

(E) b 0

15. Resposta: alternativa D

O sinal da expresso (2)2n3 a2n2b2n1c3n2 pode ser estudado na tabela abaixo:
fator
a2 n 2
b2n1
(2)2n3

c 3n 2
+

+
Igual ao de b

4 n1 2n5 3n4
e o sinal da expresso (3) a b c , na tabela a seguir:
sinal

2 n2

(3)2n2
+

fator
sinal

a 4 n 1
Igual ao de a

b2n 5
Igual ao de b

c 3n 4
+

Assim, a primeira expresso tem o sinal de b e a segunda expresso tem o sinal de ab . Assim, se
ambas so positivas, b negativo e a negativo e se ambas forem negativas, ento b positivo e a
negativo. Logo, teremos sempre a 0 .
16. Em seis semanas h n! segundos. Qual o valor de n?
(A) 6

(B) 7

(C) 8

(D) 10

(E) 12

16. Resposta: alternativa D

Temos
6 7 24 60 60 2 3 7 2 2 2 3 2 2 3 5 2 2 3 5
1 2 3 4 5 6 7 8 9 10 10!
Logo, n = 10.

17. Os vrtices de um cubo so numerados de 1 a 8 de tal forma que a soma dos

quatro nmeros nos vrtices de cada face a mesma para todas as faces. Os
nmeros 1, 4 e 6 j foram atribudos a alguns vrtices, conforme mostrado na
figura. Qual o nmero do vrtice indicado pelo x?

(A) 2

(B) 3

(C) 5

(D) 7

(E) 8

17. Resposta: alternativa A

A soma dos nmeros de 1 a 8 36. Como os nmeros da face superior e os nmeros da base do
cubo devem ter somas iguais, esta s pode ser 18. Assim, o nmero do vrtice que falta na base
18 (1 + 4 + 6) = 7. Logo, os nmeros dos vrtices da face superior so 2, 3, 5 e 8. Os nmeros da
face lateral direita somam 18, logo os nmeros de sua aresta superior, a que tem o vrtice de nmero x, s podem ser 2 e 5 (pois 18 11 = 7). Os nmeros dos vrtices da aresta superior da face
frontal s podem ser 8 e 5 (pois 18 5 = 13). Logo, o vrtice comum s duas arestas foi numerado
com 5, de modo que para x resta o valor 2.

Canguru 2014 Nvel S - solues

Pgina 5

18. O rtulo de uma embalagem de queijo cremoso indica que o mesmo contm 24% de gordura. O
mesmo rtulo diz tambm que h 64% de gordura na parte slida do queijo (o que sobra aps a
desidratao). Qual a porcentagem de gua no queijo?
(A) 37,5%

(B) 42%

(C) 49%

(D) 62,5%

(E) 88%

18. Resposta: alternativa D

Se m a massa da parte slida do queijo, ento a massa de gordura 0,64m. A massa total do queijo igual a m x , sendo x a massa de gua do queijo. Como a massa de gordura 0,24 m x ,
5
temos 0,64m 0,24 m x 0,4m 0,24 x x m . Logo, a massa total do queijo equivalen3
5
8
te a m m m e a porcentagem da massa de gua relativamente massa total
3
3
5
m
3 0,625 62,5% .
8
m
3

19. Uma reta L passa pelo vrtice A de um retngulo ABCD. A distncia

do ponto C reta L igual a 2 e a distncia do ponto D reta L igual a
6. Se AD = 2 AB, qual o valor de AD ?

(A) 10

(B) 12

(C) 14

(D) 16

(E) 4 3

19. Resposta: alternativa A

Prolongando o lado CD at encontrar a reta L, obtemos o ponto G. Sendo E e F os ps das perpendiculares baixadas de C e D sobre L, respectivamente, obtemos os tringulos semelhantes GCE e GDF. Como EC = 2 e
FD = 6, conclumos que se GC = x, ento GD = 3x. Logo, CD = AB = 2x e
AD = 4x. No tringulo retngulo pitagrico ADG, os catetos medem 3x e
4x, logo a hipotenusa mede 5x. Neste mesmo tringulo, temos
5
AG FD AD GD , ou seja, 5x 6 4 x 3x x .
2
5
Portanto, AD 4 x 4 10 .
2

Canguru 2014 Nvel S - solues

Pgina 6

20. A funo f (x) ax b satisfaz as igualdades f f f 1 29 e f f f 0 2. Quanto vale a?

(A) 1

(B) 2

(C) 3

(D) 4

(E) 5

20. Resposta: alternativa C

Admitindo a e b reais, temos:
f 0 a 0 b b
f f 0 f b ab b

f f f 0 f ab b a ab b b a2b ab b 2.
f 1 a 1 b a b

f f 1 f a b a a b b a2 ab b

f f f 1 f a2 ab b a a2 ab b b a 3 a2b ab b 29.

Logo, a 2 29 a3 27 a 3 .
3

5 pontos
21. Considere dez nmeros inteiros positivos distintos, entre os quais exatamente cinco so divisveis por 5 e exatamente sete so divisveis por 7. Seja M o maior desses dez nmeros. Qual o menor valor possvel de M?
(A) 63

(B) 75

(C) 77

(D) 105

(E) nenhum dos anteriores

21. Resposta: alternativa E

Os inteiros positivos divisveis por cinco so 5, 10, 15,..., 35,..., 65, 70,... e os inteiros positivos divisveis por sete so 7, 14, 21, ..., 35, ..., 63, 70, ...
Os sete menores divisveis por sete so 7, 14, 21, 28, 35, 42 e 49. Podemos escolher mais trs nmeros divisveis por 5, menores que 49. Esta lista tem 10 nmeros, mas falta um divisvel por cinco.
Devemos retirar um dos divisveis somente por sete e acrescentar um divisvel por sete e por cinco.
O menor desses nmeros 70. Se M maior nmero da lista, ento M = 70.
Soluo alternativa
Dentre os nmeros considerados, seja A o conjunto dos nmeros divisveis por 5 e B o conjunto dos
nmeros divisveis por 7. Temos #(A) = 5 e #(B) = 7. Logo,
# A B # A # B # A B 10 5 7 # A B 10 # A B 2 . Isto significa que
dentre os nmeros considerados, h pelo menos dois que so mltiplos comuns de 5 e 7, a saber,
35 e 70. O maior deles 70. Um exemplo para esta lista na qual M = 70
5,7,10,14,15,21,28,35,42,70

Canguru 2014 Nvel S - solues

Pgina 7

22. Na figura, T o ponto mdio do lado RS do retngulo PQRS. O segmento

QT perpendicular diagonal PR. Qual a razo PQ:QR ?

(A) 2:1

3 :1

(B)

(C) 3: 2

(D) 5: 4

2 :1

(E)

22. Resposta: alternativa E

Sendo TR = x, temos PQ = 2x. Seja RQ = y. Os tringulos retngulos TRQ e RPQ so semelhantes,
RQ TR
y x
PQ 2x
2x
2
2

y 2 2x 2 y x 2 . Portanto,

logo
, isto , a
PQ RQ
2x y
QR y x 2
2 1
razo PQ:QR

2 :1 .

23. Numa reserva ecolgica h nove cangurus que so ou prateados ou dourados. Quando trs desses cangurus se encontram ao acaso, a probabilidade de que nenhum deles seja prateado igual a
dois teros. Quantos deles so dourados?
(A) 1

(B) 3

(C) 5

(D) 6

(E) 8

23. Resposta: alternativa E

Seja n o nmero de cangurus no prateados, isto , dourados. Como h nove cangurus, a probabilidade de trs deles que se encontram por acaso serem dourados
n n 1 n 2

n n 1 n 2 8 7 6 n 8. (nica soluo inteira da equao de 3 grau).

9 8 7 3
Portanto, o nmero de cangurus dourados 8.
24. Um quadrado, apoiado sobre uma reta, tem os outros dois vrtices sobre duas circunferncias de raio 1 tangentes entre si e reta
de apoio, conforme figura ao lado. Quanto mede o lado do quadrado?

(A)

2
5

(B)

1
4

(C)

1
2

(D)

1
5

(E)

1
2

24. Resposta: alternativa A

Seja Q o ponto de tangncia entre as duas circunferncias e T o
ponto em que a circunferncia de centro O tangencia a reta
horizontal. Temos QO = OT = 1. A reta tangente por Q encontra
o ponto mdio M do lado do quadrado que contm o vrtice A.
Assim, QO = MT = 1 e se o lado do quadrado mede 2x, ento
AT PB 1 x . Temos tambm que OB 1 e OP 1 2x . Pelo Teorema de Pitgoras, temos
1
2
2
12 1 x 1 2x 5x 2 6 x 1 0 x 1 ou x . Como o lado do quadrado menor do
5
2
que o raio, conclumos que mede 2 x .
5

Canguru 2014 Nvel S - solues

Pgina 8

25. Tom pretende escrever vrios inteiros positivos distintos e menores do que 101. Alm disso, o
produto desses nmeros no poder ser divisvel por 54. No mximo, quantos nmeros ele conseguir escrever?
(A) 8

(B) 17

(C) 54

(D) 68

(E) 69

25. Resposta: alternativa E

Como 54 2 33 , podemos eliminar todos os pares ou eliminar os mltiplos de 3, exceto dois nmeros com um fator 3. Eliminamos menos nmeros com a segunda opo, pois h 33 nmeros positivos divisveis por 3 menores do que 101, enquanto que h 50 nmeros pares positivos menores do
que 100. Assim, a quantidade mxima de nmeros que Tom pode escrever 100 33 2 69 (por
exemplo: 2, 3, 4, 5, 6, 7, 8, 10, 11, 13, 14, 16, 17, ..., 97,98).
26. Dois polgonos regulares de lado 1 tm em comum apenas o lado AB. Um deles o polgono de
15 lados ABCD... e o outro o polgono de n lados ABZY... . Para qual valor de n a distncia CZ igual
a 1?
(A) 10

(B) 12

(C) 15

(D) 16

(E) 18

26. Resposta: alternativa A

A medida dos ngulos internos de um polgono de 15
15 2 180O 156O
lados igual a
. Vemos que a reta
15
contendo o lado AB forma com o lado BC um ngulo
de 180O 156O 24O . O polgono ABZ... est no interior
ou no exterior do polgono ABC..., conforme figura. No
primeiro caso, temos CZ ' 1 e o tringulo BCZ ' equiltero, de modo que o lado BZ ' forma com a reta um
ngulo de 24O 60O 84O e o ngulo interno do polgono ABZ... 180O 84O 96O . Sendo n o
nmero de lados deste polgono, temos
n 2 180O 96O 180O n 360O 96O n n 360O 30 N
, impossvel.
n
84O
7
No caso externo, vemos que BZ forma 60O 24O 36O com a reta , de modo que seu ngulo interno mede 180O 36O 144O . Assim,
n 2 180O 144O 180O n 360O 144O n n 360O 10
lados.
n
36O

Canguru 2014 Nvel S - solues

Pgina 9

27. Nas igualdades k 2014 m n 1024 n 1 ,os nmeros k, m, n so inteiros positivos. Quantos
valores distintos m pode assumir?
(A) 0

(B) 1

(C) 2

(D) 3

(E) infinitos

27. Resposta: alternativa C

n

10

10

Temos 2014 m 1024 1 2014 m 2 n 1 2014 2 n 1 m . Como os divisores

positivos de 10 so 1,2, 5 e 10, temos:

1
n

1
n

101

n 1 2014 2 1 m 1025 m m 989

10

n 2 2014 2 2 1 m 332 m 1089 m m 925

10

n 5 2014 2 5 1 m 55 m 3125 m m 1111

10

10

n 10 2014 210 1 m 310 m 59049 m m 57035

10

10

Se n > 0 no divisor de 10, ento o nmero 2 n no inteiro, logo k 2 n 1 no inteiro. Portanto, m pode assumir apenas dois valores.

28. Podemos unir os pontos mdios das arestas de um cubo para obter um polgono, conforme a figura. Um ngulo interno desse polgono em cada vrtice
exatamente o ngulo formado pelos lados que se encontram nesse vrtice. Qual
a soma das medidas de todos os ngulos internos desse polgono?

(A) 720O

(B) 1080O

(C) 1200O

(D) 1440O

(E) 1800O

28. Resposta: alternativa B

Como um cubo tem 12 arestas, o polgono tem 12 vrtices. H seis vrtices de ngulos agudos e seis vrtices de ngulos obtusos, alternados.
Os vrtices dos ngulos agudos so vrtices de um tringulo equiltero
(na figura, ABC) e os vrtices dos ngulos obtusos so vrtices de um
hexgono regular (DEFGHI na figura). Portanto, a soma das medidas de
todos os ngulos internos do polgono 6 60O 6 120O 1080O .

Canguru 2014 Nvel S - solues

Pgina 10

29. A funo f : Z Z satisfaz as condies f 4 6 e xf x x 3 f x 1 . Qual o valor de

f 4 f 7 f 10
(A) 2013

f 2011 f 2014 ?
(C) 2013 2014

(B) 2014

(E) 20114!

(D) 2013!

29. Resposta: alternativa D

Temos xf x x 3 f x 1 logo, para valores admissveis de x, podemos escrever:

x 1 f x 1 x 2 f x 2
x 2 f x 2 x 1 f x 3
x x 1 x 2 f x
Assim, f x 3
.
x 3 x 2 x 1
Como f 4 6 1 2 3 , temos f 7 f 4 3
f 10 f 7 3

7 7 1 7 2 f 7

7 3 7 2 7 1

Indutivamente, temos
f 13 10 11 12, f 17 14 15 16,
Logo, f 4 f 7 f 10

4 4 1 4 2 f 4

4 3 4 2 4 1

4 56
12 3 4 5 6 ,
1 2 3

78 9
4 5 6 7 8 9
4 56

, f 2014 2011 2012 2013

f 2011 f 2014 1 2 3 4

Canguru 2014 Nvel S - solues

2011 2012 2013 2013!

Pgina 11

30. Numa floresta mgica perambulam somente trs espcies de animais: lees, lobos e cabritos. Os
lobos comem cabritos e os lees comem lobos e cabritos. Quando um lobo come um cabrito, transforma-se imediatamente em leo; quando um leo come um cabrito, torna-se um lobo e quando
come um lobo, transforma-se em cabrito. Originalmente nessa floresta havia 17 cabritos, 55 lobos e
6 lees. Qual ser o maior nmero possvel de animais sobreviventes nessa floresta quando no for
mais possvel que algum animal coma outro?
(A) 1

(B) 6

(C) 17

(D) 23

(E) 35

24. Resposta: alternativa D

Podemos falar de sobreviventes quando restar somente uma espcie. Vamos representar por
x , y , z a situao que retrata x lees, y lobos e z cabritos. Devemos considerar as trs transformaes a seguir:
Um lobo come um cabrito: x , y , z x 1, y 1, z 1 (a)
Um leo come um cabrito: x , y , z x 1, y 1, z 1 (b)
Um leo come um lobo: x , y , z x 1, y 1, z 1 (c)
As diferenas entre os nmeros de lees, lobos e cabritos entre duas dessas situaes finais 0, 2
ou 2. Por exemplo, (b) (a) d ( 2, 2, 0) e (c) (b) d (0, 2, 2). Como o nmero inicial de lees
par e os nmeros de lobos e cabritos so mpares, as diferenas entre nmeros de lees e lobos e
entre nmeros de lees e cabritos sero mpares. Logo, as situaes finais (0, 0, k) e (0, k, 0), para
k > 0 so impossveis. Disto conclumos que se sobrar apenas uma espcie, esta ser de lees.
A partir da situao inicial 6,55,17 , suponhamos que ocorram a transformaes (a), b transformaes (b) e c transformaes (c). A situao dos sobreviventes ser retratada pelo terno
6 a b c;55 a b c;17 a b c (*). Como no devem restar lobos e cabritos e o nmero M
de sobreviventes lees deve ser o maior possvel, temos:
55 a b c 0
a b c 55
2a 72
a 36
17 a b c 0 a b c 17 a b c 17 c b 19
6abc M
M 6abc
M 6abc
M 42 b c
Temos duas possibilidades:
a) c 19 b e, substituindo na terceira equao, temos M 42 b 19 b 23 2b . Sabendo que
b 0 , conclumos que 2b 0 23 2b 23 M 23.
b) b c 19 e, substituindo na terceira equao, temos M 42 c 19 c 61 2c. Mas c 0 ,
logo 2c 0 61 2c 61 M 61 .
Dessas duas cotas, a melhor a primeira. Vamos supor ento que M = 23. Teremos
c b 19
c b 19
b0

.
23 42 b c
b c 19
c 19
A situao final dever ser, ento, 23,0,0 (substitua os valores em (*)). Veja uma possvel sequncia de operaes em que isto pode ser feito:
6,55,1717 lobos comem 17 cabritos 23,38,0 19 lees comem 19 lobos 4,19,19
19 lobos comem 19 cabritos 23,0,0 .

Canguru 2014 Nvel S - solues

Pgina 12