Para alguien que este aburrido y con ganas de pensar!

[Neftali [Germán.Estévez]]

Empezado por kanvictor

...porque 18446744073709551616 es el total de todas las casillas sumadas

A parte de eso (que no lo se), también es 2^64.

Empezado por kanvictor

...lo que pide el enunciado es el de la ultima casilla

Por eso 2^64. A no ser que los tableros de ajedrez hayan cambiado y tengan ahora 63 casillas.

Supongo que es una tontería y en algun sitio me he perdido un detalle de porqué 63 y no 64.

Un saludo.

[[marceloalegre]]

Neftali:
De este sitio que me paso Domingo he leido los datos de la respuesta

http://www.renuevodeplenitud.net/Ref...ion.php?id=446

en cuanto al porque de 2^63 es justamente por lo mismo de 2^3 que te mostraba en el ejemplo ...
Lo explico de nuevo a ver si se entiende, imaginemos que el tablero de ajedrez tuviera 4 casilleros solamente, entonces segun la leyenda el matematico le pide al rey el doble de la casilla anterior empezando de 1:
casilleros:
1 2
4 8

Total de grano pedido 2^4 =16 pero como se ve ahi, total de granos de la ultima casilla 2^3=8

Los mismo de aplica para el tablero de 64 casilleros, la cantidad de granos que hay en la ultima casilla seria 2^63.-

Se entiende? o soy muy malo para explicarme!!

Saludos!!!

[[seoane]]

Empezado por Neftali

A parte de eso (que no lo se), también es 2^64.


Por eso 2^64. A no ser que los tableros de ajedrez hayan cambiado y tengan ahora 63 casillas.

Supongo que es una tontería y en algun sitio me he perdido un detalle de porqué 63 y no 64.

Un saludo.

Vamos a recordar cuando en la universidad aprendíamos números binarios. Cuando tenemos un número de n bits, el valor mas alto que puede representarse es (2^n)-1, el valor del bit menos significativo es 2^0=1, el del mas significativo 2^(n-1). Eso creo que todo lo tenemos claro

Pues ahora en vez de bits piensa en casillas y en vez de valor piensa en granos. Todo el tablero tiene (2^64)-1 granos, la primera casilla tiene 1 grano y la ultima 2^(64-1)=2^63. Si es que con el avatar que tengo se me da por explicar todo con parábolas

[Neftali [Germán.Estévez]]

Empezado por seoane

...la primera casilla tiene 1 grano y la ultima 2^(64-1)=2^63.

Ok; Segun lo que yo había leído la casilla i debía tener 2^i granos. La casilla 1 tenía 2 granos, la 2 tenía 4,...

Enunciado: ..., y pidió lo siguiente: dos granos de trigo por la primera casilla del tablero, cuatro granos por la segunda, ocho por la tercera, dieciseis por la cuarta, y así sucesivamente hasta completar las sesenta y cuatro casillas.

Supongo que ahí estaba el error.

[mamcx]

Podrian tener algo de consideracion con la gente ignorante de estos latos?

Como llegaron a eso? (Si ya vi el codigo, pero saber la respuesta no es mi interes, es como se llego alli)

La verdad esto es el tipo de cosas que me gustaria saber para darle toques especiales a MUTIS... y para saber como implementar el algoritmo de clustering (que lo tengo, pero no lo entiendo )....

[[marceloalegre]]

Bueno, la resolución la dio Seaone en primera instancia, pero te puedo contar lo siguiente:
En las primeras lecturas de Cifrado uno se encuentra con esto por ejemplo:

Cifrado Cesar

En la criptografía, un cifrado César, también conocido como cifrado por desplazamiento, es una de las técnicas de codificación más simples y más usadas. Es un tipo de cifrado por sustitución en el que una letra en el texto original es reemplazada por otra letra que se encuentra en una posición que está un número determinado de espacios más adelante en el alfabeto.

http://es.wikipedia.org/wiki/Cifrado_C%C3%A9sar


Es una de las tecnicas mas antiguas de cifrado, y muy buena para introducirse en estos temas.
Utilizando esta tecnica de desplazamiento, pero a izquierda, y tomando los nros 5732(clave) uno a uno es como se llega a la frase en cuestion.

En cuanto a la frase seguramente fue buscar en google y llegar al fondo de la cuestion.
Imagino que mas o menos Domingo lo encaro de esa manera pero bueno todo es solo una sospecha !

Saludos.-

[mamcx]

Ok, la explicacion de wikipedia estuvo con plastilina y dibujitos.. asi yantendi !

O sea que simplemente vieron la sequencia de letras y supusieron estaban codificas y pensaron, ok, no creo que para conseguir una entrevista hayan usado el sistema aleman de la 2da guerra mundial...

[[seoane]]

Empezado por kanvictor

Imagino que mas o menos Domingo lo encaro de esa manera pero bueno todo es solo una sospecha !

Pues los pasos que di fueron los siguientes, suponía que el cifrado seria sencillo (suma, resta, xor), pero no sabia cual, y tampoco como intervenía la clave en todo esto. Si nos fijamos en la frase hay varios casos de 2 letras iguales juntas, así que una sustitución de una letra por otra, sin mas, no era posible, entonces no podíamos usar un ataque estadístico.

Luego me centre en las palabras de solo dos letras, hice la suposición de que eran "EL" o "LA", así que hice algunas sumas y restas y vi que aparecían los números de la clave. Esa fue la pista definitiva.

Una vez sabia el método de cifrado, implemente una función de descifrado, y funciono solo con las primeras palabras. Entonces sospeche que había un problema de desplazamiento (faltaban algunas letras) así que probé a añadir algunos caracteres en el lugar correcto y entonces el mensaje se revelo por completo.

En cuanto a la historia de los granos de arroz ya la sabia, lo que si tuve que mirar es cuantas casillas tenia un tablero de ajedrez porque no me acordaba

[roman]

Empezado por seoane

Pues los pasos que di fueron los siguientes, suponía que el cifrado seria sencillo (suma, resta, xor), pero no sabia cual, y tampoco como intervenía la clave en todo esto. Si nos fijamos en la frase hay varios casos de 2 letras iguales juntas, así que una sustitución de una letra por otra, sin mas, no era posible, entonces no podíamos usar un ataque estadístico.

Luego me centre en las palabras de solo dos letras, hice la suposición de que eran "EL" o "LA", así que hice algunas sumas y restas y vi que aparecían los números de la clave. Esa fue la pista definitiva.

Una vez sabia el método de cifrado, implemente una función de descifrado, y funciono solo con las primeras palabras. Entonces sospeche que había un problema de desplazamiento (faltaban algunas letras) así que probé a añadir algunos caracteres en el lugar correcto y entonces el mensaje se revelo por completo.

En cuanto a la historia de los granos de arroz ya la sabia, lo que si tuve que mirar es cuantas casillas tenia un tablero de ajedrez porque no me acordaba

Muy interesante, de verdad. ¿Lo podrías volver a explicar, esta vez en español?



// Saludos

[[Héctor Randolph]]

Lo que yo acabo de descubrir es que en realidad Domingo Seoane no es una sola persona, se trata de un grupo de informáticos (al menos nueve) que utilizan este pseudónimo colectivo.

Este grupo está perfectamente organizado para cubrir tres turnos de ocho horas cada uno, es decir, que en cada momento están conectados al menos tres con el mismo nick resolviendo preguntas del foro en paralelo.

No encuentro otra explicación más lógica, si no es eso entonces, nos tendríamos que creer lo que muestra su avatar, es decir, omnipotente, omnipresente y omnisciente.

Saludos

[[Al González]]

¡Hola a todos!

¡Viva el César cifrado y el Domingo descifrador!

No conocía el nombre de la técnica, aunque la apliqué en algunas ocasiones en el pasado. Pero definitivamente no es lo mismo saber codificar que decodificar; enhorabuena a Domingo Seoane por su destacado descubrimiento.

Bueno, ya que estamos en este tipo de suertes, quisiera comentar que en los primeros exámenes de selección que redactaba (allá por 1999), solía poner en ellos la siguiente expresión Pascal, con el objeto de que el candidato explicara la utilidad que podría tener:

Código Delphi [-]
(Byte (B) * 2) - 1

(Siendo B una expresión de tipo Boolean).

Sé que para muchos de los lectores es una cosa de novatos , pero vaya que me servía para determinar qué tan duchos eran los prospectos, y hasta me daba una idea de la forma en que razonaban los problemas de lógica.

Un abrazo lógico.

Al González.

[roman]

Pues yo la verdad no tengo ni la más remota idea de para qué pueda servir esa expresión. Ni modo, hubiera sido muy mal prospecto...

// Saludos

[[seoane]]

Empezado por roman

Pues yo la verdad no tengo ni la más remota idea de para qué pueda servir esa expresión. Ni modo, hubiera sido muy mal prospecto...

// Saludos

No seas modesto , yo la verdad dude porque no estaba seguro si delphi utilizaba 1 o -1 para representar TRUE (usa el uno). La verdad no se que habría puesto.