
Postado originalmente por
Henriiquee~
Vou postar aqui alguns exercicios que nao consegui resolver da minha apostila
sobre permutaçao e afins
off@@:porra de 50 questoes nao consegui fazer só 9,acho que fui bem

Combinatória básica u.u Vou ver se não estou tão enferrujado:
1)Considerem-se todos os anagramas da palavra MORENA,.Quantos deles tem vogais juntas?
Cara, só fikei em duvida se ele ker as 3 juntas ou se só 2 juntas ja serve, vou fazer para 3. Você considera as 3 OEA como uma palavra, permuta 3 letras = 3! ( vc sabe pq né?) agora você permuta as consoantes com a "palavra" das vogais, M,R,N + vogais , vai dar 4 elementos = 4!.
Então vocÊ pega as 4! possibilidades e multiplica com as 3! possibilidades da palavra fica 4! x 3! = 144
2)De quantos modos é possivel colocar 8 pessoas em fila de modo que duas dessas pessoas,Lucas e Vitor,não fiquem juntas e duas outras,Luiz E Pedro,permaneçam juntas?
Cara, primeiro vamos fazer o com que luiz e pedro fikem juntos, luiz e pedro vai ter 2 possiblidades (luiz,pedro ou pedro,luz) ai permuta com as outras 6 pessoas = 7!x2!
Depois vamos para a restrição para eliminar Lucas e vitor juntos, e luiz e pedro ainda juntos, fica 2! para luiz e pedro, e lucas e vitor juntos tbm 2! permuta com os outros 4 fica 6!(as 4 pessoas + p e l +l e v)
Vai ficar 7! x 2! tirando o que não pode - 2! x 2! x 4! = 10080 - 2880 = 7200
3)Seja A um conjunto com 4 elementos e B um conjunto com 7 elementos.Quantas funçoes injetoras deA em B podem ser formadas?
Não lembro muito bem aqui, dps vou ver meu livro e edito.
4)Quantos são os numeros de 3 algarismos distintos formados com os algarismos do sistema decima que comecem:
a)com 1?
b)com 2 e terminem com 5?
A) _ _ _ cada cazinha = um algarismo, como o 1 ] = 1 fica 1 _ _ Na primeria casa pode ser qualquer numero de 0 a 9 diferente de 1, são 9 possibilidades, 1 A _ para a 3º casa precisa de um algarismo diferente de 1 e A, sobram 8 possibilidades, Então 9x8 = 72
B) 2 _ 5 , sobra uma casa com 8 possibilidades ( diferente de 2 e 5) = 8
5)Em uma prova de atletismo competem 9 atletas dentre os quais 5 são brasileiros.Quantos sao os resultados possiveis dessa prova de modo que pelo menos um brasileiro figure entre os tres primeiros colocados?
Bem, nesse tpw de exercícios como acima, primeiro nos calculamos e todo dps tiramos a restrição. As possibilidades para 1º colocado - 9, 2º = 8, 3º = 7. 9X8X7 = 504.
Vamos tirar o que não pode, sem brasileiros. Para o 1º lugar existem 4x não brasileiros, 2º lugar = 3, 3º lugar = 2. 4X3X2= 24
Tirando 504 - 24 = 480 com pelo menos 1 brasileiro.
6)Seja M um conjunto de 20 elementos.O numero de subconjuntos de M que contém exatamente 18 elementos é:
Você tem que escolher 18 entre 20.
Questão de arranjo, Usa a formula de arranjo simples:
C (18,20) = 20!/ 18! (20-18)! = 20!/18! . 2! = 20x19 /2 = 190
Lembrando que a ordem não importar no conjunto.
7)O numero de maneiras pelas quais 6 pessoas podem ser distribuidas em 3 grupos,cada um formado por 2 pessoas,é?
Para o primeiro grupo temos 6 possibilidades, dps 5 , dps 4, fica 6x5x4 Como são 2 pessoas por grupo 6x5x4/2 = 20 x 3 = 60
8)Sobre uma reta marcam-se 8 pontos e sobre outra reta,pararela a primeira,marcam-se 5 pontos.Quantos triangulos obteremso unindo 3 pontos quaisquer do total desses pontos?
Ficaria melhor com um desenho, + a preguiça ;~. O primeiro ponto tem 5 possiblidades , depois pra voltar tem 7, assim acontece com os outros 8 pontos. Ficar 5x7x8 = 280
9)O numero de soluçoes inteiras e nao-negativas da equaçao x+y+z+w = 5 é?
Podemos ter, 0+0+0+5, 0+0+1+4, 0+0+2+3, 0+1+1+3, 0+1+2+2+, 1+1+1+2, São 6 possibilidades, sendo que em cada uma podesse permutar 4! ( por exemplo na primeira 0+0+5+0, 5+0+0+0) Porem algusn numeros se repetem ( x=y=z entao tanto faz yxz, xzy) então tiramos os numeros repetidos da primeira dividi por 3!, segunda por 2! e assim vai dividindo o 4! nos 6 casos pelo fatorial correspondendo ao numero de algarismos repetidos. Depois soma as possiblidades de cada caso, 4 + 12 + 12 + 12 + 12 + 4 = 56