整数のマスクは、はい・いいえのフラグをコンパクトにまとめた集合です。XORは違いを示して等しい値を打ち消すので、変更された権限の検出や、出現回数がわかっているIDの復元に役立ちます。出現回数の規則が重要です。等しい値が2つならXORで打ち消し合いますが、3つでは打ち消し合わないため、後の練習問題ではビット位置ごとに3を法として数えます。
幅は明示的に決めてください。16ビットのバッジを逆順にするときは、先頭の0もすべて含める必要があります。JavaScriptの数値のビット演算は符号付き32ビットへの変換を使うため、これらのマスクの問題では値を2^30未満に抑えています。通常の算術ではもっと大きな整数も表せますが、それらの前提を気づかないまま混ぜると上位ビットが失われます。
最後の問題では、マスクの任意の部分集合を組み合わせます。最良のペアを探すのではなく、2進の基底が必要です。保存した各基底ベクトルが独立した最上位ビットを1つずつもたらす理由を説明し、そのうえで上位ビットから順に結果を最大化してください。