Olimpiada Iraní (2da ronda) Nacional 2005 Problema 4

Tenemos un rectángulo de $2\times n$. Llamamos a cada cuadrado de $1\times1$ una habitación y mostramos la habitación en la fila $i^{th}$ y la columna $j^{th}$ como $(i,j)$. Hay algunas monedas en algunas habitaciones del rectángulo. Si existe más de $1$ moneda en cada habitación, podemos eliminar $2$ monedas de ella y agregar $1$ moneda a su habitación adyacente de la derecha O podemos eliminar $2$ monedas de ella y agregar $1$ moneda a su habitación adyacente de arriba. Demuestre que existe una configuración finita de operaciones permitidas tal que podamos poner una moneda en la habitación $(1,n)$.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados