Livraria do Harry Potter
Uma livraria contém 7 títulos distintos e possui um esquema de descontos que leva em consideração se é o mesmo título ou não. O problema consiste em calcular o melhor desconto para o cliente.
Preço de um título qualquer: R$ 42,00
Descontos:
2 livros - 5%
3 livros - 10%
4 livros - 15%
5 livros - 20%
Quanto custa?
2 cópias do primeiro livro
2 cópias do segundo livro
2 cópias do terceiro livro
1 cópia do quarto livro
1 cópia do quinto livro
Resposta: R$ 268,80
Note que o preço deve ser o menor valor obtido combinando os livros.
2 conjuntos de 4 livros é melhor que 1 de 5 livros e 1 de 3 livros.