Hay 25 estudiantes en la clase. Se sabe que entre los tres de ellos, dos se conocen el uno al otro. Mostrar que hay una persona que conoce al menos a 12 personas.
Pensamientos: sé que esto es cierto, ya que he estado tratando de encontrar contraejemplos. Pero no sé cómo puedo usar el principio del palomar se relacionan a esta pregunta.