Combinatoria
2024 India Imotcindia International Mathematical Olympiad Training Camp 2024 (2024)

2024 India Imotcindia International Mathematical Olympiad Training Camp 2024 P6

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Rijul saini 964 publicaciones Rijul saini #1 h 30 de mayo de 2024, 10:22 PM • 4 Y Y por GeoKing, Supercali, lbwnbn, mxsail En una fiesta de la IMOTC, todas las personas tienen edades distintas entre sí. Algunos pares de personas son amigos y la amistad es mutua. Llame a una persona junior si es más joven que todos sus amigos, y senior si es mayor que todos sus amigos. Una persona sin amigos es tanto junior como senior. Una sucesión de personas distintas entre sí $A_1, \dots, A_m$ se llama fotogénica si: 1. $A_1$ es junior, 2. $A_m$ es senior, y 3. $A_i$ y $A_{i+1}$ son amigos, y $A_{i+1}$ es mayor que $A_i$ para todo $1 \leq i \leq m-1$. Sea $k$ un entero positivo tal que para toda sucesión fotogénica $A_1, \dots, A_m$, $m$ no es divisible por $k$. Demuestre que las personas en la fiesta pueden ser divididas en $k$ grupos de tal manera que no haya dos personas en el mismo grupo que sean amigos. Propuesto por Shantanu Nene Esta publicación ha sido editada 2 veces. Última edición por Rijul saini, 31 de mayo de 2024, 12:54 AM Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados