Questa è la query che ho fatto come suggerito da Filippo.

Codice PHP:
$query "SELECT id, IF (primo='$primo'  IN(primo, secondo, terzo, quarto, quinto, sesto), 1, 0) + IF (secondo='$secondo'  IN(primo, secondo, terzo, quarto, quinto, sesto), 1, 0) + IF (terzo='$terzo'  IN(primo, secondo, terzo, quarto, quinto, sesto), 1, 0) + IF (quarto='$quarto'   IN(primo, secondo, terzo, quarto, quinto, sesto), 1, 0) + IF (quinto='$quinto'  IN(primo, secondo, terzo, quarto, quinto, sesto), 1, 0) + IF (sesto='$sesto'   IN(primo, secondo, terzo, quarto, quinto, sesto), 1, 0) AS total FROM tabella HAVING total "
I campi della tabella si chiamano primo secondo terzo quarto quinto e sesto, se ho capito bene verifica che i 6 valori che gli passo siano o meno presenti presenti in tutti i campi rendendo 0 o 1 sommandoli nel valore total.


Con la seconda query sono in alto mare.