Prueba de Selección de Equipos de Irán 2012 Problema 1

1 ¿Es posible colocar $\binom{n}{2}$ números naturales consecutivos en las aristas de un grafo completo con $n$ vértices de modo que para todo camino (o ciclo) de longitud $3$ donde los números $a,b$ y $c$ estén escritos en sus aristas (la arista $b$ está entre las aristas $c$ y $a$ ) , $b$ sea divisible por el máximo común divisor de los números $a$ y $c$ ? Propuesto por Morteza Saghafian

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados