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

Problemas Recomendados