Soluc oes da Lista de Exerccios

Unidade 16
1. Vamos primeiramente determinar quantos zeros s ao escritos na casa
das unidades, depois na das dezenas, etc.
H a 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).
H a 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).
H a 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.
2.

E mais simples contar, primeiramente, os n umeros onde o algarismo
5 n ao aparece. O primeiro digito pode ser escolhido de 8 modos (n ao
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, h a
89
3
= 5.832 n umeros de a algarismos em que n ao aparece o algarismo
5.
A quantidade de n umero de 4 dgitos, com ou sem o digito 5, e 910
3
=
9.000 (pois h a 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, h a 9.000 5.832 = 3.168 n umeros de 4 algarismos em que o 5
n ao aparece.
3. Devemos decidir quantos exemplares de cada revista devem ser postos
na colec ao. H a 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
colec oes e 6 7 5 = 210, e o n umero de colecoes n ao-vazias e 209.
4. Em cada dia, duas das materia sao ensinadas e uma folga. H a 3 possi-
bilidades para escolher a materia que folga na segunda, 2 para escolher
1
a que folga na quarta e 1 para escolher a que folga na sexta. Portanto,
h a 6 modos para escolher as materias de cada dia. Para escolher os
hor arios, ha 2 possibilidades em cada dia. Logo, o n umero total de
hor arios e 6 8 = 48.
5. Foi feita uma distincao articial ao se considerar cada casal ordenado
de dois modos diferentes: comecando pela mulher ou pelo homem. Por
esta razao, o resultado encontrado foi igual ao dobro do correto.
6. H a tres tipos de cartoes: os que virados de cabeca para baixo n ao
representam n umeros, como, por exemplo, 41.809; os que virados de
cabeca para baixo representam o mesmo n umero, como, por exemplo,
86.198; os que virados de cabeca para baixo representam n umeros di-
ferentes, como, por exemplo, 66.810. Os cartoes do ultimo tipo s ao
os que permitem economia porque um mesmo cart ao serve para re-
presentar dois n umeros. Ha 5 5 5 5 5 = 3.125 cart oes que
virados de cabeca para baixo representam n umero, iguais ou diferen-
tes, pois tais cart oes devem ter como algarismos apenas 0, 1, 8, 6 ou
9. Destes, 5 5 3 = 75 s ao do segundo tipo, pois um tal cart ao
deve ter as casas das extremidades preenchidas por 00, 11, 88, 69 ou
96, a segunda e a quarta casa preenchidas por 00, 11, 88, 69 ou 96, e a
casa central preenchida por 0, 1 ou 8. Portanto, os cartoes do terceiro
tipo s ao em n umero de 3.125 75 = 3.050. Podem ser economizados
3.050/2 = 1.525 cartoes. O n umero mnimo de cart oes que se necessita
e 100.000 1.525 = 98.475.
7. A decomposic ao de 360 em fatores primos e 720 = 2
3
.3
2
.5. Os divisores
inteiros e positivos de 720 s ao n umeros da forma 2

.3

.5

, com
{0, 1, 2, 3}, {0, 1, 2} e {0, 1}. A soma dos divisores e S =

.3

.5

, com {0, 1, 2, 3}, {0, 1, 2} e {0, 1}. Para

calcular essa soma, dividimos as parcelas em dois grupos, conforme seja
= 0 ou = 1. S =

(2

.3

.5
0
) +

(2

.3

.5
1
) = 6

(2

.3

) porque
a segunda soma e igual ao quntuplo da primeira. Agora, dividimos
as parcelas em grupos, conforme seja = 0, = 1 ou = 2. S =
6[

(2

.3
0
) +

(2

.3
1
) +

(2

.3
2
)] = 6[

+ 3

+ 9

] =
6[13

] = 78

= 78[2
0
+ 2
1
+ 2
2
+ 2
3
] = 78 15 = 1.170.
8. Escolhida a ordem de cada casal, o que pode ser feito de 2
3
modos,
temos que arrumar em la 4 espacos vazios e 3 casais, o que pode ser
2
feito de C
4
7
modos (escolha dos espacos vazios) vezes 3! (colocac ao dos
3 casais nos 3 lugares restantes).
A resposta e 2
3
C
4
7
3! = 1.680.
9. Primeiro, colocamos as vogais. Como a letra A aparece 3 vezes e as
letras U, I e O aparecem 1 vez cada, o n umero de modos de dispo-las
e P
3,1,1,1
6
=
6!
3!
=
720
6
= 120. A seguir, colocamos as consoantes em
tres dos 7 espacos antes, entre e depois das vogais. O lugar do P pode
ser qualquer um destes 7 espacos, o do R qualquer dos 6 restantes e
o do G qualquer dos 5 restantes. O n umero total de possibilidades e
120.7.6.5 = 25.200.
10. Vamos a formar uma la com os n umeros 1, 2, . . . , n e assinalar com E
os p n umeros escolhidas e com N os n p n ao escolhidos. A condicao
para que n ao sejam escolhidos n umeros consecutivos e que entre dois
E haja pelo menos um N. Comecamos escrevendo os np E. A seguir,
devemos escolher, para colocar os E, p dentre os n p + 1 espacos
situados antes, entre e depois dos N. Isto pode ser feito de C
p
np+1
modos.
11. Chegam 4 cientistas A, B, C, D. Com as chaves que possuem, abrem
alguns cadeados, mas n ao todos. Existe pelo menos um cadeado que
eles nao conseguem abrir. Na situac ao do n umero mnimo de cadeados,
existe exatamente um cadeado que eles nao conseguem abrir. Batize
tal cadeado de ABCD. Portanto, ABCD e p cadeado cuja chave n ao
est a em poder de A, nem de B, nem de C e nem de D. Qualquer outro
cientista tem a chave desse cadeado, pois esse cientista e A, B, C e
D formam um grupo de 5 cientistas e, portanto, nesse grupo alguem
possui a chave. Como o alguem n ao e nem A, nem B, nem C e nem D,
deve ser o outro. Analogamente batize os demais cadeados. Verique
agora que a correspondencia entre cadeados e seus nomes e biunvoca,
isto e, cadeados diferentes tem nomes diferentes (isso porque estamos
na situac ao do n umero mnimo de cadeados) e cadeados de nomes di-
ferentes s ao diferentes (se X esta no nome de um cadeado e n ao est a
no nome de outro, X tem a chave deste e n ao tem a chave daquele).
(a) O n umero mnimo de cadeados e igual ao n umero de nomes de
cadeados, C
4
11
= 330.
3
(b) Cada cientista X possui as chaves dos cadeados que nao possuem
X no nome, C
4
10
= 210.
12. Nenhum aluno pode comparecer a mais de tres jantares. Com efeito, se
A
1
vai a um jantar com A
2
e A
3
, ele s o pode ir a outro jantar com outros
dois estudantes, digamos A
4
e A
5
e s o poder ir a um terceiro jantar em
companhia de outros dois, digamos A
6
e A
7
e n ao ter a companhia para
ir a um quarto jantar. Como h a 21 convites e s ao 7 estudantes, cada
estudante ter a que compadecer a exatamente 3 jantares.
Se A
1
comparece a tres jantares, podemos escolher os seus companhei-
ros dividindo os outros 6 estudantes em 3 grupos de 2, o que pode ser
feito de
C
2
6
C
2
4
1
3!
= 15 modos. Ent ao, os 3 jantares s ao, digamos,
A
1
A
2
A
3
, A
1
A
4
A
5
, A
1
A
6
A
7
.
A
2
dever a comparecer a mais dos jantares, nenhum deles em companhia
de A
3
, e A
3
tambem dever a comparecer a mais dois jantares. Portanto,
os 4 jantares que faltam sao:
A
2
, A
2
, A
3
, A
3
Como A
4
deve compareces a mais dois jantares (A
4
n ao pode compare-
ces a ambos em companhia de A
2
nem a ambos em companhia de A
3
),
esses quatro jantares s ao:
A
2
A
4
, A
2
, A
3
A
4
, A
3
;
A
5
tem que comparecer ainda a dois jantares, nenhum deles em com-
panhia de A
4
.
A
2
A
4
, A
2
A
5
, A
3
A
4
, A
3
A
5
.
Agora ha duas possibilidades:
A
2
A
4
A
6
, A
2
A
5
A
7
, A
3
A
4
A
7
, A
3
A
5
A
6
e
A
2
A
4
A
7
, A
2
A
5
A
6
, A
3
A
4
A
6
, A
3
A
5
A
7
.
H a portanto 15 2 = 30 maneiras de escolher os grupos de convidado.
Para distribuir os 7 grupos nos 7 dias, h a 7! alternativas.
A resposta e 7! 30 = 151.200.
13. Os dois primeiros lugares s o podem ser ocupados por elementos de
{a
1
, a
2
, . . . , a
7
} e os dois ultimos por exemplo de {a
9
, a
10
, a
11
, a
12
.
A resposta e C
2
7
C
2
4
= 126.
4
14. H a C
m
m+h
1 modos de escolher os lugares para os homens. Feito isso,
s o h a 1 modo de formar a la.
A resposta e C
m
m+h
1 = C
m
m+h
.
15. (a) Cada professor ca caracterizado pelas duas bancas a que per-
tence. O n umero de professores e igual ao n umero de modos de
escolher duas das oito bancas.
A resposta e C
2
8
= 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.
16. (a) Imagine um quadro em que cada linha e relac ao 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 =
tk
a
.
(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, C
2
k
, e e tambem igual ao n umero de pares
de atletas, C
2
a
, multiplicado pelo n umero de times em que cada
par de atletas ca junto, y.
Logo, yC
2
a
= tC
2
k
e y =
tC
2
k
C
2
a
=
tk(k1)
a(a1)
.
17. (a) Uma vez tendo distribudo um presente para cada um dos so-
brinhos, sobram 2 presentes, para distribuir para 4 crian cas. O
n umero de modos de faze-lo e igual ao n umero de soluc oes n ao
negativas de x
1
+ x
2
+ x
3
+ x
4
= 2, que e igual a C
2
4
= C
2
5
= 10.
(b) Primeiro, devemos decidir qual e a quantidade de presentes que
cada sobrinho vai receber. As possibilidades s ao as seguintes:
um dos sobrinhos recebe 3 presentes e os demais 1.
O sobrinho a receber os 3 presentes pode ser escolhido de 4
modos. Os presentes dos demais podem ser escolhidos de 6
5 4 = 120 modos (os que restarem ?cam com o sobrinho que
recebe 3 presentes). O n umero total de possibilidades e 4 120
= 480.
5
exatamente dois sobrinhos recebem dois presentes.
Esses sobrinhos podem ser escolhidos de C4;2 = 6 modos. Os
presentes dos outros sobrinhos podem ser escolhidos de 65
= 30 modos. Os presentes de um dos sobrinhos a receber 2
presentes podem ser escolhidos de C4;2 = 6 modos. O n umero
total de possibilidades e 6 30 6 = 1080.
O n umero total de modos de distribuir os presentes e 480 + 1080
= 1560.
18. (a) O n umero de possibilidades e o n umero de soluc oes nao negativas
de x
1
+ x
2
+ . . . + x
10
= 10, que e CR
10
10
= C
10
19
=
19!
10!9!
.
(b) Para cada possibilidade do item anterior, h a 10! posi coes dis-
posic oes dos aneis. Logo, o n umero de modos e 10!C
10
19
=
19!
9!
.
6