Source

dojo-unicamp / 2010_08_25_livraria_potter / README

Full commit
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.

Observação importante: Nosso colega Abel, participante desse Dojo, informou que a combinação informada na resposta é pior do que a combinação de 5 livros e de 3 livros, ficamos em dúvida, mas colocamos como requisito do problema a formulação da melhor combinação, levando em conta que pode haver um combinação diferente da óbvia (aglutinar os maiores grupos possíveis).