Encontre o número de subconjuntos, que xor dos números restantes é igual a 0
Dados n números, encontre o número mínimo de subconjuntos, qual dos números restantes é igual a 0. Por exemplo:
{1,1,3,4,5}
O resultado é igual a 3, porque podemos excluir os subconjuntos {1,3} (de duas maneiras) ou {3,4,5}.
Estou procurando por algo mais rápido que O (2 ^ n) força bruta.