\(A_i\) を \(j\) ビット目の数値を要素としたベクトルとして, このベクトル集合の1次独立な本数を数える.

この本数を \(k\) とすると, \(2^k\) が答えとなる.

1次独立なベクトルの本数は掃き出し法により求める.