La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Amir Hossein 5452 publicaciones Amir Hossein #1 h 20 de sep. de 2010, 2:38 a. m. • 2 Y Y por Adventure10, Mango247 Existen $2^n$ palabras de longitud $n$ sobre el alfabeto $\{0, 1\}$. Demuestre que el siguiente algoritmo genera la sucesión $w_0, w_1, \ldots, w_{2^n-1}$ de todas estas palabras, tal que cualesquiera dos palabras consecutivas difieren exactamente en un dígito. (1) $w_0 = 00 \ldots 0$ ($n$ ceros). (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 $m$ 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$. Z K Y