Combinatoria
1988 Imo Longlists 1988 (1988)
1988 Imo Longlists 1988 P68
En un grupo de $n$ personas, cada una conoce exactamente a otras tres. Están sentadas alrededor de una mesa. Decimos que la disposición es $perfecta$ si todos conocen a los dos que están sentados a sus lados. Demuestre que, si existe una disposición perfecta $S$ para el grupo, entonces siempre existe otra disposición perfecta que no puede obtenerse a partir de $S$ mediante rotación o reflexión.
También aparece como:Olimpiada Internacional de Matemáticas (Listas Largas) 1988 Problema 68
Inicia sesión para agregar soluciones y pistas