Enigma para conseguir empleo
Ayer por la mañana en el diario Argentinto "La Nación" encontre un enigma para conseguir empleo, donde decia lo siguiente:
Buscamos talentos
Sea X el máximo número de Fibonacci con exactamente 20 dígitos.
Envianos tu CV a rh@X.com y contanos cómo encontraste X.
La verdad es que luego de leerlo que quedo con ganas de resolverlo y publicarlo en el sitio.
Aquí esta la respuesta para los que quieran enviar su CV sin resolverlo.
Respuesta: rh@83621143489848422977.com
Para poder resolverlo lo único que tube que hacer es escribir un programa que ejecute la serie de fibonacci desde 0 a N y cuando encuentra un número de 21 caracteres trae el anterior. En este caso el máximo número de serie de Fibinacci de 20 caracteres es:
F(96) = 83621143489848422977
Script en php con el que lo resolvi. (gracias a la wikipedia que me dió el código para la serie).
Aqui esta el código como prueba:
<?
function generate_fibonacci_sequence( $length, $method = 0 ) {
if( $method == 0 ):
// — standard addition - limited by the capacity (int)
for( $l = array(1,1), $i = 2, $x = 0; $i < $length; $i++ )
$l[] = $l[$x++] + $l[$x];
elseif( $method == 1 ):
// — arbitrary precision addition - more process intensive
for( $l = array(1,1), $i = 2, $x = 0; $i < $length; $i++ )
$l[] = bcadd($l[$x++], $l[$x]);
endif;
return $l;
}
for($i = 0;;$i++) {
$aF = generate_fibonacci_sequence($i,1);
$qtyaF = count ($aF);
$strlen = strlen($aF[$qtyaF-1]);
if($strlen == 21) {
echo "F(".($qtyaF-2).") = ".$aF[$qtyaF-2]."\n";
die;
}
}
?>
Noviembre 14th, 2006 at 11:23 pm
muy buena data!, yo ya lo habia sacado….
tuviste suerte con el nuevo enigma de este domingo?
yo lo hice pero me rebota el mail (por ende algo le estoy errando..)
La clave debía servir para descifrar el mensaje, en forma circular se busca
hacia atrás la cantidad de posiciones en el alfabeto correspondiente a cada
una de las letras del mensaje codificado relacionado con el dígito de la
clave.
Clave: 5732
ABCDEFGHIJKLMNOPQRSTUVWXYZ
XLD Z QH FCSALFFK GG LYDPTZ GG YYLIT LQ NF BOVNTD EFZLNQH GGQ ADDQLUQ
573 2 57 32573257 32 573257 32 57325 73 25 732573 2573257 325 7325732
SEA X LA CANTIDAD DE GRANOS DE TRIGO EN LA ULTIMA CASILLA DEL TABLERO
Por otro lado, según la historia de los grandes números del ajedrez,
Casilla / Granos de trigo
1 1
2 2
………………
62 2.30584E+18
63 4.61169E+18
64 9223372036854780000 En el último casillero
si tenes alguna idea…
te dejo un mail…
spirotech@gmail.com
saludos..
Noviembre 20th, 2006 at 11:16 am
hiciste mal el calculo de 2^63, por la notación que usas.