Lista de Exerccios MA 12 Unidade 11

1. Quantos so os gabaritos possveis de um teste de 10 questes de mltipla escolha, com 5 alternativas por questo? Analisando uma questo, podemos verificar que: Caso ele escolha deixar as respostas corretas todas na primeira alternativa ele possuir apenas um gabarito e assim para as demais alternativas. Logo, ter 5 possveis gabaritos por questo, em um total de 10 questes, temos: 10 x 5 = 50 possveis gabaritos 2. Quantos subconjuntos possui um conjunto que tem n elementos? Um conjunto poder ter 2n subconjuntos, logo que, os subconjuntos podero ser formados por: Nenhum elemento, 1 elemento, 2 elementos, ..., n elementos. Quando: 0 elementos X0 = 1 subconjunto (1 subconjunto vazio) 1 elemento X1 = 2 subconjuntos (1 subconjunto vazio + 1 subconjunto unitrio) 2 elementos X2 = 4 subconjuntos (subconjunto vazio + 2 subconjuntos unitrios + 1 subconjunto com dois elementos) 3 elementos X3 = 8 subconjuntos (subconjunto vazio + 3 subconjuntos unitrios + 3 subconjuntos com dois elementos + 1 conjunto com trs elementos) ... Neste sentido, podemos expressar a quantidade de subconjuntos de um determinado conjunto atravs de um tringulo de possveis combinaes, conhecido como o tringulo de Pascoal. 0 elemento 1 = 1 = 20 1 elemento 1 1 = 1 + 1 = 2 = 2 2 elementos 1 2 1 = 1 + 2 + 1 = 4 = 2 3 elementos 1 3 3 1 = 1 + 3 + 3 + 1 = 8 = 2 ... n elementos 2n Subconjuntos 3. De quantos modos 3 pessoas podem se sentar em 5 cadeiras em fila? Considerando as cadeiras em fila como sendo as cinco primeiras letras do alfabeto temos: primeira cadeira como sendo a cadeira A, segunda cadeira como sendo a cadeira B, [...] a quinta cadeira como sendo a cadeira E e as pessoas como sendo as trs ultimas letras do alfabeto (X, Y e Z), temos: Caso as trs pessoas escolham se sentarem nas trs primeiras cadeiras, temos: Cadeira A Cadeira B Cadeira C Possibilidades X Y Z 1 Possibilidade X Z Y 2 Possibilidade Sentando em trs Y X Z 3 Possibilidade cadeiras, temos seis possibilidades possveis. Y Z X 4 Possibilidade Z X Y 5 Possibilidade Z Y X 6 Possibilidade Como podemos arranjar as cadeiras em (3 x 5 = 15) quinze maneiras diferentes e, para cada uma delas, temos seis possibilidade que as pessoas se sentem.

Teremos ao todo (6 x 15 = 90) noventa modos diferentes para as pessoas se sentarem em cinco cadeiras em fila. 4. 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? Para cada banco podemos alocar 5 mulheres, sendo um de cada vez, de (2 x 5 = 10) dez maneiras distintas para sentar ao lado de cada homem. Logo, como temos cinco bancos, teremos (10 x 5 = 50) cinquenta maneiras distintas de alocar os casais. 5. De quantos modos podemos colocar 2 reis diferentes em casas no adjacentes de um tabuleiro 8 x 8? E se os reis fossem iguais? Para cada casa do tabuleiro que eu colocar um Rei branco, me sobraro 62 duas outras casas no adjacentes para colocar o Rei preto. Assim, teremos 64 x 62 = 3968 modos possveis. 6. De quantos modos podemos colocar 8 torres iguais em um tabuleiro 8 x 8, de modo que no haja duas torres na mesma linha ou na mesma coluna? E se as torres fossem diferentes? Caso coloque uma torre na casa correspondente a primeira linha e primeira coluna, sobraro 7 x 7 = 49 casas possveis para colocar a outra torre sem que a mesma esteja na mesma linha ou coluna da anterior. Assim, para cada casa que a primeira torre se alocar a segunda torre poder ocupar 49 casas. Logo, teremos 64 x 49 = 3136 modos de colocar as duas torres sem que elas estejam na mesma linha ou na mesma coluna uma da outra. 7. De um baralho comum de 52 cartas, sacam-se sucessivamente e sem reposio duas cartas. De quantos modos isso pode ser feito se a primeira carta deve ser de copas e a segunda no deve ser um rei? Caso retirarmos uma carta do baralho, teremos 13 chances das 52 cartas para a primeira carta ser do naipe de copas e 48 chances, caso no saia o Reis de copa na primeira carta, ou, 49 chances, caso saia o Reis de copas na primeira carta, ambas de 51. Deste modo, teremos 13 x 48 = 624 (caso o Reis de copas no saia na primeira carta) ou 13 x 49 = 637 (caso o Reis de copas saia na primeira carta) chances de sair exatamente estas cartas de um total de 52 X 51 = 2652 possibilidades totais. Logo, temos 624 + 637 = 1261 maneiras distintas de sacarmos duas cartas do baralho e ser a primeira uma carta de copas e a segunda no ser um Reis. 8. O conjunto A possui 4 elementos e, o conjunto B, 7 elementos. Quantas funes f: A B existem? Quantas delas so injetoras? 4 x 7 = 28 (Produto Cartesiano) a b c d 1 2 3 4 5 6 7 (a, 1) (b, 1) (c, 1) (d, 1) (a, 2) (b, 2) (c, 2) (d, 2) (a, 3) (b, 3) (c, 3) (d, 3) (a, 4) (b, 4) (c, 4) (d, 4) (a, 5) (b, 5) (c, 5) (d, 5) (a, 6) (b, 6) (c, 6) (d, 6) (a, 7) (b, 7) (c, 7) (d, 7)

Para cada um dos 4 elemento do primeiro conjunto temos 7 possveis imagens do contradomnio, logo teremos 7 x 7 x 7 x 7 = 74. Logo, podemos ter ao todo 74 = 2401 funes de f:A B Destas apenas 7 funes so constante, sendo cada elemento do domnio correspondendo a um nico elemento do contradomnio e se pegarmos a = 1; b possui outras 6 possibilidades de escolha sendo diferente de 1; c possui outras 5 possibilidades diferentes de 1 e do n mero escolhido por b; e d possui 4 possibilidades diferentes de 1 e do nmero escolhido por b e c. Logo, teremos 7 x 6 x 5 x 4 = 840 funes injetoras.

9. a) De quantos modos o nmero 720 pode ser decomposto em um produto de dois inteiros positivos? Aqui consideramos, naturalmente, 8 x 90 como sendo o mesmo que 90 x 8. Pegando inicialmente os divisores naturais de 720, temos: Div(720): {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 18, 20, 36, 40, 60, 72, 80, 90, 120, 144, 180, 240, 360, 900} Logo, temos: 24 / 2 = 12 maneiras diferentes de decompor o nmero 720 em um produto de dois fatores inteiros positivos, no importando a sua ordem. Outra forma de resolver escrever o nmero 720 como sendo 5!; 5 x 4 x 3 x 2 x 1 = 720 Logo, o resultado da multiplicao de dois ou mais desses fatores sempre sero divisores de 5!, assim, teremos: An, p = n! / n.(n p)! A5, 2 = 5! / 5.(5 3)! A5, 2 = 5! / 5.(5 3)! A5, 2 = 5 . 4 . 3 . 2! / 5 . 2! A5, 2 = 12 b) E o nmero 144? Pegando inicialmente os divisores naturais de 144, temos: Div(144): {1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72, 144} Logo, temos: 16 / 2 = 8 maneiras diferentes de decompor o nmero 144 em um produto de dois fatores inteiros positivos, no importando a sua ordem. (Lembrando: o nmero 12 aparece duas vezes como divisor de 144, por este motivo adicionamos mais um fator aos divisores de 144) Cada um dos divisores de 144 podem ser resultado do produto entre os nmeros representados atravs da expresso 2n.3m onde n e m so nmeros naturais, sendo n 4 (5 nmeros naturais) e m 2 (3 nmeros naturais). 20.30 = 1 21.30 = 2 22.30 = 4 23.30 = 8 24.30 = 16 20.31 = 3 21.31 = 6 22.31 = 12 23.31 = 24 24.31 = 48 20.32 = 9 21.32 = 18 22.32 = 36 23.32 = 72 26.32 = 144

Logo, temos: 5 x 3 = 15 divisores, no considerando a repetio entre os fatores, como 12 x 12 = 144. Logo, devemos considerar mais um fator, ficando 15 + 1 = 16 divisores de 144. Que resulta em 16 / 2 = 8 produtos com dois fatores inteiros positivos, no importando a sua ordem.