Combinatoria
Olimpiada de Selección de Equipos de Irán (2002)
Olimpiada de Selección de Equipos de Irán 2002 Problema 2
$n$ personas (con nombres $1,2,\dots,n$) están alrededor de una mesa. Algunos de ellos son amigos. En cada paso, 2 amigos pueden cambiar su lugar. Encuentre una condición necesaria y suficiente para la relación de amistad entre ellos tal que con estos pasos siempre podamos llegar a todas las permutaciones posibles.
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas