Álgebra
Olimpiada Tuymaada (2008)
Olimpiada Tuymaada 2008 Problema 4
4 Un grupo de personas se llama bueno si sus miembros pueden distribuirse en varias habitaciones de modo que nadie conozca a ninguna persona en la misma habitación, pero sea posible elegir una persona de cada habitación de modo que todas las personas elegidas se conozcan entre sí. Un grupo se llama perfecto si es bueno y todo subconjunto de sus miembros también es bueno. Un grupo perfecto planeó una fiesta. Sin embargo, uno de sus miembros, Alicia, trajo a su conocido Bob, que no estaba originalmente previsto, y lo presentó a todos sus otros conocidos. Demuestra que el nuevo grupo también es perfecto. Autor: C. Berge
0
0
Kevin
Inicia sesión para agregar soluciones y pistas