UNIVERSIDADE FEDERAL DE

ITAJUBÁ
Primeira Avaliação MAT015 - 2021.2 - Gabarito

PROF. EDILSON LIMA

Verifique atentamente as resoluções e compare com a sua prova.

QUESTÃO 1 (2 pontos)

Mostre, por indução matemática, que

1 1 1 √
1 + √ + √ + · · · + √ > 2( n + 1 − 1).
2 3 n

SOLUÇÃO:

Fazendo a análise para o primeiro termo n = 1 obtemos que

1 √
(P I) √ = 1 > 2( 2 − 1)
1
que é verdadeiro. Este é o nosso Passo Inicial.
Agora, temos como hipótese de indução que
1 1 1 √
(HI)1 + √ + √ + · · · + √ > 2( k + 1 − 1).
2 3 k
Devemos mostrar que
1 1 1 √
1 + √ + ··· + √ + √ > 2( k + 1 − 1)
2 k k+1
e podemos perceber que, utilizando a HI, esta desigualdade é equivalente a
√ 1 √ √ √ 1
2 k+1−2+ √ > 2 k + 2 − 2 ⇔ 2( k + 2 − k + 1) < √ .
k+1 k+1

1
Nosso objetivo é mostrar que√esta desigualdade
√ é verdadeira. De fato, multi-
plicando ambos os lados por k + 2 + k + 1, que é maior do que zero, temos
que
√ √ √ √ 1 √ √
2( k + 2 − k + 1)( k + 2 + k + 1) < √ ( k + 2 + k + 1)
k+1
e, assim, √
k+2
2(k + 2 − k − 1) < 1 + √
k+1
e, portanto, √
k+2
2<1+ √ ,
k+1
que é o que querı́amos.

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

QUESTÃO 2 (2 pontos)

De quantas maneiras uma pessoa pode organizar suas 25 revistas em quadrinhos

distintas em 5 prateleiras se cada prateleira suporta até 25 revistas?

SOLUÇÃO:

Primeiramente, temos que as prateleiras podem ficar vazias e, portanto, o

número de revistas em cada uma delas corresponde ao número de soluções in-
teiras não negativas da equação
   
25 + 5 − 1 29
x1 + x2 + x3 + x4 + x5 = 25 ⇔ = .
5−1 4

Além disso, para cada uma dessas divisões, podemos permutar as revistas de
25! maneiras distintas, uma vez que devemos considerar a sia ordem em cada
uma delas. Logo, a solução é
 
29 29!
T otal = 25! · = .
4 4!

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

QUESTÃO 3 (2 pontos)

De quantos modos distintos podemos formar 6 palavras usando-se as 26 le-

tras do nosso alfabeto e de modo que cada letra seja utilizada apenas 1 vez?

2
SOLUÇÃO:

Considerando as 26 letras do nosso alfabeto escritas em sequência, como não

pode haver palavras ’vazias’, temos 25 espaços entre as letras para colocar as 5
divisões que determinarão as 6 palavras. Assim, os espaços são dados por
 
25
.
5

Uma vez fixados tais espaços, podemos permutar as letras de 26! maneiras dis-
tintas:  
25
26! ·
5
e temos que desprezar a ordem das palavras formadas e, portanto, a resposta é
dada por:  
26! 25
T otal = · .
6! 5

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

QUESTÃO 4 (2 pontos)

Um time de basquete possui 14 atletas, sendo 8 estrangeiras e 6 brasileiras.

Para as partidas, a treinadora pode escolher 5 jogadoras para colocar em quadra.
Desse modo, quantos times com 5 jogadoras podem ser formados se ela deve es-
colher pelo menos 1 estrangeira e pelo menos 1 brasileira?

SOLUÇÃO:

Precisamos considerar alguns casos por meio da variação da quantidade de atle-

tas brasileiras e estrangeiras. Denominando as estrangeiras de E e as brasileiras
de B, podemos fazer o seguinte processo:
8! 6!
(1E + 4B) C81 C64 = 1!7! 4!2! = 120
8! 6!
(2E + 3B) C82 C63 = 2!6! 3!3! = 560
8! 6!
(3E + 2B) C83 C62 = 3!5! 2!4! = 840
8! 6!
(4E + 1B) C84 C61 = 4!4! 1!5! = 420

Desse modo, o total é dado por

120 + 560 + 840 + 420 = 1940.

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

3
QUESTÃO 5 (2 pontos)

Mostre, algebricamente, que

k−1     
X a b ak a + b
(k − i) = , k ≤ a, k − 1 ≤ b.
i=0
k−i i a+b k

SOLUÇÃO:

Notemos primeiro que

 
a a!
(k − i) =(k − i)
k−i (k − i)!(a − k + i)!
(a − 1)!
=a
(k − i − 1)!(a − k + i)!
 
a−1
=a
k−i−1

de tal maneira que

k−1    k−1
X  a − 1 b
X a b
(k − i) = a
i=0
k−i i i=0
k−i−1 i
k−1
X  a − 1 b
=a
i=0
k−i−1 i
 
a+b−1
=a .
k−1

Utilizando a Convolução de Vandermonde para n = a + b − 1, p = b e m = k − 1

segue que
 
a+b−1 (a + b − 1)!
a =a
k−1 (k − 1)!(a + b − k)!
ak (a + b)!
=
a + b k!(a + b − k)!
 
ak a + b
= ,
a+b k

e, portanto, a igualdade está provada.