Comience numerando el vértice en el origen con 00000. Desde allí, moviéndose a lo largo del primer borde coordinado del hipercubo, voltee el primer bit del número. De los dos vértices ahora creados, muévase a lo largo de la segunda coordenada y voltee los primeros dos bits. Comenzando por cada uno de estos 4, muévase a lo largo de la tercera coordenada y voltee los primeros 3 bits. Comenzando con estos 8, avance a lo largo de la cuarta coordenada y voltee los bits 4º, 2º y 1º. A lo largo de la quinta coordenada voltee los primeros 4 bits. A lo largo del sexto, voltea el quinto bit. A lo largo del séptimo, voltea los bits tercero y quinto. A lo largo del octavo, voltea los bits cuarto y quinto. A lo largo del noveno, voltee los primeros tres bits.
Ahora, combinando movimientos a lo largo de una o dos dimensiones, son posibles las 31 combinaciones de cambios de bits y, por lo tanto, puede pasar de cualquier número a cualquier otro número en 2 movimientos.
- ¿Podríamos usar la definición de integración de suma de Riemann para obtener las integrales de cualquier función polinómica o trascendental?
- ¿Qué es la teoría de Ramsey y cómo se relaciona con la informática?
- Cómo aprender la optimización matemática para el aprendizaje automático y el aprendizaje profundo
- ¿Puede una máquina tener verdadera inteligencia artificial sin estar basada en matemáticas superiores?
- ¿Cuál es el alcance de la probabilidad y las matemáticas discretas en ciencias de la computación?