Futility Closet es un blog la mar de interesante, en especial (para mí) la sección de Science & Math.
En un post nos calculan el valor de Pi, que es exactamente igual a 3 (ni 3′1415 ni chorradas, 3 y punto)
También nos cuentan el secreto de Raimond Smullyan: “Hay dos reglas para triunfar en esta vida. Regla número uno: nunca reveles lo que conoces.”
Por n-ésima petición de los lectores volveré a explicar el método 345-435 (léase “tres cuatro cinco” - “cuatro tres cinco”) para un algoritmo no recursivo de resolución del problema de las torres de Hanoi.
He aquí el algoritmo (en una especie de javascript), las bases se llaman 1, 2 y 3:
// ResolverHanoiNoRecursivo: la función principal
// N es el número de piezas
function ResolverHanoiNoRecursivo(N)
{
//Los movimientos
var arrMovimientos;
//345 si es par
//434 si es impar
if(N%2==0)
{
arrMovimientos = {3, 4, 5}; //345
}
else
{
arrMovimientos = {4, 3, 5}; //435
}
var secuencia = 0; //será 0, 1 y 2 , y vuelve a empezar 0, 1, 2
//Iteramos mientras no quede resuelto (las dos primeras bases están vacías)
while(!(Base(1) == 0 && Base(2) == 0))
{
MoverPiezas(arrMovimientos[mover]);
Mover++; //Seguimos con el siguiente movimiento
if(secuencia==3) //si es tres volvemos a empezar con el cero
secuencia=0;
}
}function Base(NBase)
{
//dice el tamaño de la pieza superior de la base NBase
//si no hay pieza devuelve 0
…
}//El meollo
funcion MoverPiezas(M)
{
var baseA, vaseB; //moveremos de la base A a la base B
if(M==3) //(1+2)
{
baseA = 1;
baseB = 2;
}
if(M==4) //(1+3)
{
baseA = 1;
baseB = 3;
}
if(M==5) //(2+3)
{
baseA = 2;
baseB = 3;
}
//La regla del juego:
//Si la base B es mayor que la A, el movimiento es de A a B
//Si la base A es mayor que la B, el movimiento es de B a A
if(Base(baseB) > Base(baseA))
{
HacerMovimiento(baseA, baseB);
}
if(Base(baseA) > Base(baseB))
{
HacerMovimiento(baseB, baseA);
}
}
Esto nos lo enseñó mi profesor de 3º de BUP, D. José Luis Jimenez Villanueva. Gran profesor y una gran persona.
Tres granjeros discutían sobre los precios de sus productos y no sé cómo (porque no me acuerdo de qué cosas hablaban) llegaron al cálculo de venticuatro entre los tres que eran (24 de algo, euros el kilo, o no sé)
El caso es que el primero dijo “¡A diecisiete!” Los demás dijeron: “Hombre, me parece mucho. Así de cabeza…” El primero cogió lápiz y papel y escribió:
Y dijo “cojo el cuatro, entre tres, a uno”
Me sobra 1. Bajo el dos.
“Ventinuo entre tres, a… siete. Resto cero.”
El segundo seguía sin estar convencido, así que dijo “Déjame comprobarlo” Así que escribió:
“Siete por tres… ventiuno”, dijo.
“Tres por uno es tres”
“Ventiuno y tres son venticuatro. Correcto”
Pero el tercero era el más terco. “No me convence del todo. Dejadme hacer una última comprobación”
Señalando los sietes dijo “Siete y site, son catorce. Y siete son ventiuno.”
Y señalando los unos continuó diciendo “ventidós, ventitres y venticuatro ¡Es correcto!”
Claro, que mi profesor no preguntaba dónde estaba el fallo.
Buscando sitios donde se ofrezcan juegos de ingenio, entretenimientos matemáticos, puzzles, juegos de palabras, etc. me he encontrado con páginas muy pobres en contenido y en diseño.
Salvo unos pocos. Uno de ellos es, de momento, mi referente a estos temas: juegosdeingenio.org De este blog nos lleva a otros sitios, en español o en inglés, interesantes al 100%
Con lo que me he dado cuenta que Argentina, sin lugar a dudas, en el mundo de Internet, es el país número uno en juegos matemáticos, puzzles y demás, siempre que no nos salgamos de la lengua hispana.
Reto al lector a aportar sitios exclusivamente españoles con esta temática.
Si quieres saber cómo resolver el problema de las torres de Hanoi, puedes alardear de una cabeza prodigiosa o memoria con este método ¡no hace falta un ordenador! Podrías proponerte batir el record Guiness en número de piezas en el menor tiempo posible.
Así de simple.
Yo llamo a la primera base origen “1″, a la intermedia “2″ y a la final “3″ El movimiento “3″ significa (3=1+2) mover de 1 a 2 o de 2 a 1. El movimiento “4″ (4=1+3) significa mover de la 1 a la 3 o de la 3 a la 1. Y el movimiento “5″ (5=2+3) mover de 2 a 3 o de 3 a 2.
¿Qué movimiento elegir? Pues la pieza menor se pone encima de la mayor. No hay confusión.
¿Hasta cuando hay que parar? Está claro, cuando la pirámide mayor esté en la base 3. En 
Comentarios Recientes