Olimpiada Tuymaada 2005 Problema 3

Los organizadores de un congreso matemático encontraron que si acomodan a cualquier participante en una habitación, el resto puede ser acomodado en habitaciones dobles de manera que 2 personas que viven en cada habitación se conozcan 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 ambos vecinos.

18

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados