Primeira lista de exercícios

Prof. Roberto da Silva - Instituto de Informática - UFRGS

Questão 1 Utilize o método da perturbação para dar uma fórmula geral para as séries
a)
n
X
S= kq k
k=0

b)
n
X
S= k(k + 1)
k=0

Questão 2 Quantos são os números de 1 a 100, multiplos de 6? Utilize a técnica utilizada em sala de aula.

Questão 3 Quantos inteiros há entre 1000 e 9999 cujos algarismos são distintos?

Questão 4
Para o seguinte algoritmo, responda cada questão dando a fórmula em termos de n

for i:=1 to n do
for j:=1 to i do x:=x+f (x) od;
x:=x+f (x);
od

(i) Encontre o número de vezes que a sentença (:=) é executada durante a execução do programa.
(ii) Encontre o número de vezes que a operação (+) é executada durante a execução do programa.

Questão 5
a) De quantas maneiras podemos distribuir n objetos em duas caixas diferentes? (Utilize apenas o principio
multiplicativo e aditivo)
b) Quantos são os anagramas formados por 2 vogais e 3 consoantes escolhidas dentre 18 consoantes e 5 vogais?
(Utilize apenas o principio multiplicativo e aditivo)
c) De quantas maneiras podemos obter 3 números naturais distintos de 1 a 30, de modo que a soma dos números
escolhidos seja par? (Utilize apenas o principio multiplicativo e aditivo)
d) Suponha que um caminhante sempre dê passos de tamanho unitário apenas para cima ou para o lado direito
em um reticulado in…nito Zd . Qual é o número possível de trajetos possíveis de um ponto (x1 ; y1 ) a um outro ponto
(x2 ; y2 )?
e) Quantas são as diagonais de um poligono regular de n lados (use combinação simples para resolver o problema.
f) Quantas mesas redondas podem ser formadas com 20 integrantes?