..En tiempos remotos vivía en la India, en la apartada región de Taligana, un generoso rey llamado Iadava,
quien había perdido en reciente batalla a su hijo el príncipe Adjamir.
La tristeza y la angustia invadió al rey sumiéndolo en un profundo estado de melancolía que le separó de la vida pública de su provincia; el rey no entendía cómo habiendo ganado la batalla, su hijo el príncipe debió perder la vida.
Sus ministros y cortesanos hicieron lo imposible para distraer a su Rey; bufones, balabaristas, adivinos y afamados músicos y bailarines desfilaron ante el acongojado Rey; todo sin resultado positivo.
Enterado de ello, un modesto joven llamado Sissa, del pueblo de Lahur, se dedicó a crear un juego tan interesante que pudiera distraerlo de sus múltiples pesares, le hiciera comprender los errores de su campaña y le abriera nuevamente el corazón a la alegría. Presentado ante el atribulado soberano, Sissa precedió a abrir una caja en la que guardaba un hermoso tablero de 64 casillas, y un juego de piezas de madera tallada. Seguidamente explico a su Rey que se trababa simplemente de un juego en el que participaban dos personas, quienes tendrían a su disposición dos ejércitos; cada uno de ellos igualmente constituido por la infantería, constituida por ocho piezas pequeñas llamadas peones; dos elefantes (artillería pesada), dos caballos (caballería), dos visires (consejeros) y una Reina con su Rey.
Tan sencilla y clara fue la presentación que pocas horas después el Rey conocía ya las reglas básicas del invento de Sissa, el juego del Ajedrez y se animaba a invitar a sus ministros para jugar partidas donde estos pudieran exhibir su inteligencia y talento militar.
Estas primeras partidas fueron muy provechosas porque lo enseñaron sobre la necesidad de planificar las acciones, la de luchar permanentemente por el logro de los objetivos y de sacrificar en ocasiones cosas valiosas en pro del bienestar de la mayoría. Además aprendió sobre los errores cometidos en combate permitiéndole comprender la importancia de la muerte de su hijo, del príncipe Adjamir, en la victoria obtenida para la sobrevivencia del reino de Taligana.
Días después, el muy entusiasmado el Rey Iadava comenzó a incorporarse a la vida pública, a atender los asuntos de estado y las necesidades de su pueblo.
Habiendo vuelto la alegría a la corte el Rey Iadava quiso premiar la imaginación a la inteligencia de su súbdito Sissa, habiendo recibido de su propio Rey ofertas de fortunas, tierras y poder, y luego de reflexionar largamente, Sissa le contestó que su único interés al inventar el juego del ajedrez era que la alegría volviera a la corte y al pueblo de Taligana.
Sin embargo, ante la insistencia del rey por recompensar su creación, Sissa le propuso que le pagara un grano de trigo por la primera casilla, dos granos por la segunda, 4 granos por la tercera y así sucesivamente hasta completar las 64.
Al rey aceptó la solicitud, aunque le parecía muy ingenua, ¿por qué no pedir una amplia extensión de terreno o una cantidad importante en oro y joyas preciosas?. Entonces el rey le solicitó a los matemáticos asesores que calcularan la cantidad de granos de trigo que debía entregarle a Sissa y que lo hicieran efectivo inmediatamente. A los pocos días, el grupo de matemáticos se presentó y le informa al rey que esa paga resulta imposible, que ni él con todo su poder podría saldar esa deuda.
Sorprendido el rey pregunta: ¿cuál es esa cantidad monstruosa a la que se refieren?.
Debemos calcular la cantidad de granos de trigo que responda correctamente a la pregunta anterior hecha por el rey. Dicha respuesta debemos acompañarla de una sucesión de recurrencia que describa el algoritmo para hacer los cálculos, así como la respectiva fórmula explícita. Debemos publicar el análisis de la deducción de dicha fórmula, exponiendo el proceso o estrategia seguida: por ejemplo, un análisis hacia delante.
Tenemos Cn donde “n” es el número de casillas a las que tenemos que llegar en este caso a la casilla numero 64, a mis resultados
Si tenemos que por la primera casilla le pago 1 grano de,
Seria C1= 1
Por la segunda casilla le paga 2 granos de arroz
C2=2 y por la tercera casilla le pago 4 granos de arroz C3=4
Así sucesivamente hasta llegar a la casilla numero 64 ,
Al tener
C1-----------= 1
C2-----------= 2, ejemplo para el caso (1.2), esto es lo mismo a 2*Cn-1 en este caso seria 2*1=2
C3-----------= 4, ejemplo para el caso (1.2), esto es lo mismo a 2*Cn-1 en este caso seria 2*2=4
.
.
.
.
(1.2)Cn--------------= 2*Cn-1 ya que como vemos se multiplica el Cn anterior por 2.
... La formula de recurrencia seria Cn= 2*Cn-1 de acuerdo al ejemplo anterior.
Ahora se hace un análisis hacia adelante ,Tenemos la siguiente tabla demostrativa:
Finalmente al averiguar la cantidad de trigo que el Rey ladava le pago a Sissa
Se obtiene por medio de la formula explicita, talque
C64= 2 64-1
C64= 9223372036854775808
Por la tanto lo debido a pagarle eran 9223372036854775808 granos de trigo,
Una cantidad sumamente exagerada por la cual el grupo de matemáticos le dijeron al rey que ni con todo su poder la podría pagar.
Este comentario ha sido eliminado por el autor.
ResponderEliminarBuenas subgrupo 03,, creo que en esta solucion les falto considerar que la secuencia era la suma de potencias de 2,, por lo tanto creo que esto se tomaba encuenta asi:
ResponderEliminarA1 = 2^0 = 1
A2 = 2^1 = 2
A3 = 2^2 = 4
pero,, si sabemos que por la casilla 1 se pagaba 1 grano,, mas los 2 de la segunda casilla,, mas los 4 de la tercera y asi sucesivamente,, entonces tendriamos esto:
1 + 2 + 4 +...+ 2^n , donde n sea 64. En cambio ustedes sacaros cuando es 2^63,, es decir,, el resultado A63 que se tenia que sumar con todos los demas,, hasta 64.
No se si me explico bien,, pero bueno,, asi fue como nuestro grupo entendio este reto.
Espero les sea de ayuda mi comentario.
Saludos!!