Combinatoria
Olimpiada China Team Selection Test (2019)
Olimpiada China Team Selection Test 2019 Problema 6
Dados enteros positivos $n,k$ tales que $2 \le n <2^k$ . Demuestra que existe un subconjunto $A$ de $\{0,1,\cdots,n\}$ tal que para cualquier $x \neq y \in A$ , ${y\choose x}$ es par, y $$|A| \ge \frac{{k\choose \lfloor \frac{k}{2} \rfloor}}{2^k} \cdot (n+1)$$
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas