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

1
1

1. (1,5 pts) Sabendo que a equao x+y+z=n possui 21 solues inteiras no-negativas, determine o valor de n. 2. (2,0 pts) De quantas maneiras 8 meninos e 8 meninas podem formar uma roda para brincar sem que pessoas do mesmo sexo quem juntas 3. Determine o nmero de permutaes caticas de a1 , a2 , . . . , a8 com a condio de que os 4 primeiros elementos sejam transformados: (a) (1,0 pt) no conjunto {a5 , a6 , a7 , a8 } em alguma ordem; (b) (1,0 pt) no conjunto {a1 , a2 , a3 , a4 } em alguma ordem. 4. (2,5 pts) Quantos inteiros entre 1000 e 10000 inclusive no so divisveis nem por 2, nem por 3 e nem por 5? 5. (2,0 pts) Quantas so as funes f : {1, . . . , m} {1, . . . , n} no decrescentes? 6. (Bonus 1,5 pts) Considere um baralho comum de 52 cartas com 4 naipes (copas, espadas, ouros e paus) em que cada naipe possui todos os nmeros de 2 a 10, o s, valete, dama e rei. Sacam-se sucessivamente e sem reposio quatro cartas. Quantas so as extraes nas quais a primeira carta de paus, a segunda um rainha e a terceira no uma valete e a quarta no rei de copas?

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