Rioplatense 2022 - N2 P6

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1115
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Rioplatense 2022 - N2 P6

Mensaje sin leer por Matías V5 »

Sea $N(a,b)$ la cantidad de formas de cubrir un tablero de $a$ filas y $b$ columnas con fichas de dominó. Sea además $N^*(a,2b+1)$ la cantidad de formas de cubrir un tablero de $a$ filas y $2b+1$ columnas con fichas de dominó sin que haya fichas verticales en la columna central. Demuestre que
$N^*(2m,2n+1) = 2^m N(2m,n) N(2m,n-1)$.
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Responder