Keliais būdais galima duoti grąžą?

Keliais būdais galima duoti 81 centą grąžos, turint tik 5 ct ir 2 ct vertės monetas?

Atsakyme turėtų gautis 8 būdai, tačiau gaunu 7.

5ct + 2 x 3ct imu kaip konstantą, kadangi nėra kitų būdų gauti 11ct.

Lieka 60ct, kur kombinacijos gali varijuoti: 12 x 5 ct, 10 x 5 ct ir 5 x 2 ct, 8 x 5 ct ir 10 x 2 ct, 6 x 5 ct ir 15 x 2 ct, 4 x 5 ct ir 20 x 2 ct, 2 x 5 ct ir 25 x 2 ct, 30 x 2 ct.

Beje, gal yra trumpesnis sprendimo būdas nei visų kombinacijų išrašymas?

Tai kad lieka 70 centų, o ne 60.

5centai x  2centai y 5x+2y=81 y=(81-5x)/2 dabar rink tokias x reiksmes sveikasias kad dalintusi is 2 PVZ x=1 y=38 ir tt...... GAUSI 8 atsakymus