Chamando a quantidade de moedas de 50, 10 e 5 centavos de x, y e z, respectivamente, temos:
V=0,5x+0,1y+0,05z
Do enunciado, extraímos as seguintes desigualdades:
x+y≥16x+z≥16y+z≥16
Buscando maximizar o valor V, primeiramente, escolhemos a maior quantidade possível de moedas de cinquenta centavos. Como temos 31 moedas ao total e, necessariamente, y+z≥16, o valor máximo de x que podemos ter é 15.
Agora, precisamos escolher os valores de y e z. Por uma lógica parecida, buscamos escolher a menor quantidade possível de moedas de 5 centavos de modo que as desigualdades sejam verificadas.
Como x+z≥16 e x=15:
15+z≥16z≥1
Ou seja, o menor valor possível para z é 1 e, por isso, z=1.
Por fim, como restam 31 - 15 - 1 = 15 moedas, todas elas serão de 10 centavos.
Portanto:
x=15, y=15 e z=1.
V=0,5×15+0,1×15+0,05×1=9,05
O maior valor que Delano pode ter é de R$ 9,05.