Teoría de Números
Olimpiada Rioplatense de Matemática (2022)

Olimpiada Rioplatense de Matemática 2022 Problema 6

Sea $\text{N}(a,b)$ el número de formas de cubrir un tablero rectangular de $a \times b$ con dominós. Sea $\text{M}(a,2b+1)$ el número de formas de cubrir un tablero rectangular de $a \times (2b+1)$ con dominós bajo la condición adicional de que ningún dominó se coloque verticalmente en la columna central. Demuestra que, para todos los enteros positivos $m,n$, \[ \text{M}(2m,2n+1)=2^{m}\cdot \text{N}(2m,n)\cdot \text{N}(2m,n-1) \]

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados