Olimpiada Nacional de Bulgaria 2004 Problema 3
3 Un grupo está formado por n turistas. Entre cada 3 de ellos hay 2 que no se conocen. Para toda partición de los turistas en 2 autobuses se pueden encontrar 2 turistas que están en el mismo autobús y se conocen entre sí. Demuestre que todo turista conoce a lo sumo a $\displaystyle \frac 2{5}n$ turistas. Valentin
5
0
Kevin
Inicia sesión para agregar soluciones y pistas