Prova de Fundamentos da Teoria da Computacao - Exercicios Resolvidos

Fundamentos de Teoria de Computação 1 Prove que A B A em que A e B são conjuntos arbitrários 2 Prove que A B C A B C se e somente se C A 3 Quantos são os anagramas da palavra TurmaDaMonica a possíveis b que começam e terminam por vogal c que têm as vogais e as consoantes intercaladas 7 Escrevemse os inteiros de 101 até 6666 a Quantas vezes o algarismo 2 é escrito b Em quantos números aparece o algarismo 3 8 Quantos são os inteiros positivos de 5 algarismos nos quais o algarismo 7 figura 9 Qual é o valor do termo independente de x do binômio 2x xn considerando que o mesmo corresponde ao sétimo termo de seu desenvolvimento 10 Escreve o termino que contém x13 no desenvolvimento de 2x2y y7x20 Fundamentos de Teoria de Computacao Prova Teorica II Omar Latorre Vilca 1 Prove que A B A em que A e B sao conjuntos arbitrarios 2 Prove que A B C A B C se e somente se C A 3 Quantos sao os anagramas da palavra TurmaDaMonica a possıveis b que comecam e terminam por vogal c que tˆem as vogais e as con soantes intercaladas 4 De quantos modos podemos selecionar 7 elementos do conjunto alfabeto a b z sem selecionar duas letras consecutivas 5 Um campeonato e disputado por 16 clubes em rodadas de 4 jogos cada De quantos modos e possıvel selecionar os jogos da primeira rodada 6 Em uma escola y professores se distribuem em 7 bancas examinadores de modo que cada professor participa de exatamente duas bancas e cada duas bancas tem exatamente um professor em comum aCalcule y bDetermine quantos professores ha em cada banca 7 Escrevemse os inteiros de 101 ate 6666 a Quantas vezes o algarismo 2 e escrito b Em quantos numeros aparece o algarismo 3 8 Quantos sao os inteiros positivos de 5 algarismos nos quais o algarismo 7 figura 9 Qual e o valor do termo independente de x do binˆomio 2 x2 xn con siderando que o mesmo corresponde ao setimo termo de seu desenvolvi mento 10 Escreve o termino que contˆem x13 no desenvolvimento de 2x2 y y2 x 20 1