Você está na página 1de 2

3a Lista de Exerc cios de Matemtica Discreta a

Emerson Lima 8 de Novembro de 2011

Questo 1. Liste todas as permutaes de 3 elementos Faa uma tabela dos resultados da a co c operao de composio indicando a inversa de cada permutao de S3 ca ca ca Questo 2. Liste todas as permutaes caticas de S4 . Quantas permutaes caticas tem a co o co o S5 ? Questo 3. Encontre a expanso dos seguintes binmios a a o 1. (a + b)5 2. (a + a2 )6 2 3. (2a + )4 a 4. (x + 1)n , n IN 5. (x 1)n , n IN Questo 4. Encontre, sem expandir a 1. O termo correspondente a quinta potncia de a em (3a 4b)1 2 e 2. O coeciente de x5 y 2z 2 na expanso de (2x + 3y + 4z)9 a 3. A soma dos coecientes de mais alto e de mais baixo grau em (x2 + 4. A soma dos coecientes de (x + 2)n 5. A soma dos coecientes de (x 1)n 1 2 1 ) 0 3x

Questo 5. Use o teorema binomial para provar que a


n n n n 1. C0 + 3C1 + 9C2 + + 3n Cn = 4n

2. Generalize o exerc anterior para obter an em termos de potncias de a 1 cio e


n n n n 3. C0 3C1 + 9C2 + + (1)n 3n Cn = 2n

4. Generalize o exerc anterior para obter an em termos de potncias de a + 1 cio e 5. Derive duas vezes ambos os lados do desenvolvimento de (x + 1)n e substitua x por 1. Qual a identidade encontrada? E substituindo x por 1? Questo 6. Escreva a expresso para |A B C D E| usando o princ a a pio da incluso e a excluso. Se todos os conjuntos tem 2n elementos cada e cada interseco de k conjuntos tem a ca 2nk elementos cada, use a expresso encontrada para fornecer a quantidade de elementos a nesta unio. a Questo 7. Use o princ a pio da caixa de pombos para: 1. Mostrar que se quatro n meros so escolhidos no conjunto {1, 2, 3, 4, 5} ento, pelo u a a menos um par destes n meros precisa ter soma igual a 7. u 2. Encontrar a quantidade m nima de pessoas em uma festa que garanta que, ao menos 3, possuem o mesmo ms de aniversrio e a 3. Vericar se verdade que, tirando 12 cartas de um baralho comum, podemos armar e que duas tem o mesmo valor (independente do naipe) 4. Encontrar o n mero m u nimo de cartas a serem tiradas de um baralho para garantir duas de um mesmo naipe 5. Encontrar o n mero m u nimo de lanamentos de um dado que garantam que haver c a repetio de valores ca