Si chiama "apriori"
https://en.wikipedia.org/wiki/Apriori_algorith
in particolare, a te servono i "frequent set"
Ci arrivavi anche ragionando "A MANO":
cominici con un insiemi di
- 1 elemento (n casi)
- 2 elemeni (n*(n-1)/2 casi)
- 3 elementi (n*(n-1)*(n-2)/(2*3) casi)
- ecc
In ogni caso, NON ESISTE un metdo miracoloso per trovarli, li devi CERCARE e CONTARE.
Se lo fai in modo intelligente, l'algoritmo e' pure efficiente, altrimenti e' esponenziale