Number Theory
Olimpiada de los Balcanes (2022)
Olimpiada de los Balcanes 2022 Problema C3
C3 Encuentra el mayor entero positivo $k{}$ para el cual existe un poliedro convexo $\mathcal{P}$ con 2022 aristas, que satisface las siguientes propiedades: Los grados de los vértices de $\mathcal{P}$ no difieren en más de uno, y es posible colorear las aristas de $\mathcal{P}$ con $k{}$ colores tal que para cada color $c{}$ , y cada par de vértices $(v_1, v_2)$ de $\mathcal{P}$ , existe un camino monocromático entre $v_1$ y $v_2$ en el color $c{}$ . Viktor Simjanoski, Macedonia
0
0
Kevin
Inicia sesión para agregar soluciones y pistas