Question

Calcule el algoritmo cuantos granos de trigo se obtiene del tablero de ajedrez donde se da un grano por la primera casilla, dos por la segunda, cuatro por la tercera, ocho por la cuarta, y así sucesivamente hasta la sexagésima cuarta y última casilla del tablero

Answer 1

El algoritmo que calcula la cantidad de granos dados a todas las casillas del tablero de ajedrez es:

Algoritmo granosTrigo

sumatoria=0;

Para i<-1 Hasta 64 Con Paso 1 Hacer

 sumatoria=sumatoria+2^(i-1);

Fin Para

Escribir " sumatoria:",sumatoria

FinAlgoritmo

Para resolver tener en cuenta la secuencia indicada en el problema:

1ra casilla  : 1 grano

2da casilla: 2 granos

3ra casilla : 4 granos

4ta casilla : 8 granos

...

De la secuencia anterior encontramos que los granos estan en una serie de la que debemos calcular la sumatoria:

$1, 2, 4, 8\\2^0,2^1,2^2,2^3\\2^0+2^1+2^2+2^3$

Utilizamos una estructura de bucle, para recorrer cada cuadro del tablero en la variable i desde 1 hasta 64 (total de cuadros en el tablero de ajedrez)