Questão
Olimpíada Ibero-Americana de Matemática
2001
4000058593
Discursiva
Sejam
S
um conjunto de
n
elementos e S₁, S₂,...,Sₖ subconjuntos de
S
(
k
≥ 2) cada um deles com pelo menos
r
elementos.
Demonstrar que existem
i
e
j,
com 1 ≤
i
<
j
≤
k
, tais que o número de elementos comuns a Sᵢ e Sⱼ é maior ou igual a
Responder
Ver solução e comentários