Combinatoria
Olimpiada Tuymaada (2023)

Olimpiada Tuymaada 2023 Problema 5

5 Un grafo contiene $p$ vértices numerados del $1$ al $p$, y $q$ aristas numeradas de $p + 1$ a $p + q$. Resulta que para cada arista, la suma de los números de sus extremos y de la propia arista es igual al mismo número $s$. También se sabe que los números de aristas que parten de todos los vértices son iguales. Demuestra que \[s = \dfrac{1}{2} (4p+q+3).\]

También aparece como:2023 Tuymaada Olympiad 2023 P5

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados