Combinatoria
Ibero (2000)

Ibero 2000 Problema 1

Se construye un polígono regular de $n$ lados ($n\geq 3$) y se enumeran sus vértices de $1$ a $n$. Se trazan todas las diagonales del polígono. Demuestra que si $n$ es impar, se puede asignar a cada lado y a cada diagonal un número entero del $1$ al $n$, tal que se cumplan simultáneamente las siguientes condiciones: 1. El número asignado a cada lado o diagonal sea distinto a los asignados a los vértices que une. 2. Para cada vértice, todos los lados y diagonales que compartan dicho vértice tengan números diferentes.

8

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados