UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO DEPARTAMENTO DE MATEMTICA Primeiro Exerccio de Anlise Combinatria - 2013.

1
1

1. (2,5 pts) De quantas maneiras podemos permutar 3 as , 3 bs e 3 cs de modo que 3 letras iguais nunca sejam adjacentes? 2. (1,5 pts) De quantas maneiras podemos 8 meninos e 8 meninas podem formar uma roda para brincar de modo que todas as meninas quem juntas? 3. (2,0 pts) Dado um dodecgono, quantos so os tringulos cujos vrtices so vrtices no-consecutivos do dodecgono? 4. (2,0 pts) De quantos modos podemos distribuir 9 livros iguais em trs caixas diferentes sem nenhuma restrio ? 5. (2,0 pts) Suponha |A| = 5. Quantas so as funes bijetoras f : A A para as quais a equao f(x) = x no possui soluo? 6. (Bonus) Quantos so os subconjuntos de p elementos de {a1 , a2 , . . . , an } nos quais: (a) (0,5 pt) a2 gura e a4 , a6 no guram; (b) (0,5 pt) pelo menos um dos elementos a2 , a4 , a6 gura; (c) (0,5 pt) exatamente um dos elementos a2 , a4 , a6 gura.

Avisos: - Respostas sem justicativas no sero aceitas. - Procure detalhar ao mximo todos os clculos - No permitido nenhum tipo de consulta.