Uma máscara de inteiros é um conjunto compacto de indicadores de sim ou não. O XOR marca diferenças e anula valores iguais, o que o torna útil para detectar permissões alteradas e recuperar IDs com contagem de ocorrências conhecida. A regra das ocorrências importa. Dois valores iguais se anulam com XOR; três não, então o problema de prática mais adiante conta as posições de bit módulo três.
Defina a largura de forma explícita. Inverter um crachá de 16 bits precisa incluir todos os zeros à esquerda. As operações bit a bit com números do JavaScript usam conversão para 32 bits com sinal, então estes problemas de máscaras ficam abaixo de 2^30. A aritmética comum consegue representar inteiros maiores, mas misturar essas premissas sem perceber faz perder os bits altos.
O último problema combina qualquer subconjunto de máscaras. Ele precisa de uma base binária, não da busca pelo melhor par. Explique por que cada vetor de base guardado introduz um bit mais alto independente e depois maximize o resultado dos bits altos para baixo.
Use o cancelamento com XOR, posições de largura fixa e máscaras binárias independentes.