En un grupo de personas, cada dos de ellas tiene exactamente un amigo en común en el grupo. Prueba que hay una persona que es amiga de todas las demás personas en el grupo. (Nota: la amistad es mutua, es decir, si X es amigo de Y, entonces Y es amigo de X.)
¿Alguien sabe cómo se
¿Alguien sabe cómo se resuelve éste?
¿Germán? ¿Bernardo? ¿Dulce? ¿Claudia? ¿Ilse? ¿Patsy? ¿Gerardo? ¿Sadhi?
?
¡ Otra vez te embaucó Socorro
¡ Otra vez te embaucó Socorro Hector!
El problema es un teorema pesado en Teoría de Gráficas (friendship theorem). (El origen del problema es un aliviane para Diego --bronce en la IMO 2010--, quien solamente le sacó 3 puntos.)
No es mucho pero tengo una
No es mucho pero tengo una demostración no claramente errónea, tal vez se pueda mejorar. No la pongo aquí para que la puedan leer más agusto a parte. Esta es la liga: Solución Errónea del último problema de la noresetense.