Logo Passei Direto
Buscar

material

Ferramentas de estudo

Questões resolvidas

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Prévia do material em texto

Impresso por Rogerio Silva, E-mail rogeriosilva38522@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 30/04/2025, 18:19:44 UNIVERSIDADE FEDERAL DO OESTE DA BAHIA UFOB CET0194 DISCRETA CENTRO DAS CIÊNCIAS EXATAS E DAS TECNOLOGIAS - CCET PROF. DR. VINICIUS BITTENCOURT CURSOS DE GRADUAÇÃO DO CCET vinicius.bittencourt@ufob.edu.br CET0194 - DISCRETA LISTA 1. LISTA DE EXERCÍCIOS. Exercício 1. Prove, por indução, que n para todo n > 3 e conclua daí que a sequência é decrescente a partir do terceiro termo. Exercício 2. Prove, por indução, que Exercício 3. Critique a seguinte argumentação: Quer-se provar que todo número natural é pequeno. Evidentemente, 1 é um número pequeno. Além disso, se n for pequeno, n + 1 também será, pois não se torna grande um número pequeno simplesmente somando-lhe uma unidade. Logo, por indução, todo número natural é pequeno. Exercício 4. Seja P(n) uma propriedade relativa ao número natural n. Suponha que P(1), P(2) são verdadeiras e que, para qualquer n E N, a verdade de P(n) e implica a verdade de Prove que P(n) é verdadeira para todo n E N. Exercício 5. Use indução para provar que Exercício 6. Mostre, por indução, a validez das seguintes fórmulas: (b) (n-1)!' - 1. Exercício 7. Sejam a e b números reais distintos. Mostre que, para todo n E N, vale a igualdade: Exercício 8. Mostre que (a) n > 4; (b) n > 7; > 9. Exercício 9. Prove que, para todo n natural, vale a desigualdade: 246 1 2n 3 5 1 LISTA DE EXERCÍCIOS CET0194 DISCRETA 2024/1 UFOB 1Impresso por Rogerio Silva, E-mail rogeriosilva38522@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 30/04/2025, 18:19:44 UNIVERSIDADE FEDERAL DO OESTE DA BAHIA UFOB CET0194 - DISCRETA CENTRO DAS CIÊNCIAS EXATAS E DAS TECNOLOGIAS CCET PROF. DR. VINICIUS BITTENCOURT CURSOS DE GRADUAÇÃO DO CCET vinicius.bittencourt@ufob.edu.br Exercício 10. Mostre que número de diagonais de um polígono convexo de n lados é dado por Exercício 11. Prove que: (a) > onde n é um número natural arbitrário; (b) para qualquer n E N; n+2 2n 24 se n > se n Exercício 12. Suponha que + seja um número natural. Prove que + é também um número natural, qualquer que seja número natural n. Exercício 13. Ache erro na "prova" do seguinte Todos os números naturais são iguais. Vamos provar resultado mostrando que, para todo n E N. é verdadeira a sentença P(n) : : dado n E N, todos os número naturais menores ou iguais do que n são iguais. (i) P(1) é claramente verdadeira. (ii) Suponha que P(n) seja verdadeira, logo n 1 n. Somando 1 a ambos os lados dessa igualdade, obtemos n Como n era igual a todos os naturais anteriores, segue que P(n+1) é verdadeira. Portanto, P(n) é verdadeira para todo n E N. Exercício 14. Ache O erro na "prova" do seguinte "Teorema": Todos os patos de um certo lago são brancos. (i) O primeiro pato a ser observado é branco. (ii) O pato de número 200 a ser observado é branco, sendo que todos os 199 anteriores também eram branco. Portanto, todo pato deste lago é branco. Exercício 15. Formam-se n triângulos com palitos, conforme as figuras abaixo. Qual número de palitos usados para construir n triângulos? n=1 n=2 LISTA DE EXERCÍCIOS CET0194 DISCRETA 2024/1 UFOB 2Impresso por Rogerio Silva, E-mail para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 30/04/2025, 18:19:44 UNIVERSIDADE FEDERAL DO OESTE DA BAHIA UFOB CET0194 - DISCRETA CENTRO DAS CIÊNCIAS EXATAS E DAS TECNOLOGIAS CCET PROF. DR. VINICIUS BITTENCOURT CURSOS DE GRADUAÇÃO DO CCET vinicius.bittencourt@ufob.edu.br n=3 Exercício 16. Quanto vale produto (a)(aq) n(n-1) Resposta. an Exercício 17. Um quadrado mágico de ordem n é uma matriz n X cujos elementos são os inteiros sem repetir nenhum, tal que todas as linhas e todas as colunas têm a mesma soma. O valor dessa soma é chamado de constante mágica. Por exemplo, os quadrados 17 24 1 8 15 159 8 1 6 23 5 7 14 16 834 357 e 4 6 13 20 22 672 492 10 12 19 21 3 11 18 25 2 9 são mágicos, com constantes mágicas respectivamente iguais a 15, 15 e 65. Aliás, os dois últimos são hipermágicos, pois as linhas, colunas e também as diagonais têm a mesma soma. Calcule a constante mágica de um quadrado mágico de ordem n. Exercício 18. Suprimindo um dos elementos do conjunto {1,2,...,n}, a média aritmética dos elementos restantes é 16,1 Determine valor de n e qual foi elemento suprimido. Exercício 19. Na primeira fase do campeonato brasileiro de futebol, que é disputado por 20 clubes, quaisquer dois times jogam entre si uma única vez. Quantos jogos há? Exercício 20. Qual O número máximo de regiões em que n retas podem dividir plano? Exercício 21. Há dois tipos de anos bissextos: os que são múltiplos de 4 mas não de 100 e os que são múltiplos de 400. (a) Quantos são os anos bissextos entre 1997 e 2401? (b) Se 1° de janeiro de 1997 foi quarta-feira, que dia será 1° de janeiro de 2500 (c) Escolhido um ano ao acaso, qual a probabilidade dele ser bissexto? Exercício 22. O número triangular Tn é definido como a soma dos n primeiros termos da pro- gressão aritmética 1, 2, 3, 4, O número quadrangular é definido como a soma dos n primei- ros termos da progressão aritmética 1, 3, 5, Analogamente são definidos números pentagonais, hexagonais, etc. A Figura "Números j-gonais" justifica essa denominação. Determine número j-gonal de ordem n. Exercício 23. Os ângulos internos de um pentágono convexo estão em progressão aritmética. Determine ângulo mediano. LISTA DE EXERCÍCIOS CET0194 MATEMÁTICA DISCRETA 2024/1 UFOB 3Impresso por Rogerio Silva, E-mail rogeriosilva38522@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 30/04/2025, 18:19:44 UNIVERSIDADE FEDERAL DO OESTE DA BAHIA UFOB CET0194 DISCRETA CENTRO DAS CIÊNCIAS EXATAS E DAS TECNOLOGIAS CCET PROF. DR. VINICIUS BITTENCOURT CURSOS DE GRADUAÇÃO DO CCET vinicius.bittencourt@ufob.edu.br Figura 1: Números j-gonais Exercício 24. uma progressão aritmética, determine e calcule quinto termo. Exercício 25. Calcule a soma dos termos da progressão aritmética 2, 5, 8, 11, desde até O 41° termo, inclusive. Exercício 26. Quantos são os inteiros, compreendidos entre 100 e 500, que não são divisíveis nem por 2 nem por 3 e nem por 5? Quanto vale a soma desses inteiros? Exercício 27. Determine primeiro termo e a razão da progressão aritmética na qual a soma dos n primeiros termos é, para todo n: (a) Exercício 28. Determine no quadro abaixo: 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 (a) primeiro elemento da linha. (b) a soma dos elementos da linha. Exercício 29. Determine três números em progressão geométrica, conhecendo sua soma 19 e a soma de seus quadrados 133. Exercício 30. Número perfeito é aquele que é igual a metade da soma dos seus divisores positivos. Por exemplo, 6 é perfeito pois a soma dos seus divisores Prove que, se 2P - 1 é um número primo, então é um número perfeito. Exercício 31. Calcule valor da soma de n Exercício 32. Um garrafão contém litros de vinho. Retira-se um litro de vinho do garrafão e acrescenta-se um litro de água, obtendo-se uma mistura homogênea; retira-se, a seguir um litro da mistura e acrescenta-se um litro de água e assim por diante. Qual a quantidade de vinho que restará no garrafão após n dessas operações? LISTA DE EXERCÍCIOS CET0194 MATEMÁTICA DISCRETA 2024/1 UFOB 4Impresso por Rogerio Silva, E-mail rogeriosilva38522@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 30/04/2025, 18:19:44 UNIVERSIDADE FEDERAL DO OESTE DA BAHIA UFOB CET0194 - DISCRETA CENTRO DAS CIÊNCIAS EXATAS E DAS TECNOLOGIAS - CCET PROF. DR. VINICIUS BITTENCOURT CURSOS DE GRADUAÇÃO DO CCET inicius.bittencourt@ufob.edu.br Exercício 33. Larga-se uma bola de uma altura de 5 cm Após cada choque com O solo, ela recupera apenas 4/9 da altura anterior. Determine: a) A distância total percorrida pela bola. b) O tempo gasto pela bola até parar. Exercício 34. Se (an) é uma progressão geométrica de termos positivos, prove que (bn) definida por bn = log an é uma progressão aritmética. Exercício 35. Se (an) é uma progressão aritmética, prove que (bn) definida por bn = ean é uma progressão geométrica. Exercício 36. Seja A = Determine An. Exercício 37. Se a base de um retângulo aumenta de 10% e a altura diminui de 10%, de quanto aumenta a área? Exercício 38. Os lados de um triângulo retângulo formam uma progressão geométrica crescente. Determine a razão dessa progressão. Exercício 39. Os lados de um triângulo estão em progressão geométrica. Entre que valores pode variar a razão? Exercício 40. Qual O quarto termo da progressão geométrica 3/2, Exercício 41. A soma de três números em progressão geométrica é 19. Subtraindo-se 1 ao primeiro, eles passam a formar um progressão aritmética. Calcule-os. Exercício 42. Quatro números são tais que os três primeiros formam uma progressão aritmética de razão 6 , os três últimos uma progressão geométrica e primeiro número é igual ao quarto. Determine-os. Exercício 43. Sheila e Helena disputam uma série de partidas. Cada partida é iniciada por quem venceu a partida anterior. Em cada partida, quem iniciou tem probabilidade 0,6 de ganhá-la e probabilidade 0,4 de perdê-la. Se Helena iniciou a primeira partida, qual é a probabilidade de Sheila ganhar a n ésima partida? Exercício 44. Resolva as seguintes recorrências: a) Xn+1 = + n, X1 = 1; (Resposta. b) + = 2n 3, X1 = 1; c) Xn+1 = (n + 1)!, 1. (Resposta. Exercício 45. Resolva as recorrências a seguir: a) Xn+2 + + 6xn = 0. (Resposta. Xn = C1(-2)n b) Xn+2 + 6xn+1 + 9xn = 0. (Resposta. = c) Xn+2 + 2xn+1 + = 0. (Resposta. Xn (C1 Xn+2 + 5xn+1 + 6xn = 0; X1 = -6. (Resposta. Xn Exercício 46. Quantos são os gabaritos possíveis de um teste de 10 questões de múltipla escolha, com 5 alternativas por questão? Resposta. LISTA DE EXERCÍCIOS CET0194 MATEMÁTICA DISCRETA 2024/1 UFOB 5Impresso por Rogerio Silva, E-mail rogeriosilva38522@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 30/04/2025, 18:19:44 UNIVERSIDADE FEDERAL DO OESTE DA BAHIA UFOB CET0194 - DISCRETA CENTRO DAS CIÊNCIAS EXATAS E DAS TECNOLOGIAS - CCET PROF. DR. VINICIUS BITTENCOURT CURSOS DE GRADUAÇÃO DO CCET vinicius.bittencourt@ufob.edu.br Exercício 47. Quantos subconjuntos possui um conjunto que tem n elementos? Exercício 48. De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares, se em cada banco deve haver um homem e uma mulher? Resposta. Exercício 49. De quantos modos podemos colocar 2 reis diferentes em casas não adjacentes de um tabuleiro X 8 E se os reis fossem iguais? Exercício 50. De quantos modos podemos colocar 8 torres iguais em um tabuleiro de modo que não haja duas torres na mesma linha ou na mesma coluna? E se as torres fossem diferentes? Resposta. Torres iguais: 8! : 40.320. Torres diferentes: (8!)2 1.625.702.400. Exercício 51. De um baralho comum de 52 cartas, sacam-se sucessivamente e sem reposição duas cartas. De quantos modos isso pode ser feito se a primeira carta deve ser de copas e a segunda não deve ser um rei? Exercício 52. O conjunto A possui 4 elementos e, conjunto B, 7 elementos. Quantas funções f : A B existem? Quantas delas são injetoras? Resposta. Funções: 74 2.401. Funções injetoras: Exercício 53. a) De quantos modos número 720 pode ser decomposto em um produto de dois inteiros positivos? Aqui consideramos, naturalmente, 8 X 90 como sendo mesmo que 90 X 8. b) E número 144? Exercício 54. Quantos são os anagramas da palavra "CAPITULO": a) possíveis? (Resposta. 8! : 40.320) b) que começam e terminam por vogal? (Resposta. 4 3 6! : 8.640) c) que têm as vogais e as consoantes intercaladas? (Resposta. 576 + 576 1.152) d) que têm as letras a, juntas nessa ordem? (Resposta. 6! 720) e) que têm as letras a, juntas em qualquer ordem? (Resposta. 3! 6! = 4.320) f) que têm a letra em primeiro lugar e a letra a em segundo? (Resposta. 6! = 720) g) que têm a letra em primeiro lugar ou a letra a em segundo? (Resposta. 7!+7!-6! = 9.360) h) que têm em primeiro lugar ou a em segundo ou C em terceiro? (Resposta. 3.7!-3.6!+5! = 13.080) i) nos quais a letra a é uma das letras à esquerda de p e a letra C é uma das letras à direita de p? (Resposta. 8!/6 = 6.720) Exercício 55. Se A é um conjunto de n elementos, quantas são as funções f : A A bijetoras? Exercício 56. De quantos modos é possível colocar 8 pessoas em fila de modo que duas dessas pessoas, Vera e Paulo, não fiquem juntas? Resposta. 8! 7! = 30.240. Exercício 57. De quantos modos é possível colocar 8 pessoas em fila de modo que duas dessas pessoas, Vera e Paulo, não fiquem juntas e duas outras, Helena e Pedro, permaneçam juntas? LISTA DE EXERCÍCIOS CET0194 MATEMÁTICA DISCRETA 2024/1 UFOB 6Impresso por Rogerio Silva, E-mail rogeriosilva38522@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 30/04/2025, 18:19:44 UNIVERSIDADE FEDERAL DO OESTE DA BAHIA UFOB CET0194 - DISCRETA CENTRO DAS CIÊNCIAS EXATAS E DAS TECNOLOGIAS - CCET PROF. DR. VINICIUS BITTENCOURT CURSOS DE GRADUAÇÃO DO CCET vinicius.bittencourt@ufob.edu.br Exercício 58. Quantas são as permutações simples dos números nas quais elemento que ocupa lugar de ordem k, da esquerda para a direita, é sempre maior que k - 3? Resposta. Exercício 59. De quantos modos é possível dividir 15 atletas em três times de 5 atletas? Exercício 60. De quantos modos é possível dividir 20 objetos em 4 grupos de 3 ou 2 grupos de 4? 20! Resposta. = 67.897.830.000. Exercício 61. Um campeonato é disputados por 12 clubes em rodadas de 6 jogos cada. De quantos modos é possível selecionar os jogos da primeira rodada? Exercício 62. Permutam-se de todas as formas possíveis os algarismos 1, 2, 4, 6, 7 e escrevem-se os números assim formados em ordem crescente. Determine: a) que lugar ocupa 62417. (Resposta. 24 + 24 + 24 + 6 + 2 80 antes, portanto ele é 81°) b) que número que ocupa 66° lugar. (Resposta. 46.721) c) qual 166° algarismo escrito. (Resposta. 2) d) a soma dos números assim formados. (Resposta. 480 + 4.800 + 48.000 + 480.000 + 4.800.000 5.333.280) LISTA DE EXERCÍCIOS CET0194 MATEMÁTICA DISCRETA 2024/1 UFOB 7

Mais conteúdos dessa disciplina