Álgebra
Prueba de Selección de Equipos de Brasil (2009)

Prueba de Selección de Equipos de Brasil 2009 Problema 4

4 Sea $ S = \{x_1, x_2, \ldots, x_{k + l}\}$ un conjunto de $ (k + l)$ elementos de números reales contenido en el intervalo $ [0, 1]$ ; $ k$ y $ l$ son enteros positivos. Un subconjunto de $ k$ elementos $ A\subset S$ se llama bueno 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}\] Demuestre que el número de subconjuntos buenos es al menos $ \dfrac{2}{k + l}\dbinom{k + l}{k}$ . Propuesto por Andrey Badzyan, Rusia

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados