Combinatoria
Olimpiada Internacional de Matemáticas (1974)
Olimpiada Internacional de Matemáticas 1974 Problema 43
Se da una matriz de ceros y unos de $(n^2+n+1) \times (n^2+n+1)$. Si no hay cuatro unos que sean vértices de un rectángulo, demuestre que el número de unos no supera $(n + 1)(n^2 + n + 1).$
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas