Publicamos la solución al divertimento Cambio de Cromos. En esta ocasión, Rafael Benzal, Fernando Carreño, Marcos Jiménez y Manuel Zambrana, Antonio Medinilla Garófano y David Ramos Orozco, Julio Ojeda Infantes y Pablo Puerto Muñoz y Javier Ribelles y Carmen Zuleta han resuelto el problema correctamente.
Divertimento:
Varios coleccionistas se reúnen en un evento para cambiar cromos, de modo que cada uno tiene al menos un cromo y a todos les falta algún cromo que tiene alguna otra persona.
¿Se puede asegurar que, bajo estas condiciones, hay al menos dos personas tales que a cada una de ellas le falte un cromo que sí tenga la otra?
Nota: suponemos que el número de coleccionistas reunidos es finito.
Solución:
Para cada persona \(A\), denotemos por \(C(A)\) al conjunto de sus cromos. La respuesta a la pregunta que se plantea es afirmativa. En caso contrario, dadas dos personas cualesquiera \(A\) y \(B\), se tendría que \(C(A) \subset C(B)\) o bien que \(C(B) \subset C(A)\). Por tanto, los conjuntos de cromos de los asistentes se pueden ordenar:
$$
\emptyset \neq C(A_1) \subset C(A_2) \subset \ldots \subset C(A_n).
$$
Se deduce que la persona \(A_n\) tiene todos los cromos que también tienen los demás, lo que contradice las condiciones del problema.
Marcos Jiménez y Manuel Zambrana han observado que es posible prescindir de la hipótesis que establece
que cada coleccionista tiene al menos un cromo, sin que ello altere las conclusiones. Suponer que a cada coleccionista le falta algún cromo que tiene alguna otra persona implica la existencia de coleccionistas (al menos dos) con colecciones no vacías. Sin embargo, en la reunión podría haber también coleccionistas que no tienen ningún cromo, sin incurrir en contradicciones (aunque lo normal cuando se asiste a un evento de cambio sea acudir con objetos para cambiar).
Además, algunos lectores del blog han resuelto el problema recurriendo a grafos dirigidos. Rafael Benzal ha propuesto la siguiente solución:
Dejar una contestacion