Olimpiada China de Selección de Equipos (TST) 2021 Problema 1

1 Sea $ n(\ge2) $ un entero positivo. Halle el mínimo $ m $ tal que existan $x_{ij}(1\le i ,j\le n)$ que satisfagan: (1)Para todo $1\le i ,j\le n, x_{ij}=max\{x_{i1},x_{i2},...,x_{ij}\} $ o $ x_{ij}=max\{x_{1j},x_{2j},...,x_{ij}\}.$ (2)Para todo $1\le i \le n$ , hay a lo sumo $m$ índices $k$ con $x_{ik}=max\{x_{i1},x_{i2},...,x_{ik}\}.$ (3)Para todo $1\le j \le n$ , hay a lo sumo $m$ índices $k$ con $x_{kj}=max\{x_{1j},x_{2j},...,x_{kj}\}.$

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados