Olimpiada China Girls de Matemáticas 2017 Problema 8

Sea $n$ un entero positivo fijo. Sea $$A=\begin{bmatrix} a_{11} & a_{12} & \cdots &a_{1n} \\ a_{21} & a_{22} & \cdots &a_{2n} \\ \vdots & \vdots & \cdots & \vdots \\ a_{n1} & a_{n2} & \cdots &a_{nn} \end{bmatrix}\quad \text{y} \quad B=\begin{bmatrix} b_{11} & b_{12} & \cdots &b_{1n} \\ b_{21} & b_{22} & \cdots &b_{2n} \\ \vdots & \vdots & \cdots & \vdots \\ b_{n1} & b_{n2} & \cdots &b_{nn} \end{bmatrix}\quad$$ sean dos tablas de $n\times n$ tales que $\{a_{ij}|1\le i,j\le n\}=\{b_{ij}|1\le i,j\le n\}=\{k\in N^*|1\le k\le n^2\}$ . Se puede realizar la siguiente operación en la tabla $A$ : Elija $2$ números en la misma fila o en la misma columna de $A$ , intercambie estos $2$ números y deje los $n^2-2$ números restantes sin cambios. Esta operación se llama transposición de $A$ . Encuentra, con prueba, el entero positivo más pequeño $m$ tal que para cualquier tabla $A$ y $B$ , se pueden realizar como máximo $m$ transposiciones tales que la tabla resultante de $A$ es $B$ .

6

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados