Combinatoria
Olimpiada Internacional de Matemáticas (1988)
Olimpiada Internacional de Matemáticas 1988 Problema 68
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 de los asientos es $perfecta$ si cada uno conoce a los dos que están sentados a su lado. Demuestre que, si hay una disposición de asientos perfecta $S$ para el grupo, entonces siempre hay otra disposición de asientos perfecta que no se puede obtener de $S$ por rotación o reflexión.
16
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas