Este problema se trata de pavimentos de ancho simple con baldosas en tres colores; amarillo, rojo y azul. Un ejemplo de dicho pavimento de longitud 6 sería "azul-azul-rojo-amarillo-azul-rojo" y uno de longitud 9 "rojo-rojo-rojo-amarillo-amarillo-amarillo-rojo-amarillo-amarillo"
a) Encuentre una relación de recurrencia para el número de dichos pavimentos de longitud n que contienen dos baldosas rojas consecutivas.
b) ¿Cuáles son las condiciones iniciales?
c) ¿Cuántas aceras de longitud seis contienen dos baldosas rojas consecutivas?
Mostrar argumentos.

Question

Este problema se trata de pavimentos de ancho simple con baldosas en tres colores; amarillo, rojo y azul. Un ejemplo de dicho pavimento de longitud 6 sería "azul-azul-rojo-amarillo-azul-rojo" y uno de longitud 9 "rojo-rojo-rojo-amarillo-amarillo-amarillo-rojo-amarillo-amarillo"

a) Encuentre una relación de recurrencia para el número de dichos pavimentos de longitud n que contienen dos baldosas rojas consecutivas.

b) ¿Cuáles son las condiciones iniciales?

c) ¿Cuántas aceras de longitud seis contienen dos baldosas rojas consecutivas?

Mostrar argumentos.

Accepted Answer

a)   Let f(n) be the number of pavements of length n that contain two consecutive red tiles. We can co...

¡Tu solución está lista!

Estudia mejor, ¡ahora en español!