M etodos Estat sticos 2013/14 Grupo de Exerc cios 1: An alise Combinat oria

Deni c ao 1 Arranjos de n elementos p a p s ao agrupamentos de p elementos que se podem formar a partir de um conjunto de n elementos, de tal modo que dois quaisquer desses agrupamentos se distinguem pela natureza ou ordem dos seus elementos. Se for permitida a repeti c ao de elementos, os arranjos dizem-se completos; caso contr ario dizem-se simples.

no de arranjos simples (distintos): An p =

n! (n p)!

n = np no de arranjos completos (distintos): p

Deni c ao 2 : Combina co es de n elementos p a p s ao agrupamentos de p elementos que se podem formar a partir de um conjunto de n elementos, de tal modo que dois quaisquer desses agrupamentos se distinguem apenas pela natureza dos seus elementos. Se for permitida a repeti c ao de elementos, as combina c oes dizem-se completas; caso contr ario dizem-se simples.

n co es simples (distintas): Cp = no de combina

n p

n! p!(n p)!

n n+p1 co es completas (distintas): Kp = Cp no de combina

1. Quantas palavras diferentes (com ou sem signicado) se podem obter permutando as letras das palavras: minhoca, bi ologo, terra? 2. Uma sala tem seis portas diferentes. De quantas maneiras distintas se pode: (a) entrar e sair da sala? (b) entrar por uma porta e sair por outra? 3. Cada membro de um instituto de investiga c ao sabe pelo menos uma l ngua estrangeira; 6 sabem ingl es, 6 alem ao e 7 franc es; 4 sabem ingl es e alem ao, 3 sabem alem ao e franc es e 2 sabem franc es e ingl es; uma pessoa sabe as tr es l nguas. Quantos s ao os membros desse departamento? Quantos deles sabem somente franc es?

4. Com os vinte amino acidos existentes na natureza, quantos trip eptidos diferentes podem ser formados? (Cada trip eptido e constitu do por uma cadeia de tr es amino acidos e combina c oes do tipo ABC e CBA representam o mesmo trip eptido). 5. Dez cartas s ao retiradas, em bloco, de um baralho de 52 cartas. Em quantos casos aparecem: (a) exactamente um rei? (b) pelo menos um rei? (c) exactamente dois reis? (d) pelo menos dois reis? 6. Num exame um aluno deve responder a 10 de 15 quest oes. (a) Quantas escolhas distintas pode fazer? (b) Quantas s ao essas escolhas se ele tem de responder a `s 3 primeiras quest oes? (c) E se o aluno tem de responder pelo menos a 4 das 5 primeiras quest oes? 7. De quantas maneiras diferentes podemos escolher sucessivamente 4 cartas de um baralho de 52 cartas: (a) com reposi ca o? (b) sem reposi ca o? 8. H a nove livros diferentes numa prateleira: quatro deles s ao vermelhos e cinco s ao pretos. De quantas maneiras diferentes se podem colocar os livros na prateleira de modo a que: (a) os livros pretos quem juntos; (b) os livros pretos quem juntos e os vermelhos tamb em; (c) sem restri co es.