UNIVERSIDADE LÚRIO FACULDADE DE ENGENHARIA

Jeiel José choveque

Resoluções

1. Mostre que qualquer que seja o inteiro positivo n se verificam as condições:

Resolução
a) n=¿2
2 ( n2+ n ) ( 2 n+1 ) 2 n3 +n 2+2 n2 +n 16+ 4+ 8+2
n= = =
6 6 6
30
4=
6
4=5
b) n=2
n ( 2 n−1 )( 2 n+1 )
( 2 n−1 )2 =
3
2 ( 4−2 )( 4 +1 )
( 4−1 )2 =
3
30
9=
3
9=10

c) n=2
( 2 n−1 )3 =( 2 n4 −n2 )
( 4−1 )3 =( 2 ·24 −22 )
( 4−1 )3 =32−4
27=28
d) n=2
n ( n+ 1 )( n+ 2 )( n+ 3 )
n ( n+1 ) ( n+2 )= =¿
4
2 ( 2+ 1 )( 2+2 ) ( 2+3 )
( 4 +2 ) ( 2+2 )=
4
24=30
2. Qual o número de números com cinco algarismos nos quais o dígito 3 aparece
exactamente uma vez?
Resolução
| A 1|=94 e |A 2|=| A 3|=| A 4|=| A 5|=8 · 93 ⟹ 9 4 +4 ·8 · 93=29 889 números desejados.
3. De quantas formas diferentes as letras da palavra COMPUTER podem ser
arranjadas numa sequência?
Resolução
Todas as letras na palavra COMPUTER são diferentes. Assim, será um conjunto de
oito elementos, ou seja, 8 !=8 ·7 · 6 · 5· 4 ·3 · 2=40320

4. De quantas formas diferentes as letras da palavra COMPUTER podem ser

arranjadas se as letras CO devem permanecer unidas nesta ordem?

Resolução
Se as letras CO devem permanecer unidas então existem verdadeiramente sete
objectos a serem arranjados.
CO−OM −MP−PU −UT −TE−ER

logo o número de permutações é 7 !=7 ·6 · 5 · 4 · 3· 2=5 040.

5. . Numa escola, há 10 professores de Matemática e 15 de português . pretende-se

formar, com esses professores, uma comissão de 7 membros. Quantas camisoles
distintas podem ser formadas?

Resolução

n n! 25 25! 25 ! 25 ∙ 24 ∙ 23∙ 22 ∙21 ∙20 ∙ 19 ∙18 2422728000

c p= =c 7 = ⟹ ⟹ = =480700
p ! ( n− p ) ! 7 ! ( 25−7 ) ! 7 ! ∙18 ! 7 ∙ 6 ∙5 ∙ 4 ∙ 3 ∙2 ∙18 ! 5040
 6. Prove a igualdede: (n+r 1)=(r −1
n
)+(nr) onde 0< r ≥ n .
Resolução

(r −1
n
)+(nr)= ( r −1) ! (n!n−r +1) ! + r ! ( n−r
n!
)!

n ! [ r ! ( n−r ) ! ] + n! [ ( r −1 ) ! ( n−r + 1 ) ! ]
¿
r ! ( n−r +1 ) ! ( r−1 ) ! ( n−r ) !

n ! r ! ( n−r ) !+ n! ( r−1 ) ! ( n−r+ 1 ) !

¿
r ! ( n−r +1 ) ! ( r−1 ) ! ( n−r ) !

n ! r ( r−1 ) ! ( n−r ) !+ n ! ( r−1 ) ! ( n−r +1 ) ( n−r ) !

¿
r ! ( n−r +1 ) ! ( r −1 ) ! ( n−r ) !

n ! r +n ! ( n−r +1 )
¿
r ! ( n−r +1 ) !

n ! ( r +n−r +1 )
¿
r ! ( n−r + 1 ) !

n ! ( n+1 )
¿
r ! ( n−r +1 ) !

( n+1 ) !
¿
r ! ( n−r +1 ) !
¿ ( )
n+1
r
2
7. Resolver a equação de recorrência: a n=n an−1 com condição inicial a=1
Resolução
2
a 1=1 a 1−1
a 1=a

8. Resolva as equações de recorrência com condições iniciais:

Resolução

a) a n+ 6 an−1 +9 a n−2 a 1=0

a 0+ 6 a0−1 +9 a 0−2=3

a+ 6 a−1 +9 a−2=3
 a n+ 6 an−1 +9 a n−2 n0 =1
a 0+ 6 a1−1 +9 a1−2=3
a+ 6 a❑ +9 a−1=3

n
b) a n=4 an−1 +4 an−2 +2 n0=0
0
a 0=4 a0−1 +4 a0−2 +2
a=4 a−1 + 4 a−2+1
n
a n=4 an−1 +4 an−2 +2 n0=2
2
a 2=4 a1 +4 a0 9+2
a 2=4 a1 +4 a+4
c) a n=a n−1 +7 an−2 n 0=0
a n=a 0−1+7 a0−2
a n=a−1+ 7 a−2

9. 10. Determinar a função geradora ordinária na qual o coeficiente de x 2 seja o

número de soluções inteiras não negativas da equação: 2 a+3 b+ 5 c=r

Resolução
x=2 a , y=3 b e z=5 c
x + y + z=r
x ∈ { 0. 2 , 4 , 6 , 8 ,.. } , y ∈ { 0 , 3 , 6 , 9 , … } e z ∈ { 0 ,5 ,10 , 15 , 20 ,.. }
2 4 6
g x ( t )=1+t + t + t +…
3 6 9
g y ( t )=1+t +t +t + …
5 10 15
g z (t )=1+t +t +t + …

g ( t )=( 1+t 2+t 4 + … ) ( 1+t 3 +t 6 +… )( 1+t 5 +t 10+ … )

1 1 1
g ( t )= 2
∙ 3
∙ 5
1−t 1−t 1−t