Olimpiada China Occidental de Matemáticas 2024 Problema 4

Dado un entero positivo $n \geq 2$ . Ahora Cindy llena cada celda de la cuadrícula de $n*n$ con un entero positivo no mayor que $n$ tal que los números en cada fila estén en un orden no decreciente (de izquierda a derecha) y los números en cada columna también estén en un orden no decreciente (de arriba a abajo). Llamamos a dos celdas adyacentes un 'dominó' , si están llenas con el mismo número. Ahora Cindy quiere que el número de 'dominós' sea lo más pequeño posible. Encuentra el número más pequeño de 'dominós' que Cindy puede alcanzar. (Aquí, dos celdas se llaman adyacentes si comparten un lado común)

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados