monety Julka: W państwie króla Olbrachta jednorazowo można wypłacić dowolną kwotę wyrażającą się całkowitą (i dodatnią) liczbą denarów nieprzekaczającą wartości 3500 denarów. Olbracht chce więc wprowadzić w swoim państwie takie trzy nominały monet, aby zminimalizować liczbę monet, spośród których można wypłacić każdą wartość od 1 do 3500 denarów. Na przykład, dla trójki (1,2,3) potrzebujemy co najmniej 168 monet do przedstawienia każdej kwoty od 1 do 500 denarów (166 monet o nomiale 3 denarów i po jednej monecie o nominale 1 i 2 denarów). Natomiast dla trójki (1,499,500) potrzebujemy co najmniej 499 monet (498 jednodenarówek i jednej 499−denarówki), więc trójka (1,2,3) jest lepsza od trójki (1,499,500). Ile elementów liczy zbiór monet pozwalający wypłacić każdą wartość od 1 do 3500 denarów przy najlepszym doborze trójki?

ite: dzisiejszy Kadet?

Julka: Ostatni student xD