Combinatoria
2005 Tuymaada Olympiad 2005 (2005)
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