Sunday, January 22, 2012

tabla de șah și boabele de grâu

O veche legendă indiană ne povește cum inventatorului jocului de șah, Sissa ben Dahir, i-a fost oferită – de către regele indian Shirham – o recompensă (la alegere) ca drept răsplată pentru minunata invenție.

Modest, Sissa a zis:

Maiestate, nu vreau cine știe ce bogații lumești, dați-mi doar un bob de grâu pentru prima pătrățică a tablei de șah, două boabe pentru a doua, 4 boabe pentru a treia, 8 pentru a patra pătrățică…și tot așa, până ce toate cele 64 de pătrate ale tablei vor fi acoperite de grâu.

Regele, mirat și încântat că i se cere atât de puțin, a bătut din palme și a poruncit să i se aducă un sac de grâu, pentru a îndeplini cererea vicleanului matematician. Dar, spre mirarea regelui, sacul s-a terminat repede, iar tabla nu era nici pe sfert acoperită. La fel s-a întâmplat și cu și sacii care au tot fost aduși pe urmă, au fost goliți tot mai repede.

Și într-adevăr, abia atunci și-a dat seama regele că Sissa ben Dahir i-a cerut un număr neînchipuit de mare de boabe de grâu, rezultatul progresiei geometrice

1 + 2 + 22 + 23 + 24 + 25 +…263 = 264 - 1 =  18 446 744 073 709 551 615 boabe de grâu, cu mult mai mult decât producția agricolă a întregii Indii, de fapt de 1000 de ori mai mare decât întreaga producție de grâu a lumii.

Nu se știe cum a ieșit din impas regele din poveste, dar o variantă foarte plauzibilă este aceea că a poruncit tăierea capului insolentului inventantor.

2 comments:

  1. Nu e deloc plauzibila, inventezi ceva frumos si ca rasplata primesti moartea? O varianta ar fii ca au renegociat pariul astfel ca invetatorul s-a ales cu o parte de mosie (sau o mica avere) si alta ca l-ar fi pus pe el sa-si numere singur boabele de grau: intr-un an intreg ar fii strans 2 m cubi de grau, deci in 50 de ani ar fi avut 100 m cubi de grau daca regele ar mai fi trait sau el.

    ReplyDelete
  2. Pentru un sfert de tablă (16 patrate). regele a dat 65535 de boabe

    nr patratului,boabe,suma totală
    1 1 1
    2 2 3
    3 4 7
    4 8 15
    5 16 31
    6 32 63
    7 64 127
    8 128 255
    9 256 511
    10 512 1023
    11 1024 2047
    12 2048 4095
    13 4096 8191
    14 8192 16383
    15 16384 32767
    16 32768 65535
    17 65536 131071
    18 131072 262143
    19 262144 524287
    20 524288 1048575
    21 1048576 2097151
    22 2097152 4194303
    23 4194304 8388607
    24 8388608 16777215
    25 16777216 33554431
    26 33554432 67108863
    27 67108864 134217727
    28 134217728 268435455
    29 268435456 536870911
    30 536870912 1073741823
    31 1073741824 2147483647
    32 2147483648 4294967295

    ReplyDelete