Problema del trigo y del tablero de ajedrez

El denominado problema del trigo y del tablero de ajedrez (a veces puede aparecer expresado en términos de granos de arroz), es un problema matemático cuyo enunciado es el siguiente, palabras más, palabras menos:

“Si se colocase sobre un tablero de ajedrez (lo suficientemente grande) un grano de trigo en el primer casillero, dos en el segundo, cuatro en el tercero y así sucesivamente, doblando la cantidad de granos en cada casilla, ¿cuántos granos de trigo habría en el tablero al final?”

Generalidades

El problema puede ser resuelto mediante la realización de una relativamente simple suma, la cual es engorrosa de hacer a mano. Debido a que en un tablero de ajedrez existen 64 (8×8) casillas y asumiendo que el número de granos se duplica en cada uno, entonces la suma de granos sería 1 + 2 + 4 + 8...+ 263. Solo en la última casilla habrá un número total de granos de 9 223 372 036 854 775 808 .

Un poco más de 9 trillones en la escala numérica larga, lo que es una cifra mucho más alta de lo que la mayoría de la gente esperaría de forma intuitiva.

En total serían 18 446 744 073 709 551 615 de granos de trigo.

Este problema puede ser usado para explicar el funcionamiento de los exponentes, además del muy rápido crecimiento que en general caracteriza a las series exponenciales y de las secuencias geométricas. También se puede utilizar para explicar la notación matemática de la sigma mayúscula, la cual permite simplificar mediante la utilización del símbolo de la sumatoria la representación de este tipos de largas adiciones.

Cuando es expresada en términos de exponentes, la serie geométrica correspondiente es: 20 + 21 + 22  + 23... y así sucesivamente hasta 263. La base de cada exponenciación, el número natural 2, expresa que el incremento será del doble con cada casilla, mientras que los exponentes representan la posición de cada casilla: 0 para el primer casillero, 1 para el segundo, 2 para el tercero, etc.

Soluciones

La solución de fuerza bruta consiste en duplicar manualmente cada potencia de dos e ir acumulando el sumatoria correspondiente a esa serie geométrica.

donde corresponde al número total de granos.

La serie puede ser expresada como exponentes:

y representarse en notación de sumatoria (sigma mayúscula) como:

También puede resolverse de forma mucho más fácil por medio de:

Una prueba de lo cual es:

Multiplicar cada lado por 2:

Restar o sustraer la serie original de cada lado:

resultando:

¿Cuánto trigo es?

Para hacernos una idea de la cantidad de trigo de la que estamos hablando podemos estimar que en un kilogramo de trigo hay unos 20 000 granos. Lo cual nos permite realizar los siguientes cálculos:

En toneladas métricas son:

La producción mundial de trigo de la cosecha del año 2017,[1]​ según la FAO, fue de:

Por lo tanto, tomando este valor como cosecha anual media, se deberían poner sobre el tablero las cosechas mundiales de:

Por lo tanto serían necesarias las cosechas mundiales de 1195 años para sumar esa cantidad de trigo.

Origen e historia

Las historias acerca de la invención del ajedrez varían. No obstante, todas ellas incorporan exactamente el mismo problema de progresión geométrica y el cuento en cuestión, al margen de las distintas variantes que existen del mismo, siempre gira alrededor de los mismos lineamientos:

Cuando el creador del juego del ajedrez (en algunas historias un antiguo matemático de la India y en otras un drávida vellalar legendario llamado Sessa o Sissa) mostró su invento al rey de un lejano país de Oriente, este último estaba tan satisfecho que le dio al inventor el derecho de que él mismo decidiese cuál sería su recompensa por tal creación. El hombre, que era muy sabio, le pidió al rey algo que de buenas a primeras aparentaba ser bastante humilde: que por el primer casillero del tablero de ajedrez, él debía recibir un grano de trigo (o de arroz en algunas variantes del cuento), dos por el segundo, cuatro por el tercero, y así sucesivamente, duplicando la cantidad cada vez.

El rey, que no se caracterizaba por saber mucho de aritmética, rápidamente aceptó el pedido realizado por el inventor, incluso ofendiéndose debido a su errada percepción de que lo que estaba pidiendo era demasiado poco como contrapartida por haber inventado nada menos que el ajedrez, y le ordenó a su tesorero que contase los granos de trigo correspondientes y que se los entregase al inventor. No obstante, en otra variante de la historia el ofendido rey ordenó que le entregaran un saco de trigo y que se fuera, sin darse cuenta de que la cantidad de granos pedidos era en realidad muchísimo mayor que eso.

Cuando el tesorero se tomó nada menos que más de una semana en realizar el cálculo de los granos de trigo adeudados al creador del ajedrez, el monarca le preguntó acerca de la razón de su tardanza. Fue entonces ahí que el contador real le dio entonces el resultado de su cálculo y le explicó que habría que darle al inventor una cantidad de granos cuyo valor era superior a todos los activos del reino. La historia termina con el súbitamente enriquecido inventor convirtiéndose en el nuevo rey, aunque en otras variantes de la misma el monarca engañado termina ordenando el castigo del inventor.

Aplicaciones pedagógicas

Este ejercicio puede usarse para introducir algunos importantes conceptos matemáticos tales como los exponentes, la potencia de cero, la sumatoria, la a veces denominada “notación de sigma mayúscula” y las series geométricas. E incluso algunas variaciones del problema pueden ser usadas para explicar algunos temas matemáticos más avanzados, tales como el apretado empacado hexagonal, el cual intenta responder con la mayor precisión posible a la pregunta ¿cómo de grande debería ser un tablero de ajedrez para poder alojar la gran cantidad de trigo que debería alojarse en su último casillero, asumiendo que cada grano del mismo fuese una perfecta esfera de un determinado tamaño? Y en particular sirve como una demostración práctica acerca de lo muy rápido que crecen las series exponenciales.

Segunda mitad del tablero de ajedrez

Una ilustración del principio.

En lo que respecta a la denominada “estrategia tecnológica” para la resolución de problemas de este tipo, “la segunda mitad del tablero de ajedrez” (en inglés, the second half of the chessboard) es una frase acuñada por Raymond “Ray” Kurzweil,[2]​ en referencia al punto donde cierto factor de un crecimiento exponencial comienza a tener un significativo impacto económico en toda la estrategia de negocios de una determinada organización.

Mientras que el número de granos de arroz que se va acumulando en la mitad superior del tablero (es decir, en los 32 primeros casilleros) ya de por sí es bastante grande, la cantidad de la segunda mitad es muchísimo mayor (nada menos que 232 o poco más de 4000 millones de veces más grande).

El número de granos de arroz de la primera mitad tablero de ajedrez es 1 + 2 + 4 + 8... + 2 147 483 648, haciendo un total de 4 294 967 295 (232 − 1) granos de arroz, o de cerca de 100 toneladas métricas de arroz (asumiendo una masa promedio de 25 miligramos para cada grano de arroz).[3]​ La producción anual de arroz de la India es aproximadamente 1 200 000 veces mayor que esa cantidad.[cita requerida]

El número de granos de arroz de la segunda mitad del tablero de ajedrez sería 232 + 233 + 234 ... + 263, para un total de 264 − 232 granos de arroz (el cuadrado del número de granos acumulados en la primera mitad del tablero sumado a sí mismo).

De hecho, como cada casillero contiene un grano más que el total acumulado en todos los casilleros anteriores, por lo tanto tan solo el primer casillero de la segunda mitad del tablero contiene una unidad más de los mismos que toda la primera mitad. En otras palabras, ya de por sí el primer casillero de la segunda parte (es decir, el número 33) contendría un grano más que los 32 casilleros de toda la primera mitad combinados.

Y solo en el casillero número 64 del tablero habría 263 = 9 223 372 036 854 775 808 (poco más de 9 trillones en la denominada escala numérica larga) granos de arroz, o poco más de dos mil millones de veces que los acumulados es la primera mitad del tablero,

En todo el tablero de ajedrez serían 264 − 1 = 18 446 744 073 709 551 615 granos de arroz, pesando unas 461 168 602 000 toneladas métricas, lo cual equivaldría a una hipotética gigantesca montaña de arroz más grande que el propio monte Everest, lo que es alrededor de mil veces la producción global de arroz en 2011, la cual equivalió a unas 476 millones de toneladas métricas.[4]

Véase también

Referencias

  1. «http://www.fao.org». Consultado el 18 de abril de 2019. 
  2. Kurzweil, Raymond (1999). Viking Adult, ed. The Age of Spiritual Machines (“La era de las máquinas espirituales”). ISBN 0-670-88217-8. 
  3. «Rice CRC - Size and Weight (“Tamaño y peso”)». Archivado desde el original el 23 de agosto de 2006. Consultado el 16 de septiembre de 2011. 
  4. World rice output in 2011 estimated at 476 mn tonnes: FAO (“Producción mundial de arroz en 2011 estimada en 476 millones de toneladas: FAO”)

Enlaces externos

Read other articles:

Tartu CountyCounty di Estonia BenderaLambang kebesaranCountryEstoniaCapitalTartuPemerintahan • GovernorEsta TammLuas • Total2.993 km2 (1,156 sq mi)Populasi (Jan 2009[1]) • Total149.605 • Kepadatan50/km2 (130/sq mi)Kode ISO 3166EE-74 County Tartu (Esti: Tartu maakondcode: et is deprecated ), atau Tartumaa (Jerman: Kreis Dorpatcode: de is deprecated ) merupakan sebuah county di Estonia yang memiliki luas wilayah 2....

 

American jazz saxophonist (1904–1969) This article is about the saxophonist. For the basketball player, see Coleman Hawkins (basketball). Coleman HawkinsHawkins in c.1945Background informationBirth nameColeman Randolph HawkinsAlso known asBean, HawkBorn(1904-11-21)November 21, 1904St. Joseph, Missouri, USDiedMay 19, 1969(1969-05-19) (aged 64)New York City, USGenresJazz, Swing music, bebopInstrument(s)Tenor saxophone, bass saxophone, clarinetYears active1921–1969[1]Musical art...

 

العلاقات العراقية الإستونية العراق إستونيا   العراق   إستونيا تعديل مصدري - تعديل   العلاقات العراقية الإستونية هي العلاقات الثنائية التي تجمع بين العراق وإستونيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارن...

American politician (1780–1854) Senator Tomlinson redirects here. For the Pennsylvania State Senate member, see Tommy Tomlinson. Gideon TomlinsonUnited States Senatorfrom ConnecticutIn officeMarch 4, 1831 – March 3, 1837Preceded byCalvin WilleySucceeded byPerry Smith25th Governor of ConnecticutIn officeMay 2, 1827 – March 2, 1831LieutenantJohn Samuel PetersPreceded byOliver Wolcott Jr.Succeeded byJohn Samuel PetersMember of the U.S. House of Representat...

 

Republik Demokratik Rakyat Laos Pemakaian Bendera dan bendera kapal nasional Perbandingan 2:3 Dipakai 12 Oktober 1945 2 Desember 1975 (diadopsi kembali) Rancangan Triwarna horizontal yang terdiri dari merah, biru, dan merah; dan lingkaran putih di tengah (dengan diameter lingkaran 4/5 dari tinggi garis biru) Perancang Maha Sila Viravong Bendera Laos terdiri dari tiga garis horizontal, dengan garis tengah berwarna biru dua kali tinggi garis atas dan bawah garis merah. Di bagian tengah adalah ...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2022) هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها...

Разнообразие направлений музыки в Японии Японская музыка включает в себя большое количество жанров, начиная от традиционных и свойственных только самой Японии до множества жанров современной музыки, вокруг которых в стране часто строится самобытная с�...

 

Charles McCulloch StadiumSalemLocation in the United StatesShow map of the United StatesSalemLocation in OregonShow map of OregonAddress890 Mission Street SELocationSalem, Oregon, U.S.Coordinates44°55′47″N 123°02′15″W / 44.9298°N 123.0376°W / 44.9298; -123.0376OwnerWillamette UniversityOperatorWillamette UniversityCapacity2,500SurfaceFieldTurfConstructionOpened1950; 74 years ago (1950)Renovated1993TenantsWillamette University (NCAA)Portlan...

 

Former architectural firm in Indianapolis, Indiana, United StatesVonnegut & BohnAthenæum (Das Deutsche Haus), Indianapolis, IndianaPractice informationPartnersBernard Vonnegut Sr.Arthur BohnFounded1888LocationIndianapolis, Indiana Bernard Vonnegut Sr., FAIA, photographed in 1884 Student Building (right), Indiana University at Bloomington Vonnegut & Bohn was an architectural firm in Indianapolis, Indiana in the United States. Founded in 1888 by Bernard Vonnegut Sr., FAIA (1855–1908)...

American middle-distance runner Mark DeadyPersonal informationNationalityAmericanBorn (1967-01-02) January 2, 1967 (age 57)Lincolnshire, IllinoisHeight188 cm (6 ft 2 in)Weight71 kg (157 lb)SportCountry USASportMiddle-distance running Mark Deady (born January 2, 1967) is an American Olympic middle-distance runner. He represented his country in the men's 1500 meters at the 1988 Summer Olympics. His time was a 3:41.91 in the first heat, and a 3:39.47 in the sem...

 

Citroën 2CV Ford Escort RS1600i (1981) Un système d'allumage à étincelle perdue est un système d'allumage concernant certains moteurs à allumage commandé à quatre temps. Dans ces moteurs, les bougies créent simultanément deux étincelles, une dans le cylindre en fin de phase de compression (l'étincelle utile) et une autre dans celui qui est en fin de phase d'échappement (l'étincelle perdue). Cette conception est plus simple que le système d'allumage conventionnel du fait qu'il n...

 

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

«Sistema internacional» redirige aquí. Para otras acepciones, véase Sistema internacional (desambiguación). Logotipo SI con constantes definitorias. Símbolo Unidad Magnitud s segundo tiempo m metro longitud kg kilogramo masa A amperio corriente eléctrica K kelvin temperatura termodinámica mol mol cantidad de sustancia cd candela intensidad luminosa El Sistema Internacional de Unidades (en francés Système international d'unités) o sistema internacional (SI) es un sistema constituido...

 

ليوناردو   معلومات شخصية الاسم الكامل ليوناردو رودريغيز بيريرا الميلاد 22 سبتمبر 1986 (العمر 37 سنة)فيلا فيلها، البرازيل الطول 1.73 م (5 قدم 8 بوصة) مركز اللعب صانع ألعاب / جناح الجنسية البرازيل  المسيرة الاحترافية1 سنوات فريق م. (هـ.) 2005 ديسبورتيفا كابيزابا 2005–2007 Thrasyvou...

 

У этого термина существуют и другие значения, см. Басов. ХуторБасов 50°40′48″ с. ш. 35°53′54″ в. д.HGЯO Страна  Россия Субъект Федерации Белгородская область Муниципальный район Борисовский Сельское поселение Октябрьско-Готнянское История и география Часовой поя...

Cet article est une ébauche concernant un coureur cycliste espagnol. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Pour plus d’informations, voyez le projet cyclisme. Pour les articles homonymes, voir Raúl García et García. Raúl García PiernaInformationsPseudonyme El niño PiernaNaissance 23 février 2001 (23 ans)Tres CantosNationalité espagnoleÉquipe actuelle Arkéa-B&B HotelsÉquipe non-UCI 2020LizarteÉquipes UCI 2021-2023Equipo Kern Pharma...

 

  关于该县县府,请见「林梦」。 林梦县 马来西亚县份Daerah Limbang其他文字轉寫 • 英文Limbang District 林梦县在砂拉越的位置林梦县林梦县在马来西亚的位置坐标:4°15′0.00″N 115°10′0.01″E / 4.2500000°N 115.1666694°E / 4.2500000; 115.1666694国家 马来西亚州属 砂拉越省份林梦省政府所在地林梦地方政府林梦县议会政府 • 县长Superi bi...

 

Zenarestat Names Preferred IUPAC name {3-[(4-Bromo-2-fluorophenyl)methyl]-7-chloro-2,4-dioxo-3,4-dihydroquinazolin-1(2H)-yl}acetic acid Identifiers CAS Number 112733-06-9 Y 3D model (JSmol) Interactive image ChemSpider 5522 IUPHAR/BPS 7418 KEGG D03807 PubChem CID 5724 UNII 180C9PJ8JT Y CompTox Dashboard (EPA) DTXSID0047296 InChI InChI=1S/C17H11BrClFN2O4/c18-10-2-1-9(13(20)5-10)7-22-16(25)12-4-3-11(19)6-14(12)21(17(22)26)8-15(23)24/h1-6H,7-8H2,(H,23,24)Key: SXONDGSPUVNZLO-UHFFF...

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Bernard Jean Bettelheim – news · newspapers · books · scholar · JSTOR (March 2023) Bernard Jean Bettelheim Bernát Bettelheim or Bernard Jean Bettelheim; 1811, Pozsony, Hungary - February 9, 1870 Brookfield, Missouri, United States) was a Hungarian-bo...

 

Gran Paradiso Berg Gran Paradiso Land  Italien Region Aostadalen Bergskedja Grajiska alperna Höjdläge 4 061 m ö.h.[1] Primärfaktor 1 879 m[1] Koordinater 45°31′5″N 7°16′1″Ö / 45.51806°N 7.26694°Ö / 45.51806; 7.26694 Bestegs först J. J. Cowell, W. Dundas, J. Payot och J. Tairraz  - datum 4 september 1860 Geonames 3175889 Gran Paradisos läge i Italien. Gran Paradisos läge i Italien. Gran Paradiso är ett berg ...