4 Hay $2019$ estudiantes en una universidad, cuatro de los cuales son estudiantes reprobados, aunque no se sabe quiénes son. Alibek se ha matriculado en la universidad y quiere encontrar un compañero de habitación que no sea reprobado. Pidió a cada estudiante que nombrara a tres estudiantes que, en su opinión, reprueban. Cada estudiante reprobado nombró a otros tres estudiantes reprobados, mientras que los estudiantes restantes podían nombrar a cualquiera. Demuestre que, usando esta información, Alibek puede identificar al menos a un estudiante que no sea reprobado y elegir a esa persona como compañero de habitación.