Olimpiada de Selección de Equipos de Rumania 2023 Problema 15
En una comunidad de personas, cada persona tiene al menos dos amigos dentro de la comunidad. Siempre que algunas personas de esta comunidad se sientan en una mesa redonda de tal manera que cada par adyacente de personas sean amigos, sucede que ningún par no adyacente de personas son amigos. Demuestre que existen dos personas en esta comunidad tales que cada uno tiene exactamente dos amigos y tienen al menos un amigo en común.
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas