Simulado POTI Combinatoria Nvel III

Contagens Duplas

Nome :

Problemas
Problema 1. (3 pontos) Em um certo comite, cada membro per-
tence exatamente a 4 subcomites e cada subcomite contem exa-
tamente 38 membros. Se existem 2014 membros determine o
numero C de subcomites.
(a) 152 (b) 200 (c) 212 (d) 240 (e) 216

Problema 2. (3 pontos) 15 estudantes participam do POTI.

Todos os dias 3 alunos ficam ap os a aula para tirar d
uvidas
com os professores. No final do ano descobriu-se que cada par
de estudantes j
a estiveram juntos ap
os a aula exatamente uma
vez. Quantas aulas do POTI houveram?

Problema 3. (4 pontos) Prove que

  p   
m+n X m n
= .
p k pk
k=0
 
a a!
Onde = se b a e 0 se b > a.
b (a b)! b!