array que devolve promocoes que acumulam ou não

Boas pessoal,

Tenho um cesto de compras, quando adicionamos um produto, se este tiver campanhas estas mostram por baixo da linha do produto.

O produto ganha o desconto definido na campanha caso se em quantidade ou em valor do produto chegue ao minimo configurado na campanha.

Tenho tudo a funcionar corretamente à exceção de uma particularidade, quando se configura uma campanha posso dizer se a campanha acumula com outra.

Exemplo de Campanhas:

• Campanha A, esta campanha acumula com a Campanha C
• Campanha B, esta campanha acumula com a Campanha C
• Campanha C, esta campanha acumula com a Campanha A

ou seja

• Campanha C acumula com A e B
• Campanha B acumula com C
• Campanha A acumula com C
• Campanha B nunca acumula com A

Como fazer um array que retorne todas a possibilidades, não estou a ver forma de fazer simples.

Exemplo: Não sei se o raciocino esta correto, não estou a conseguir ver este processo

Produto XPTO:

Campanhas:

-Campanha A
|
E
|
-Campanha C
|
OU
|
-Campanha B
|
E
|
-Campanha C
|
OU
|
-Campanha A
|
E
|
-Campanha C

Muito obrigado desde já pela ajuda que possam fornecer.