Olimpiada Tuymaada Senior 2008 Problema 4

Un grupo de personas se llama bueno si sus miembros pueden ser distribuidos en varias habitaciones de modo que nadie esté familiarizado con ninguna persona en la misma habitación, pero es posible elegir una persona de cada habitación de modo que todas las personas elegidas estén familiarizadas entre sí. Un grupo se llama perfecto si es bueno y todo conjunto de sus miembros también es bueno. Un grupo perfecto planeó una fiesta. Sin embargo, uno de sus miembros, Alice, trajo a su conocido Bob, quien no estaba originalmente esperado, y lo presentó a todos sus otros conocidos. Demuestra que el nuevo grupo también es perfecto.

17

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados