[ Ajeje Bradzorf @ 01.08.2019. 11:29 ] @
Pošto si se postavio kao autoritet i tražio da postavim temu, evo izvoli, na redu si.

Citat:
Ajeje Bradzorf:
Juče sam u radnji prodao robu za 300 dinara.

Da li sam prodao:

- 300 žvaka, svaka po dinar
- 150 bombona, svaka po dva dinara
- 30 čokoladica, svaka po deset dinara
- 15 keksOVA, svaki po dvadeset dinara
- 10 čokolada, svaka po 30 dinara
- 5 čokolada, 4 keksa, 3 čokoladice, 2 bombone i 36 žvaka
- 5 čokolada, 4 keksa, 3 čokoladice, 1 bombonu i 38 žvaka
- 5 čokolada, 4 keksa, 3 čokoladice, 3 bombone i 34 žvake
- 4 čokolade, 4 keksa, 4 čokoladice, 4 bombone i 52 žvake
...

Koliko ima mogućnosti, ako se prodaju samo navedeni artikli?

[ mjanjic @ 01.08.2019. 16:57 ] @
Ima 41916 različitih kombinacija artikala tako da je njihova vrednost 300 dinara.
[ Ajeje Bradzorf @ 01.08.2019. 17:03 ] @
Sve mi je jasno.

[Ovu poruku je menjao Ajeje Bradzorf dana 01.08.2019. u 20:20 GMT+1]
[ mjanjic @ 02.08.2019. 10:22 ] @
U pitanju je čuveni "Coin Change" problem: https://www.geeksforgeeks.org/coin-change-dp-7/
Na internetu ima na stotine primera sa datim kodom u različitim programskim jezicima.

Ima kratak opis i na srpskom: https://sr.wikipedia.org/sr-ec/Problem_vra%C4%87anja_kusura