Hay $2^n$ palabras de longitud $n$ sobre el alfabeto $\{0, 1\}$. Demuestre que el siguiente algoritmo genera la secuencia $w_0, w_1, \ldots, w_{2^n-1}$ de todas estas palabras de tal manera que dos palabras consecutivas cualesquiera difieren en exactamente un dígito.\n(1) $w_0 = 00 \ldots 0$ ( $n$ ceros).\n(2) Suponga que $w_{m-1} = a_1a_2 \ldots a_n,\quad a_i \in \{0, 1\}$. Sea $e(m)$ el exponente de $2$ en la representación de $n$ como producto de primos, y sea $j = 1 + e(m)$. Reemplace el dígito $a_j$ en la palabra $w_{m-1}$ por $1 - a_j$. La palabra obtenida es $w_m$.