2005 Tuymaada Olympiad 2005 P3

3 Los organizadores de un congreso matemático descubrieron que si alojan a cualquier participante en una habitación, el resto puede ser alojado en habitaciones dobles de tal manera que las 2 personas que viven en cada habitación se conocen entre sí. Demuestre que cada participante puede organizar una mesa redonda sobre teoría de grafos para sí mismo y un número par de otras personas, de modo que cada participante de la mesa redonda conozca a sus dos vecinos. Propuesto por S. Berlov, S. Ivanov

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados