Olimpiada IMO Shortlist 2019 Problema 2

Se te da un conjunto de $n$ bloques, cada uno pesando al menos $1$; su peso total es $2n$. Demuestra que para cada número real $r$ con $0 \leq r \leq 2n-2$ puedes elegir un subconjunto de los bloques cuyo peso total sea al menos $r$ pero a lo sumo $r + 2$.

20

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados