But it does give you  a clue to the solution – dividing the batteries into smaller  subsets narrows down the possible results.
Mas já te dá uma ideia da solução: dividir as pilhas em grupos menores torna menor o número de resultados.