2023 China National Olympiad P3

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. David-Vieta 343 publicaciones David-Vieta #1 h 28 de dic. de 2022, 11:28 p. m. • 2 Y Y por mathleticguyyy, Mango247 Dados enteros positivos $m,n$, coloree los puntos de un $(2m+2n)$-gono regular de negro y blanco, $2m$ de negro y $2n$ de blanco. La distancia de coloración $d(B,C)$ de dos puntos negros $B,C$ se define como el menor número de puntos blancos en los dos caminos que unen los dos puntos negros. La distancia de coloración $d(W,X)$ de dos puntos blancos $W,X$ se define como el menor número de puntos negros en los dos caminos que unen los dos puntos blancos. Definimos el emparejamiento de puntos negros $\mathcal{B}$: etiquete los $2m$ puntos negros con $A_1,\cdots,A_m,B_1,\cdots,B_m$ satisfaciendo que ningún $A_iB_i$ se interseca dentro del gono. Definimos el emparejamiento de puntos blancos $\mathcal{W}$: etiquete los $2n$ puntos blancos con $C_1,\cdots,C_n,D_1,\cdots,D_n$ satisfaciendo que ningún $C_iD_i$ se interseca dentro del gono. Definimos $P(\mathcal{B})=\sum^m_{i=1}d(A_i,B_i), P(\mathcal{W})=\sum^n_{j=1}d(C_j,D_j)$. Demuestre que: $\max_{\mathcal{B}}P(\mathcal{B})=\max_{\mathcal{W}}P(\mathcal{W})$. Esta publicación ha sido editada 13 veces. Última edición por David-Vieta, 29 de dic. de 2022, 1:21 a. m. Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados