Problem razmene denarjaŠinkovec, Luka (Avtor) Vavpetič, Aleš (Mentor) preprosti problem nahrbtnikaproblem poštnih znamkklasični problem razmene denarjaproblem kovancevFrobeniusova formulatotalna razmenaoptimalna razmenaposebni problem razmene denarjaPosebni problem razmene denarja je le ena od variacij klasičnega problema razmene denarja, ki pa je prav tako le ena od variacij najširšega optimizacijskega problema v tej zgodbi – preprostega problema nahrbtnika. Najožja izmed teh variacij, posebni problem razmene denarja, sprašuje po vrednostih kovancev $a_1, a_2, \ldots , a_t$, za katere obstaja natanko ena razmena z najmanjšim možnim skupnim številom kovancev teh vrednosti, ki jih uporabimo za razmeno, za vsako vsoto denarja, ki se jo s kovanci teh vrednosti da razmenjati. Predstavili bomo rešitev problema v primeru dveh kovancev različnih vrednosti ter nekaj metod za iskanje (oz. preverjanje ustreznosti) rešitev v primeru treh kovancev različnih vrednosti, ki ustrezajo določenim pogojem.20212021-09-23 08:15:02Delo diplomskega seminarja/zaključno seminarsko delo/naloga131150sl