Como aplicar pistas de exclusividade e comparações de idade para associar pares de forma única?

Resposta

Associando restrições e eliminando opções incompatíveis até sobrar uma solução única.

Explicação:
Identifique pistas que fixam pares (por exemplo, maiores idades juntos, idades iguais, mulher mais velha, mesma inicial apenas num casal).
Atribua primeiro os pares determinados por essas pistas, remova essas pessoas do conjunto, e use as pistas restantes por exclusão para encontrar os pares finais.
Essa sequência garante uma solução única quando as pistas são mutuamente consistentes e excludentes.

Exemplo:
Suponha três homens: H1(42), H2(36), H3(30), e três mulheres: W1(42), W2(38), W3(30).
Pistas: A) os de maior idade são casal, B) existe um casal com idades iguais, C) existe um casal cuja mulher é mais velha que o marido.
Passos:
1) Pela pista A, pareie H1(42) com W1(42).
2) Pela pista B, o par com idades iguais é H3(30) com W3(30).
3) Sobram H2(36) e W2(38), que satisfazem a pista C (mulher mais velha), logo formam o último casal.
Resultado único: H1–W1, H3–W3, H2–W2.