Olimpiada Internacional de Matemáticas - Lista Corta 2008 Problema 5

Sea $ S = \{x_1, x_2, \ldots, x_{k + l}\}$ un conjunto de $ (k + l)$ - elementos de números reales contenidos en el intervalo $ [0, 1]$ ; $ k$ y $ l$ son enteros positivos. Un subconjunto de $ k$ - elementos $ A\subset S$ se llama agradable si \[ \left |\frac {1}{k}\sum_{x_i\in A} x_i - \frac {1}{l}\sum_{x_j\in S\setminus A} x_j\right |\le \frac {k + l}{2kl}\] Pruebe que el número de subconjuntos agradables es al menos $ \dfrac{2}{k + l}\dbinom{k + l}{k}$ .

8

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados