Combinatoria

P561

561 Se tiene una hoja infinita de papel cuadriculado. Algunos de los cuadrados contienen una ficha. Un movimiento consiste en que una ficha salte sobre una ficha en un cuadrado vecino (que comparte un lado) hacia un cuadrado vacío y retire la ficha sobre la cual saltó. Inicialmente, no hay fichas excepto en un rectángulo de $m \times n$ ($m, n > 1$) que tiene una ficha en cada cuadrado. ¿Cuál es el número mínimo de fichas que pueden quedar después de una serie de movimientos?

2

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados