Prueba de Selección de Equipos de Países Bajos para la IMO 2018 Problema 4

4 En un aula de al menos cuatro estudiantes se cumple lo siguiente: no importa cuáles cuatro de ellos se sienten alrededor de una mesa redonda, siempre hay alguien que conoce a sus dos vecinos o no conoce a ninguno de sus dos vecinos. Demuestre que es posible dividir a los estudiantes en dos grupos tales que en uno de ellos todos los estudiantes se conozcan entre sí, y en el otro ninguno de los estudiantes se conozca entre sí. (Nota: si el estudiante A conoce al estudiante B, entonces el estudiante B también conoce al estudiante A.)

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados