Sus ahorros los tiene en billetes de $2, de $5 y de $10.
Cuando contó la plata se dio cuenta de que con los billetes que tenía podía pagar los $2010, todo con billetes de dos, o todo con los de cinco o todo con los de diez u obviamnente con una combinación de estos.
¿De cuántas formas diferentes puede pagar Matías los $2010?
Adapatado de un problema del Mit.
Si lo quieres compartir o guardar
Entradas
De 20503 formas diferentes.
ResponderEliminarefectivamente a mi tambien me da 20503. Son 3 maneras para 1 sola denominacion, luego como lo unico que se puede reemplazar son multiplos de 10, hay que formar 201 grupos de $10. DE 2 denominaciones hay 200 formas de hacerlo, para cada una de las 3 combinaciones, por lo tanto son 600. Con las 3 denominaciones podemos hacer lo siguiente, calcular cuantas formas hay de sumar hasta 200 con 2 y el tercero queda determinado. Si hay 1 de la primera puede haber de 1 a 199 de la segunda o sea hay 199 posibilidades, con 2 de la primera puede haber de 1 a 198 de la segunda o sea 198......... entonces tenemos la sumatoria de 1+2+...+199= 200/2*199=19900. Total 19900+600+3=20503
ResponderEliminar