Teoría de Números
Olimpiada Nacional de Bielorrusia Ronda 3 (2022)

Olimpiada Nacional de Bielorrusia Ronda 3 2022 Problema 9

9.4 Se da una tabla cuadrada en cada celda de la cual está escrito un entero. Vlad y Nikita juegan un juego, realizando movimientos alternadamente. Nikita mueve primero. En un movimiento, Nikita elige una columna de la tabla y la suma elemento a elemento a, o la resta elemento a elemento de, cualquier otra columna de la tabla. En un movimiento, Vlad realiza una operación análoga, pero con filas. Vlad gana si después de algún movimiento de cualquiera de los jugadores aparece en la tabla una fila o una columna formada enteramente por ceros. ¿Puede Vlad garantizar la victoria sin importar el juego de Nikita? En caso afirmativo, ¿cómo debe jugar si la tabla inicial es de la forma a) y de la forma b): [asy] size(2cm); draw((0,0)--(2,0)--(2,2)--(0,2)--cycle); draw((1,0)--(1,2)); draw((0,1)--(2,1)); label("$1$", (0.5,1.5)); label("$2$", (1.5,1.5)); label("$3$", (0.5,0.5)); label("$4$", (1.5,0.5)); [/asy] [asy] size(2cm); draw((0,0)--(3,0)--(3,3)--(0,3)--cycle); draw((1,0)--(1,3)); draw((2,0)--(2,3)); draw((0,1)--(3,1)); draw((0,2)--(3,2)); label("$2$", (0.5,2.5)); label("$9$", (1.5,2.5)); label("$4$", (2.5,2.5)); label("$7$", (0.5,1.5)); label("$5$", (1.5,1.5)); label("$3$", (2.5,1.5)); label("$6$", (0.5,0.5)); label("$1$", (1.5,0.5)); label("$8$", (2.5,0.5)); [/asy]

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados