El problema del trigo y el tablero de ajedrez (a veces expresado en términos de granos de arroz) es un problema matemático expresado en forma textual como:
Si se colocara trigo en cada casilla de un tablero de ajedrez , de modo que se colocara un grano en la primera casilla, dos en la segunda, cuatro en la tercera, y así sucesivamente (duplicando el número de granos en cada casilla subsiguiente), ¿cuántos granos de trigo habría en el tablero de ajedrez al final?
El problema puede resolverse mediante una simple suma . Con 64 casillas en un tablero de ajedrez, si el número de granos se duplica en casillas sucesivas, entonces la suma de los granos en las 64 casillas es: 1 + 2 + 4 + 8 + ... y así sucesivamente para las 64 casillas. Se puede demostrar que el número total de granos es 2 64 −1 o 18.446.744.073.709.551.615 (dieciocho quintillones , cuatrocientos cuarenta y seis cuatrillones, setecientos cuarenta y cuatro billones, setenta y tres mil millones, setecientos nueve millones, quinientos cincuenta y un mil, seiscientos quince, más de 1,4 billones de toneladas métricas), que es más de 2.000 veces la producción mundial anual de trigo. [1]
Este ejercicio se puede utilizar para demostrar la rapidez con la que crecen las secuencias exponenciales, así como para introducir exponentes, potencia cero, notación sigma mayúscula y series geométricas . Actualizada para los tiempos modernos utilizando centavos y una pregunta hipotética como "¿Preferirías tener un millón de dólares o un centavo el primer día, duplicado todos los días hasta el día 30?", la fórmula se ha utilizado para explicar el interés compuesto . (La duplicación daría como resultado más de mil setenta y tres millones de centavos, o más de 10 millones de dólares: 2 30 −1 = 1.073.741.823). [2] [3]
El problema aparece en diferentes historias sobre la invención del ajedrez . Una de ellas incluye el problema de la progresión geométrica. Se sabe que la historia fue registrada por primera vez en 1256 por Ibn Khallikan . [4] Otra versión cuenta que el inventor del ajedrez (en algunos relatos Sessa , un antiguo ministro indio ) le pide a su gobernante que le dé trigo de acuerdo con el problema del trigo y el tablero de ajedrez. El gobernante se ríe de ello como un premio exiguo por una invención brillante, solo para que los tesoreros de la corte informen que la cantidad inesperadamente grande de granos de trigo superaría los recursos del gobernante. Las versiones difieren en cuanto a si el inventor se convierte en un asesor de alto rango o es ejecutado. [5]
Macdonnell también investiga el desarrollo anterior del tema. [6]
[Según la historia temprana de la India de al-Masudi], el shatranj, o ajedrez, fue inventado por un rey indio, que expresó su preferencia por este juego sobre el backgammon . [...] Los indios, añade, también calculaban una progresión aritmética con los cuadrados del tablero de ajedrez. [...] La temprana afición de los indios por los cálculos enormes es bien conocida por los estudiantes de sus matemáticas, y se ejemplifica en los escritos del gran astrónomo Āryabaṭha (nacido en 476 d. C.). [...] Un argumento adicional para el origen indio de este cálculo lo proporciona el nombre árabe para el cuadrado del tablero de ajedrez, (بيت, "beit"), 'casa'. [...] Porque esto tiene sin duda una conexión histórica con su designación india koṣṭhāgāra, 'almacén', 'granero' [...].
La solución simple y de fuerza bruta es simplemente duplicar y agregar manualmente cada paso de la serie:
La serie puede expresarse mediante exponentes:
y, representado con notación sigma mayúscula como:
También se puede solucionar mucho más fácilmente usando:
Una prueba de lo cual es:
Multiplica cada lado por 2:
Restar la serie original de cada lado:
La solución anterior es un caso particular de la suma de una serie geométrica, dada por
donde es el primer término de la serie, es la razón común y es el número de términos.
En este problema , y .
De este modo,
por ser cualquier entero positivo.
El ejercicio de resolver este problema se puede utilizar para explicar y demostrar los exponentes y el rápido crecimiento de las secuencias exponenciales y geométricas . También se puede utilizar para ilustrar la notación sigma . Cuando se expresa como exponentes, la serie geométrica es: 2 0 + 2 1 + 2 2
+ 2 3 + ... y así sucesivamente, hasta 2 63 . La base de cada exponenciación, "2", expresa la duplicación en cada cuadrado, mientras que los exponentes representan la posición de cada cuadrado (0 para el primer cuadrado, 1 para el segundo, y así sucesivamente).
El número de granos es el 64º número de Mersenne .
En estrategia tecnológica , la "segunda mitad del tablero de ajedrez" es una frase acuñada por Ray Kurzweil [ 7] en referencia al punto en el que un factor de crecimiento exponencial comienza a tener un impacto económico significativo en la estrategia comercial general de una organización. Si bien la cantidad de granos en la primera mitad del tablero de ajedrez es grande, la cantidad en la segunda mitad es enormemente mayor (2 32 > 4 mil millones de veces).
El número de granos de trigo en la primera mitad del tablero de ajedrez es 1 + 2 + 4 + 8 + ... + 2.147.483.648 , para un total de 4.294.967.295 (2 32 − 1) granos, o alrededor de 279 toneladas de trigo (asumiendo que 65 mg es la masa de un grano de trigo). [8]
El número de granos de trigo en la segunda mitad del tablero de ajedrez es 2 32 + 2 33 + 2 34 + ... + 2 63 , para un total de 2 64 − 2 32 granos. Esto es igual al cuadrado del número de granos en la primera mitad del tablero, más él mismo. Solo el primer cuadrado de la segunda mitad contiene un grano más que toda la primera mitad. Solo en el cuadrado 64 del tablero de ajedrez, habría 2 63 = 9.223.372.036.854.775.808 granos, más de dos mil millones de veces más que en la primera mitad del tablero de ajedrez.
En todo el tablero de ajedrez habría 2 64 − 1 = 18.446.744.073.709.551.615 granos de trigo, con un peso aproximado de 1.199.000.000.000 de toneladas métricas . Esto supone más de 1.600 veces la producción mundial de trigo (729 millones de toneladas métricas en 2014 y 780,8 millones de toneladas en 2019). [9]
Carl Sagan tituló el segundo capítulo de su último libro "El tablero de ajedrez persa" y escribió, refiriéndose a las bacterias, que "los exponenciales no pueden continuar eternamente, porque devorarían todo". [10] De manera similar, Los límites del crecimiento utiliza la historia para presentar las consecuencias sugeridas del crecimiento exponencial : "El crecimiento exponencial nunca puede continuar por mucho tiempo en un espacio finito con recursos finitos". [11]