Вы находитесь на странице: 1из 2

Universidade Federal de Ouro Preto

ncias Exatas e Biolo


gicas ICEB
Instituto de Cie
ticaDEMAT
Departamento de Matema

Matem
atica Discreta - MA 12

1o . Semestre de 2016 3a . Lista de Exerccios


Quest
ao 1: DeResolva os itens abaixo:
a) Em quantas solucoes nao-negativas de x1 + x2 + x3 + x4 + x5 = 36 exatamente duas variaveis sao
iguais a 1?
b) Calcular k sabendo que Ck1 + Ck2 + Ck3 + + Ckk1 = 254.
c) De quantas maneiras podemos distribuir 20 laranjas, 18 peras e 12 macas entre 4 pessoas de
modo que cada uma fique com pelo menos 2 laranjas, 3 peras e uma maca?
Quest
ao 2: De quantos modos podemos pintar um cubo, usando 12 cores diferentes, sendo cada
face de uma cor?
Quest
ao 3: Quantos sao os anagramas da palavra MISSISSIPI nos quais nao ha 2 letras I consecutivas?
Quest
ao 4: Quantos n
umeros inteiros entre 1 e 10.000 tem soma dos dgitos igual a 12?
Quest
ao 5: Quantas solucoes possui a equacao x1 +x2 +. . .+xn = r, se cada variavel e igual a 0 ou 1?
Abaixo, enunciamos um resultdo importante em Combinatoria que devem ajudar na resolucao
dos dois exerccios seguintes.
O princpio da casa dos pombos. Se n+1 pombos sao colocados em n gaiolas, ent
ao pelo
menos uma gaiola devera conter dois ou mais pombos.
O princpio da casa dos pombos e uma variante do princpio das gavetas de Dirichlet.
O princpio das gavetas de Dirichlet.Se guardamos r objteos em n gavetas (r > n), ent
ao
pelo menos uma gaveta devera conter pelo menos dois objetos
Quest
ao 6: Qual a quantidade mnima de estudantes que uma turma precisa conter, para que pelo
menos dois estudantes tirem notas iguais em um exame, dado que as notas sao de 0 a 5 e apenas
uma casa decimal e utilizada quando necessario?
Quest
ao 7: Existem 83 casas em uma rua. As casas sao numeradas com n
umeros entre 100 e 262
inclusive. Mostre que pelo menos duas casas tem n
umeros consecutivos.
Se em um fenomeno aleatorio as possibilidades sao igualmente provaveis, entao a probabilidade de
ocorrer um evento A e:
n
umeros de casos favoraveis
.
P (A) =
n
umeros de casos possveis
Por, exemplo, no lancamento de um dado, um n
umero par pode ocorrer de 3 maneiras diferentes
dentre 6 igualmente provaveis, portanto, P = 3/6= 1/2 = 50%.
O espaco dos casos possveis e chamado de espaco amostral e denotado por . Pensemos apenas
no caso em que o espaco amostral e finito, entao o evento A acima e um subconjunto de e dado
que P (A) = n(A)
, conclumos que P (A) 1. Se Ac denota o complementar de A em , teremos
n()
P (Ac ) = 1 P (A), pois P (A) + P (Ac ) = P () = 1.

Quest
ao 8: Calcule a probabilidade de que pelo menos dois alunos da turma do exerccio anterior
facam aniversario no mesmo dia.
Quest
ao 9: Sejamx e y n
umeros reais positivos tais que x + y = 1.

1
1
Prove que 1 + x 1 + y 9.
Quest
ao 10: Pousados no chao de uma praca quadrada com 70 metros de lado, estao 50 pombos.
Mostre que existem dois pombos cuja distancia e inferior a 15 metros.

Вам также может понравиться