Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2003)

Olimpiada Nacional de Irán (3ra Ronda) 2003 Problema 15

Asuma una matriz de $m\times n$ que está llena solo con 0, 1 y cualquier dos filas difieren en al menos $n/2$ miembros, demuestre que $m \leq 2n$. (por ejemplo, la diferencia de estas dos filas es solo en un índice 110 100)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados