Olimpiada Coreana de Invierno 2020 Problema 1

Llame a un entero positivo desafiante si puede ser expresado como $2^a(2^b+1)$ , donde $a,b$ son enteros positivos. Demuestre que si $X$ es un conjunto de números desafiantes menores que $2^n$ ( $n$ es un entero positivo dado) y $|X|\ge \frac{4}{3}(n-1)$ , existen dos subconjuntos disjuntos $A,B\subset X$ tales que $|A|=|B|$ y $\sum_{a\in A}a=\sum_{b \in B}b$ .

27

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados