Combinatoria
Olimpiada Nacional de Rumania , Grado 8 (2021)
Olimpiada Nacional de Rumania , Grado 8 2021 Problema 4
Los estudiantes en una clase de $n$ estudiantes tenían que resolver $2^{n-1}$ problemas en un examen. Resultó que para cada par de problemas distintos: • hay al menos un estudiante que ha resuelto ambos • hay al menos un estudiante que ha resuelto uno de ellos, pero no el otro. Demuestra que hay un problema resuelto por todos los estudiantes en la clase.
Inicia sesión para agregar soluciones y pistas