EJERCICIO 2 EXAMEN 2020 AGOSTO

EJERCICIO 2 EXAMEN 2020 AGOSTO

de Lourdes Alejandra Couto Burgos -
Número de respuestas: 3

Buenas, 

No logro entender como hacer este ejercicio. Me pueden dar una guía? 

Gracias!

.

En respuesta a Lourdes Alejandra Couto Burgos

Re: EJERCICIO 2 EXAMEN 2020 AGOSTO

de Juan Pablo Lago -

Hola Lourdes

La función generatriz que cuenta la cantidad de formas de pagar n pesos se obtiene como  f(x) = (1+x+x^2+x^3 + ...)(1+x^2+x^4+x^6+...) donde el primer factor corresponde a las contribuciones posibles en monedas de $1 y el segundo a las contribuciones posibles en monedas de $2. 

Por lo tanto f(x) = \frac{1}{1-x} \frac{1}{1-x^2}. Lo que resta a partir de aquí es reescribir la expresión como suma de fracciones simples. Haciendo esa cuenta llegás a que la respuesta correcta es la A.

Saludos

En respuesta a Juan Pablo Lago

Re: EJERCICIO 2 EXAMEN 2020 AGOSTO

de Juan Pablo Rubio Colucci -
Buenas,
Tengo una duda con este ejercicio también.
Lo que hice fue lo siguiente: primero encontre una recurrencia que expresa las formas de pagar n pesos, luego halle una formula explicita para esa recurrencia, y por ultimo encontré la funcion generatriz generada por esta sucesion. Sin embargo no pude llegar a la respuesta correcta. Está mal este enfoque?

La recurrencia con la que arranque es esta:
a_1 = 1
a_2 = 2
si n>2 entonces a_n = a_n-1 + 2 * a_n-2

En respuesta a Juan Pablo Rubio Colucci

Re: EJERCICIO 2 EXAMEN 2020 AGOSTO

de Candido Lucas De Oliveira Gaffree -
Buenas Juan, creo que un problema que tiene tu enfoque es la ejecución, ya que la formula de recurrencia a la cual llegaste, a mi parecer, es falsa por lo siguiente:

a_3 = 3 , ya que hay solo 3 formas de sumar 3: 1+1+1 1+2 y 2+1 Mientras que si ejecuto tu formula sucede lo siguiente:
a_3 = a_2 + 2*a_1 = 2 + 2 = 4

Por lo que esa recurrencia no expresa la cantidad de formas de sumar n con unos y doces.
Saludos!