Simulado POTI Combinatoria Nvel III

Contagens Duplas

Problemas Vamos contar de quantas maneiras podemos formar um co-

missao de p membros.  
Problema 1. (3 pontos) Em um certo comite, cada membro per- m+n
tence exatamente a 4 subcomites e cada subcomite contem exa- Contando diretamente, temos comiss
oes. Por outro
p
tamente 38 membros. Se existem 2014 membros determine o lado, note que cada comissao pode ter:
numero C de subcomites. 0 homens e p mulheres, 1 homem e p 1 mulheres, . . . , p 1
(a) 152 (b) 200 (c) 212 (d) 240 (e) 216 homens e 1 mulher, p homens e 0 mulheres.
No
  caso de temos k homens (p k mulheres) obtemos
m n
Problema 2. (3 pontos) 15 estudantes participam do POTI. comissoes. Como se tratam de situacoes dis-
k pk
Todos os dias 3 alunos ficam ap os a aula para tirar duvidas
juntas, podemos afirmar que o n umero total de comiss
oes e:
com os professores. No final do ano descobriu-se que cada par
de estudantes j
a estiveram juntos apos a aula exatamente uma Xp  
m n

vez. Quantas aulas do POTI houveram? .
k pk
k=0

Problema 3. (4 pontos) Prove que Igualando os dois resultados temos que:

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

Solucoes:
Solucao do Problema 1: Alternativa C.
Considere uma tabela de tamanho C 2014, na qual cada
linha representa um membro e cada coluna um subcomite.
Marcamos a casa da P -esima linha e Q-esima coluna se o
membro P pertence ao subcomite Q. Vamos contar o n
umero
de marcac oes M de duas maneiras:
(i) Em cada subcomite existem exatamente 38 membros, logo
M = C 38.
(ii) Cada membro pertence a exatamente 4 subcomites, logo
M = 2014 4.
Portanto temos C = 212.

Solucao do Problema 2:
Vamos contar o n umero P do total de pares de estudantes que
tiraram d uvidas juntos.
Existem n dias e em  cada dia existem 3 pares.
 Logo,
 P = 3n.
15 1 15
Por outro lado, P = . Portanto n = = 35 .
2 3 2
Solucao do Problema 3:
Considere um grupo de pessoas onde tem-se m homens e n mu-
lheres.