Universidade Federal Rural de Pernambuco Anlise Combinatria

LISTA COMPLEMENTAR 011

1. O conjunto A possui 4 elementos e o conjunto B possui 7 elementos. Quantas so as funes f : A B? Quantas so as funes injetoras f : A B? 2. De quantos modos podemos arrumar 8 torres iguais em um tabuleiro de xadrez (8 8) de modo que no haja duas torres na mesma linha nem na mesma coluna? 3. De um baralho comum (52 cartas) sacam-se sucessivamente e sem reposio trs cartas. Quantas so as extraes nas quais a primeira carta de copas, a segunda um rei e a terceira no uma dama? 4. De quantos modos se pode iluminar uma sala que possui m lmpadas?
nr r r 5. Prove, usando um argumento combinatrio, que Cn m Cn = Cm Cmr .

6. De quantos modos possvel sentar 7 pessoas em cadeiras em la de modo que duas determinadas pessoas dessas 7 no quem juntas? 7. Delegados de 10 pases devem se sentar em 10 cadeiras em la. De quantos modos isso pode ser feito se os delegados do Brasil e de Portugal devem sentar juntos e o do Iraque e o dos Estados Unidos no podem sentar juntos? 8. De quantos modos podemos dividir 12 pessoas: (a) em dois grupos de 6? (b) em trs grupos de 4? (c) em um grupo de 5 e um grupo de 7? (d) em seis grupos de 2? (e) em dois grupos de 4 e dois grupos de 2?
1

A lista complementar 01 dever ser entregue at o dia 19/11/2013.

9. Quantos so os subconjuntos de p elementos de {a1 , a2 , . . . , an } nos quais: (a) a1 gura; (b) a1 no gura; (c) a1 e a2 guram; (d) pelo menos um dos elementos a1 , a2 gura; (e) exatamente um dos elementos a1 , a2 gura. 10. Quantos divisores naturais possui o nmero 360? Quantos so pares?