Pensei um pouco mais no Yahtzee e acho que não é PD não...
Acho que é por sinal um bonito e bem-conhecido problema
em grafos...
Trata-se de encontrar um emparelhamento perfeito de custo
mínimo em um grafo bipartido...
Vocês sabem o que é emparelhamento? Para quem não sabe,
é um conjunto de arestas que duas a duas não tem ponta em
comum. Um emparelhamento é perfeito se todos os vértices
do grafo são ponta de uma das arestas do emparelhamento
(o emparelhamento "cobre" o grafo).
Vejam se conseguem ver a relação entre esse problema e o
Yahtzee.
Esse problema pode ser resolvido usando fluxo de custo mínimo
ou pelo chamado método húngaro. Se você tem interesse em
saber mais sobre isso, leia a seção 12.4 do livro Network Flows,
e/ou faça a disciplina Otimização Combinatória no semestre
que vem!
Se for isso mesmo, apesar do Carlinhos maquiavélico ser contra,
deixaremos esse de bônus
Cris, a boazinha