Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 432
Dado un subconjunto $A$ formado por $10$ elementos del conjunto $\{10,11,\ldots,99\}$, demostrar que existen dos subconjuntos disjuntos de $A$ cuyos elementos suman la misma cantidad.
pistasolución 1info
Pista. Usa el principio del palomar: ¡hay más subconjuntos que sumas posibles!
Solución. El conjunto $A$ tiene $10$ elementos, luego hay $2^{10}-1=1023$ subconjuntos distintos de $A$ no vacíos. Por otro lado, la suma mínima de elementos de uno de tales subconjuntos es $10+11+\ldots+19=185$ y la suma máxima $90+91+\ldots+99=945$, luego no hay más de $945-184=771$ sumas posibles distintas. Por el principio del palomar, habrá dos subconjuntos $B$ y $C$ de $A$ con la misma suma. Ahora basta con eliminar de $B$ y $C$ los elementos comunes, con lo que obtendremos los subconjuntos que queremos.
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre