Prévia do material em texto
<p>1 ) Considere o polinômio e as seguintes afirmações: I. o coeficiente de é 30. II. o coeficiente de 5 III. o coeficiente de é IV. o coeficiente de é 20. É verdade o que se afirma em: A) III. e III. C IV.</p><p>2) Considere a função f: N, definida de maneira recursiva por f(0) = 1 f(x) + 1, e as seguintes afirmações: 1. f(1) é um número primo. II. f(2) é um número primo. III. f(3) é um número par. IV. f(4) é um número divisível por 4. É verdadeiro o que se afirma em: IV. 3) Suponha que você tem 6 gavetas para guardar 21 livros. Considere as seguintes afirmações: 1. Existe no mínimo uma gaveta com 4 livros. II. Todas as gavetas possuem menos que 4 livros. III. Existe alguma gaveta com no máximo 3 livros. IV. Não existe gaveta com 3 livros. É verdadeiro o que se afirma em: A IV. IV. 4) Considere p e q duas proposições simples, uma proposição composta e a seguinte tabela-verdade: q -p V 1 F F V V F F 3 V 2 V F V F 4 Quanto aos valores lógicos de 1, 2, 3 e 4, podemos afirmar que: A) os valores de 2, 3 e 4 são falsos. B ) os valores de 1, 2, 3 e 4 são verdadeiros. valor de 1 é verdadeiro; já os valores de 2, 3 e 4 são falsos. os valores de 1 e 2 são verdadeiros; já os valores de 3 e 4 são</p><p>E ) os valores de 1 e 2 são falsos; já os valores de são 5) As placas dos carros no Brasil eram formadas por uma sequência de sete dígitos, em que os tr primeiros eram letras do alfabeto e os quatro últimos eram números. Foi necessário alterar o placas padrão. dos carros, pois estávamos chegando na capacidade máxima de confecções de placas com Quantas placas diferentes podemos produzir com o padrão descrito anteriormente? A) Podemos produzir infinitas B) E) Não é possível determinar esse 6) Considere a função f: Z, definida de maneira recursiva por f(0) = -1 e as seguintes afirmações: I. f(2) é um número primo. II. f(3) é um número par. III. é um número primo. IV. f(5) = 17. É verdadeiro o que se afirma em: III e IV. D) II e IV. 7) Considere o lema a seguir e sua demonstração. Lema (fórmula de Pascal): "Para k, 0, k1 + temos: r n n - 1, kr Demonstração: "Da definição de coeficientes multinomiais, temos a identidade:</p><p>Explorando + uma = maneira diferente de expandir obtemos: = 1 Substituindo índices como (para i), temos que: r n Observe que a condição 0 não é necessária, pois para a soma com definimos o coeficiente sob a soma como 0. Removendo k-1e invertendo os sinais de soma, tem-se: + n Agora, temos duas maneiras de escrever os coeficientes de Ce, portanto, a identidade: n Assim, podemos afirmar que: A) A = B) i=1</p><p>i=1 D) A = r n 8) Considere o problema a seguir e sua solução. Problema: "Encontre a sequência gerada pela função geradora ordinária Solução: "Sabemos que: Substituindo X por 2x, temos: 1 Agora, basta multiplicar a expressão anterior por e obtemos: Portanto: + Então, G(x) é a função geradora da sequência numérica C". Assim, podemos afirmar que: A)</p><p>3) = A = 1 = = D) + E) + 9) Considere a proposição a seguir e sua demonstração. Proposição: "Se n é um número inteiro maior ou igual a um, então: Demonstração: "Para n = 1, temos assumindo que o resultado é válido para n ou seja, assumindo que: A Vamos mostrar que a proposição é válida para Ou mostraremos que: 1+3+5+ *** De fato: + Então a proposição é válida para C: assim, concluímos a demonstração". Desse modo, podemos afirmar que: A) D) E) 10) a função definida por f(x) Z dada por que: A) é uma função sobrejetora e não é uma função sobrejetora. B) é uma função injetora e não é uma função e são bijetoras. E) não é uma função injetora e é uma bijetora. 11 ) Considere a seguinte proposição e sua demonstração.</p><p>Proposição: são tais que então Demonstração: então: Ou seja, Desse modo, podemos afirmar que: A) C) D) 12) Sejam p, proposições simplese P(p, q, r): r) uma proposição composta. E correto afirmar que: A) se p, q e r são falsas, então é falsa. B) a tabela-verdade de P(p, q, r) possui três linhas. x se p e q são verdadeiras e r é falsa, então P(p, q, r) é verdadeira. D) a primeira linha da tabela-verdade possui valores verdadeiros e falsos. E) P(p, q, r) não é uma tautologia.</p>