阿达马矩阵如下:
A0={1} A1={1 1} A2={1 1 1 1}
{1 0} {1 0 1 0}
{1 1 0 0}
{1 0 0 1}
可见,Ak是一个 2^k * 2^k 的矩阵。其中的规律自己去找{启示:把每一个矩阵分成四个的小矩阵来看}。
现在告诉你k的值,求第x行第y列的数字。