Combinatoria
Olimpiada Iraní (2da ronda) Nacional (2005)
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