Logged in: Santa Claus (home)
Ok, tak tedy postup: Pro $h \geq 12$ rozdělím hodnotu na dvě části > $3\cdot k + l$, kde $k \geq 4$ a $l \in \lbrace 0,1,2 \rbrace$ A to tak, že $l$ bude zbytek po vydělení hodnoty $h$ třemi a $k$ bude celočíselná část po vydělení hodnoty $h$ třemi. Jednoznačně musí platit, že $h / 3 = celočíselná část dělení + zbytek po dělení$ Pak postupuji podle popsaného postupu, a to tak, že z části $3\cdot k$ uberu devět a přičtu to ke "zbytkové" části. Dostanu hodnoty 9, nebo 10, nebo 11, jejiž platbu jsem již rozepsal na začátku. Z první části, kde jsem odebral devět, mi zbyde $3\cdot m$, ale protože původně k mělo být větší nebo rovno čtyři, a já tři ubral, tak m musí být větší nebo rovno 1, ale tak jako tak to půjde zaplatit m mincemi o hodnotě tři. Přijde mi, že jsem nic nového nenapsal, jenom jsem opsal postup jako algoritmus.
Preview:
Preview