Combinatoria
Olimpiada Nacional de Canadá (2009)
Olimpiada Nacional de Canadá 2009 Problema 1
Dado una cuadrícula de $m\times n$ con cuadrados unitarios coloreados de blanco o negro, un cuadrado negro en la cuadrícula está varado si hay algún cuadrado a su izquierda en la misma fila que es blanco y hay algún cuadrado encima en la misma columna que es blanco. Encuentra una fórmula cerrada para el número de cuadrículas de $2\times n$ sin ningún cuadrado negro varado. Ten en cuenta que $n$ es cualquier número natural y la fórmula debe estar en términos de $n$ sin otras variables.
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas