Universidade Federal de Pernambuco

1a Avaliação de Introdução à Combinatória.

10 de setembro de 2018
Aluno: Turma:

As respostas somente serão aceitas com justificativa. Não é permitida qualquer consulta.
Questão 1
Calcule e responda:
a) (0,5) Um grupo de 10 amigos resolve almoçar num restaurante que tem 15 diferentes opções
de pratos individuais. Sabendo que 3 amigos são alérgicos a crustáceos e há 4 opções
com crustáceos no cardápio, quantos pedidos (comandas individuais) diferentes podem
ser feitos?
b) (0,5) AMANDA nasceu em 1998. Quantas senhas usando todas as letras e dígitos de seu
nome e ano podem ser feitas (usando cada item em igual número que parecem)?
c) (0,8) Quantos números de 5 dígitos divisíveis por 5 existem? E com dígitos diferentes?
d) (0,8) De quantas formas podemos lançar um dado 4 vezes e obter soma 7 ?
e) (0,8) De quantas formas podemos distribuir 15 diferentes livros em 4 caixas iguais, sendo 3
caixas com 4 livros e uma com 3?
f) (0,8) São oferecidos 6 tipos de doces e 10 de salgados. De quantas formas podemos escolher
4 itens diferentes tomando no máximo 2 salgados?
g) (1,0) Quantos anagramas podemos fazer com as letras de PERNAMBUCO se desejamos
não ter vogais vizinhas?
h) (0,8) De quantas formas 10 pessoas podem se sentar numa mesa redonda, se entre eles há 3
casais e os esposos e esposas querem sentar-se ao lado (do seu par)?
Questão 2
a) (0,8) Quantas são as formas de distribuir 20 balas por 5 crianças sendo que, dentre estas,
João e Maria ganham pelo menos 3 balas cada?
b) (0,8) De quantas formas podemos comprar 5 ingressos se temos 12 brinquedos disponíveis
num parque?
Questão 3
a) (0,4) Enuncie a Relação de Stifel.
b) (0,8) Enuncie e demonstre o Teorema das Diagonais.
Questão 4
∑
(0,9) Resolva: nk=1 k(k + 3).

Questão 5
a) (0,5) Qual a soma dos coeficientes da expansão de (a + b)n ? Justifique.
1 15
b) (0,8) Na expansão de (−2x3 + x2
) , qual o coeficiente do termo cuja parte literal é x20 ?