Olimpiada Nacional de Irán (2da Ronda) 2010 Problema 6

Una escuela tiene $n$ estudiantes y algunas super clases son proporcionadas para ellos. Cada estudiante puede participar en cualquier número de clases que quiera. Cada clase tiene al menos dos estudiantes participando en ella. Sabemos que si dos clases diferentes tienen al menos dos estudiantes en común, entonces el número de estudiantes en la primera de estas dos clases es diferente del número de estudiantes en la segunda. Demuestra que el número de clases no es mayor que $\left(n-1\right)^2$ .

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados