FUNDAMENTOS MATEMÁTICOS DA COMPUTAÇÃO - Semana 6

Prévia do material em texto

1 ptsPergunta 1
244
4
82
28
10
Seja uma sequência, tal que e que satisfaz , para
todo O termo vale:
1 ptsPergunta 2
Seja uma sequência, tal que . Suponha que 
, para todo . É correto afirmar que:
1 ptsPergunta 3
 para alguns números reais e .
 para alguns números reais e .
 para alguns números reais e . 
Nenhuma das demais alternativas é correta.
Considere a relação de recorrência não homogênea 
 É correto afirmar que:
 para alguns números reais e .
1 ptsPergunta 4
Cerca de 50 milhões.
Cerca de 500 mil.
Cerca de 5 milhões.
Cerca de 5 mil.
Cerca de 50 mil.
Uma placa de carro no Brasil consiste em uma lista que começa com três letras e termina com
quatro números. As letras são escolhidas dentre as 26 letras do alfabeto e os números são
escolhidos no conjunto {0,1,2,3,4,5,6,7,8,9}. Tanto letras quanto números repetidos são
possíveis. Considere que a população do Brasil é de 210 milhões de habitantes, dos quais
60% têm mais de 18 anos. Desconsiderando o município de emplacamento, se cada adulto
acima de 18 anos possuir um carro e não houver placas repetidas, quantas placas distintas
ainda sobrariam para novos emplacamentos?
1 ptsPergunta 5
Um palíndromo é uma palavra que pode ser lida da mesma maneira em ambas as direções.
Por exemplo, a palavra sopapos é um palíndromo. Quantos palíndromos de nove letras
existem? Estamos considerando o alfabeto com 26 letras e palavras quaisquer, isto é, não
necessariamente palavras com significado/sentido.
1 ptsPergunta 6
256
120
240
24
64
Quantas funções sobrejetoras existem do conjunto A = {1,2,3,4,5} no conjunto B =
{1,2,3,4}?
1 ptsPergunta 7
Seja uma sequência finita de comprimento Suponha que os
elementos dessa sequência são escolhidos, possivelmente com repetição, no conjunto 
 Se denota a quantidade de sequências distintas que não contêm o
número 3, e determina o número total de sequências distintas, então a razão vale: 
1 ptsPergunta 8
15
16
Em cada dia de um ano (que consideramos como tendo 365 dias), Carlos quer convidar três
amigos para jantar em sua casa. No entanto, Carlos não quer que a mesma coleção de três
amigos seja convidada mais de uma vez. Quantos amigos, no mínimo, Carlos deve ter para
que seu projeto seja possível?
13
12
14
1 ptsPergunta 9
2
1
3
Não é possível determinar o valor de x sem saber o número total de arestas do grafo em questão.
4
Consideremos um grafo não orientado simples (isto é, que não possui laços nem arestas
múltiplas) com quatro vértices de graus respectivamente. Então vale: 
1 ptsPergunta 10
Esse procedimento pode ser feito no primeiro grafo, mas não no segundo.
Esse procedimento pode ser feito em ambos os grafos.
Esse procedimento não pode ser feito em nenhum grafo que tenha cinco vértices.
Esse procedimento pode ser feito no segundo grafo, mas não no primeiro.
Esse procedimento não pode ser feito em nenhum dos dois grafos, mas existe um grafo de cinco vértices em que
ele pode ser feito.
Considere os grafos abaixo: 
Vamos supor que pretendemos pintar cada vértice desses grafos com duas cores distintas, de
modo que arestas adjacentes em um mesmo grafo não podem ter a mesma cor. É correto
afirmar que: