Tēmas: CountingUsingSymmetry
Latvijā, tāpat kā visās eirozonas valstīs, apgrozībā ir \(1\); \(2\); \(5\); \(10\); \(20\) un \(50\) centu monētas. Pieņemsim, ka ir zināma no šīm monētām izveidotā naudas summa \(S\) un izmantoto monētu skaits \(M\). Daudzos gadījumos, zinot \(S\) un \(M\) vērtības, var viennozīmīgi noteikt izmantoto monētu komplektu. Piemēram, ja \(S=7\) un \(M=3\), tad ir izmantota viena piecu un divas viena centa monētas un citu variantu nav.
Kāda ir mazākā \(S\) vērtība, kurai var atrast tādu \(M\) vērtību, ka, zinot \(S\) un \(M\) vērtības, izmantoto monētu komplektu viennozīmīgi nav iespējams noteikt?