Lista de Exercicios Resolvidos - Fundamentos da Teoria da Computacao e Combinatoria

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 4 De quantos modos podemos selecionar 7 elementos do conjunto alfabeto a b z sem selecionar duas letras consecutivas 5 Um campeonato é disputado por 16 clubes em rodadas de 4 jogos cada De quantos modos é 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 a Calcule y b Determine quantos professores há em cada banca 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 27 x 7n considerando que o mesmo corresponde ao sétimo termo de seu desenvolvimento 10 Escreve o termino que contém x13 no desenvolvimento de 2x27 y2x20